帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-07 12:14:22 #滤波器理论,数字信号处理

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

相关

马来西亚2019冠状病毒病马来西亚行动管制令（部分传媒译为“限制活动令”）是指2020年3月16日，马来西亚联邦政府面对2020年爆发的新型冠状病毒疫情（COVID-19）的反应措施，而在全国实施了“限
伊拉克复兴党阿拉伯复兴社会党（阿拉伯语：حزب البعث العربي الاشتراكي‎），简称复兴党（另可音译为巴斯党），成立于1947年，是一个激进、世俗的阿拉伯民族主义政党。作为一个
红香温泉红香温泉位于台湾南投县仁爱乡，该温泉源自北港溪，又名红叶温泉，该温泉名称来自当地的红枫景观。水温60℃左右，酸碱值约为pH7，属于弱碱性的碳酸泉。属于野溪温泉的红香温泉，位于北
波尔克县 (俄勒冈州)波尔克县（英语：Polk County）是美国俄勒冈州西北部的一个县。面积1,927平方公里。根据美国2010年人口普查，共有75403人。县治达拉斯。成立于1845年12月22日。县名来自第十一任总
克瓦内尔湾克瓦内尔湾（克罗地亚语：Kvarnerski zaljev意大利语：Golfo del Quarnaro 或 Carnaro，译作卡尔纳罗湾；英语：Kvarner Gulf 或 Kvarner Bay）是克罗地亚的海湾，位于伊斯特里亚半岛和该国
日本围棋升段赛日本围棋升段赛，日语称大手合，是日本棋院成立后不久即开始实行的决定围棋棋士段位晋升资格的比赛。起初名为定式手合，1927年改名为大手合，由朝日新闻赞助。1950年关西棋院从日本
俞鸿庆俞鸿庆（19世纪－1903年），湖南省长沙府善化县人，清朝政治人物、进士出身。光绪十八年（1892年），参加光绪壬辰科殿试，登进士二甲124名。同年五月，改翰林院庶吉士。光绪二十年（1894年）四月，散
汪大伟汪大伟（？－），上海大学上海美术学院教授、博士生导师、执行院长。汪大伟1982年毕业于浙江美术学院（现中国美术学院），中国画专业，同年进入上海大学美术学院任教，历任中国画系副主任、主任
欧阳奋强欧阳奋强（1963年3月5日－），四川成都市人，中国导演。1983年时因一张娃娃脸被《红楼梦》剧组导演王扶林看中，出演剧中的贾宝玉一角而声名大振。但他此后认为自己在演员这这个职业上难
卡尔·曼尼希卡尔·曼尼希（德语：Carl Mannich，1877年3月8日－1947年3月5日）是德国化学家。1927年至1943年担任柏林洪堡大学药物化学教授。他知名于对哌啶、罂粟碱、内酯和毛地黄-糖苷的研究。