MCLT新型快速算法  

Fast algorithm for Modulated Complex Lapped Transform

作　　者：王浩[1] 郑均安[1] 章品正[2] 

机构地区：[1]东南大学生物科学与医学工程学院,南京210096 [2]东南大学计算机科学与工程学院影像科学与技术实验室,南京210096

出　　处：《计算机工程与应用》2011年第14期118-120,共3页Computer Engineering and Applications

基　　金：国家自然科学基金 No.60702029;江苏省自然科学基金资助项目(No.BK2010426;No.BK2008279);东南大学校内科研项目(No.KJ20100416)~~

摘　　要：提出了一种基本计算单元为DCT-II变换的MCLT快速算法。它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换。对于M点的MCLT变换,该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算。对M点的MCLT,当窗函数为正弦窗时,提出快速算法的运算复杂度为O(MlbM);当窗函数为任意窗时,其运算复杂度为O(MlbM+2M)。实验结果表明:相对于已有的快速算法,由于该算法的中间处理过程中,一半输入序列为0,其实际计算时间减少2%以上。该算法降低了软硬件实现的存储复杂度,更符合实际应用要求。A novel Discrete Cosine Transform（DCT-II） based algorithm for fast computation of the Modulated Complex Lapped Transform（MCLT） with any windows function is presented.For the MCLT of length-2M input data sequence,the pro- posed algorithm is based on two stages of butterfly operations and two DCT-II of length-M.The proposed algorithm involves M/2 zero points separately,thus it reduces the storage need of the hardware and decreases the computation complexity.For a length-M MCLT,the proposed algorithm requires only O（MlbM） multiplication for Sine window function and O（MlbM＋2M） multiplication for any other window function.Experimental results also show that this method can reduce real computation time by 2% compared with Malvar’s algorithm

关 键 词：复数调制重叠变换(MCLT) 离散余弦变换(DCT) 窗函数 快速算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]