关于计算偶数长度DCT的快速算法
数据结构与算法
2010-01-22 v1
摘要
我们研究了C.W.Kok提出的计算长度为N=q 2^m（m,q∈ℕ，q为奇数）的DCT的递归算法。我们证明，当m≤2时，该算法具有与通过素数因子分解理论上可达到的相同乘法复杂度。我们还表明，C.W.Kok的分解可以简单地转换为缩放形式。我们分析了这种缩放因式分解的复杂度，并证明对于某些长度，它实现了比已知的基于素数因子的缩放变换更低的乘法复杂度。
引用
@article{arxiv.1001.3713,
title = {On Fast Algorithm for Computing Even-Length DCT},
author = {Yuriy A. Reznik},
journal= {arXiv preprint arXiv:1001.3713},
year = {2010}
}