帕克斯-麦克莱伦算法

✍ dations ◷ 2025-04-03 17:50:34 #滤波器理论,数字信号处理

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

相关

TcOsub2/sub二氧化锝（化学式：TcO2）是锝的氧化物之一。它在酸性溶液中可以被Ce(IV)或碱性溶液中被H2O2氧化为高锝酸盐。碳酸钠或碳酸氢钠和热的六氯合锝(VI)酸钾反应，生成TcO2·2H2O，将其真空
集合城市组合城市（conurbation），又叫“集合都市”，是指多个邻接的都市随着都市规模的发展，跨过行政区划的界限发展为一个都市区的状态。这一概念由帕德里克·杰德斯在1915年提出。随着工
超度超渡或超度（度通渡），也称超荐等，起源于汉传佛教，通用于道教、中国民间宗教的术语，本意是帮助有情众生离苦得乐，在汉语中引申为亡者祈求冥福的法事。起源于唐代开元年间，由唐玄宗下令
居里温度居里点（Curie point）又作居里温度（Curie temperature，Tc）或磁性转变点。是指磁性材料中自发磁化强度降到零时的温度，是铁磁性或亚铁磁性物质转变成顺磁性物质的临界点。低于居里点
吕德弗朗索瓦·吕德（François Rude，1784年1月4日－1855年11月3日），法国雕塑家。吕德出生于法国中东部的第戎，年轻时和父亲一起为人修造炉灶，1809年从第戎的艺术学校毕业到巴黎深造，1812
中士中士是军人的职衔，士官的一种，在大多数国家的军衔制度中，中士之下的阶级为下士，中士之上的阶级为上士。军队编制上多以士官长、上士担任副排长，中士担任班长，下士担任副班长，下辖三
灵长类学家动物学人类学 · 人与动物关系学蜜蜂学 · 节肢动物学医学节肢动物学 · 鲸类学贝类学 · 昆虫学动物行为学 · 蠕虫学两栖爬行动物学 · 鱼类学软体动物学 · 哺乳动
达尔文反射达尔文反射（Darwinian reflex），又名抓握反射（grasp reflex）或罗曼尼斯反射，属于新生儿反射的一种。这是婴儿的一种倾向，对于任何接触其手掌和脚掌的物体，都会立刻引起婴儿反射性的动
江西银行 (1921年)江西银行于1921年在南昌成立，经营方式为官、商合办，资本定额100万元，实收25万。创立当年，江西银行开始发行纸币，包括银元、铜元兑换券与子货币。实际发行的货币有1元、5元、10元
董辅礽董辅礽（1927年－2004年），男，浙江宁波人，中国经济学家，有“一代经济学大师”之称，其生前为中国大陆经济体制改革作出了巨大贡献。董辅礽先生于1927年生于浙江省宁波市。1946年入武汉大