帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-01 12:34:49 #滤波器理论,数字信号处理

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

相关

三界公三官大帝，指的是道教中掌管天界（天府）、地界（地府）、水界（水府）三界之神天官、地官和水官，闽南语俗称“三界公”，客家话称为“三界爷”，又称“三元大帝”。三位神明掌握三界间的一切行
火积云火积云（flammagenitus、pyrocumulus或fire cloud）是一种相当浓厚的积云，常伴随火山或山火等高温环境中形成。火积云在动力学上与火灾旋风有一些类似之处，而这两个现象可能会一起
阿比林阿比林（Abilene）是美国得克萨斯州泰勒县的县治所在城市。据2010年人口普查，该市有人口117,063人。迪埃斯空军基地就位于该市的西部。
毛部毛部，为汉字索引中的部首之一，康熙字典214个部首中的第八十二个（四划的则为第二十二个）。就繁体和简体中文中，毛部归于四划部首。毛部通常是从下、左、右方均可为部字。且无其他
二氧化铪二氧化铪（化学式：HfO2）是最常见的铪化合物之一。白色或灰色粉末。不溶于水、盐酸和硝酸和其他一般无机酸，在氢氟酸中缓慢溶解生成氟铪酸盐。与热浓硫酸或硫酸氢盐作用生成硫酸铪
萨德尔巴克角萨德尔巴克角（英语：Saddleback Point）是南极洲的海岬，位于南设得兰群岛的象岛北岸，处于怀尔德角以西2公里，该海岬被国际鸟盟列为重点鸟区，是约10,000双南极企鹅的栖息地，现时由南极
斜面升船机斜面升船机是用于内河航道克服水头落差沿钢轨斜面运动的升船机。早在古埃及就有了尼罗河上的斜面升船机。木制滑道上覆盖泥以减少摩擦。隆库尔斜面升船机（英语：Ronquières i
宗贞国宗贞国（1422年－1494年8月18日），幼名彦七，日本室町时代中期至战国时代武将，对马国守护大名，宗氏第11代当主，官位刑部少辅。他是第9代当主宗贞盛之弟宗盛国次子，后被第十代当主宗成职过
让·亨利·若姆·圣伊莱尔让·亨利·若姆·圣伊莱尔（Jean Henri Jaume Saint-Hilaire，1772年10月29日－1845年），法国博物学家和艺术家。他出生于法国东南部滨海阿尔卑斯省的格拉斯，原姓若姆，后来的传记作者为
托马斯·凯托拉托马斯·凯托拉（芬兰语：Tuomas Ketola，1975年2月21日－），芬兰男子职业网球运动员。