Java中的离散余弦变换库

Question

Java中有计算对数时间DCT的DCT库吗？我读过可以用FFT算法计算DCT，因此dct也应该有一个对数时间算法。

Answer 1

您可以通过镜像数据来计算DCT以加倍其长度并对该双倍长度矢量执行FFT。

对于镜像对称（关于窗口中心的偶函数）数据，只有FFT的余弦项将不为零（数值/舍入噪声除外）。