Highly Parallel Vector Radix FFT for High Throughput Video Applications

The Vector Radix Fast Fourier Transform, with the inherent amenity for parallel implementation is very favourable for high throughput video processing applications. The conventional implementation of two-dimensional Fast Fourier Transform as one dimensional transforms of rows and columns can be replaced with this approach. This brief presents a novel Single Instruction Multiple Data architecture for the 8 × 8 vector radix Fast Fourier Transform implemented in Field-Programmable Gate Array with Digital Signal Processing Slice as the processing element. The performance metrics of the design is compared to the two dimensional Fast Fourier Transform implemented using one dimensional Fast Fourier Transform Intellectual Property from Xilinx. The analysis demonstrates the dominance of the design for high throughput low latency video applications.