CN109347457B - 一种变参数零吸引子自适应滤波器 - Google Patents

一种变参数零吸引子自适应滤波器 Download PDF

Info

Publication number
CN109347457B
CN109347457B CN201811356049.5A CN201811356049A CN109347457B CN 109347457 B CN109347457 B CN 109347457B CN 201811356049 A CN201811356049 A CN 201811356049A CN 109347457 B CN109347457 B CN 109347457B
Authority
CN
China
Prior art keywords
parameter
time
adaptive filter
variable
varying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811356049.5A
Other languages
English (en)
Other versions
CN109347457A (zh
Inventor
倪锦根
陈旭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou University filed Critical Suzhou University
Priority to CN201811356049.5A priority Critical patent/CN109347457B/zh
Publication of CN109347457A publication Critical patent/CN109347457A/zh
Application granted granted Critical
Publication of CN109347457B publication Critical patent/CN109347457B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • H03H21/0043Adaptive algorithms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0211Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0223Computation saving measures; Accelerating measures
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • H03H21/0043Adaptive algorithms
    • H03H2021/0056Non-recursive least squares algorithm [LMS]
    • H03H2021/0061Normalized LMS [NLMS]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • H03H2021/007Computation saving measures; Accelerating measures
    • H03H2021/0076Measures relating to the convergence time
    • H03H2021/0078Measures relating to the convergence time varying the step size

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

本发明公开了一种变参数并且带有零吸引子的自适应滤波器,属于数字滤波器设计领域。该滤波器主要利用时变步长参数和控制零吸引子强度的正则化参数来加快自适应滤波器的收敛速度并降低其稳态失调。本发明公开的变参数零吸引子自适应滤波器在输入为白色信号输入时,其性能与传统滤波器相比,有很大的提升。本发明公开的变参数零吸引子自适应滤波器可以应用于回声消除、主动噪声控制等应用中。

Description

一种变参数零吸引子自适应滤波器
技术领域
本发明公开了一种变参数零吸引子自适应滤波器,属于数字滤波器设计领域。
背景技术
传统的最小均方滤波器(LMS)和归一化最小均方滤波器(NLMS)自适应滤波器在自适应滤波器中有着广泛的应用,如自适应回声抵消、主动噪声控制和适应噪声消除等。在一些应用中,自适应滤波器进行估计的系统可能是稀疏的,如果采用LMS或NLMS滤波器,当步长参数较大时,自适应滤波器的收敛速度较慢,而当步长参数较小时,自适应滤波器的稳态失调较大。
为了解决上述问题,文献中提出了带l1范数约束的LMS滤波器(记为l1-LMS)[YChen,Y Gu,A O Hero.Sparse LMS for system identification,Proceedings of theIEEE ICASSP,2009:3125–3128]。这类滤波器能加快自适应滤波器估计这类系统的收敛速度或降低滤波器的稳态失调。然而,固定步长的l1范数约束的LMS滤波器的收敛速度和稳态失调不能到时达到最优。当增大步长参数时,滤波器的收敛速度会加快,但稳态失调会变差,反之,当减小步长参数时,滤波器的稳态失调会减小,但收敛速度变慢。
为了解决步长参数的选择对收敛速度和稳态失调产生的矛盾,文献提出了一种变参数l0范数约束的LMS滤波器(记为VP-RZA-LMS)[Danqi Jin,Jie Chen,Cedric Richard,Jingdong Chen.Model-driven online parameter adjustment for zero-attractingLMS,Signal Processing,152:373-383],该方法具有较好的收敛性能,较传统的LMS滤波器相比,收敛速度和稳态失调都有了很大的提高,但其零吸引子的形状无法根据未知系统稀疏性的高低进行调整。
发明内容
为解决上述存在的问题,本发明在VP-RZA-LMS的基础上,提出一种新的变参数零吸引子自适应滤波器(记为NVP-ZA-LMS),该自适应滤波器不但能和VP-ZA-LMS滤波器一样,提高估计稀疏系统时的收敛性能,而且能根据系统的稀疏性特点,调整零吸引子的形状,在估计不同稀疏系统时,具有更高的灵活性。本发明公开的NVP-ZA-LMS自适应滤波器可以用于回声消除、主动噪声控制等应用中。
本发明采用如下技术方案,一种变参数零吸引子自适应滤波器,其特征在于:所述自适应滤波器采用变步长参数和控制零吸引子强度的变正则化参数来更新自适应滤波器权值向量。这样在最小均方误差代价函数的基础上加入一个反正切零吸引子约束项,使得步长参数和正则化参数随迭代次数的变化而自动调整,从而提高自适应滤波器的性能。
本发明技术方案的原理如下:
一种变参数零吸引子自适应滤波器,更新其权值向量wn的具体步骤如下:
1)将输入信号向量xn与自适应滤波器的权值向量wn进行内积,生成自适应滤波器的输出yn,即
Figure BDA0001866124150000021
其中:xn=[xn,xn-1,…,xn-M+1]T,且xn,xn-1,…,xn-M+1表示n时刻到n-M+1时刻输入信号的M个样值;wn=[w0,n,w1,n,…,wM-1,n]T,且w0,n,w1,n,…,wM-1,n表示n时刻权值向量wn的M个元素;M为整数,上标T表示转置运算;
2)根据en=dn-yn计算n时刻的估计误差en,其中:dn表示未知系统的期望信号;
3)根据
Figure BDA0001866124150000022
Figure BDA0001866124150000023
来计算额外均方误差的估计值,其中
Figure BDA0001866124150000024
表示估计误差en在n时刻的平滑值,β为平滑系数,
Figure BDA0001866124150000025
为额外均方误差ζn的估计值,
Figure BDA0001866124150000026
为额外均方误差的最小值,
Figure BDA0001866124150000027
为系统噪声zn的方差;
4)根据
Figure BDA0001866124150000028
Figure BDA0001866124150000029
Figure BDA00018661241500000210
计算时变步长参数和时变正则化参数需要的中间变量an、p1n、gn、bn、cn和p2n,其中:sgn{}表示对标量或向量的每个元素进行取符号运算,|·|表示对向量wn的每个元素取绝对值运算,
Figure BDA00018661241500000211
表示该运算符前后两个向量对应位置的元素分别相除(结果仍然为向量),
Figure BDA00018661241500000212
为输入信号xn的方差,γ为控制零吸引子形状的正的设计参数,其范围可在[40,300]区间内根据系统的稀疏程度进行选取,100是其典型取值;
5)根据
Figure BDA0001866124150000031
计算估计的时变步长参数
Figure BDA0001866124150000032
根据
Figure BDA0001866124150000033
计算估计的时变正则化参数
Figure BDA0001866124150000034
6)将估计的时变步长参数
Figure BDA0001866124150000035
和估计的时变正则化参数
Figure BDA0001866124150000036
限定为非负值,即令
Figure BDA0001866124150000037
7)根据
Figure BDA0001866124150000038
计算平滑后的时变步长参数μn和平滑后的时变正则化参数ρn,其中
Figure BDA0001866124150000039
平滑因子,μmax为允许的步长参数最大值;
8)根据
Figure BDA00018661241500000310
计算n+1时刻的最小额外均方误差
Figure BDA00018661241500000311
9)采用计算式
Figure BDA00018661241500000312
更新权值向量wn
有益效果
相对于现有技术中的方案,本发明公开的变参数零吸引子自适应滤波器保持了自适应滤波器估计稀疏系统时的较优的收敛性能,还可以通过参数γ灵活调整零吸引子形状的能力,从而适应不同稀疏程度的未知系统估计。
附图说明
下面结合附图及实施例对本发明作进一步描述:
图1为变参数零吸引子自适应滤波器的框图;
图2为在实施例所述条件下,l1-LMS和NVP-ZA-LMS滤波器的归一化均方偏差学习曲线图。
具体实施方式
实施例
本实施例通过计算机实验的方法来比较l1-LMS自适应滤波器和本发明公开的NVP-ZA-LMS自适应滤波器的收敛速度和稳态失调。
如图1所示为本申请公开的变参数零吸引子自适应滤波器的框图,采用在最小均方误差代价函数的基础上引入变参数吸引子自适应滤波器权值调整机制,从而使得步长参数和正则化参数随迭代次数的变化而自动调整,从而提高自适应滤波器的性能。
一.实验条件:
输入信号xn为零均值的高斯白噪声,其方差为
Figure BDA0001866124150000041
测量噪声z(n)是零均值的白噪声,其方差为
Figure BDA0001866124150000042
在MATLAB环境中,生成未知系统的权值向量wo=[0.8,0.5,0.3,0.2,0.1,0.05,zeros(1,20),-0.05,-0.1,-0.2,-0.3,-0.5,-0.8]T
二.实验步骤:
1.初始化:
w1=[zeros(1,32)]T,ρ0=0,μ0=0.01,
Figure BDA0001866124150000043
β=0.95,γ=100;2.在n≥1时刻,按下列各表达式更新权值向量wn
1)
Figure BDA0001866124150000044
2)en=dn-yn
3)
Figure BDA0001866124150000045
4)
Figure BDA0001866124150000046
Figure BDA0001866124150000047
5)
Figure BDA0001866124150000048
6)
Figure BDA0001866124150000049
7)
Figure BDA00018661241500000410
8)
Figure BDA00018661241500000411
9)
Figure BDA00018661241500000412
三.实验结果:
采用随迭代次数变化的归一化均方偏差(NMSD)作为性能指标,其表达式为20log10(||wo-wn||/||wo||),单位为分贝(dB)。所有的NMSD曲线为100次独立实验取平均的结果。如图2所示,对未知系统的权值向量进行估计,本发明公开的NVP-ZA-LMS自适应滤波器比l1-LMS自适应滤波器具有好的收敛性能。
上述实施例只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人是能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明精神实质所做的等效变换或修饰,都应涵盖在本发明的保护范围之内。

