帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-15 12:20:47 #滤波器理论,数字信号处理

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

相关

排版在固定版面内，排版摆置各种不同类型的数据，如数字、文字、表格、图形和影像等等，以最合适的方法呈现。印刷品中的版面安排，网页文案的编排，若要引人注意和阅读上的舒适，皆应留意排
阿雷西博信息阿雷西博信息（Arecibo Message），是于1974年11月16日以距离地球25,000光年的球状星团M13为目标，发送的无线电信息。该信息共有1,679个二进制数字(ASCII)，而且1,679这个数字只能由
日本神话日本神话是日本人对自然界、人类世界的种种现象以及倭王权的起源的神格化。后来由于中国文字的传入，各氏族便借由汉字，将神话、传说等故事记载下来。至公元8世纪，由于已确立了
西方音乐古典音乐是指根植于西方音乐传统（包括宗教音乐和世俗音乐）的艺术音乐，包含了从大约11世纪直至当代的广大时间范围。这一艺术传统的中坚时期通常被划定为从1550年到1900年的这段
澳门教科文中心澳门教科文中心（葡萄牙语：Centro UNESCO de Macau）是位于澳门新口岸新填海区宋玉生广场403至439号的一座建筑物；该建筑物于1998年6月29日由澳门总督韦奇立将军揭幕，中心作为澳门
i独立市在美国范围内，独立市（英语：Independent city）是指一座不处于任何县境内的城市，但包括市县合一在内的少数例外不属于此列。在美国现有的41座独立市中，38座位于弗吉尼亚州；该州宪法（英
2019冠状病毒病新泽西州疫情2019冠状病毒病新泽西州疫情，介绍新泽西州的2019冠状病毒病疫情。截至2020年4月22日，新泽西州已有25,590例确诊病例，5,063例死亡病例。3月3月4月4月过去15日过去15日 3月4日，州
3YE3YE（韩语：써드아이），是韩国GH娱乐于2019年推出的三人女子音乐组合，成员包括Yurim、Yuji及Haeun，三人均是Apple.B前成员。2012年，Yuji参与《K-pop Star 2》，最终排名为第8名，之后加入D
格奥尔格·毕希纳奖格奥尔格·毕希纳奖（德语：Georg-Büchner-Preis）是德语文学奖项，以德国剧作家格奥尔格·毕希纳命名。毕希纳文学奖每年颁发一次，发给那些“用德语写作的，其全部作品对当代德国文化
马丁·詹森马丁·詹森（英语：Martin Jensen），英国音频工程师。他因电影国王的演讲提名奥斯卡最佳音响效果奖。自1990年起，詹森参与了近90部电影和电视节目的制作。