Two dimensional FFT architecture based on radix-43algorithm with efficient output reordering

摘要

In this paper we present a 64 × 64-point 2D FFT architecture using a parallel unrolled radix-4^{3(R43) FFT as the basic block. Our R43architecture is a memory optimized parallel architecture which computes 64-point FFT, with least execution time. Here we use row-column decomposition of two R43blocks to compute a 2D FFT. Proposed architecture has been implemented in UMC 40nm CMOS technology with clock frequency of 500 MHz, area of 0.841mm2and power consumption of 358 mW. Computation time of 64 × 64 FFT is 8.19μs. ASIC results shows better performance of our FFT in terms of computation time when compared with state-of-art implementation.}