二维离散余弦变换的FFT及FPT混合算法

摘要

借助于快速多项式变换（FPT）及快速傅里叶变换（FFT），本文给出了计算二维离散余弦变换（DCT）的一种新的混合算法，对N×N（N＝2）二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，与通用的速报减半法、FFT法相比，运算量减少约40％。