帕克斯-麦克莱伦算法

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

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

相关

第一心音在心脏生理学中，第一心音（英语：first heart sound，S1）是一种心音，并且是心动周期中第一个发出的心音，听起来像是“lub”或“啦”，通常由二尖瓣（M）和三尖瓣（T）处发出，与略颈动脉搏同步，通常
麦田圈麦田圈（英语：Crop circle）是在麦田或其他农田上，透过某种力量把农作物压平而产生出的几何图形，主要出现于欧洲与北美洲，英国巨石阵，英国图形山丘（English hill figures），West Kennet L
上吊自缢，又称自经，俗称上吊，指的是故意将自己用系在高处（如房梁）的绳子套住脖子自杀的方式，它是一种普遍且高效的自杀方式。Gunnell et al认为实践了这种行为的人的死亡率是七成。其
蝾螈目有尾目（学名：Urodela）是终身有尾的两栖动物，一共有9科60属约358种，幼体与成体形态上差别不大，主要包括蝾螈、小鲵和大鲵。有尾目动物有发展完全的前肢和后肢，大小大约一致，但四肢细
吕海涛吕海涛（男，1990年出生，山东济南人），是2009年中国第二例输入型甲型H1N1流感确诊患者。其因被怀疑明知自己患病的情况下仍从加拿大回国并多日出入公共景区而被中国大陆网友称为“吕
永利永利拉斯维加斯（Wynn Las Vegas）是一间位于美国内华达州天堂市赌城大道上的豪华度假村和赌场。度假村的建设费用约耗资27亿美元，其英文原名是以赌场开发商史提夫·威恩（Steve Wy
休斯顿轻轨休斯顿轻轨（英语：METRORail），是在美国德克萨斯州休斯顿地区由哈里斯县都会区交通局（Metropolitan Transit Authority of Harris County，简称“METRO”）运营的一个轻轨系统。该系统
BeenoxBeenox是游戏开发商，成立于加拿大魁北克。由多米尼克·布朗在2000年成立，2005年5月25日，该工作室成为动视的全资子公司。
包容 (清朝人物)包容（？－？），字喆生，一字哲生，号哲臣，江西南昌人，中国清朝官员。包容援例捐知县后，于光绪十四年（1888年）七月署台南府安平县知县，九月调署嘉义县知县。任嘉义县知县时，台湾发生施九缎事件，包容
市川由纪乃市川由纪乃（いちかわゆきの，1976年1月8日－），本名松村真利（まつむらまり），是近年来备受瞩目的日本演歌歌手，出生于埼玉县埼玉市。身高：171cm，星座：摩羯座，血型：A型。是演歌界重量级作曲家