Fast Fourier transform (FFT) is widely used in signal processing and communications such as digital filtering, spectral analysis, and multicarrier cognitive radio systems based on OFDM (orthogonal frequency-division multiplexing) and FBMC (filter-bank multi-carriers). There are several methods that have been developed to eliminate or reduce the computation… (More)