帕克斯-麦克莱伦算法

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

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

相关

固碳碳固定（Carbon fixation）是生物将无机碳（二氧化碳）转换为有机化合物的过程。其中最主要，也最为人知的的是光合作用，其他的碳固定则包括可以在没有阳光的条件下作用的化能合成。会
星空娱动星空娱动，全称北京星空娱动科技有限公司，是中国大陆的一家游戏相关的公司，于2004年成立，2009年关闭。2004年，由于《秘密潜入2》的被封杀和违禁销售，导致阳光娱动报审的游戏基本上
顾明道顾明道（1897年－1944年），本名顾景程，笔名正谊斋主、梅倩女史、虎头书生、石破天惊室主，江苏苏州人，民国武侠及言情小说家。顾明道本是“鸳鸯蝴蝶派”作家，以“正谊斋主”、“梅倩女史
保卫上海话保卫上海话，因2000年代以来，由于过激“推普”导致上海市民尤其是少年儿童上海话水平下降甚至出现完全不会讲的情况，上海各界要求保护传承上海话的呼声越来越高，从政府到民间都通
默特尔·克莱尔·巴舍尔德默特尔·克莱尔·巴舍尔德（英语：Myrtle Claire Bachelder，1908年3月13日－1997年5月22日）美国化学家，陆军妇女队（英语：Women's Army Corps）军官，曾秘密工作于曼哈顿计划从事原子弹研发，
克雷格·霍奇斯克雷格·安东尼·霍奇斯（英语：Craig Anthony Hodges，1960年6月27日－），美国NBA联盟职业篮球运动员。他在1982年的NBA选秀中第3轮第48顺位被圣地亚哥快船选中。2 霍普森 |5 帕克森 |
弗朗索瓦·拉瓦莱克弗朗索瓦·拉瓦莱克（François Ravaillac；1577年－1610年5月27日）是刺杀法国国王亨利四世（Henri IV.）的凶手。于1610年5月27日，在“格列夫广场”（Place de Grève，即现在的市政厅广场
苏珊娜·克拉滕苏珊娜·克拉滕（德语：Susanne Klatten，1962年4月28日－），2008年福布斯全球富豪榜上第55人，2007年亿万富翁列表、2008年亿万富翁列表榜上有名，在福布斯2019年亿万富翁排行榜中名列第46
曹汉昌曹汉昌（1911年－2000年），原名曹锡棠，男，江苏苏州人，中国苏州评弹表演艺术家，中国曲艺家协会理事，曾任苏州评弹团团长，苏州人民评弹团团长。
星之彩 (原声带)《星之彩》（英语：）是一套2020年美国同名电影的原声带，由美国萨克斯风手兼作曲家柯林·史泰松（英语：Colin Stetson）所负责作曲。该消息于2019年8月26日由《Exclaim!（英语：Exclaim!）》对