• DocumentCode
    600
  • Title

    Low-complexity twiddle factor generation for FFT processor

  • Author

    Kang, Ho-Jung ; Lee, Joon-Yeong ; Kim, Jung-Ho

  • Author_Institution
    School of Computer Science and Engineering, Korea University of Technology and Education, Cheonan, Republic of Korea
  • Volume
    49
  • Issue
    23
  • fYear
    2013
  • fDate
    Nov. 7 2013
  • Firstpage
    1443
  • Lastpage
    1445
  • Abstract
    A low-complexity twiddle factor generation structure for fast Fourier transform (FFT) is proposed. In FFT, twiddle faction generation and multiplication occupies more area than the other mathematical operations. The proposed structure reduces the twiddle factor generation part by removing the redundancies in the conventional structure and compressing the twiddle factor ROM contents. With the proposed structure, the twiddle factor generation part is reduced by 32-45% compared with that of the conventional structure.
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2013.2461
  • Filename
    6675717