Claims (2)

1.一种变参数零吸引子自适应滤波器,其特征在于:所述自适应滤波器采用变步长参数和控制零吸引子强度的变正则化参数来更新自适应滤波器权值向量,并采用以下步骤估计n时刻的步长参数μn和正则化参数ρn
1)将输入信号向量xn与自适应滤波器的权值向量wn进行内积,生成自适应滤波器的输出yn,即
Figure FDA0003405684130000011
其中:xn=[xn,xn-1,…,xn-M+1]T,且xn,xn-1,…,xn-M+1表示n时刻到n-M+1时刻输入信号的M个样值;wn=[w0,n,w1,n,…,wM-1,n]T,且w0,n,w1,n,…,wM-1,n表示n时刻权值向量wn的M个元素;M为整数,上标T表示转置运算;
2)根据en=dn-yn计算n时刻的估计误差en,其中:dn表示未知系统的期望信号;
3)根据
Figure FDA0003405684130000012
Figure FDA0003405684130000013
来计算额外均方误差的估计值,其中
Figure FDA0003405684130000014
表示估计误差en在n时刻的平滑值,β为平滑系数,
Figure FDA0003405684130000015
为额外均方误差ζn的估计值,
Figure FDA0003405684130000016
为额外均方误差的最小值,
Figure FDA0003405684130000017
为系统噪声zn的方差;
4)根据
Figure FDA0003405684130000018
Figure FDA0003405684130000019
Figure FDA00034056841300000110
计算时变步长参数和时变正则化参数需要的中间变量an、p1n、gn、bn、cn和p2n,其中:sgn{}表示对标量或向量的每个元素进行取符号运算,|·|表示对向量wn的每个元素取绝对值运算,
Figure FDA00034056841300000111
表示该运算符前后两个向量对应位置的元素分别相除(结果仍然为向量),
Figure FDA00034056841300000112
为输入信号xn的方差,γ为控制零吸引子形状的正的设计参数,其范围可在[40,300]区间内根据系统的稀疏程度进行选取;
5)根据
Figure FDA00034056841300000113
计算估计的时变步长参数
Figure FDA00034056841300000114
根据
Figure FDA00034056841300000115
计算估计的时变正则化参数
Figure FDA00034056841300000116
6)将估计的时变步长参数
Figure FDA00034056841300000117
和估计的时变正则化参数
Figure FDA00034056841300000118
限定为非负值,即令
Figure FDA00034056841300000119
7)根据
Figure FDA0003405684130000021
计算平滑后的时变步长参数μn和平滑后的时变正则化参数ρn,其中
Figure FDA0003405684130000022
平滑因子,μmax为允许的步长参数最大值;
8)根据
Figure FDA0003405684130000023
计算n+1时刻的最小额外均方误差
Figure FDA0003405684130000024
2.根据权利要求1所述的自适应滤波器,其特征在于:所述自适应滤波器采用计算式
Figure FDA0003405684130000025
更新权值向量wn
CN201811356049.5A 2018-11-15 2018-11-15 一种变参数零吸引子自适应滤波器 Active CN109347457B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811356049.5A CN109347457B (zh) 2018-11-15 2018-11-15 一种变参数零吸引子自适应滤波器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811356049.5A CN109347457B (zh) 2018-11-15 2018-11-15 一种变参数零吸引子自适应滤波器

