DSP滤波器中英文对照外文翻译文献.docx
- 文档编号:29277281
- 上传时间:2023-07-21
- 格式:DOCX
- 页数:6
- 大小:19.11KB
DSP滤波器中英文对照外文翻译文献.docx
《DSP滤波器中英文对照外文翻译文献.docx》由会员分享,可在线阅读,更多相关《DSP滤波器中英文对照外文翻译文献.docx(6页珍藏版)》请在冰豆网上搜索。
DSP滤波器中英文对照外文翻译文献
中英文对照外文翻译文献
(文档含英文原文和中文翻译)
译文:
GA算法优化IIR滤波器的设计
摘要本文提出了运用遗传算法(GA)来优化无限脉冲响应数字滤波器(IIR)的设计。
IIR滤波器本质上是一个递归响应的数字滤波器。
由于IIR数字滤波器的表面误差通常是非线性的和多峰的,而全局优化技术需要避免局部最小值。
本文提出了启发式方式来设计IIR滤波器。
GA是组合优化问题中一种功能强大的全局优化算法,该论文发现IIR数字滤波器的最佳系数可以通过GA优化。
该设计提出低通和高通IIR数字滤波器的设计,以提供过渡频带的估计值。
结果发现,所计算出的值比可用于过滤器的在MATLAB设计FDA工具更优化。
举个例子,采用的仿真结果表明在过渡带和均方误差(MSE)的改善。
零极点的位置也被提出来用来描述系统的的稳定性,以便将结果与模拟退火(SA)的方法相比较。
关键词:
数字滤波器;无限冲激响应(IIR);遗传算法(GA);优化
1.说明
在过去的几十年中的数字信号处理(DSP)领域已经成长太重要的理论和技术。
在DSP中,有两个重要的类型系统。
第一类型的系统是执行信号滤波的时域,因此它被称为数字滤波器。
第二类型的系统提供的信号表示频域,被称为频谱分析仪。
数字滤波是DSP的最有力的工具之一。
数字滤波器能够性能规格,最好的同时也是极其困难的,而且不可能的是,先用模拟滤波器实现。
另外,数字滤波器的特性,可以很容易地在软件控制下发生变化。
数字滤波器被分类为有限持续时间脉冲响应(FIR)滤波器或无限持续时间脉冲响应(IIR)滤波器,这取决于该系统的脉冲响应的形式。
在FIR系统中,脉冲响应序列是有限的持续时间,即,它具有非零项的数量有限。
数字无限脉冲响应(IIR)滤波器通常可以提供比其等效有限脉冲响应(FIR)滤波器更好的性能和更少的计算成本,并已成为越来越感兴趣的目标。
但是,由于IIR滤波器的误差表面通常是非线性的,多式联运,传统的基于梯度的设计方法可以很容易地陷入错误的表面。
因此当地极小,一些研究者已经试图开发基于设计方法现代启发式优化算法,如遗传算法(GA),模拟退火(SA),禁忌搜索(TS).简单的迭代方法通常导致次优的设计。
因此,有必要的优化方法(启发式型),可以是用来设计数字滤波器,将满足规定的规格。
古德伯格呈现遗传算法的详细的数学模型。
本韦努托切在书中描述在设计数字滤波器具有线性相位数字滤波器的上下文中使用模拟退火(SA)算法的显着特征。
该算法然后被应用到FIR滤波器的设计。
其结果是并不令人印象深刻。
此外,它在计算上的花费是非常昂贵的。
艾哈迈德用遗传算法设计与CSD系数限制的低通滤波器的一阶IIR滤波器。
艾哈迈德和安东尼屋探讨了FIR滤波器和均衡器,通过遗传算法的使用,因而气需要大量的计算。
2007年奥利维拉等人提出了利用非线性随机全局优化的模拟退火技术,设计基于线性FIR滤波器的一种新方法。
2011年维斯和唐评价了遗传编程(GP)的适用性的分布式算法的进化。
上述各种方法的基本限制是它们主要是用来设计FIR数字滤波器。
前面的设计方法的缺点是计算时间是相当长的测试优化方法,所提出的算法在MATLAB和实现的结果是非常令人鼓舞的。
本文的组织如下:
在第2节中,IIR数字滤波器的设计问题进行了讨论。
在3节中,遗传算法(GA)的方法作了简要的阐述。
遗传算法(GA)对滤波器的设计是在4节中提出了相关的。
设计实例的仿真结果进行简要描述在5节。
结论和未来的范围是在6节中描述的。
响应IIR滤波器的递推或是依赖于一个或更多的过去的输出。
如果这样的过滤器进行一个脉冲的输出不一定为零。
这表明,系统很容易反馈和不稳定。
每个解决方案与健身价值,反映了它是多么的好,在人群中有[16]其他方案进行了比较。
通过交叉机制,交流部分之间的数据字符串模拟染色体重组过程。
新的遗传物质也通过突变导致的随机变化的字符串了。
对这些遗传操作的发生频率是由一定的概率控制。
的选择,交叉,变异过程如图2所示[17]构成的基本遗传算法的循环或生成,这是重复直到预定的标准是满意的。
通过这一过程,先后更好个体的物种生成。
随着计算能力的集成电路技术的进步提供了进化系统,仿真越来越听话的气被应用到许多现实世界的问题,包括数字滤波器的设计。
原文:
GeneticAlgorithmfortheDesignofOptimalIIRDigitalFilters
ABSTRACT
ThispaperpresentsthedesignofOptimalInfinite-ImpulseResponse(IIR)digitalfiltersusingGeneticAlgorithm(GA).
IIRfilterisessentiallyadigitalfilterwithRecursiveresponses.SincetheerrorsurfaceofdigitalIIRfiltersisgenerallynonlinearandmultimodal,globaloptimizationtechniquesarerequiredinordertoavoidlocalminima.ThispaperpresentsheuristicwayforthedesigningIIRfilters.GAisapowerfulglobaloptimizationalgorithmintroducedincombinatorialoptimizationproblems.ThepaperfindstheoptimumCoefficientsofIIRdigitalfilterthroughGA.Designof
LowpassandHighpassIIRdigitalfilterisproposedtoprovideestimateoftransitionband.ItisfoundthatthecalculatedvaluesaremoreoptimalthanfdatoolavailableforthedesignoffilterinMATLAB.Thesimulationresultoftheemployedexamplesshowsanimprovementontransitionbandandmean-square-error(MSE).Thepositionofpole-zeroisalsopresentedtodescribestabilityandresultsarecomparedwithSimulatedAnnealing(SA)method.
Keywords:
DigitalFilter;Infinite-ImpulseResponse(IIR);GeneticAlgorithm(GA);Optimization
1.Introduction
1.OverthelastfewdecadesthefieldofDigitalSignalProcessing(DSP)hasgrowntoimportantboththeoreticallyandtechnologically.InDSP,therearetwoimportanttypesofSystems.Thefirst
2.typeofsystemsperformssignalfilteringintimedomainandhenceitisknownasDigitalfilters.ThesecondtypeofsystemsprovidesignalrepresentationfrequencydomainandareknownasSpectrumAnalyzer.DigitalfilteringisoneofthemostpowerfultoolsofDSP.Digitalfiltersarecapableofperformancespecificationsthatwould,atbest,beextremelydifficult,ifnotimpossible,toachievewithananalogimplementation.Inaddition,thecharacteristicsofadigitalfiltercanbeeasilychangedundersoftwarecontrol.DigitalfiltersareclassifiedeitherasFinitedurationimpulseresponse(FIR)filtersorInfinitedurationimpulseresponse(IIR)filters,dependingontheformofimpulseresponseofthesystem.IntheFIRsystem,theimpulseresponsesequenceisoffiniteduration,i.e.,ithasafinitenumberofnonzeroterms.Digitalinfinite-impulse-response(IIR)filterscanoftenprovideamuchbetterperformanceandlesscomputationalcostthantheirequivalentfinite-impulse-response(FIR)filtersandhavebecomethetargetofgrowinginterest.However,becausetheerrorsurfaceofIIRfiltersisusuallynonlinearandmultimodal,conventionalgradient-baseddesignmethodsmayeasilygetstuckinthelocalminimaoferrorsurface.Therefore,someresearchershaveattemptedtodevelopdesignmethodsbasedonmodernheuristicoptimizationalgorithmssuchasgeneticalgorithm(GA),simulatedannealing(SA),tabusearch(TS).Analyticalorsimpleiterativemethodsusuallyleadtosub-optimaldesigns.Consequently,thereisaneedofoptimizationmethods(heuristictype)thatcanbeusetodesigndigitalfiltersthatwouldsatisfyprescribedspecifications.GoldbergpresentedadetailedmathematicalmodelofGeneticAlgorithm.Benvenutoetal.(1992)describedthesalientfeaturesofusingasimulatedannealing(SA)algorithminthecontextofdesigningdigitalfilterswithlinearphasedigitalfilter.ThealgorithmisthenappliedtothedesignofFIRfilter.Theresultwasnotimpressive.Moreover,itiscomputationallyveryexpensive.Ahmadietal.(2003)usedgeneticalgorithmtodesign1-DIIRfilterwithcanonical-signed-digitcoefficientsrestrictedtolow-passfilter.AhmadandAntoniou(2006)exploredFIRfiltersandequalizersthroughtheuseofGA.ConsequentlyGAsrequiresalargeamountofcomputation.Oliveiraetal.(2007)presentedanewapproachfordesigninglinearFIRfiltersbyusingnonlinearstochasticglobaloptimizationbasedonsimulatedannealingtechniques.Jungetal.(2008)foundthedesignmethodofalinearphasefinitewordlengthfinite-durationimpulseresponse(FIR)filterusingsimulatedannealing.WeiseandTang(2011)evaluatedtheapplicabilityofgeneticprogramming(GP)fortheevolutionofdistributedalgorithms.ThebasiclimitationofalltheabovemethodsisthattheycanmainlybeusedtodesignFIRdigitalfilters.ThedrawbackofprecedingdesignmethodsisthatthecomputationtimeisquitelongTotesttheoptimizationprocedure,theproposedalgorithmisimplementedinMatlabandresultsarefoundtobeveryencouraging.ThisPaperisorganizedasfollows:
InSection2,IIRdigitalfilterdesignaspectsarediscussed.Insection3,GeneticAlgorithm(GA)approachisbrieflymentioned.TheGeneticAlgorithm(GA)relatedtofilterdesignisproposedinSection4.ThesimulationresultsofdesignedexamplesusedisbrieflydescribedinSection5.TheConclusionandfuturescopeisdescribedinSection6.2.IIRFilterDesignIssuesDigitalfiltersareclassifiedasRecursiveandNon-Re-cursivefilters.TheresponseofRecursiveorIIRfiltersisdependentononeormoreofitspastoutput.Ifsuchfiltersubjectedtoanimpulsethenitsoutputneednotnecessarilybecomezero.Thisindicatesthatthesystemispronetofeedbackandinstability.mechanismforbettersolutionstosurvive.Eachsolutionsassociatedwithafitnessvaluethatreflectshowgooditis,comparedwithothersolutionsinthepopulation.Therecombinationprocessissimulatedthroughacross-overmechanismthatexchangesportionsofdatastringsbetweenthechromosomes.Newgeneticmaterialisalsointroducedthroughmutationthatcausesrandomalterationsofthestrings.Thefrequencyofoccurrenceofthesegeneticoperationsiscontrolledbycertainpresetprobabilities.Theselection,crossover,andmutationprocessesasillustratedinFigure2constitutethebasicGAcycleorgeneration,whichisrepeateduntilsomepredeterminedcriteriaaresatisfied.Throughthisprocess,successivelybetterandbetterindividualsofthespeciesaregenerated.Withtheincreasingcomputingpowerofferedbyadvancementinintegratedcircuittechnology,thesimulationofevolutionarysystemsisbecomingmoreandmoretractableandGAsarebeingappliedtomanyrealworldproblemsincludingthedesignofdigitalfilters.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- DSP 滤波器 中英文 对照 外文 翻译 文献