一种任意窗函数的复数调制重叠变换的快速算法
葛 云; 章 东
南京大学电子科学与工程系 南京 210093
New Fast Algorithm for Modulated Complex Lapped Transform with Arbitrary Windowing Function
Ge Yun; Zhang Dong
Department of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China
摘要 该文提出了一种任意窗函数的复数调制重叠变换(MCLT)的快速计算方法。针对输入信号长度为2M 的MCLT,该算法将其转化为长度为2M 的II型离散 Hartley 变换,然后对后者运用快速算法。与现有算法相比,该方法能够达到最少的算术运算量。
关键词 :
音频处理 ,
重叠转换 ,
快速算法 ,
离散 Hartley 转换
Abstract :A new algorithm for efficient computation of the Modulated Complex Lapped Transform (MCLT) with arbitrary windowing function is presented. For the MCLT of length-2M input data sequence, the proposed method is based on computing a length-2M type-II generalized discrete Hartley transform. Comparison with existing algorithms shows that the proposed method achieves the minimal number of arithmetic operations.
Key words :
Audio processing
Lapped transform
Fast algorithm
Discrete Hartley transform
收稿日期: 2009-02-20
通讯作者:
葛 云
[1]
范启蒙,尹成友,廖飞龙. 基于量子粒子群优化的短波相控阵天线的激励优化研究 [J]. 电子与信息学报, 2017, 39(7): 1769-1773.
[2]
赵春晖,郭蕴霆. 一种快速的基于稀疏表示和非下采样轮廓波变换的图像融合算法 [J]. 电子与信息学报, 2016, 38(7): 1773-1780.
[3]
李南京,李元新,胡楚锋. 球模式展开理论近远场变换及快速算法 [J]. 电子与信息学报, 2015, 37(12): 3025-3029.
[4]
魏龙翔, 何小海, 滕奇志, 高明亮. 结合Hausdorff距离和最长公共子序列的轨迹分类 [J]. 电子与信息学报, 2013, 35(4): 784-790.
[5]
肖玮, 涂亚庆, 何丽. DTFT频谱细化特性分析及其快速算法设计 [J]. 电子与信息学报, 2011, 33(6): 1395-1400.
[6]
蒋建国, 卢晓红, 齐美彬, 詹曙. 基于H.264的子带DCT快速算法 [J]. 电子与信息学报, 2009, 31(2): 391-395 .
[7]
覃宇建; 周东明; 何建国. 一种求解电大平台天线互耦的时域积分方程快速算法 [J]. 电子与信息学报, 2009, 31(10): 2514-2517 .
[8]
田红波; 殷勤业; 丁 乐; 邓 科. 一种粒子滤波的盲多用户检测快速算法 [J]. 电子与信息学报, 2008, 30(6): 1300-1303 .
[9]
王文林; 廖建新; 朱晓民; 沈奇威. 多媒体会议中新型快速实时混音算法 [J]. 电子与信息学报, 2007, 29(3): 690-695 .
[10]
王子磊; 奚宏生;赵 宇; 盛延敏. 一种快速的在线SVM多用户检测算法 [J]. 电子与信息学报, 2006, 28(8): 1386-1390 .
[11]
卢 力; 施保昌; 王能超; 田金文; 柳 健. 离散Walsh-Haar变换的快速算法 [J]. 电子与信息学报, 2006, 28(7): 1192-1195 .
[12]
田春娜; 高新波. 基于冗余小波变换的相对模糊连通图像交互式分割算法 [J]. 电子与信息学报, 2006, 28(12): 2287-2291 .
[13]
郝林; 罗平. 椭圆曲线密码体制中点的数乘的一种快速算法 [J]. 电子与信息学报, 2003, 25(2): 275-278 .
[14]
袁晓; 陈向东; 王俊波. 经典规范正交子波的一种简单广义化方法及其应用 [J]. 电子与信息学报, 2002, 24(12): 1870-1878 .
[15]
许邦建; 李纲; 皇甫堪. 测距雷达解距离模糊的两种快速算法 [J]. 电子与信息学报, 2001, 23(9): 905-911 .