Publications (2)

Publication Number Publication Date
CN109347457A CN109347457A (zh) 2019-02-15
CN109347457B true CN109347457B (zh) 2022-02-01

Family

ID=65315286

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811356049.5A Active CN109347457B (zh) 2018-11-15 2018-11-15 一种变参数零吸引子自适应滤波器

Country Status (1)

Country Link
CN (1) CN109347457B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110190832B (zh) * 2019-06-09 2023-02-24 苏州大学 变正则化参数多任务自适应滤波器网络
CN113037249B (zh) * 2019-12-25 2023-08-15 中移物联网有限公司 一种数字信号滤波方法、装置及可读存储介质
CN111884625B (zh) * 2020-07-28 2024-03-01 苏州大学 一种变步长稀疏增广复数自适应滤波器
CN113037661B (zh) * 2021-03-01 2022-05-13 重庆邮电大学 零吸引惩罚与吸引补偿组合的稀疏lms方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871356A (zh) * 2016-03-23 2016-08-17 西安交通大学 基于最大混合互相关熵准则的自适应滤波方法
CN107071195A (zh) * 2017-03-21 2017-08-18 西南交通大学 基于一范数零吸引的指数函数回声消除方法
CN107527622A (zh) * 2017-07-07 2017-12-29 西南交通大学 一种基于最大熵的变步长符号子带回声消除方法
CN108512528A (zh) * 2018-03-05 2018-09-07 电子科技大学 一种cim函数下的比例控制和归一化lmp滤波方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100603202B1 (ko) * 2004-06-28 2006-07-24 삼성전자주식회사 Lms 등화기의 스텝사이즈 자동 제어방법 및 제어장치
US20140310326A1 (en) * 2013-04-10 2014-10-16 King Fahd University Of Petroleum And Minerals Adaptive filter for system identification

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871356A (zh) * 2016-03-23 2016-08-17 西安交通大学 基于最大混合互相关熵准则的自适应滤波方法
CN107071195A (zh) * 2017-03-21 2017-08-18 西南交通大学 基于一范数零吸引的指数函数回声消除方法
CN107527622A (zh) * 2017-07-07 2017-12-29 西南交通大学 一种基于最大熵的变步长符号子带回声消除方法
CN108512528A (zh) * 2018-03-05 2018-09-07 电子科技大学 一种cim函数下的比例控制和归一化lmp滤波方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A zero-attracting variable step-size LMS algorithm for sparse system identification;Mohammad Shukri Salman等;《 2012 IX International Symposium on Telecommunications (BIHTEL)》;20121027;第1-4页 *
用于稀疏系统辨识的改进惩罚LMS算法研究;万涛等;《华东交通大学学报》;20131215(第06期);全文 *

