基于遗传算法的数字滤波器的实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
数字滤波器在数字信号处理中占有重要的地位,其优化设计一直受到广大研究者和工程人员的关注。而遗传算法作为一种寻求最优解的搜索算法,可用于模拟生物进化的过程。将遗传算法应用于滤波器优化设计,并通过可编程逻辑器件实现是当前信号处理的研究热点之一。
     本文首先对遗传算法的机理及其运行过程进行深入分析,详细阐述了遗传操作的具体方案。通过一定的对比实验,突出了应用遗传算法优化设计后滤波器频率响应性能的优越性。
     其次分别采用DSP Builder和VHDL模块设计实现FIR滤波器。在模块化设计中,完成对整个FIR滤波器的功能模块的划分,以及各个功能模块的VHDL语言编程设计,得到各个模块的仿真结果。通过输入一个合成波验证了FIR数字滤波器实现的良好效果。采用Altera公司的Cyclone飓风II代FPGA开发板,并构建A/D、D/A等外围电路,实现了“硬”滤波功能。将所设计的数字滤波器应用于音频信号的处理,以话音作为输入信号,进行了实际滤波的测试。
     最后,本文对设计方案进行了分析,针对其不足之处提出了几种可能的解决方案。
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.
引文
[1]陈国良,王煦法,庄镇泉,王东生.遗传算法及其应用[M].北京:人民邮电出版社,1996
    [2]李敏强,寇纪淞,林丹,李书全.遗传算法的基本理论与应用[M].北京:科学出版社,2002
    [3]陈后金,薛健,胡健.数字信号处理[M].北京:高等教育出版社,2004
    [4]丁玉美,高西全.数字信号处理[M].西安:西安电子科技大学出版社,2004
    [5]吴镇扬.数字信号处理的原理与实现[M].南京:东南大学出版社,2001
    [6]冷雪峰.基于FPGA/CPLD器件的FIR数字滤波器设计与仿真[D].河北省:燕山大学,2004
    [7]张原.可编程逻辑器件设计及应用[M].北京:机械工业出版社,2003
    [8]王诚,吴继华,范丽珍,薛宁,薛小刚.Altera FPGA/CPLD设计基础篇[M].北京:人民邮电出版社,2005
    [9]吴继华,王诚.Altera FPGA/CPLD设计高级篇[M].北京:人民邮电出版社,2005
    [10] Paul R. Moffitt.Digital Filter Design[J].Evaluation Engineering,2003,42(11):12-18
    [11] M.sugisaka.Neural filtering method for stationary signal processes[J].Artif Life Robotics,1997,1:165-168
    [12]王园园,高西奇,黄清.用模拟退火法设计数字滤波器[J].通信技术,2003,(2):34-35
    [13] Ling Cen.A hybrid genetic algorithm for the design of FIR filters with SPOT coefficients[J].Signal Processing,2006,87:528-540
    [14]陈小平,于盛林.遗传算法在FIR滤波器设计—频率采样法中的应用[J].电子学报,2000,28(10):118-120
    [15] Nurhan Karaboga,Bahadir Cetinkaya.Design of Digital FIR Filters Using Differential Evolution Algorithm[J].Circuits systems signal Processing,2006,25:649-660
    [16]胡玉兰,苑薇薇,王雷.基于改进的混合基因算法的FIR数字滤波器设计[J].数据采集与处理,2006,21(2):222-224
    [17]王军伟,任良超.基于频率采样技术的FIR数字滤波器优化设计[J].仪器仪表学报,2005,26(8):475-477
    [18]刘从新,吉培荣,曾维鲁.整体退火遗传算法用于FIR滤波器的频率采样设计[J].仪器仪表学报,2003,24(4):463-466
    [19]李伟.FIR数字滤波器的FPGA实现[J].计算机与数学工程,2007,35(1):163-164、170
    [20]邱军,向农,林立.FPGA在数字滤波器设计中的应用[J].电子器件,2004,273:490-492
    [21]李星,杨家玮.基于FPGA的FIR数字滤波器的设计[J].电子科技,2006,7:16-18
    [22]杨丽杰,崔葛瑾.基于FPGA的FIR滤波器设计方法的研究[J].东华大学学报,2006,32(6):93-96
    [23] Kazi Shah Nawaz Ripon,Sam Kwong,K.F.Man.A real-coding jumping gene genetic algorithm(RJGGA) for multiobjective optimization[J].Information Sciences,2007,177:632-654
    [24] Guoli Zhang,Hai Yan Lu,Gengyin Li,Hong Xie.A New Hybrid Real-Coded Genetic Algorithm and Application in Dynamic Economic Dispatch[J].IEEE,2006:3627-3632
    [25]芦成刚.基于遗传算法的FIR滤波器优化设计[D].吉林:延边大学,2006
    [26] Kwang Y.Lee.A Real-Coded Genetic Algorithm Involving a Hybrid Crossover Method for Power PlantControl System Design[J].IEEE,2002:1069-1074
    [27]陈小平.进化计算及其应用研究[D].江苏:南京航空航天大学,2000
    [28]刘守生.遗传算法与小波神经网络中若干问题的研究[D].江苏:南京航空航天大学,2004
    [29]刘洋.遗传算法在数字滤波器设计中的应用研究[D].四川:电子科技大学,2004
    [30]张文修,梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社,2005
    [31]徐宗本,高勇.遗传算法过早收敛现象的特征分析及其预防[J].中国科学,E辑,1996,26(4):364-375
    [32]石玉.提高实数遗传算法数值优化效率的研究[D].江苏:南京航空航天大学,2002
    [33] Michalewicz Z.,Janikow C.Z.,Krawczyk J.B..A Modified Genetic Algorithm for Optimal Comtrol Problems[J].Computers Math.Applic.,1992,23(12):83-94
    [34] Shigeyoshi Tsutsui.A Study on the Effect of Multi-parent recombination in Real Coded Genetic Algorithms[J].IEEE,1998:828-833
    [35]程之刚,黎湘,庄钊文.一种基于多群体搜索的实数遗传算法[J].信号处理,2006,22(6):830-834
    [36] Jong-Wook Kim, Sang Woo Kim, PooGyeon Park, Tae Joon Park. On the Similarities between binary-Coded GA and Real-Coded GA in Wide Search Space[J].IEEE,2002:681-686
    [37]邱威.混合式遗传算法的研究与应用[D].黑龙江:哈尔滨工程大学,2005
    [38]徐峥,炎士涛.基于父个体更新的自适应遗传算法[J].微计算机信息,2006,22(11):313-314
    [39] Srinivas M , Patmaik L M . Adaptive probability of crossover and mutation in genetic algorithms[J] .IEEE Trans on System,Man and Cybernetics,1994,24(4):656-667
    [40] Kwang Y.Lee.A Real-Coded Genetic Algorithm Involving a Hybrid Crossover Method for Power Plant Control system Design[J].IEEE,2002:1069-1074
    [41] Wei-Qing Xiong,You-Peng Zhang,Ping Wei.An Improved Real-Coded Genetic Algorithm[J].IEEE,2004:2361-2364
    [42] Masato Takahashi,Hajime Kita.A Crossover Operator Using Independent Component Analysis for Real-Coded Genetic Algorithms[J].IEEE,2001:643-649
    [43]梁旭,黄明.基于学习机制的退火并行遗传算法应用研究[J].系统工程学报,2006,21(6):663-666
    [44]陈怀琛,吴大正,高西全.MATLAB及在电子信息课程中的应用[M].北京:电子工业出版社,2006
    [45]飞思科技产品研发中心.MATLAB7辅助信号处理技术与应用[M].北京:电子工业出版社,2005
    [46]闫胜利.FIR滤波器原理及设计方法[J].长春工程学院学报,2003,4(1):63-65
    [47]刘守生,于盛林,丁勇,钟洁.一种变焦遗传算法[J].控制与决策,2002,17(suppl):731-734
    [48]刘福才,潘江华,路平立,裴润.一种改进的变焦遗传算法[J].信息与控制,2004,33(1):82-84
    [49]求是科技.MATLAB7.0从入门到精通[M].北京:人民邮电出版社,2006
    [50] Kusum Deep,Manoj Thakur.A new crossover operator for real coded genetic algorithms[J].Applied Mathematics and Computation,2007,188:895-911
    [51]李登峰.基于FPGA和DSP的数字滤波器设计[D].江苏:南京理工大学,2004
    [52]胡光荣.用VHDL语言设计基于FPGA器件的高采样率FIR滤波器[D].湖南:国防科学技术大学,2002
    [53]周亚凤.基于FPGA的FIR滤波器的设计[D].江苏:南京工业大学,2005
    [54]郭晓宇.基于FPGA实现FIR数字滤波器的研究[D].湖北:武汉大学,2004
    [55]黄建亮.基于FPGA的自适应滤波器设计与实现[D].陕西:西安电子科技大学,2006
    [56] Kruger,Robert.FPGA Development Tools Handle ASIC Level Complexity.Electronic Product Design,2003,24(9):53-54
    [57]潘松,王国栋.VHDL实用教程[M].成都:电子科技大学出版社,2001
    [58] http://www.altera.com.cn
    [59] Lang,M.C..Least-square design of IIR digital filter with prescribed magnitudeand phase response and a pole radius constraints. IEEE Trans on Signal Processing, 2003,48(11):3109-3121
    [60] Wallace Tang.Hardware implementation of genetic algorithms using FPGA.IEEE,2004,1(1):549-552
    [61]袁书卿,张葛祥.基于改进遗传量子算法的FIR数字滤波器设计.电讯技术.2003,41-46
    [62]张纪会,高齐圣,徐心和.自适应蚁群算法[J].控制理论与应用,2000,17 (1) :15-17
    [63] H. Ishibuchi,T. Yoshida,T. Murata. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation,2003,7(2):204-223
    [64] K. Deb,A. Anand,D. Joshi.A computationally efficient evolutionary algorithm for eal-parameter evolution.Evolutionary Computation Journal,2002,10(4):371-395.
    [65] Wei-Der Chang.Nonlinear system identification and control using a real-coded genetic algorithm. Applied Mathematical Modelling,2007,31:541-550
    [66] N. Xiong.A hybrid approach to input selection for complex processes.IEEE Trans, 2002,32(4):532-536
    [67] K. Deep, M. Thakur.A New Mutation Operator for Real Coded Genetic Algorithms.Appl. Math,2007
    [68] A. Qinp,C. K. Lee,and L. Jen. Electromagnetic inverse scattering of two-dimensional perfectly conducting objects by real-coded genetic algorithm.IEEE Trans[J].Geosci. Romote Sens,2001,39(3):665-676
    [69] I.G. Damousis,A.G. Bakirtzis,P.S. Dokopoulos.A solution to the unit-commitment problem using integer-coded genetic algorithm.IEEE Trans,2004,19:1165-1172
    [70] Lu W S,Hinamoto T.Optimal desinn of frequency- responses-maskinn filters using semidefinile programming [J] .IEEE Trans,2003,50(4):557- 568
    [71] Lee W R,Rehbock V,Teo K L. A weight-lease-square-based approach to FIR fiber design using the frequency response masking technique[J] .IEEE Signal Processing Letters,2004,11(7):593- 596
    [72] K. Yen , L Hanzo. Hybrid Genetic Algorithm Based Detection Schemes for Synchronous CDMA Systems[D] .Vehicular Technology Conference 2000,2000,15-18
    [73]周飞红,刘辉,廖子贞.基于神经网络的FIR多阻带数字滤波器的设计及应用.数学理论与应用,2008,28 (2) :79-83
    [74] Zhanns,Salani E.Reducinn artifacts in coded images using a neural network aided adaptive FIR filter[ J] .Neurocomputing, 2003
    [75]徐渊,杨波,朱明程.模拟退火与遗传算法结合的数字FIR滤波器硬件进化算法.计算机辅助设计与图形学学报,2006,18(5):674-678
    [76]张葛祥,李娜,金炜东,胡来招.一种新量子遗传算法及其应用.电子学,2004,32(3):476-479
    [77]李智,秦岭,工耀明.蚁群算法在C型阻尼滤波器优化设计中的应用.高电压技术,2005,31(8):48-50
    [78]王小华,何怡刚.基于神经网络的FR1滤波器优化设计研究.电子学报,2008,36(3):486-489
    [79]王雷,胡玉兰.基于模拟退火遗传算法的FIR数字滤波器设计.沈阳工业学院学报,2004,23(3):29-31

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700