帕克斯-麦克莱伦算法

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

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

相关

鸡蛋卷蛋卷（或写作蛋卷，又称鸡蛋卷）是一种外表呈黄色和圆筒状的蛋卷。一般可以在中式饼店买到，常当作伴手礼、过年过节礼品。蛋卷是以鸡蛋、油、低筋面粉和细砂糖作原料搅拌，然后煎或烤
享乐主义者享乐主义（英语：Hedonism）是一个哲学思想，认为享乐是人类最重要的追求。词语的来源是从希腊语的"ἡδονή（hēdonē）"（享乐）加上后缀"ισμός（ismos）"（主义）苏格拉底的学生，昔兰尼的
span class=nowrapAgMnOsub4/sub/span高锰酸银是一种无机化合物，化学式为AgMnO4。它是一种紫色晶体，属于单斜晶系。它受热分解，遇水缓慢分解，加强热可能爆炸。它可由硝酸银与高锰酸钾反应制得：
日本烟草产业日本烟草产业株式会社（日语：日本たばこ産業株式会社，英语：Japan Tobacco Inc.），简称JT，是日本最大的烟草制造企业，同时为日经225指数成份股之一。在台湾的子公司为杰太日烟国际股份
莱索托华人莱索托华人，在莱索托如同大多数非洲国家一样，主要经营小企业，人数有5000人。1991年，一名当地妇女在南非拥有的商店被保安人员打死。该事件导致了首都马塞卢城市贫困的下层阶级和
朗诗绿色地产朗思绿色地产，前称深圳科技（深圳科技控股有限公司），为上市公司（港交所：0106）。王聪德为集团主席。于1986年3月24日上市，前身为“十字军有限公司”、“十字军控股有限公司”，以及“伟
何肇勋何肇勋（1860年－？），四川省叙州府兴文县人。清朝政治人物、进士出身。光绪二十四年（1898年）戊戌科殿试二甲，赐进士出身，同年五月，以主事分部学习。曾任贵州恩洲府知府，宣统元年在任病故。
奥古斯托·罗亚·巴斯托斯奥古斯托·罗亚·巴斯托斯（西班牙语：Augusto Roa Bastos，1917年6月13日－2005年4月26日）是著名的巴拉圭小说家，20世纪最重要的拉丁美洲作家之一。他在十几岁的时候参加了巴拉圭和玻
敖特根巴特尔敖特根巴特尔（1985年12月21日－），男，蒙古族，中华人民共和国国家级运动健将。于2000年至今在西安体育学院散打队训练，于2006年7月被西安体育学院武术系录取。: 胜负平/
赵润济赵润济（韩语：조윤제，1952年2月22日－）是韩国外交家，曾于2017年至2019年出任韩国驻美国大使。赵润济是韩国科学技术院金融学院教授、西江大学国际学院荣誉教授。他曾在国际复兴开发