Also Published As

Publication number Publication date
CN109347457A (zh) 2019-02-15

Similar Documents

Publication Publication Date Title
CN109347457B (zh) 一种变参数零吸引子自适应滤波器
CN109617538B (zh) 鲁棒的变参数稀疏自适应滤波器
JP4398146B2 (ja) 適応フィルタ
CN107592096B (zh) 一种鲁棒的偏差补偿自适应滤波器的滤波方法
CN109687845B (zh) 一种鲁棒的簇稀疏正则化多任务自适应滤波器网络
CN111884625B (zh) 一种变步长稀疏增广复数自适应滤波器
CN108512528B (zh) 一种cim函数下的比例控制和归一化lmp滤波方法
Jeong et al. Robust adaptive filter algorithms against impulsive noise
Wang et al. Kernel recursive least squares with multiple feedback and its convergence analysis
CN111930010A (zh) 一种基于lstm网络的通用mfa控制器设计方法
Kuhn et al. On the stochastic modeling of a VSS-NLMS algorithm with high immunity against measurement noise
Yu et al. A band-independent variable step size proportionate normalized subband adaptive filter algorithm
CN113612418A (zh) 一种无刷直流电机基于神经网络前馈补偿的控制方法
CN110190832B (zh) 变正则化参数多任务自适应滤波器网络
Zhu et al. A novel variable step-size NLMS algorithm and its analysis
Soumya et al. Application of adaptive filter using adaptive line enhancer techniques
Hassani et al. Set-membership fast-NLMS algorithm for acoustic echo cancellation
Chen et al. A variable step size LMS algorithm
Dixit et al. Hardware reduction in cascaded LMS adaptive filter for noise cancellation using feedback
CN114420147A (zh) 基于比例总体自适应方法的回声消除器
CN113282873A (zh) 一种基于零化神经网络求解时变连续代数Riccati方程的方法
Rodríguez et al. Convex Combination of FXECAP–FXECLMS Algorithms for Active Noise Control
Chien et al. A fast converging partial update LMS algorithm with random combining strategy
JPH0265310A (ja) 適応フィルタの収束用ハイブリッド確率勾配
CN111181531A (zh) 一种变正则化偏差补偿符号子带自适应滤波器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant