基于DCT-Ⅱ的MCLT快速算法  

DCT-Ⅱ Based Fast Algorithm for MCLT

作　　者：陈敬昌[1] 胡瑞敏[1] 艾浩军[1] 涂卫平[1] 

机构地区：[1]武汉大学多媒体网络通信工程湖北省重点实验室,武汉430079

出　　处：《信号处理》2005年第1期63-65,40,共4页Journal of Signal Processing

基　　金：国家自然科学基金(批准号:60272097)

摘　　要：提出了一种基于单一DCT-Ⅱ单元计算MCLT的新算法。通过蝶形运算,将MCLT系数的实部和虚部分别映射为DCT-Ⅱ变换,对于M点的MCLT变换,该算法只需进行两个M点DCT-Ⅱ加上两组蝶形运算,且没有复杂数据映射关系,从而降低了运算复杂度,提高了运算速度。该算法结构简单,适用于软硬件实现。A new fast algorithm for MCLT that based on a single cell of DCT-Ⅱ is presented. The algorithm converts the real part and image part of MCLT coefficients to DCT-Ⅱ coefficients by some simple butterfly computation. For a length-M MCLT, the algorithm is based on computing two length-M fast algorithm of DCT-Ⅱ plus two sets of butterfly stages, without any complicated data shuffling. That reduces the number of operations and leads to a certain improvement of computation speed. The new algorithm has less complexity and simpler structure and thus can be efficiently implemented in practical applications, either in software or hardware platforms.

关 键 词：实时信号处理系统 DCT-Ⅱ MCLT快速算法 数据映射 

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