Folding Transformation Based Design of Pipelined FFT
Abstract
A novel method for designing a pipelined parallel architectures for the computation of FFT(Fast Fourier Transform) with the procedure of folding transformation and register minimisation techniques is presented. The functionality of designed architecture is verified by simulation in hardware description language VHDL. Furthur architectures namely R22SDF (Radix22 Single path delay feedback), R4SDC (Radix4 Single path Delay Commutator) through folding technique with reduced hardware complexity is proposed. A comparison is made between the earlier and proposed architecture.
