帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-06 18:16: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个步骤：

相关

虎鲸虎鲸（学名：Orcinus orca, 英文：Killer whale 或 Orca）为齿鲸小目海豚科下体型最大的物种，又称杀手鲸、杀人鲸、逆戟鲸。地球上的所有大洋中都有虎鲸生活，且为全球性分布，除了在波罗
环斑海豹环斑海豹（学名：Pusa hispida）为海豹科环斑海豹属的一种小型海豹。分布于寒带海域，包括中国大陆黄海等海域。该物种的模式产地在格陵兰。环斑海豹是北极最小的海豹，因北部皮毛上有
日南车站日南车站位于台中市大甲区，大安溪以北，为台湾铁路管理局海岸线的铁路车站是火车由北进入台中市的第一个车站。日南车站的命名源自于以往此地平埔族社名的汉译。1922年10月30日
斑马贻贝斑马贻贝（学名：Dreissena polymorpha），亦作斑马纹贻贝或多形饰贝，是一种小型的淡水生活双壳纲软体动物，属于帘蛤目饰贝科。本物种原生于俄罗斯南部及乌克兰的里海及黑海区域，处于欧
鱼道鱼道（英语：Fish way）或称为鱼梯（Fish ladder），是为了帮助洄游性鱼类能在人工的水利环境或天然屏障（例如堤坝、船闸、瀑布等）中生存的设施。多数鱼道的设计是利用较平缓低矮的阶梯状
二氧化锗二氧化锗，化学式GeO2。白色粉末或无色结晶，为四方晶系、六方晶系或无定形体。六方结晶与β-石英同构，锗为四配位；四方结晶具有超石英型结构，类似于金红石，其中锗为六配位。高压下
肌醇单磷酸酶肌醇单磷酸酶（英语：Inositol monophosphatase，EC 3.1.3.25）是一种存在于所有细胞中的酶并被认为是双相障碍中的关键点。卡巴咪嗪在临床中备用作为一种肌醇单磷酸酶抑制剂。此酶
剪力墙剪力墙，也叫做抗震墙，结构墙或耐震壁，一般为钢筋混凝土造，在地震多发地区很常见。水平荷载是剪力墙的主要荷载，它使剪力墙受剪和受弯。为了满足使用要求，剪力墙往往开有门、窗等孔
王哲 (1900年)王哲（1900年－1990年），男，山东沾化人，中华人民共和国教育家、政治人物，曾任山东省教育厅厅长，山东省人民委员会副省长，山东医学院院长，山东省政协副主席。
哈布斯堡的伊丽莎白哈布斯堡的伊丽莎白（德语：，1436年—1505年8月30日），波兰王后（英语：List of Polish consorts），1454年至1492年在位。1454年，伊丽莎白与波兰国王卡齐米日四世结婚，两人共有6子5女：