帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-09 14:22:05 #滤波器理论,数字信号处理

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

相关

锰4s2 3d52, 8, 13, 2蒸气压第一：717.3 kJ·mol−1 第二：1509.0 kJ·mol−1 第三：3248 kJ·mol−1 （主条目：锰的同位素锰是原子序为25的化学元素，其元素符号为Mn。锰不会以元素
太一太一，又作太乙、泰一，原是中国古代天文学中的星名，即北极星，后成为先秦两汉民间信仰的最高神明，奉为天帝，相当于上帝。知识分子则把太一哲学化，想像为永恒不变的法则，即“道”，或宇宙
陈善广陈善广（1962年12月－），湖南祁东人，中国载人航天科学家，神舟六号中国航天员系统总指挥兼总设计师，中国航天员科研训练中心主任，中国人民解放军航天医学工程研究所（又称507所，隶属于中国
斯科特·福斯特尔斯科特·福斯特尔（英语：Scott Forstall），美国软件工程师，因领导iPhone与iPad的系统软件开发团队而闻名，自2007年到2012年10月担任苹果公司iOS软件高级副总裁（SVP），因性格与行为方式与
王芷蕾《王芷蕾的天空》《翩翩飞起》《冷冷的夏》《悲欢岁月》王芷蕾（1958年2月25日－），本名王玉娟，台湾歌手，台北县板桥市（今新北市板桥区）人，籍贯浙江，目前是美国维吉尼亚州“观光旅游局
无差别格斗《无仁义之战》（英语：Battle Without Honor or Humanity，日语：新・仁义なき戦いのテーマ）是一首由日本摇滚音乐家布袋寅泰作曲的乐器合奏曲。这首乐曲最初是阪本顺治于2000年导演
黄金的狂喜黄金的狂喜(意大利语：L'estasi dell'oro，英语：The Ecstasy of Gold），是一首由埃尼奥·莫里康内创作的音乐，出现于赛尔乔·莱翁内导演的1966年电影黄金三镖客中。这首曲子是图可（埃
孔查可恩·宋善藤孔查可恩·宋善藤（泰语：กชกร ส่งแสงเติม，1992年8月21日－），出生地泰国曼谷，绰号 Gookgiik，是一名泰国女演员及模特。现为为泰国7台旗下艺人。Gookgiik于1992年8月21日
妹岛和世妹岛和世（1956年10月29日－）是一位当代日本的知名女建筑师，出生于日本茨城县日立市。现任庆应义塾大学理工学部教授。她在1981年从日本女子大学硕士班毕业之后，就进入了日本名建筑
巴奇·奥特巴奇·奥特（Butch Otter；1942年5月3日－）是美国的一位政治人物。巴奇·奥特自2007年开始担任第32任爱达荷州州长。巴奇·奥特的党籍是共和党。在成为州长之前，巴奇·奥特于2001年