• DocumentCode
    2901047
  • Title

    Modified SDF Architecture for Mixed DIF/DIT FFT

  • Author

    Lee, Seungbeom ; Park, Sin-Chong

  • Author_Institution
    Sch. of Eng., Inf. & Commun. Univ., Daejeon
  • fYear
    2007
  • fDate
    27-30 May 2007
  • Firstpage
    2590
  • Lastpage
    2593
  • Abstract
    In this paper, we propose the modified single-path delay feedback (SDF) architecture for FFT implementation, which implements a mixed decimation-in-frequency (DIF)/decimation-in-time (DIT) FFT algorithm. Since final stage is computed as DIT FFT algorithm and other stages including input stage are computed as DIF FFT algorithm, both input and output data occur in normal order and additional clocks for reordering input or output is not required. This architecture is applied to a 64-point FFT and compared to the radix-4 DIF SDF and radix-4 multi-path delay commutator (MDC) architecture in the context of throughput, latency and hardware complexity. As a result, the proposed architecture has a much lower hardware complexity as compared to the radix-4 MDC while maintaining the same throughput and latency, and it achieves a significantly lower latency compared to the original radix-4 SDF architecture with reasonable hardware complexity increment.
  • Keywords
    digital arithmetic; fast Fourier transforms; microprocessor chips; decimation-in-frequency FFT algorithm; decimation-in-time FFT algorithm; mixed DIF/DIT FFT algorithm; modified SDF architecture; modified single-path delay feedback architecture; radix-4 DIF SDF; radix-4 multipath delay commutator architecture; Clocks; Computer architecture; Delay; Discrete Fourier transforms; Feedback; Hardware; OFDM; Throughput; Wireless LAN; Wireless communication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
  • Conference_Location
    New Orleans, LA
  • Print_ISBN
    1-4244-0920-9
  • Electronic_ISBN
    1-4244-0921-7
  • Type

    conf

  • DOI
    10.1109/ISCAS.2007.377845
  • Filename
    4253207