帕克斯-麦克莱伦算法

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

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

相关

崇祯崇祯（1628年—1644年）是明朝末代皇帝明思宗朱由检的年号，也是明朝的最后一个年号。朱由检于天启二年（1622年）被其兄长明熹宗册封为信王。天启七年（1627年）明熹宗驾崩，信王朱由检即位
电子束光刻电子束曝光（electron beam lithography）指使用电子束在表面上制造图样的工艺，是光刻技术的延伸应用。光刻技术的精度受到光子在波长尺度上的散射影响。使用的光波长越短，光刻能
印度煎饼印度煎饼（Roti canai）是种圆扁形的煎饼，是马来西亚嘛嘛档的一种受欢迎的食物。它被用来当早餐、午餐、下午茶与晚餐。常被用来与拉茶或冰茶配着一起吃。普遍上是配着达尔酱（素咖
周文雍烈士纪念碑周文雍烈士纪念碑，位于中国广东省江门市百合茅冈，为开平市文物保护单位，类型为近现代重要史迹及代表性建筑，公布时间为1983年。1928年，周文雍、陈铁军在红花岗刑场被执行枪决。19
和平号 (潜水艇)和平号（俄语：“Мир”，是世界或和平的意思）是一种具有自行移动能力的深海潜艇。该计划最初是由苏联科学院（现在的俄罗斯科学院）以及设计院所发起，向芬兰订购了两辆。和平1号与
刘白羽刘白羽（1916年9月2日－2005年8月24日），原名刘玉赞，男，北京人，中国现代文学家。1938年12月加入中国共产党。2005年逝世于北京。
段明段明（？－1381年），段宝之子，又名段信苴明。元朝辖下的第十二位世袭大理总管。段宝于1381年（明洪武十四年）卒，段明继任总管。时值明朝兴起，元朝北迁，但云南地方仍奉元为正朔。段明继位后不
尼古拉·沙文尼古拉‧沙文（法语：Nicolas Chauvin，约于1790年出生）法国士兵及法兰西第一共和国和拿破仑时代的爱国者，可能生于现今法国的罗什福尔，他的名字亦是沙文主义的字源。有可能是位文艺
托马斯·哈登·丘奇托马斯·哈登·丘奇（英语：Thomas Haden Church，1960年6月17日－）身高179cm，是一名美国男演员、编剧和导演。在演出1990年代情景喜剧《翅膀》后，他在电影中的角色使他闻名于大众，包括
卡利克拉提斯 (亚该亚)卡利克拉提斯（Callicrates of Leontium）亲罗马的亚该亚政治家，反对吕克尔塔斯（英语：Lycortas）（波利比阿之父）的政见。公元前179年出任亚该亚同盟将军。