Design and implementation of a scalable fast Fourier transform core

Abstract

A novel approach for scalable length Fast Fourier Transform (FFT) in single Processing Element (single PE) architecture has been developed. Scalable length FFT design meets the different lengths requirement of FFT operation in OFDM system [1]. An efficient mechanism that named Interleaved Rotated Data Allocation (IRDA) to replace multiple-port memory with single-port memory has also been proposed. Using single-port memory instead of multiple-port memory makes more area efficient.