A computationally efficient DFT scheme for applications with a subset of nonzero inputs

作者：Huang, Wei Chieh^*; Li, Chih Peng; Li, Hsueh Jyh

来源：IEEE Signal Processing Letters, 2008, 15: 206-208.

DOI：10.1109/LSP.2007.911767

• Discrete Fourier transform (DFT)
• fast Fourier transform (FFT)
• transform decomposition (TD)

Fourier transformation is a powerful analytical tool with wide-ranging applications in many fields. In certain cases, some of the inputs to the transformation function are zero, while the others are real or complex. For the case, where the nonzero inputs are complex, the transform decomposition (TD) method enables a significant reduction in the computational complexity. This letter proposes a modified TD (MTD) algorithm to further reduce the complexity when the nonzero input data are consecutive and real-valued. The analytical and numerical results confirm that the complexity of the MTD scheme is not only significantly lower than that of the original TD method, but also lower than that of the traditional split-radix fast Fourier transform (FFT) method when the length of the input sequence is short.

• 出版日期2008
• 单位中山大学