A genetic algorithm for the optimisation of a reconfigurable pipelined FFT processor

Abstract

This paper describes the optimisation of the word length in a 16-point radix-4 reconfigurable pipelined fast Fourier transform (FFT) based receiver device. Two forms of optimisation; input data optimisation and FFT coefficients optimisation are investigated in this paper. The word length for input data and FFT coefficients are initially set to 16-bits. A genetic algorithm (GA) is then used to find the optimal word length for the input data and FFT coefficients while satisfying functionality constraints. The GA is able to determine an optimised word length down to 10 bits for input data and 8 bits for the FFT coefficients.