一种任意窗函数的复数调制重叠变换的快速算法
doi: 10.3724/SP.J.1146.2009.00204
New Fast Algorithm for Modulated Complex Lapped Transform with Arbitrary Windowing Function
-
摘要: 该文提出了一种任意窗函数的复数调制重叠变换(MCLT)的快速计算方法。针对输入信号长度为2M 的MCLT,该算法将其转化为长度为2M的II型离散 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.
-
Malvar H S. Fast algorithm for the modulated complexlapped transform[J].IEEE Signal Processing Letters.2003,10(1):8-10[2]Jose Juan Garcia-Hernandez and Mariko Nakano-Miyatake.Data hiding in audio signal using Rational Dither Modulation[J].IEICE Electronics Express.2008, 5(7):217-222[3]Dai Q and Chen X. New algorithm for modulated complexlapped transform with symmetrical window function[J].IEEESignal Processing Letters.2004, 11(12):925-928[4]Chen X and Dai Q. A novel DCT-based algorithm forcomputing the modulated complex lapped transform[J].IEEETransactions on Signal Processing.2006, 54(11):4480-4484[5]Britanak V, Yip Y, and Rao K R. Discrete Cosine and SineTransforms: General Properties, Fast Algorithms and IntegerApproximations. New York: Academic, 2007: 117-195.[6]Dai Xingdong and Meghanad D. Wagh fast algorithm formodulated complex lapped transform[J].IEEE SignalProcessing Letters.2009, 16(1):30-32[7]Hu N C, Chang H I, and Ersoy O K. Generalized discreteHartley transforms[J].IEEE Transactions on Signal Processing.1992, 40(12):2931-2940[8]Bi G, Chen Y, and Zeng Y. Fast algorithms for generalizeddiscrete Hartley transform of composite sequence lengths[J].IEEE Transactions on Circuits System. II.2000, 47(9):893-901
计量
- 文章访问数: 3584
- HTML全文浏览量: 108
- PDF下载量: 778
- 被引次数: 0