基于结构进化的无限冲激响应数字滤波器设计方法

doi:10.11772/j.issn.1001-9081.2015.05.1250

计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1250-1254.DOI: 10.11772/j.issn.1001-9081.2015.05.1250

基于结构进化的无限冲激响应数字滤波器设计方法

毛军勇, 陈立家, 刘名果

河南大学物理与电子学院, 河南开封 475000

收稿日期:2014-12-02 修回日期:2015-01-29 出版日期:2015-05-10 发布日期:2015-05-14
通讯作者: 陈立家
作者简介:毛军勇(1989-),男,浙江台州人,硕士研究生,主要研究方向:滤波器信号处理; 陈立家(1979-),男,河南开封人,副教授,博士,主要研究方向:数字信号处理、人工智能; 刘名果(1984-),男,河南巩义人,副教授,博士,主要研究方向:数字信号处理、人工智能.
基金资助:
河南省教育厅科技公关项目(12A510002).

Structure evolution based design method for infinite impulse response digital filters

MAO Junyong, CHEN Lijia, LIU Mingguo

College of Physics and Electronics, Henan University, Kaifeng Henan 475000, China

Received:2014-12-02 Revised:2015-01-29 Online:2015-05-10 Published:2015-05-14

摘要/Abstract

摘要： 针对传统无限脉冲响应(IIR)数字滤波器设计方法存在传输函数在整个设计阶段可能不是最优的问题,提出一种基于遗传算法结构进化的IIR数字滤波器生成方法.该方法直接设计滤波器结构,无需设计传输函数.首先,随机建立一组滤波器结构生成指令序列(SGIS).这些指令序列不仅能控制滤波器结构,也能表示滤波器结构.然后,对这些指令序列进行编码,将它们看作染色体; 最后用遗传算法优化这些染色体,得到最优滤波器.理论分析和实验仿真表明,与传统基于遗传算法系数进化的IIR滤波器方法相比,基于遗传算法结构进化的IIR滤波器通带波纹缩小40.58%,过渡带宽度缩小87.62%,阻带最小衰减减少9.22%.

关键词: 无限冲激响应, 数字滤波器, 结构进化, 遗传算法

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%.

Key words: Infinite Impulse Response (IIR), digital filter, structure evolution, Genetic Algorithm (GA)

中图分类号:

TP273

毛军勇, 陈立家, 刘名果. 基于结构进化的无限冲激响应数字滤波器设计方法[J]. 计算机应用, 2015, 35(5): 1250-1254.

MAO Junyong, CHEN Lijia, LIU Mingguo. Structure evolution based design method for infinite impulse response digital filters[J]. Journal of Computer Applications, 2015, 35(5): 1250-1254.

参考文献

[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.

基于结构进化的无限冲激响应数字滤波器设计方法

Structure evolution based design method for infinite impulse response digital filters

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[3]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[4]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[5]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[6]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[7]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[8]	王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
[9]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[10]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.
[11]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[12]	黄晓祥, 胡咏梅, 吴丹, 任力杰. 基于变分自编码器的异常颈动脉早期识别和预测[J]. 计算机应用, 2021, 41(10): 3082-3088.
[13]	陈桢, 钟一文, 林娟. 求解0-1背包问题的混合贪婪遗传算法[J]. 计算机应用, 2021, 41(1): 87-94.
[14]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[15]	李华峰, 黄樟灿, 张蔷, 湛航, 谈庆. 求解需求可拆分车辆路径问题的改进的金字塔演化策略[J]. 计算机应用, 2021, 41(1): 300-306.