Optimal design of multiplierless DFTS and FFTS
W.A. Perera, Peter Julian Rayner · 2005
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.