帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-04 21:39:42 #滤波器理论,数字信号处理

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

相关

根瘤菌See text.根瘤菌主要指与豆类作物根部共生形成根瘤并能固氮的细菌，一般指根瘤菌属和慢生根瘤菌属；两属都属于根瘤菌目。根瘤菌侵入寄主根内，刺激根部皮层和中柱鞘的某些细胞，引
IUPAC国际纯化学和应用化学联合会（英语：International Union of Pure and Applied Chemistry，简称IUPAC，/ˈaɪjuːpæk, ˈjuː-/），又译为国际纯粹与应用化学联合会、国际纯化学与应用
寄宿学校寄宿学校是一种部分或全体学生不仅在那里学习，而且与同学（有时也与教师）一同居住的学校。英联邦国家的许多公学都是寄宿学校。在寄宿学校度过的时间可能从一年到十二年，或更长的
美国空军第100空中加油联队美国空军第100空中加油联队（英语：100th Air Refueling Wing, 100 ARW）是美国空军驻欧部队第三航空队下属的一个飞行联队，驻扎英国米登霍尔皇家空军基地。主力机型为KC-135空中加
2014年5月逝世人物列表2014年5月逝世人物列表，是用于汇总2014年5月期间逝世人物的列表。
板塔婆板塔婆系日本一种佛教化供具，用于日本祭祖、祭亡、布施饿鬼或庄严道场之用。板塔婆，日本汉字作“板塔婆”，二者字型基本相同，假名为“いたとうば”、“いたとば”，板(いた)为木板
古迦太基古迦太基（腓尼基语：，实际发音：））是前7世纪至前2世纪期间以北非突尼斯沿岸迦太基城为中心兴起的一个文明。这个国家是个城邦国家。迦太基本是腓尼基城邦泰尔在海外的殖民地，建于前81
赞德尔·柏加兹赞德尔·柏加兹（Xander Bogaerts、1992年10月1日－）是一位荷兰的棒球选手，目前效力于波士顿红袜小联盟，位置是游击手。在2013年，被MLB百大未来之星评为第20名，是他第八次进入该名单
无声狂啸 (游戏)《无声狂啸》（英语：I Have No Mouth, and I Must Scream）是一款根据同名小说制作的冒险类游戏。由Dreamers Guild（英语：The Dreamers Guild）公司制作。本游戏最初于1995年3月在DOS
林书香林书香（1941年11月－），男，山东栖霞人，中华人民共和国政治人物，曾任山东省人民政府副省长，山东省政协副主席，第八、九届全国人大代表。