帕克斯-麦克莱伦算法

✍ dations ◷ 2025-07-01 11:20:38 #滤波器理论,数字信号处理

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

相关

酶工程酶工程（英语：Enzyme engineering）又可以说是蛋白质工程学，利用传统突变技术或是分子生物学技术，将蛋白质上的氨基酸进行突变，已改变蛋白质之化学性质和功能。例如:在酵素的应用上，
巾巾部，为汉字索引里为部首之一，康熙字典214个部首中的第五十个（三划的则为第二十一个）。就繁体和简体中文中，巾部归于三划部首。巾部通常是从下、左方均可为部字，且无其他部首可用
鸠鸽类鸠鸽科（学名：Columbidae）在2014年的鸟类全基因组测序分类系统中是鸟纲鸽形目中的一个科，一般称为鸠或者鸽。有许多种类，其中有47属，其下共有大约320个物种。常常被称呼为白鸽或鸽
文莱元文莱元（Brunei dollar），是文莱的法定流通货币。标志为B$。文莱元的汇率与新加坡元挂钩，兑换价是1比1。在20世纪早期，作为英国受保护领地，文莱先后使用海峡殖民地货币(Straits doll
纳丁·巴罗纳丁·巴罗（英语：Nadine G. Barlow，1958年－），美国女性行星科学家，现任教于北亚利桑那大学物理与天文学系。现职是该系副系主任，并且是该校 NASA 太空辅助计划主任，以及亚利桑那太空辅
奥托·海克曼奥托·赫尔曼·利奥波德·海克曼（德语：Otto Hermann Leopold Heckmann，1901年6月23日－1983年5月13日），德国天文学家。海克曼毕业于波恩大学后于1927到1941年间在哥廷根大学任职。1
在线记账在线记账，是基于互联网的一种记账形式。有别于其他记账形式，记账人通过互联网访问提供在线记账服务的网站，进行记账活动。2004年4月，Gooot.com开始免费提供全球首个在线记账服务
肖洋肖洋（1979年－），男，湖北石首人，中国内地电影剪辑师。2008年为著名导演冯小刚的电影《非诚勿扰》剪辑，从此知名。肖洋15岁考入西安交通大学少年班，1995年就读西安交大建筑学系。2001年
过剩数在数论中，若一个正整数除了本身外之所有正约数之和比此数自身大，则称此数为过剩数。（又称作丰数或盈数）。例如12除了本身外之所有正约数有 1,2,3,4,6，而
纹影法纹影法是一门主要用于测量速度，拉伸率等物理量的物理测量方法。纹影法测量的是从光源发出的光线在通过不均匀折射率场时，受扰动的光线对于未扰动光线的偏转角。纹影法测量偏转