帕克斯-麦克莱伦算法

✍ dations ◷ 2025-04-02 16:46:27 #滤波器理论,数字信号处理

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

相关

  • 信义计划区坐标:25°02′10″N 121°34′15″E / 25.03611°N 121.57083°E / 25.03611; 121.57083信义计划区是位于台湾台北市信义区的都市更新区域,总面积153公顷,1970年代提出副都心计
  • 讯连科技讯连科技(英语:CyberLink,台证所:5203)是一家供应数字影音多媒体的全球性软件公司,以其旗舰产品威力导演及PowerDVD称著,总部位于中华民国(台湾)新北市。1991年由黄肇雄创办。讯连科
  • 国民健康局卫生福利部国民健康署(简称国健署)是中华民国卫生福利部所属机关,负责推动及执行国民健康政策、社区国民健康、国民营养之规划及推动等事项。原为行政院卫生署保健处以及台湾省
  • 早坂文雄早坂文雄(1914年8月19日-1955年10月15日),日本宫城县出身的作曲家。1938年以《古代的舞曲》获得“费利克斯·魏因加特纳奖”。1939年到东京之后、开始了电影配乐的工作。最著名
  • 廓尔喀刀廓尔喀刀(尼泊尔语:खुकुरी,Kukri),或称库克力弯刀、库克力反曲刀,其刀锋和一般弯刀相反。它著名的原因是尼泊尔人将其用于战场上战斗,是尼泊尔的国刀。当士兵获得战功后会被
  • 天山构造期天山构造期,简称天山期,是中泥盆世至早二叠世(3.86-2.57亿年前)之间的构造期,在此期间,在今中国及周边地区发生了天山运动或称天山事件。由于在天山期,在欧洲、西亚及北非地区发生
  • 乔·乔根森乔安妮·玛丽·乔根森(英语:Joanne Marie Jorgensen,1957年5月1日-)是一位美国学者和自由意志主义政治活动家。她是自由意志党在2020年总统选举中提名的美国总统候选人。乔根森曾
  • 喀秋莎《喀秋莎》(俄语:Катюша),又译为《卡秋莎》,是一首第二次世界大战战前就流传于苏联的歌曲,在二次大战时为苏联士兵送行的爱情歌曲。本曲讲述一个叫“喀秋莎”的女孩盼望在边
  • 沈节甫沈节甫,字以安,浙江承宣布政使司湖州府乌程县(今浙江省湖州市)人,明朝工部侍郎。浙江乡试第五十九名举人。嘉靖三十八年(1559年)中式己未科二甲第八十二名进士。授礼部仪制主事,历祠
  • 平茶寮碑平茶寮碑,是明朝大儒王守仁在平定江西地方武装起义后留下的记功碑。今位于江西赣州市崇义县思顺乡齐云山村,现为江西省文物保护单位。明朝中叶,江西边远山区地方武装盘踞为患,数