Review on Cyclotomic FFT with Radix-2²16-Point FFT

In this paper, an optimized implementation of the 16-point Radix-4 FFT algorithm with Cyclotamic Fast Fourier Transform (CFFT) will be presented. Cyclotomic FFT is type of FFT algorithm over finite fields. This algorithm decomposes a DFT into several circular convolutions and then derives the DFT results from the circular convolution. In previous paper, the pipeline architecture has been implemented for radix-2^k FFT. This paper shows trade-off between area and performance. It saves less number of adders with respect to design utilization ratio. Thus, Cyclotomic FFT will help to reduce this trade-off over FFT. In this paper, the Radix-4 16-FFT algorithm with CFFT were designed using VHDL (Very High Speed Integrated Circuit Design Hardware Description Language) and this design is useful for OFDM application. In this paper the analysis of FFT with radix2²designed using VHDL and their performance are analysed.