帕克斯-麦克莱伦算法

✍ dations ◷ 2025-11-30 21:58:14 #滤波器理论,数字信号处理

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

相关

易忽略疾病被忽略的热带疾病 (Neglected Tropical Diseases，简称NTD) 是一类在发展中地区（如漠南非洲、东南亚及拉丁美洲）的低收入人群中，常见的由许多种不同疾病组成的热带感染疾病。这些
汉斯·克雷布斯汉斯·阿道夫·克雷布斯（德语：Hans Adolf Krebs，1900年8月25日－1981年11月22日），医生、生物化学家，原籍德国，后移民英国。克雷布斯在代谢方面有两个重大发现：尿素循环和三羧酸循环。
黑磷磷的同素异形体有许多种，其中白磷和红磷最为常见。另外还存在紫磷和黑磷。气态磷单质中有P2分子与磷原子。白磷（因商品白磷常带黄色，故又称为黄磷:180），分子式P4，为白色固体，质软。
腰方肌腰方肌（Quadratus lumborum）位于腹腔的后部。在腹腔肌肉里面位置最深，常被指为腰肌。形状是四边形。功能为腰椎侧弯以及防止腰椎从另一边侧弯。
钱起钱起（710年－782年），字仲文，吴兴（今浙江湖州）人。唐代诗人，诗风清奇，与郎士元、司空曙、李益、李端、卢纶、李嘉祐等称大历十才子。大书法家怀素和尚之叔，被誉为“大历十才子之冠”。又
要员保护要员保护（英语：executive protection）或称重要人物保护（VIP protection）是保镖的其中一种专业范畴，是针对要员提供近身保护，包括事前进行风险评估，确保要员的安全不受威胁，并且为到要
倒马关乡倒马关乡，是中华人民共和国河北省保定市唐县下辖的一个乡镇级行政单位，即倒马关所在。倒马关乡下辖以下地区：倒马关村、大石峪村、南上沟村、南下沟村、夹子村、东庄子村、柳家
亚当斯城 (科罗拉多州)亚当斯城（英语：Adams City）是位于美国科罗拉多州亚当斯县的一个非建制地区。该地的面积和人口皆未知。亚当斯城的座标为39°49′36″N 104°55′44″W / 39.82667°N 104.92889
斯科特·佩里斯科特·佩里（Scott Perry；1962年5月27日－）是美国的一位政治人物。自2013年开始，他是宾夕法尼亚州第4选举区选出的美国众议院议员。他的党籍是共和党。在成为国会议员之前，佩里于2
朱术桂朱术桂（1617年10月24日－1683年7月20日），字天球，号一元子，辽简王朱植八世孙，长阳王朱宪焕嫡二子，湖广荆州（今湖北）人，祖籍直隶凤阳（今安徽），明朝宗室、郡王。万历四十五年九月廿五日（1617年1