帕克斯-麦克莱伦算法

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

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

相关

扶余－新罗语系朝鲜语系，或称朝鲜语族，又作韩语系、韩语族、高丽语系，是东亚地区的一个假定的语系，包括现代的韩国语、济州语，以及一些已经灭亡的语言。目前，朝鲜语系主要通行于朝鲜半岛以及满洲
华中科技大学同济医学院华中科技大学同济医学院，其前身为德国医生宝隆博士于1907年创建的上海德文医学堂，后发展成为国立同济大学医学院。1951年因全国高校院系调整，同济大学医学院从上海迁至武汉，与武
节约能源可持续发展主题可再生能源主题环境主题节约能源（简称节能）是指以减少能源消耗的方式，保护资源，减少对环境的污染。节能可以通过提高能源使用效率，减少能源消耗，或降低传统能源的消
苏澳港苏澳港位于台湾宜兰县苏澳镇，在兰阳平原南端的苏澳湾内，东临太平洋，是一个地理形势十分优良的天然港口。苏澳港旧称为“东港”，原为一小型港口，其地形三面环山，是由北方澳、苏澳及
徐日昇徐日升（1645年11月1日－1708年12月25日），原名托马斯·佩雷拉（葡萄牙语：Tomás Pereira；英语：Thomas Pereira），字寅公，葡萄牙人，清康熙朝来华天主教耶稣会传教士。康熙十一年(1672年)先抵
首都医科大学附属北京朝阳医院坐标：39°55′32″N 116°27′12″E / 39.925464°N 116.4532334°E / 39.925464; 116.4532334首都医科大学附属北京朝阳医院（原北京朝阳医院），是中国首都医科大学附属的一所三
小松菜小松菜（学名：，日语：コマツナ）是十字花科芸薹属的草本植物，别名冬菜、莺菜、饼菜、日本油菜。江户时代初期，开始在现在的东京都江户川区小松川附近栽培。将军吉宗鹰狩之际献上时，用地
中华人民共和国第四届农民运动会中华人民共和国第四届农民运动会于2000年10月29日至11月4日在四川绵阳举行。中国31个省、自治区、直辖市以及台湾民间的河洛农民体育队的3300名运动员参加13个大项410个小项
奥列格·库塔芬奥列格·叶梅利亚诺维奇·库塔芬（俄语：Олег Емельянович Кутафин，1937年6月26日－2008年12月4日），俄罗斯法学家，莫斯科国立法学院院长，《俄罗斯联邦宪法》的奠
8号警报《8号警报》（英语：）是一部2019年加拿大科幻电影，由杰夫·陈（Jeff Chan）创作执导、克里斯·帕雷（Chris Paré）撰写剧本，本片是根据2016年同名短片（英语：Code 8 (2016 film)）的长篇电影。