帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-27 15:10:26 #滤波器理论,数字信号处理

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

相关

意大利殖民地意大利殖民帝国（意大利语：Impero coloniale italiano）是由近代意大利所建立的殖民地帝国。而这个殖民帝国在第二次世界大战中除了拥有意大利外，更支配着地中海和东非的其他属土
中央大学中央大学，可以指：
拉斯洛·杰莱斯奈迈施·拉斯洛（匈牙利语：Nemes László，1977年2月18日－），出生名奈迈施·耶莱斯·拉斯洛（Nemes Jeles László），匈牙利电影导演。2015年他执导的首部电影长片《索尔之子》成为第68
李大斐李大斐 FRS（英文名：Dorothy Mary Moyle Needham，也称为Dorothy M. Needham，结婚前的姓名是Dorothy Mary Moyle；1896年9月22日－1987年12月22日）是英国生物化学家，专门研究肌肉。是生
索图布阿省索图布阿省（Sotouboua Prefecture），是多哥的30个省份之一，位于该国中部，由中部区负责管辖，首府设于索图布阿，面积4,487平方公里，2010年人口158,425，人口密度每平方公里35.3人。
天主教纽瓦克总教区天主教纽瓦克总教区（拉丁语：Archidioecesis Novarcensis；英语：Roman Catholic Archdiocese of Newark）是美国一个罗马天主教教省总教区，也是该国三十二个总教区之一。总教区管辖新
飞瀑怒潮《飞瀑怒潮》（英语：）是一部发行于1953年的美国黑色惊悚电影，由亨利·哈撒韦导演，主演包括玛丽莲·梦露、约瑟夫·科顿、简·皮特斯与麦斯·萧沃特（英语：Max Showalter）。这是福克斯
安德鲁·斯坦顿安德鲁·斯坦顿（英语：Andrew Stanton，1965年12月3日－）是一名美国电影导演、编剧和制片人。他是皮克斯动画工作室和索尼动画工作室的重要成员。他编剧并执导的著名电影有《海底总
克林特·班加吉安克林特·班加吉安（Clint Bajakian，1963年－）为美国米德尔塞克斯县出身的电子游戏作曲家。克林特·班加吉安小时自5岁至8岁期间中开始学习军乐队方面的乐器，之后在就读密歇根大学里
后藤麻衣 (声优)后藤麻衣（1982年8月22日－），是日本女性配音员，出身于北海道带广市，目前隶属贤Production。身高148cm、体重43kg。血型为B型。星座是狮子座。