Proceedings of the First International Conference on Computing, Communication and Control System, I3CAC 2021, 7-8 June 2021, Bharath University, Chennai, India

Research Article

Design and Implementation of AGU based FFT Pipeline Architecture

Download172 downloads
  • @INPROCEEDINGS{10.4108/eai.7-6-2021.2308774,
        author={G. Prasanna Kumar and Maturi Sarath Chandra and K Shiva Prasanna and M  Mahesh},
        title={Design and Implementation of AGU based FFT Pipeline Architecture},
        proceedings={Proceedings of the First International Conference on Computing, Communication and Control System, I3CAC 2021, 7-8 June 2021, Bharath University, Chennai, India},
        publisher={EAI},
        proceedings_a={I3CAC},
        year={2021},
        month={6},
        keywords={fast fourier transforms (fft) parallel computation pipelining real data path bit reversal data stream and twiddle factor},
        doi={10.4108/eai.7-6-2021.2308774}
    }
    
  • G. Prasanna Kumar
    Maturi Sarath Chandra
    K Shiva Prasanna
    M Mahesh
    Year: 2021
    Design and Implementation of AGU based FFT Pipeline Architecture
    I3CAC
    EAI
    DOI: 10.4108/eai.7-6-2021.2308774
G. Prasanna Kumar1,*, Maturi Sarath Chandra2, K Shiva Prasanna3, M Mahesh4
  • 1: Associate professor, ECE department, Malla Reddy Engineering College (Autonomous), Hyderabad, Telangana
  • 2: Assistant Professor, ECE department, Maturi Venkata Subba Rao Engineering College, Hyderabad, Telangana
  • 3: Assistant professor, ECE department, Teegala Krishna Reddy engineering College, Telangana
  • 4: Assistant professor, ECE department, Sreenidhi institute of Science and technology, Telangana
*Contact email: prasanna4600@gmail.com

Abstract

Present it is most needful task to get various applications with parallel computations by using a Fast Fourier Transform (FFT) and the derived outputs should be in regular format. This can be achieved by using an advanced technique called Multipath delay commutator (MDC) Pipelining FFT processor and this processor will be capable to perform the computation of a different data streams at a time. In this paper the design and implementation of AGU based Pipelined FFT architecture is done. The proposed instructions calculate a butterfly within two cycles. The proposed architecture employs a Data Processing Unit (DPU) supporting the instructions and an FFT Address Generation Unit (FAGU) automatically calculating the butterfly input and output data addresses. The proposed DPU has a smaller area than commercial DSP chips. Moreover, the number of FFT computation cycles is reduced by the proposed FAGU. The design of FFT architecture will consists of real data paths. The FFT is mapped to pipelined architecture with different FFT sizes, different level of parallelism and various radixes. The most attractive feature of the pipelined FFT architecture is it consists of bit reversal operation so it requires little number of registers and better throughput.