Title :
The Hopping Discrete Fourier Transform [sp Tips&Tricks]
Author :
Park, C. ; Ko, Sungyeon
Abstract :
The discrete Fourier transform (DFT) produces a Fourier representation for finite-duration data sequences. In addition to its theoretical importance, the DFT plays a key role in the implementation of a variety of digital signal-?processing algorithms. Several algorithms including the fast Fourier transform (FFT) and the Goertzel algorithm have been introduced for the fast implementation of the DFT [1], [2].
Keywords :
Algorithm design and analysis; Discrete Fourier transforms; Equations; Memory management; Signal processing algorithms;
Journal_Title :
Signal Processing Magazine, IEEE
DOI :
10.1109/MSP.2013.2292891
