帕克斯-麦克莱伦算法

✍ dations ◷ 2025-08-27 19:40:13 #滤波器理论,数字信号处理

帕克斯-麦克莱伦算法(英语: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 , f o r n < 0 a n d n N , N i s a f i n i t e n u m b e r {\displaystyle h=0,\;for\;n<0\;and\;n\geq N,\;N\,is\,a\,finite\;number}

有限脉冲响应滤波器的优点在于脉冲响应是有限的,使得设计上较为简单。然而如何在有限的点数下,设计出效果最近似于理想目标的滤波器,则是帕克斯-麦克莱伦算法所欲解决的问题。

对于滤波器设计,帕克斯-麦克莱伦算法的精神在于最小化最大误差。在忽略通带与止带之间转换带(transition band)的情况下,最小化通带与止带的最大误差: Max f | H ( f ) H d ( f ) | {\displaystyle {\underset {f}{\operatorname {Max} }}\left|H(f)-H_{d}(f)\right|}

其中 H ( f ) = n = h e j 2 π F n {\displaystyle H(f)=\sum _{n=-\infty }^{\infty }he^{-j2\pi Fn}} 为设计滤波器的频率响应,F为正规化频率(normalized frequency), H d ( f ) {\displaystyle H_{d}(f)} 则为理想目标滤波器的频率响应。

滤波器设计时,可利用weighting function将较重要的频带比重放大。如此一来,在利用帕克斯-麦克莱伦算法设计滤波器时,则会较重视比重较大频带的误差。

若在加入weighting function情况下,可将帕克斯-麦克莱伦算法一般化。此时的最大误差则可表示为: Max f | W ( f ) | {\displaystyle {\underset {f}{\operatorname {Max} }}\left|W(f)\left\right|}

下面的文章将说明如何以该算法设计优化滤波器,假设

此算法共分为6个步骤:

相关

  • 水解水解是一种化工单元过程,是物质与水反应,利用水形成新的物质的过程。通常是指盐类的水解平衡。无机物在水中分解通常是双分解过程,属于复分解反应。水分子也被分解成氢离子和氢
  • 哲学家哲学家(英语:Philosopher),哲学的研究者,对哲学怀抱兴趣,拥有广泛的知识,并且能够利用这些知识来解决特定的哲学问题。根据欧洲哲学传统,哲学家研究的主题包括美学、伦理学、知识论
  • 德国邮政德国邮政DHL集团(德语:Deutsche Post DHL Group;LSE:DPO,FWB: DPW)是德国联邦邮政1995年私有化成立的私有制邮政公司,拆分后的另外两个企业是德国电信和德国邮政银行。为了防止德
  • 曼钦约瑟夫·“乔”·曼钦三世(英语:Joseph "Joe" Manchin III;1947年8月24日-),是一位美国民主党政治人物,自2010年成为西弗吉尼亚州联邦参议院议员。此前他曾在2001年至2005年期间出
  • 基本英语基本英语(英语:Basic English)是一种人工语言,它基于英语的一种简化版本而产生,由查尔斯·凯·奥格登(英语:Charles Kay Ogden)创造。在他于1930年所出版的《基本英语——规则和语法
  • 阿卜杜勒-哈米德·阿巴乌德阿卜杜勒-哈米德·阿巴乌德(阿拉伯语:عبد الحميد أبا عود‎,法语:Abdelhamid Abaaoud,1987年4月8日-2015年11月18日),摩洛哥裔比利时人,伊斯兰恐怖分子。他曾在叙利亚
  • 新兴11国新兴11国(E11)是博鳌亚洲论坛在《新兴经济体发展2010年度报告》中定义的概念,指二十国集团中的11个新兴经济体。新兴11国包括阿根廷、巴西、中国、印度、印度尼西亚、韩国、墨
  • 悲伤的街道《悲伤的街道》(Die freudlose Gasse)是一部1925年的德国黑白默片,导演为乔治·威廉·派伯斯特,由葛丽泰·嘉宝,阿斯泰·尼尔森,维纳·克劳斯主演。电影以1920年代的奥地利为背景,
  • 阮登楷阮登楷(越南语:Nguyễn Đăng Giai/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H
  • 约翰·布里克斯约翰·布里克斯(John Breaux;1944年3月1日-)是美国的一位政治人物。在1987年至2005年期间,他是路易斯安那州的两位参议院议员之一。他的党籍是民主党。布里克斯现在是一位游说集