帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-26 15:27:11 #滤波器理论,数字信号处理

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

相关

呼吸系统呼吸系统（英语：respiratory system）指生物体内将呼吸气吸入体内并进行气体交换的系统。在人类和其他哺乳动物体内中，呼吸系统包括呼吸道、肺和呼吸肌。氧气与二氧化碳在呼吸系统
低镁低血镁症（Hypomagnaesemia）是描述血液中的镁离子含量低于正常值的现象。正常人体内的血镁约介于 1.7–2.2 mg/dL 之间，如果血镁值低于 1.7 mg/dL（0.7 mmol/L）就是低血镁症。症
奥洛沃坎迪迈克尔·奥洛沃坎迪（英语：Michael Olowokandi，1975年4月3日－）是一名前美国NBA职业篮球运动员，场上位置为中锋，生于尼日利亚。为1998年的NBA选秀状元，但也被认定为是近年来NBA联盟最
好自在乐队好自在乐队（英语：Kings of Convenience），也译便利之王，是来自挪威卑尔根的独立民谣流行双人乐队，以精巧曲风、温暖嗓音与错纵细腻的吉他旋律著称。它由艾伦·欧伊（英语：Erlend Øye）
巴比什-博雅依大学巴比什-博雅依大学（罗马尼亚语：Universitatea Babeș-Bolyai，匈牙利语：Babeș-Bolyai Tudományegyetem，英语：University Babes-Boyai），常简称UBB，是罗马尼亚克卢日-纳波卡的一所公立
罗苹 (篮球运动员)罗苹（Lo Pin，1996年9月2日－）为台湾女子篮球运动员，目前效力于国泰人寿，主要位置为得分后卫。
暮光之城3：月食《暮光之城3：月食》（英语：，一般简称为《蚀》），它是2010年美国科幻动作惊悚浪漫奇幻片，根据斯蒂芬妮·迈耶的2007年小说《暮光之城3：月食》而改编。它是继《暮光之城》（2008年）及《暮光
阿非利卡人抵抗运动阿非利卡人抵抗运动（南非语：Afrikaner Weerstandsbeweging, AWB）是南非的极右翼分裂主义政治组织，曾为准军事部队。该组织宗旨为在南非部分地区建立一个独立的布尔人-阿非利卡人
曹胤昌曹胤昌，字石癖、石霞，湖广麻城人。明末官员。崇祯十二年（1639年）乡试第一，崇祯十六年（1643年）成癸未科进士，以文章名世。授嘉定知县。有巡按御史前来考察，问其刑名钱谷几何，曹胤昌答道
第一代安格尔西侯爵亨利·佩吉特陆军元帅亨利·威廉·佩吉特，第一代安格尔西侯爵，KG，GCB，GCH，PC（Henry William Paget, 1st Marquess of Anglesey，1768年5月17日－1854年4月29日），英国军人、政治家，在1784年至1812年间