帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-29 05:07:25 #滤波器理论,数字信号处理

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

相关

礼物经济礼物经济（英语：gift economy；礼物文化或礼物交换）是自古以来的自由价值经济学模式。交换过程中，给与者没有任何得到价值回报的要求和预期。与之相反，以物易物或者市场经济是用社会
威斯敏斯特体系威斯敏斯特体系（英语：Westminster system，也译为西敏制），是指沿循英国国会体制，奉行议会至上原则的议会民主制，以其所在威斯敏斯特宫为名。荷兰学者李帕特（Arend Lijphart）归类为“威
中脑导水管周围灰质中脑导水管周围灰质（Periaqueductal gray，简称PAG）位于中脑的腹侧被盖区，是聚集在中脑导水管周围的神经细胞构成的灰质。PAG的已知功能包括对疼痛的下行调控、防卫行为、生殖行
外翅总目外翅总目（学名：Exopterygota），又称半翅总目，是新翅下纲下的一类昆虫，特征是幼虫的外观像成虫，但却拥有外部生长的翅膀。它们由幼虫成长到成虫间只有少量的变化，且不会进入蛹的阶段。
锌族元素固体、液体、气体12族元素（常称锌族元素）是指元素周期表上第12族（ⅡB族）的元素，位于11族元素和硼族元素之间。12族元素包含锌（Zn）、镉（Cd）、汞（Hg）、鿔（Cn），均为过渡金属元素，其中鿔为人
浏洪高速公路浏洪高速公路（湖南地方高速公路，湖南高速公路编号S19，原编号S30），整个高速路段位于湖南省长沙市辖域境内，起点在湘赣二省洪口界，终点为长永高速公路永安互通。全线自湘赣界洪口界对
同志权利运动家在同志历史上，同志权利运动家是指奉献己力，推动同志权利改革的人。他们或投身政治、参与立法工作，或以出版、投书、舆论等方式宣扬同志理念，为同志争取平等权利。
帕夫·切科夫帕夫·切科夫（俄语：Павел Андреевич Чехов），俄裔宇宙飞船长官，是星际旅行系列中的一个角色。在星际旅行：初代、前七部电影和第十一部电影中均有登场。星际旅行
青象牙贝青象牙贝（学名：），是象牙贝目象牙贝科象牙贝属的一种。主要分布于印度尼西亚、台湾，常栖息在沿岸。
长白山罂粟长白山罂粟（学名： var. ）为罂粟科罂粟属下的一个变种。