A genetic algorithm for optimisation of linear phase FIR filter coefficients

A genetic algorithm is used to design and optimise the digital FIR filter coefficients. Given the desired amplitude response of the filter to be designed, the algorithm generates the filter coefficients with the specified number of taps and bits per coefficients. The linearity of the phase response is satisfied by making the filter coefficients symmetric. The algorithm generates a population of genomes that represents the filter coefficients and compares the amplitude response of each genome to that of the desired amplitude response. New genomes are generated by crossover, mutation operations as well as by deterministic pruning method. Since the algorithm directly generates digital coefficients, there is no need to truncate the coefficients for digital hardware implementation of the filter.