Abstract：Focused on the issue that the transfer function of Infinite Impulse Response (IIR) digital filters is not optimal in the entire design process adopting traditional filter design methods, a structure evolution based design method for IIR digital filters using Genetic Algorithm (GA) was proposed. The method evolved the filter structure directly without the preparation of the transfer function. Firstly, the Structure Generation Instruction Sequences (SGIS) were generated randomly. Those SGIS not only controlled the process of structure generation but also represented those structures. Then, the SGIS were coded and seemed as chromosomes. Finally, GA was used to optimize those chromosomes to obtain a best filer. In the comparison experiments with the traditional coefficient evolution based design method for IIR digital filters using GA, the pass-band ripple of the proposed algorithm decreased by 40.58%, the transition zone width of it decreased by 87.62%, and the minimum stop-band attenuation of it declined by 9.22%.
[1] REN W, ZEN Y, CHEN L, et al. Design of infinite impulse response digital filter based on free search algorithm [J]. Computer Engineering, 2014, 40(8): 318-321.(任伟,曾以成,陈莉,等. 基于自由搜索算法的 IIR数字滤波器设计[J]. 计算机工程,2014, 40(8): 318-321. [2] YANG Y, YU X. Cooperative coevolutionary genetic algorithm for digital IIR filter design[J]. IEEE Transactions on Industrial Electronics, 2007, 54(3):1131-1318. [3] LISERRE M, DELL A, BLAABJERG F. Genetic algorithm-based design of the active damping for an LCL-filter three-phase active rectifier[J]. IEEE Transactions on Power Electronics, 2004, 19(1):76-86. [4] WU Y. FIR filter design based on genetic algorithms [J]. Communications Technology, 2012, 45(3):108-110.(吴艳君. 基于遗传算法的FIR滤波器设计[J]. 通信技术,2012,45(3):108-110.) [5] SEMWAL G, RASTOGI V. Design of LPWG broad band filter with genetic algorithm optimization[J]. Journal of Optics, 2014, 43(3): 165-168. [6] SONG D. Digital filter optimization based on momentum crossover particle swarm optimization algorithm[J]. Computer Simulation, 2013, 30(8):356-375.(宋定宇. 基于粒子群算法的数字滤波器优化与仿真 [J]. 计算机仿真,2013,30(8):356-375.) [7] ZHANG X, MA H, XUE P. IIR digital filter design based on improved PSO algorithm [J]. Computer Engineering and Design, 2011, 32(8):2853-2856.(张旭针,马红梅,薛鹏骞. 基于改进粒子群优化算法的IIR数字滤波器设计. 计算机工程与设计,2011,32(8):2853-2856.) [8] CHEN S, LUK B. Digital IIR filter design using particle swarm optimization[J]. International Journal of Modelling, Identification and Control, 2010, 9(4):327-335. [9] WANG L, LIU D. Soft morphological filter based on particle swarm algorithm [J]. Journal of Computer Applications, 2010, 30(10): 2811-2814.(王利朋,刘东权. 基于粒子群算法的柔性形态学滤波器 [J],计算机应用,2010,30(10):2811-2814.) [10] ZHONG J, FUNG Y, DAI M. A biologically inspired improvement strategy for particle filter: ant colony optimization assisted particle filter [J]. International Journal of Control, Automation and Systems, 2010, 8(3): 519-526. [11] SHUNTARO T, KENJI S. Design of FIR filters with discrete coefficients using ant colony optimization [J]. IEEE Transactions on Electronics, Information and Systems, 2012, 132(7):1066-1071. [12] LAN C, GAO H, LI S. FIR digital filters design based on differential cultural algorithm[J]. Techniques of Automation and Application, 2010, 29(6):65-73.(兰成章,高洪远,李诗桓. 基于差分文化算法的FIR数字滤波器设计[J]. 自动化技术与应用, 2010, 29(6): 65-73.) [13] JIN Y, CAI Z, LIANG D. Adaptive unscented Kalman filter based on differential evolution algorithm[J]. Journal of Electronics and Information Technology, 2013, 35(4):838-843.(金瑶,蔡之华,梁丁文. 基于差分演化算法的自适应无迹卡尔曼滤波[J]. 电子与信息学报, 2013, 35(4): 838-843.) [14] CHANDRA A, CHATTOPADHYAY S. A novel approach for coefficient quantization of low-pass finite impulse response filter using differential evolution algorithm[J]. Signal, Image and Video Processing, 2012,8(7):1307-1321. [15] CHAUHAN R, ARYA S. Determine optimal coefficients of IIR digital filters using simulated annealing [J]. International Journal of Computer Applications, 2012, 43(10):36-40.
2015, Vol. 35 
