java - Java中的离散余弦变换库

Question

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

Answer 1

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

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