Optimal design of discrete coefficient DFTs for spectral analysis
- 1 January 1986
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings G (Electronic Circuits and Systems)
- Vol. 133 (1) , 1-7
- https://doi.org/10.1049/ip-g-1.1986.0001
Abstract
In the evaluation of the discrete Fourier transform (DFT) of a time signal, for spectral analysis, the main speed restricting factor is the multiplication by complex coefficients. The multiplier is also the most expensive hardware component. A scheme is proposed whereby these coefficients can be replaced by an optimum set, whose real and imaginary components are constrained such that multiplication becomes trivial. The optimum set of coefficients is found by representing each row of the DFT as a linear filter and then performing a frequency domain optimisation using mixed integer linear programming.Keywords
This publication has 1 reference indexed in Scilit:
- A new method for computing DFTPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005