A Comment on the Computational Complexity of Sliding FFT

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

Volumn 39, Issue 12, 1992, Pages 875-876

  Farhang Boroujeny, B ^a   Lim, Y C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY;

SLIDING FAST FOURIER TRANSFORM;

FAST FOURIER TRANSFORMS;

EID: 0026963050     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.208583     Document Type: Article

References (10)

1. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
2. L. R. Rabiner and R. W. Schafer, “Recursive and nonrecursive realization of digital filters designed by frequency sampling techniques,” IEEE Trans. Audio Electroacoust., vol. AU-19, pp. 200–207, 1971.
3. R. R. Bitmead and B. D. O. Anderson, “Adaptive frequency sampling filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 684–694, 1981.
4. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, “Transform domain LMS algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 609–615, 1983.
5. B. G. Goldberg, “A continuous recursive DFT analyzer—The discrete coherent memory filter,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 760–762, Dec. 1980.
6. G. H. Hostetter, “Recursive discrete Fourier transformation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 184–190, Apr. 1980.
7. T. A. Stuller, “Generalized running discrete transforms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 60–68, Feb. 1982.
8. T. A. Springer, “Sliding FFT computes frequency spectra in real time,” EDN, pp. 161–170, Sept. 1988.
9. R. Stasinski, “Adaptive filters in domains of adaptive transforms,” in Proc. Singapore Int. Conf. Commun. Systems, pp. 18.2.1-18.2.5, Nov. 1990.
10. D. F. Marshall, W. K. Jenkins, and J. J. Murphy, “The use of orthogonal transforms for improving performance of adaptive filters,” IEEE Trans. Circuits Syst., vol. CAS-36, pp. 474–483, 1989.