Title :
Optimal design of multiplierless DFTS and FFTS
Author :
Perera, W.A. ; Rayner, P.J.W.
Author_Institution :
University of Cambridge, Cambridge, England
Abstract :
A Mixed Integer Linear Programming (MILP) technique for the optimal design of windowed FFTs with discrete coefficients is presented. The technique uses a frequency domain optimisation suitable for spectrum analysis applications. The complex coefficients are constrained to have real and imaginary components which are integer powers of two or the sum of two integer powers of two. This results in a multiplierless system with significant savings in time and hardware costs.
Keywords :
Costs; Design optimization; Discrete Fourier transforms; Finite impulse response filter; Flexible printed circuits; Frequency domain analysis; Hardware; Mixed integer linear programming; Radar signal processing; Signal processing algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '86.
DOI :
10.1109/ICASSP.1986.1169079
