Optimal design of discrete coefficient DFTs for spectral analysis: extension to multiplierless FFTs
- 1 January 1986
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings G (Electronic Circuits and Systems)
- Vol. 133 (1) , 8-18
- https://doi.org/10.1049/ip-g-1.1986.0002
Abstract
In a previous paper it has been shown that the complex coefficients of a discrete Fourier transform (DFT) used in spectral analysis, can be replaced by an optimum set whose real and imaginary components are constrained to be integer powers of two or the sum of two integer powers of two thus making multiplication trivial. However, the technique used ruled out any further increase in speed and reduction in hardware cost by factorisation of the DFT. The scheme presented in the paper overcomes this drawback and is applicable to the Cooley-Tukey fast Fourier transform algorithm.Keywords
This publication has 2 references indexed in Scilit:
- VLSI and modern signal processingSignal Processing, 1985
- Fast Fourier Transform and Convolution AlgorithmsPublished by Springer Nature ,1981