An Automatic Generator of Non-Power-of-Two SDF FFT Architectures for 5G and Beyond

This paper presents an automatic generator for non-power-of-two (NP2) single-path delay feedback (SDF) fast Fourier transform (FFT) architectures. Previous generators support sizes that are powers of two. Conversely, the sizes that are considered in the proposed generator include products of powers of 2, 3, and 5, which are the sizes reported in the physical layer description of 5G. The proposed approach not only includes the software tool but also utilizes hardware techniques to optimize the architectures. To measure the capabilities of the proposed generator, FFTs of a wide range of sizes have been implemented and reported, achieving high-performance capabilities.