• DocumentCode
    1087764
  • Title

    Structures for evaluating the discrete Fourier transform on staggered blocks

  • Author

    Corsini, Paolo ; Frosini, Graziano

  • Author_Institution
    Università di Pisa, Pisa,Italy
  • Volume
    24
  • Issue
    2
  • fYear
    1976
  • fDate
    4/1/1976 12:00:00 AM
  • Firstpage
    128
  • Lastpage
    131
  • Abstract
    In this work three structures are presented for evaluating in real time the discrete Fourier transform (DFT) on successive sections of a sampled signal. Each section consists of N elements and two successive sections are staggered of M \\leq N elements. Each structure evaluates N/M DFT coefficients at every step and requires about (N/(2M)) \\log _{2} 4M multipliers.
  • Keywords
    Discrete Fourier transforms; Fourier transforms; Frequency; Thin film transistors;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1976.1162786
  • Filename
    1162786