Efficient moving-window dft algorithms

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 45, Issue 1, 1998, Pages 256-260

  Rosendo Macfas, J A ^a   Gomez Exposito, A ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Discrete fourier transform; Harmonic analysis, recursive digital filters; Spectral analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL FILTERS; FOURIER TRANSFORMS; HARMONIC ANALYSIS; RECURSIVE FUNCTIONS; SPECTRUM ANALYSIS;

DISCRETE FOURIER TRANSFORMS (DFT);

DIGITAL SIGNAL PROCESSING;

EID: 0031999910     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.661667     Document Type: Article

References (14)

1. O. K. Ersoy A comparative review of real and complex Fourier-related transforms," Proc. IEEE, vol. 82, pp. 42947, Mar. 1994.
2. J. W. Cooley and J. W. Tukey An algorithm for the machine calculation of complex Fourier series," Math. Comput, vol. 19, pp. 297-301, 1965.
3. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1987.
4. H. V. Sorensen et al., "Real-valued fast Fourier transform algorithms," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 849-863, June 1987.
5. M. Vetterli and H. J. Nussbaumer Simple FFT and DCT algorithms with reduced number of operations," Signal Processing, vol. 6, pp. 267-278, Aug. 1984.
6. A. Gupta and K. R. Rao An efficient FFT algorithm based on the discrete sine transform," IEEE Trans. Signal Processing, vol. 39, pp. 48690, Feb. 1991.
7. J. S. Lim and A. V. Oppenheim, Advanced Topics on Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1988, pp. 289-337.
8. G. Zelniker and F. J. Taylor, Advanced Digital Signal Processing. New York: Marcel Dekker, 1994, pp. 204-212.
9. J. L. Aravena Recursive moving window DFT algorithm," IEEE Trans. Comput., vol. 39, pp. 145-148, Jan. 1990.
10. K.-Fr. Eichhorn and T. Lobos Recursive real-time calculation of basic waveforms of signals," Proc. Inst. Elect. Eng., vol. 138, pt. C, pp. 46970, Nov. 1991.
11. B. G. Sherlock and D. M. Monro Moving discrete Fourier transform," Proc. Inst. Elect. Eng., vol. 139, pt. F, pp. 279-282, Aug. 1992.
12. J. A. Rosendo Maci'as, A. G. Expösito, and J. L. Ruiz Maci'as Comparative analysis of fixed-point DFT filtering accuracy in digital protections," 4th Jornadas Luso-Espanholas de Engenharia Etectrotecnica, pp. 1286-1293, July 1995.
13. A. G. Expösito, J. A. Rosendo Maci'as, and J. L. Ruiz Maci'as Discrete Fourier transform computation for digital relaying," Elect. Power Energy Syst., vol. 16, no. 4, pp. 229-233, 1994.
14. A. V. Oppenheim and R. V. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989, pp. 335-344.