The sliding DFT

IEEE Signal Processing Magazine

Volumn 20, Issue 2, 2003, Pages 74-80

  Jacobsen, Eric ^b   Lyons, Richard ^a  

^a Besser Associates   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; IIR FILTERS; SPECTRUM ANALYSIS; SYSTEM STABILITY;

SLIDING DISCRETE FOURIER TRANSFORMS;

DIGITAL SIGNAL PROCESSING;

EID: 85032752410     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2003.1184347     Document Type: Review

References (14)

1. M. Felder, J. Mason, and B. Evans, "Efficient dualtone multi-frequency detection using the non-uniform discrete Fourier transform," IEEE Signal Processing Lett., vol. 5, pp. 160-163, July 1998.
2. Using the ADSP-2100 Family, vol. 1. Norwood, MA: Analog Devices, 1995, chap. 14 [Online]. Available: http://www.analog.com/Analog_Root/static/library/dspManuals/Using_ADSP-2100_ Voll_books.html
3. S. Gay, J. Hartung, and G. Smith, "Algorithms for multi-channel DTMF detection for the WERDSP32 family," in Proc. Int. Conf. ASSP, 1989, pp. 1134-1137.
4. K. Banks, "The Goertzel algorithm," Embedded Syst. Programming Mag., pp. 34-42, Sept. 2002.
5. G. Goertzel, "An algorithm for the evaluation of finite trigonometric series," American Math. Month., vol. 65, pp. 34-35, 1958.
6. J. Proakis and D. Manolakis, Digital Signal Processing-Principles, Algorithms, and Applications, 3rd ed. Upper Saddle River, NJ: Prentice Hall, 1996, pp. 480-481.
7. A. Oppenheim, R. Schafer, and J. Buck, Discrete-Time Signal Processing, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1996, pp. 633-634.
8. T. Springer, "Sliding FFT computes frequency spectra in real time," EDN Mag., pp. 161-170, Sept. 29, 1988.
9. L. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Upper Saddle River, NJ: Prentice Hall, 1975, pp. 382-383.
10. B. Farhang-Boroujeny and Y. Lim, "A comment on the computational complexity of sliding FFT," IEEE Trans. Circuits Syst. II, vol. 39, no. 12, pp. 875-876, Dec. 1992.
11. B. Farhang-Boroujeny and S. Gazor, "Generalized sliding FFT and its application to implementation of block LMS adaptive filters," IEEE Trans. Signal Processing, vol. 42, no. 3, pp. 532-538, Mar. 1994.
12. S. Douglas and J. Soh, "A numerically stable sliding-window estimator and its application to adaptive filters," in Proc. 31st Annual Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, vol. 1, Nov. 1997, pp. 111-115.
13. F. Harris, "On the use of windows for harmonic analysis with the discrete Fourier transform," Proc. IEEE, vol. 66, pp. 51-84, Jan. 1978.
14. A. Nuttall, "Some windows with very good sidelobe behavior," IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, pp. 84-91, Feb. 1981.