帕克斯-麦克莱伦算法

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

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

相关

流行性腮腺炎病毒流行性腮腺炎病毒，或称腮腺炎病毒，是指引起腮腺、舌下腺、颚下腺肿大、头痛、发烧，能引起多种并发症，男性还易引起睾丸肿胀。现存的野生型种为88-1961。
威廉·盖茨威廉·亨利·盖茨二世（英语：William Henry Gates II，1925年11月30日－），常被称为老威廉·亨利·盖茨（William H. Gates, Sr.），通称老比尔·盖茨（Bill Gates Sr.），生于美国华盛顿州布雷默
陕县陕州区是中华人民共和国河南省三门峡市下属的一个市辖区，面积1763平方公里，2002年人口34万。区政府驻大营镇。国务院于2015年2月16日批准陕县撤县设区，在原陕县行政区域成立陕
罗杰·加洛蒂罗杰·加洛蒂（法语：Roger Garaudy，后更名为Ragaa Garaudy，1913年7月17日－2012年6月13日）是法国哲学家、法国抵抗运动参与者和著名共产主义作家。他在1982年改宗至伊斯兰教。他出版
罗斯环礁罗斯环礁（Rose Atoll），有时称为罗斯岛，马努阿群岛的居民称之为Motu O Manu，是一个隶属美属萨摩亚的环礁。是美国领地的最南端。土地面积为0.214 km²（52.8英亩）。包含泄湖与珊瑚礁
陈敏恒陈敏恒（1933年－），浙江诸暨人，中华人民共和国化学工程专家。1955年，毕业于华东化工学院（现华东理工大学）有机系。历任华东化工学院教授、化学工程系主任、院长，华东理工大学校长。著有
利奥波德亲王 (巴伐利亚)利奥波德·马克西米利安·约瑟夫·玛利亚·阿努尔夫（德语：Leopold Maximilian Joseph Maria Arnulf 1846年2月9日－1930年9月28日），第一次世界大战期间担任东方战线元帅，统帅德意
李国华李国华可以指：
味道中国《味道中国》（英语：）中国大陆食物题材纪录片，导演黄瀛灏、张伟、王冰、金莹，主演仰振华、陈汉宗、陈君凡、毛协俊、游强。该片讲述了中国的美食。TVB版播出时由张炳强担任旁白。
尼古拉斯·布伦登尼古拉斯·布伦登（英语：Nicholas Brendon，1971年4月12日－）是美国的一位演员和作家。他最著名的作品包括在吸血鬼猎人巴菲中饰演Xander Harris，以及在犯罪心理中饰演Kevin Lynch。