• DocumentCode
    3359202
  • Title

    An efficient implementation of rotational radix-4 CORDIC based FFT processor

  • Author

    Yasodai, A. ; Ramprasad, A.V.

  • Author_Institution
    Dept. of ECE, Vickram Coll. of Eng., Enathi, India
  • fYear
    2013
  • fDate
    19-21 Dec. 2013
  • Firstpage
    37
  • Lastpage
    42
  • Abstract
    A new technique for implementing low power FFTs based on memory less Z path eliminated CORDIC is proposed in this paper. The vector rotation in the x/y plane can be realized by rotating a vector through a series of elementary angles. These elementary angles are chosen such that the vector rotation through each of them may be approximated easily with a simple shift and add operation, and their algebraic sum approaches the required rotation angle. This can be exercised by CORDIC (CO-ordinate Rotation Digital Computer) algorithm in rotation mode. Pipelined architecture by pre computation of direction of micro rotation, radix-4 number representation, and the angle generator has been processed in terms of hardware complexity, iteration delay and memory reduction. The proposed algorithm also exercises an addressing scheme and the associated angle generator logic in order to eliminate the ROM usage for bottling the twiddle factors. It incorporates parallelism and pipe line processing. The latency of the system is n/2 clock cycles. The throughput rate is one valid result per eight clock cycles. The approached architecture for radix-4, 16-bit precision and 16-point FFT was implemented on FPGA platform virtex 5 and simulated to validate the results. This contributes to the minimization of the dynamic power consumption of the proposed system to 28.52mW at 100MHz and 5.70mW at 20MHz with the maximum operating frequency of 450.564MHZ.
  • Keywords
    fast Fourier transforms; field programmable gate arrays; microprocessor chips; pipeline arithmetic; CO-ordinate Rotation Digital Computer algorithm; FFT processor; FPGA platform; angle generator; dynamic power consumption; elementary angles; frequency 100 MHz; frequency 20 MHz; frequency 450.564 MHz; hardware complexity; iteration delay; low power FFT; memory reduction; pipelined architecture; power 28.52 mW; power 5.70 mW; radix-4 number representation; rotation angle; rotational radix-4 CORDIC; storage capacity 16 bit; vector rotation; virtex 5; Delays; Generators; Memory management; Read only memory; Signal processing algorithms; Vectors; CORDIC; FPGA; Radix-4; latency; memory less systems; speed; throughput; twiddle factor;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computational Systems (RAICS), 2013 IEEE Recent Advances in
  • Conference_Location
    Trivandrum
  • Print_ISBN
    978-1-4799-2177-5
  • Type

    conf

  • DOI
    10.1109/RAICS.2013.6745443
  • Filename
    6745443