帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-01 18:51:08 #滤波器理论,数字信号处理

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

相关

迈克尔·米夏尔斯基Michael Michalsky (* 1967年2月23日于哥廷根)是一位德国时装设计师及生活方式设计师。Michalsky，1967年2月23日生于哥廷根，在巴特奥尔德斯洛长大，并于1987年毕业于当地的特奥
国际食品法典委员会国际食品法典委员会（英语：Codex Alimentarius Commission，简称CAC，又称Codex），名称源自拉丁文，其中Codex意为“表册、簿籍、案卷、法典等”；Alimentarius意为“卫生者、可供食料者”
球果松球，亦称球果、松塔，是属松柏门植物具有的，包含生殖结构的植物组织。大家熟悉木质锥锥孔产生种子。产生花粉的雄性锥体通常是草本的，甚至在完全成熟时也不那么明显。锥体的单个
拉贝河畔乌斯季州乌斯季州（捷克语：Ústecký kraj）是捷克的一个州，历史上属于波希米亚的西北部。面积5,335 平方公里。首府拉贝河畔乌斯季。下分七区。目前，乌斯季州由捷克和摩拉维亚共产党党执政
无监督学习无监督学习（英语：unsupervised learning）是机器学习的一种方法，没有给定事先标记过的训练示例，自动对输入的数据进行分类或分群。无监督学习的主要运用包含：聚类分析（cluster analy
緁伃妾娋印緁伃妾娋印是北京故宫博物院所藏鸟虫篆玉印。印章刻有“緁伃妾娋”四字鸟虫书。由于明清时，藏家将“緁伃妾娋”解读为“婕妤妾趙”，故指玉印主人是汉成帝宠妃婕妤趙飞燕，或称趙
阿诺·奥尔巴赫阿诺·雅各·奥尔巴赫（英语：Arnold Jacob "Red" Auerbach，1917年9月20日－2006年10月29日），美国传奇篮球教练，绰号“红头”奥尔巴赫。（Red Auerbach）。奥尔巴赫出生于纽约布鲁克林，早年
恩斯特·恩格尔恩斯特·恩格尔（Ernst Engel，1821年3月26日－1896年12月8日），19世纪德国统计学家和经济学家，社会统计学派的代表人物。曾任萨克逊王国统计局局长和普鲁士王国统计局局长。他既有丰
遍地枭雄《遍地枭雄》（ISBN 7806768041）是中国作家王安忆在2005年出版的一部长篇小说。小说以现代上海的黑道男性之间的情义为主题。小说的主人公是一位来自上海郊区贫穷的年轻人韩燕
有意学习有意学习（Intentional Learning）为有意向学习材料并将其转换给记忆，与偶然学习相对。在学校教育条件下，都强调有规定目的的有意学习。