VLSI ARCHITECTUREOF REAL VALUED SERIAL PIPE LINED FFT
Abstract
This project presents an energy-efficient serial pipelined architecture of fast Fourier transform (FFT) to process real valued signals. A new data mapping scheme is presented to obtain a normal order input–output without the requirement of a post-processing stage. It facilitates reduction in the computational workload on the hardware resources which is confirmed through mathematical derivations. Further, the proposed design involves a novel quadrant multiplier with relatively lower hardware complexity. It performs the quarter operation of a complex multiplier in one clock cycle, and thereby consumes relatively lower power. Moreover, in the last stage, a merged unit for butterfly computation and data re-ordering is also proposed which performs either a half-butterfly operation or interchanges data, and thereby reduces the hardware usage. Application specific integrated circuit synthesis and field programmable gate array results show that FFT computation, the proposed architecture offers savings in area, power, area-delay product and savings in flip-flops over the best existing design. This proposed work presents optimized implementations of two different pipeline FFT processors on XILINX spartan-3 and virtex-4 FPGAs. Different optimization techniques and rounding schemes were explored. The implementation results achieved better performance with lower resource usage.
Author
1M.Abbas, 2R.S.Kamalakannan, 3P.Gopalakrishnan
Download