“…Fast Fourier transform (FFT) is one of the most fundamental algorithms used in digital signal processing area. Many applications such as orthogonal frequency division multiplexing (OFDM) [1,2,3,4,5,6], long term evolution (LTE) [7,8,9,10,11,12,13] and ultra-wideband (UWB) systems [14,15,16,17,18,19,20] require an area efficient, high accuracy FFT processor. Traditional FFT architectures include: memory-based, pipelined, and array architectures.…”