Digital Filter Implementation Based On Genetic Algorithm

Digital filter (DF) designs possess the important place in digital signal processing technology. DF optimization design has been concerned with by majority of researchers and engineers. As a search algorithm, genetic algorithm is aimed to find the optimal solution, thus it can be used to simulate the process of biological evolution. Designing and implementing DF by applying genetic algorithm and programmable logic device is the hot spot in signal processing technology nowadays.Firstly in this dissertation, we conduct analysis of genetic algorithm mechanism and its manipulation operation in-depth. Then we compare by certain experiments; stand out the superiority of frequency response performance after optimization design by genetic algorithm method.Secondly we follow by the use of DSP Builder and VHDL modular design to achieve FIR filter in two ways. In the modular design of FIR filter, we divide DF filter into several functional modules, and describe them with Very High Speed Integrated Circuit Hardware Description Language (VHDL).The simulation is done and a validation synthetic wave is used to verify its good result. Then we use a CycloneII FPGA development board of Altera Corporation and build the external circuit, including A/D, D/A circuit to implement the"hard"filter. Then the digital filter is used in audio signal processing. In actual test, we use voice as the input signal to verify its filtering effect.Finally, we analysis the design scheme, and put forward several possible solutions for its inadequacies.