A Novel split radix fast fourier transform design for an adaptive and scalable implementation

Abstract

Fast Fourier Transform (FFT) is a rudimentary operation in signal processing. Modern high speed signal processing application technologies, such as 4G LTE, 5G, Internet of Things (IoT), etc., necessitate a high throughput implementation of FFT. Moreover the FFT size required in aforementioned technologies tends to vary with the operation mode. It is highly desirable to have a FFT implementation that not only meets the high throughput demand but is also scalable to cater selectable N-point FFT. In this paper, our contribution is two-fold; we first propose a novel split-radix 4/8 FFT algorithm which is comparable in efficiency with radix-8 algorithm but is considerably less complex in design for large size FFTs. Secondly, we developed an automation tool that gives high level implementation details of an adaptive N-point split-radix FFT processor.