基于提升FFT框架的快速离散Curvelet变换  

Fast Discrete Curvelet Transform Based on Lift FFT Framework

作　　者：梁志伟[1,2] 郑重虎[1] 

机构地区：[1]南京邮电大学自动化学院,江苏南京210023 [2]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096

出　　处：《南京邮电大学学报（自然科学版）》2013年第3期95-97,108,共4页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学青年基金(61104216);江苏省自然科学基金(BK2012832);江苏省研究生教育教学改革研究与实践课题(JGZZ12-038)资助项目

摘　　要：为了降低Curvelet变换的计算复杂度,文中提出了基于提升傅里叶变换的快速离散Curvelet变换(Fast Dis-crete Curvelet Transform,FDCT)。采用提升傅里叶变换解决传统FDCT中的傅里叶变换的非线性问题,将傅里叶变换中的复数乘法通过提升结构转变为简单的加法进行运算,极大降低了运算的复杂度。实验验证了该方法的有效性。A fast discrete curvelet transform based on lift Fourier transform is present in this paper to reduce the computational complexity of Curvelet transform.The nonlinear problem in traditional Fourier transform is solved by lift Fourier transform.The multiplication of complex number in traditional Fourier transform is transformed to simple addition computation by lift framework.So the computational complexity is dramatically reduced.Experimental results of two examples demonstrate the performance of our approach.

关 键 词：CURVELET变换 提升FFT 小波 非线性 

分 类 号：TN911[电子电信—通信与信息系统] TN919.8[电子电信—信息与通信工程]