帕克斯-麦克莱伦算法

✍ dations ◷ 2025-10-14 01:13:29 #滤波器理论,数字信号处理

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

相关

古细菌古菌（拉丁语：Archaea，来自古希腊语：ἀρχαῖα，意为“古代的东西”）又称古细菌、古生菌或太古生物、古核生物，是单细胞微生物，构成生物分类的一个域，或一个界。这些微生物1970年前
黑格尔格奥尔格·威廉·弗里德里希·黑格尔（德语：Georg Wilhelm Friedrich Hegel，常缩写为G. W. F. Hegel；1770年8月27日－1831年11月14日）是一名德国哲学家。其时代晚于康德，是德国19世纪
国立台湾大学医学院附设医院国立台湾大学医学院附设医院，简称台大医院（英语：National Taiwan University Hospital），是台湾一所公立医院，乃台湾第一所提供西式医疗服务的政府医疗机构，总院区位于台北市中山南
硅化物硅化物是一种含有硅及其他金属的化合物。硅的金属性比碳要来的强。而硅化物的结构比起碳化物来讲，它更接近硼化物。和硼化物、碳化物相似的地方是，硅化物的组成一样不能轻易地
程恩泽程恩泽（1785年－1837年），字云芬，号春海，安徽歙县人，清朝政治人物、学者、诗人，进士出身。程昌期之子。乾隆五十年生。师从凌廷堪，于金石、书画、医算，无不涉及。程恩泽与祁寯藻是宋诗派
平行六面体在几何学中，平行六面体是由六个平行四边形所组成的三维立体，是一种平行多面体。它与平行四边形的关系，正如正方体与正方形之间的关系；在欧几里得几何中这四个概念都允许，但在仿射
潜水战队潜水战队（日语：潜水戦隊／せんすいせんたい Sensui Sentai ?），为旧日本海军的一种潜艇中队（英语：Submarine squadron）编制。在日本海军内的框架内，潜水战队以若干巡洋潜艇为基本战力
琼斯还原器琼斯还原器（Jones reductor）是一个可将水溶液中金属离子还原到很低氧化态的装置。其活性成分是锌汞齐。它可以用来制备铬（II）（Cr2+）和铀（III）（U3+）等离子的水溶液，这些离子在与空气接触
蝙蝠侠：元年《蝙蝠侠：元年》（英语：Batman: Year One）是一部2011年的超级英雄电影，基于1987年同名漫画改编，它于11年7月22日首次出现在国际动漫展上，正式发布于10月18日。这部影片由劳伦·蒙哥
洪伟清洪伟清，台湾澎湖县西屿乡人，大池国小、西屿国中、中正预校、陆军官校校友，国立中央大学物理硕士、博士，现任陆军官校教授，并兼任资图中心主任。洪伟清出生于澎湖县西屿乡大池，1982