离散余弦变换库在Java

Question

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

Answer 1

您可以通过将数据镜像为其长度的两倍并对该双长度向量进行FFT来计算DCT。

对于镜像对称(关于窗口中心的偶函数)数据，只有FFT的余弦项是非零的(除了数值/舍入噪声)。