A genetic algorithm for optimisation of linear phase FIR filter coefficients

A genetic algorithm is used to design and optimise digital FIR filter coefficients. Given the desired amplitude response of the filter to be designed, 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 filter coefficients symmetric. 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 deterministic pruning method. Since the algorithm directly generates digital coefficients, there is no need to truncate coefficients for digital hardware implementation of the filter.