• DocumentCode
    3383308
  • Title

    Twiddle factor memory switching activity analysis of radix-22 and equivalent FFT algorithms

  • Author

    Qureshi, Fahad ; Gustafsson, Oscar

  • Author_Institution
    Dept. of Electr. Eng., Linkoping Univ., Linköping, Sweden
  • fYear
    2010
  • fDate
    May 30 2010-June 2 2010
  • Firstpage
    4145
  • Lastpage
    4148
  • Abstract
    In this paper, we propose equivalent radix-22 algorithms and evaluate them based on twiddle factor switching activity for a single delay feedback pipelined FFT architecture. These equivalent pipeline FFT algorithms have the same number of complex multipliers with the same resolution as the radix-22. It is shown that the twiddle factor switching activity of the equivalent algorithms is reduced with up to 40% for some of the equivalent algorithms derived for N = 256.
  • Keywords
    fast Fourier transforms; multiplying circuits; switching circuits; complex multipliers; equivalent FFT algorithms; equivalent radix-22 algorithms; single delay feedback pipelined FFT architecture; twiddle factor memory switching activity analysis; Algorithm design and analysis; Computer architecture; Delay; Discrete Fourier transforms; Electronic mail; Feedback; Frequency division multiplexing; Hardware; Pipelines; Switching circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4244-5308-5
  • Electronic_ISBN
    978-1-4244-5309-2
  • Type

    conf

  • DOI
    10.1109/ISCAS.2010.5537605
  • Filename
    5537605
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3383308