帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-25 15:04: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个步骤：

相关

痒痒，中医叫风瘙痒，是一种使动物有对发生部位产生抓挠欲的不快感觉，与疼痛有许多相似之处。其发生多源自周围神经系统（皮痒性和神经性）和中枢神经系统（神经性、神经源性和心理性）。皮
采血静脉穿刺是以静脉注射或静脉血采样为目的而进行的刺穿静脉的医学操作。在所有入侵性医学流程中，静脉穿刺是最常见的一种。静脉穿刺的作用有很多，比如为诊断目的检测血液中的重
纳米粉体纳米颗粒（nanoparticle），指纳米量级的微观颗粒。它被定义为至少在一个维度上小于100纳米的颗粒。小于10纳米的半导体纳米颗粒，由于其电子能级量子化，又被称为量子点。纳米颗粒具
The Globe and Mail《环球邮报》（英语：The Globe and Mail）是一份在加拿大全国发行的英语报纸，以多伦多为基地并在全国六个城市印刷。每周读者量935,000，是加拿大最大的全国性发行报纸，周销量居《多
马克·科克马克·史蒂芬·科克（英语：Mark Steven Kirk；1959年9月15日－），是一位美国共和党政治人物，前任伊利诺伊州美国参议院议员。科克在尚佩恩出生，毕业于康乃尔大学、伦敦政治经济学院和乔
Me2dayMe2day（韩语：미투데이）是一个提供微型博客服务的社交网站。用户可以注册Me2day，也可以使用naver的帐号登录。Me2Day的服务器于2014年6月30日停止运行，2014年7月31日Me2day关闭。
五人法则5人法则：关于样本量与衡量总体的确定性之间关系的统计方法。即通过5个随机抽样样本就可以获得对总体的可信度（置信区间）为93.75%推测结果；5人法则是在对某些待决策问题进行量化
极限学习机极限学习机（英文：Extreme Learning Machines，缩写ELM），又名超限学习机，为人工智能机器学习领域中的一种人工神经网络模型，是一种求解单隐层前馈神经网络的学习算法。传统的前馈神经
蒙马特博物馆蒙马特博物馆（法语：Musée de Montmartre）是位于法国首都巴黎十八区的一座博物馆。博物馆创立于1960年，并在2003年贴上法国文化部的法国博物馆标签。博物馆所在的地点是包括雷诺
刘靖基刘靖基（1902年9月15日－1997年2月15日），江苏常州人，中华人民共和国政治人物。早年担任上海裕靖棉织厂任经理、常州大成纱厂经理。1938年，任安达纱厂董事总经理。1942年，任上海棉纺同