帕克斯-麦克莱伦算法

✍ dations ◷ 2025-12-03 07:03:37 #滤波器理论,数字信号处理

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

相关

大卫·霍克尼大卫·霍克尼，OM，CH，RA，（英语：David Hockney，1932年7月9日－），英国画家、版画家、舞台设计师及摄影师。大卫·霍克尼于1932年生于英国布拉德福德，是一位公开的同志艺术家，在绘画、摄影、
嗜粪嗜粪癖（英语：Coprophilia）是一种恋物癖形式，是指从粪便中获得性快感的一种性欲倒错。在由美国精神病协会出版的精神疾病诊断与统计手册（DSM）里，它被分类为 302.89 – 性欲倒错 NOS（
吐伦试剂银氨溶液（英语：Tollens' reagent），也称氢氧化四氨合银、苛性银、多伦试剂、吐伦试剂、土伦试剂，指含有二氨合银(I)离子（+）的水溶液，一般由硝酸银或其他银化合物与氨水反应制取，用作银
清卷舌塞擦音清卷舌塞擦音（voiceless retroflex sibilant affricate）即清舌尖后音塞擦音。发音时候舌尖略卷起，现代标准汉语的ch/ㄔ是送气的清卷舌塞擦音，zh/ㄓ是不送气的清卷舌塞擦音。这是
山本贵嗣山本贵嗣（1959年1月1日－）是日本漫画家。出生于山口县防府市。中央大学毕业。少年时代就立志成为漫画家，1977年离开故乡前往东京求学。1978年在大学期间以学生漫画家的身份出道。
戴尔芬·帕洛特戴尔芬·玛丽·薇拉·帕洛特（Delphine Mary Vera Parrott ，1928年5月2日－），英国内分泌学家和免疫学家，1950年代在英国国家医学研究所（英语：National Institute for Medical Research
付文化付文化（？－）籍贯不详，中国人民解放军少将。付文化长期在中国人民解放军陆军第十六集团军服役，历任团长、师参谋长、副师长、旅长，曾到中国人民解放军陆军指挥学院和中国人民解放军国
付宝荣付宝荣（1978年6月3日－），吉林省吉林市人，中国女子曲棍球运动员，司职前锋；亦为中国国家女子曲棍球队成员，曾经代表中国参加2004年雅典奥运会和2008年北京奥运会。付宝荣早期为篮球运动
赫莲娜·巴甫洛夫娜女大公赫莲娜·巴甫洛夫娜女大公（俄语：，1784年12月24日—1803年9月24日），俄罗斯女大公，梅克伦堡-施威林大公储妃。赫莲娜是俄罗斯沙皇保罗一世的次女，亚历山大一世的妹妹。在兄弟姐妹中，赫
寻找小糖人《寻找小糖人》（英语：）是一部由瑞典导演马利克·本德杰鲁执导、制片、编剧和剪辑的英国和瑞典纪录片。故事是围绕着寻找音乐人西斯托·罗德里格斯展开。他的专辑在美国仅售出6