• DocumentCode
    3006666
  • Title

    Optimal design of multiplierless DFTS and FFTS

  • Author

    Perera, W.A. ; Rayner, P.J.W.

  • Author_Institution
    University of Cambridge, Cambridge, England
  • Volume
    11
  • fYear
    1986
  • fDate
    31503
  • Firstpage
    245
  • Lastpage
    248
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '86.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1986.1169079
  • Filename
    1169079
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3006666