帕克斯-麦克莱伦算法

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

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

相关

中国南方中国北方与中国南方是指中国内部的两大块地理区域，常以淮河或长江为界，将中国分为南部和北部。进入20世纪后，中国地理学中，通常以秦岭-淮河线为自然地理分界线。北方的地域范围
泰勒谷坐标：77°37′S 163°00′E / 77.617°S 163.000°E / -77.617; 163.000泰勒谷（英语：Taylor Valley）是南极洲的山谷，位于麦克默多干燥谷南端的维多利亚地横贯南极山脉，麦克默多湾
波希米亚波希米亚（捷克语：Čechy；波兰语：Czechy；德语：Böhmen；拉丁语：Bohemia）是古中欧地名，占据了古捷克地区西部三分之二的区域。现在位于包括布拉格在内的捷克共和国中西部地区。广义上，尤其
蒲式耳蒲式耳（英语：bushel）是英制的容量及重量单位，于英国及美国通用，主要用于量度干货，尤其是农产品的重量。通常1蒲式耳等于8加仑（约36.37升），但不同的农产品对蒲式耳的定义各有不同。在
二溴化二硫二溴化二硫在室温下是一种红色液体，化学式为S2Br2。将溴和硫封闭于管内加热，再进行减压蒸馏可得二溴化二硫。高纯度的二溴化二硫可由溴化氢与二氯化二硫反应制得，其他溴化硫也
凸堤效应突堤效应（英语：groin effect），垂直于海岸的防波堤或丁字坝会拦阻沿岸流，使得防波堤靠上游侧出现漂砂堆积，另一侧出现侵蚀的现象。常见的例子是在海岸边建防波堤，沙滩缩小、为了填海
乔治·华盛顿·克赖尔乔治·华盛顿·克赖尔（George Washington Crile）是一位美国外科医生，被公认为首位成功实现直接输血的外科医生，他对其它手术，如颈淋巴结清除术（neck dissection）等也作出过贡献。克
班昭班昭（49年？－120年？），字惠班，另名姬，东汉文学家、史学家。为班彪之女，班固、班超之妹，是中国第一位女性历史学家。汉代班彪、班固、班超合称为“三班”，但“三班”其中一班有时不被认为
汉迪亚耶汉迪亚耶（Handiaya），是印度旁遮普邦Sangrur县的一个城镇。总人口9725（2001年）。该地2001年总人口9725人，其中男性5288人，女性4437人；0—6岁人口1547人，其中男864人，女683人；识字率49.67
散财宴散财宴（英语：potlatch）又译赠礼宴、夸富宴，是北美洲原住民的一种赠礼仪式，主要流行于海达人、努霍尔克人、特林吉特人、钦西安人、努查努阿特人、夸夸嘉夸人、沿海萨利什人等西北