帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-05 05:10:30 #滤波器理论,数字信号处理

帕克斯-麦克莱伦算法（英语：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个步骤：

相关

经济发展经济发展是种随资本主义发展出现的累积过程。其基本要素除了包括经济成长所带来的总量产出与收入结构变化外，经济结构的变迁、人民生活品质提高与福利改善、社会政治体制的变
阿富汗战争阿富汗北方联盟北约ISAF 美国英国德国法国波兰加拿大澳大利亚新西兰瑞典韩国马来西亚提供支援：2001年阿富汗战争是以美国为首的联军在2001年
庚庚醇可以指下列同分异构体：庚-1-醇庚-2-醇庚-3-醇庚-4-醇
达启达启，钮祜禄氏，清朝开国功臣额亦都次子。达启年少时有材干武艺，努尔哈赤把他养育在宫中。达启长大后，1608年，努尔哈赤把第五女嫁给了他。1613年，帝女去世。达启势宠而骄，遇到诸皇子
本尼迪克特·阿诺德美国独立战争美国：英国：贝内迪克特·阿诺德（英语：Benedict Arnold；1741年1月14日－1801年6月14日），又译作本尼迪克特·阿诺德，是美国独立战争时期的重要军官。阿诺德起初为革命派作战，
甯戚甯戚（？－？），姬姓，甯氏，名戚，又称甯遬，东周春秋时期卫国人，齐国大司田，为齐桓公主要辅佐者之一。齐桓公二十八年（前685年），甯戚获悉齐桓公重人才，有抱负，便决心投靠齐国，以便有一番作为。齐桓公
1992年洛杉矶暴动1992年洛杉矶暴动（英语：1992 Los Angeles riots，又称1992年洛杉矶内乱），主要指1992年于美国加州南部大城洛杉矶市爆发的一系列动乱，导火线为该年4月29日当地陪审团宣判四名被控“
丽塔·莫瑞诺丽塔·莫瑞诺（英语：Rita Moreno，1931年12月11日－），波多黎各演员、舞者和歌手，曾获得奥斯卡最佳女配角奖。莫瑞诺的职业生涯跨度达70年，她是少数获得美国娱乐界全部四大年度奖项的艺
湖南湘涛足球俱乐部2012赛季2012赛季的湖南湘涛队是中国足球甲级联赛的成员。2012赛季湖南湘涛队将主要参加中甲联赛和中国足协杯两大赛事，预备队也将参加中甲预备队联赛。2012年2月，球队来到上海进行
雄平雄平（日语：高井雄平／ゆうへい，1984年6月25日－）是一名出生于日本神奈川县川崎市宫前区的棒球选手，司职外野手，目前效力于日本职棒东京养乐多燕子。