The Poorman's Transform: Approximating the Fourier Transform without Multiplication

IEEE Transactions on Signal Processing

Volumn 41, Issue 3, 1993, Pages 1413-1415

  Lamoureux, Michael P ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; HARMONIC GENERATION; SAMPLING; SIGNAL PROCESSING; SIGNAL THEORY;

ALIASED HARMONICS; FREQUENCY DOMAIN TRANSFORMATIONS; HAND-LIMITED SIGNALS; POORMAN'S TRANSFORMS; SAMPLED SIGNALS;

MATHEMATICAL TRANSFORMATIONS;

EID: 0027554102     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.205744     Document Type: Article

References (9)

1. E. O. Brigram, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice Hall, 1974
2. I. S. Reed, D. W. Tufts, X. Yu, T. K. Truong, M.-T. Shih, and X. Yin, "Fourier analysis and signal processing by use of the Möbius inversion formula," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 3, pp. 458–470, Mar. 1990.
3. F. J. Taylor, "An RNS discrete Fourier transform implementation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 8, pp.1386-1394, Aug. 1990.
4. P. Duhamel, "Algorithms meeting the lower bounds on the multiplicative complexity of length-2" DFT's and their connection with practical algorithms," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 9, pp. 1504–1511, Sept. 1990.
5. G. F. Boudreaux-Bartels and T. W. Tufts, "Discrete Fourier transform using summation by parts," presented at the ICASSP '87, Dallas, TX, Apr. 6-9, 1987.
6. D. W. Tufts, H. S. Hersey, and W. E. Mosier, "Effects of FFT coefficient quantization on bin frequency response," Proc. IEEE, pp. 146–147, Jan. 1972.
7. T. H. Joo and A. V. Oppeheim, "Effects of FFT coefficient quantization on sinusoidal signal detection," presented at the ICASSP '87, New York, NY, Apr. 11-14, 1988.
8. P. Mock, "Add DTMF generation and decoding to DSP-/iP designs," Electron. Design, vol. 30, no. 6, pp. 205–220, Mar. 1987.
9. K. Hoffman, Banuch Spaces of Analytic Functions. Englewood Cliffs, NJ: Prentice Hall, 1962.