Java中的離散餘弦變換庫

Question

Java中有計算對數時間DCT的DCT庫嗎？我讀過可以用FFT算法計算DCT，因此dct也應該有一個對數時間算法。

Answer 1

您可以通過鏡像數據來計算DCT以加倍其長度並對該雙倍長度矢量執行FFT。

對於鏡像對稱（關於窗口中心的偶函數）數據，只有FFT的餘弦項將不爲零（數值/舍入噪聲除外）。