Java中的离散余弦变换库

Question

Java中是否有DCT库以对数时间计算DCT？我读到DCT可以用FFT算法计算，所以对于dct也应该有一个对数时间算法。

Answer 1

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

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