帕克斯-麦克莱伦算法

✍ dations ◷ 2025-02-23 02:15:57 #滤波器理论,数字信号处理

帕克斯-麦克莱伦算法（英语：Parks–McClellan algorithm），为一个用以设计优化有限脉冲响应滤波器（finite impulse response filter）的迭代算法，由James McClellan和Thomas Parks于1972年的著作中提出。

此算法的主要精神，在于利用迭代的方式最小化滤波器在通带(pass band)和止带(stop band)的最大误差，因此有时也称为最小化最大误差算法(Mini-max filter design)。由于帕克斯-麦克莱伦算法也属于Remez-exchange algorithm为了设计有限脉冲响应滤波器而产生的一种变形，因此也有人以Remez-exchange algorithm代称。

有限脉冲响应滤波器(finite impulse response filter)利用有限的点数来表示滤波器的脉冲响应，对于N点有限脉冲响应滤波器

$h=0,\;for\;n<0\;and\;n\geq N,\;N\,is\,a\,finite\;number$ $h=0,\;for\;n<0\;and\;n\geq N,\;N\,is\,a\,finite\;number$

有限脉冲响应滤波器的优点在于脉冲响应是有限的，使得设计上较为简单。然而如何在有限的点数下，设计出效果最近似于理想目标的滤波器，则是帕克斯-麦克莱伦算法所欲解决的问题。

对于滤波器设计，帕克斯-麦克莱伦算法的精神在于最小化最大误差。在忽略通带与止带之间转换带(transition band)的情况下，最小化通带与止带的最大误差： ${\underset {f}{\operatorname {Max} }}\left|H(f)-H_{d}(f)\right|$ ${\underset {f}{\operatorname {Max}}}\left|H(f)-H_{d}(f)\right|$

其中 $H(f)=\sum _{n=-\infty }^{\infty }he^{-j2\pi Fn}$ $H(f)=\sum _{{n=-\infty }}^{{\infty }}he^{{-j2\pi Fn}}$ 为设计滤波器的频率响应，F为正规化频率(normalized frequency)， $H_{d}(f)$ $H_{d}(f)$ 则为理想目标滤波器的频率响应。

滤波器设计时，可利用weighting function将较重要的频带比重放大。如此一来，在利用帕克斯-麦克莱伦算法设计滤波器时，则会较重视比重较大频带的误差。

若在加入weighting function情况下，可将帕克斯-麦克莱伦算法一般化。此时的最大误差则可表示为： ${\underset {f}{\operatorname {Max} }}\left|W(f)\left\right|$ ${\underset {f}{\operatorname {Max}}}\left|W(f)\left\right|$

下面的文章将说明如何以该算法设计优化滤波器，假设

此算法共分为6个步骤：

相关

原子能电池原子能电池（又称核电池，氚电池或放射性同位素发电装置）是指那些使用放射性同位素衰变时产生之能量来产生电力的装置。这会使人误解成核反应堆，但实际上这种电池不是利用链式反应
西元纪年公历纪元或公元（英语：Common Era，缩写为C.E.），也称西元，是一个被当今国际社会最广泛地使用的纪年标准。其源自于欧洲等西方基督教信仰为主国家，以当时认定的耶稣出生为纪年的开始，原
浪人浪人一词，在古代是指离开登录的户籍地去他国流浪的人，也称“浮浪”。浪人不分身份，任何人都有可能成为浪人。江户时代中期开始把牢人称为浪人，但正确来说牢人和浪人并非完全同义
姚明年姚明年（英文：The Year of the Yao）为2004年纪录片，叙述中国篮球员姚明来到美国挑战NBA的第一年，受到国际性的关注后，姚明不只要适应聚光灯下的生活，也背负了球队、新闻媒体、球迷及
省级风景名胜区浙江省省级风景名胜区由浙江省建设厅组织进行评审，并由浙江省人民政府公布。至今已经公布7批次。其中个别风景区在后来被升格为国家级风景名胜区，如莫干山风景名胜区、天台山
脱氧鸟苷单磷酸去氧鸟苷单磷酸（Deoxyguanosine monophosphate，dGMP）是一种结构与鸟苷单磷酸相似，但五碳糖的2号碳上少了一个-OH基的分子，并由单一的氢原子取而代之。
Linux内核Linux内核（英语：Linux kernel）是一种开源的类Unix操作系统宏内核。整个Linux操作系统家族基于该内核部署在传统计算机平台（如个人计算机和服务器，以Linux发行版的形式）和各种嵌入
奥斯卡·戴森号调查船奥斯卡·戴森号调查船是美国的一艘渔业和海洋调查船，2003年10月17日下水，2005年5月28日编入美国海洋和大气管理局，舷号“R224”。奥斯卡·戴森号船体长68.6米，宽15米，航速14节（最
塔凯斯坦塔凯斯坦是伊朗的城市，位于该国北部，由加兹温省负责管辖，距离首府加兹温30公里，海拔高度1,265米，主要农产品有葡萄，2006年人口74,456。
方克胜方克胜（1905年－1980年2月4日），字善之，云南芒市人，傣族，芒市土司放正德四子，人称“四代办”。曾任芒市土司代办、首任潞西县县长。同时是国民党党员，少将军衔。方克胜是第二十一代芒市