• DocumentCode
    1090248
  • Title

    z-transform DFT filters and FFT´s

  • Author

    Bruun, Georg

  • Author_Institution
    Electronics Laboratory, Technical University of Denmark, Lyngby, Denmark
  • Volume
    26
  • Issue
    1
  • fYear
    1978
  • fDate
    2/1/1978 12:00:00 AM
  • Firstpage
    56
  • Lastpage
    63
  • Abstract
    The paper shows how discrete Fourier transformation can be implemented as a filter bank in a way which reduces the number of filter coefficients. A particular implementation of such a filter bank is directly related to the normal complex FFT algorithm. The principle developed further leads to types of DFT filter banks which utilize a minimum of complex coefficients. These implementations lead to new forms of FFT\´s, among which is a \\cos/\\sin FFT for a real signal which only employs real coefficients. The new FFT algorithms use only half as many real multiplications as does the classical FFT.
  • Keywords
    Circuits; Delay lines; Digital filters; Discrete Fourier transforms; Fourier transforms; Frequency; Shift registers; Transfer functions; Transversal filters;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1978.1163036
  • Filename
    1163036