n维DCT的快速算法  

作　　者：王智顺[1] 李文化[1] 何振亚[1] 

机构地区：[1]东南大学无线电工程系,南京210096

出　　处：《中国科学（E辑）》1997年第6期548-555,共8页Science in China(Series E)

基　　金：国家攀登计划;国家基础研究关键项目资助课题

摘　　要：提出了长度为Ｎ＝２＾ｍ（ｍ≥２）的ｎ维（ｎ≥２）余弦变换（ＤＣＴ）的一种一般性快速算法，并进行了理论证明和算法性能比较。算法的理论结果是，乘法次数为沿ｎ个方向计算的１／ｎ，加法次数在Ｎ≤８时略多于后者，在Ｎ≥１６以后少于后者，将以举例检验。

关 键 词：n维余弦变换 多维信号处理 快速算法 

分 类 号：TN911.1[电子电信—通信与信息系统]