CN109347457A - 一种变参数零吸引子自适应滤波器 - Google Patents
一种变参数零吸引子自适应滤波器 Download PDFInfo
- Publication number
- CN109347457A CN109347457A CN201811356049.5A CN201811356049A CN109347457A CN 109347457 A CN109347457 A CN 109347457A CN 201811356049 A CN201811356049 A CN 201811356049A CN 109347457 A CN109347457 A CN 109347457A
- Authority
- CN
- China
- Prior art keywords
- sef
- adapting filter
- parameter
- filter
- moment
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H21/0043—Adaptive algorithms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0211—Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0223—Computation saving measures; Accelerating measures
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H21/0043—Adaptive algorithms
- H03H2021/0056—Non-recursive least squares algorithm [LMS]
- H03H2021/0061—Normalized LMS [NLMS]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H2021/007—Computation saving measures; Accelerating measures
- H03H2021/0076—Measures relating to the convergence time
- H03H2021/0078—Measures 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,即其中: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)根据和来计算额外均方误差的估计值,其中表示估计误差en在n时刻的平滑值,β为平滑系数,为额外均方误差ζn的估计值,为额外均方误差的最小值,为系统噪声zn的方差;
4)根据 和计算时变步长参数和时变正则化参数需要的中间变量an、p1n、gn、bn、cn和p2n,其中:sgn{}表示对标量或向量的每个元素进行取符号运算,|·|表示对向量wn的每个元素取绝对值运算,表示该运算符前后两个向量对应位置的元素分别相除(结果仍然为向量),为输入信号xn的方差,γ为控制零吸引子形状的正的设计参数,其范围可在[40,300]区间内根据系统的稀疏程度进行选取,100是其典型取值;
5)根据计算估计的时变步长参数根据计算估计的时变正则化参数
6)将估计的时变步长参数和估计的时变正则化参数限定为非负值,即令
7)根据计算平滑后的时变步长参数μn和平滑后的时变正则化参数ρn,其中平滑因子,μmax为允许的步长参数最大值;
8)根据计算n+1时刻的最小额外均方误差
9)采用计算式更新权值向量wn。
有益效果
相对于现有技术中的方案,本发明公开的变参数零吸引子自适应滤波器保持了自适应滤波器估计稀疏系统时的较优的收敛性能,还可以通过参数γ灵活调整零吸引子形状的能力,从而适应不同稀疏程度的未知系统估计。
附图说明
下面结合附图及实施例对本发明作进一步描述:
图1为变参数零吸引子自适应滤波器的框图;
图2为在实施例所述条件下,l1-LMS和NVP-ZA-LMS滤波器的归一化均方偏差学习曲线图。
具体实施方式
实施例
本实施例通过计算机实验的方法来比较l1-LMS自适应滤波器和本发明公开的NVP-ZA-LMS自适应滤波器的收敛速度和稳态失调。
如图1所示为本申请公开的变参数零吸引子自适应滤波器的框图,采用在最小均方误差代价函数的基础上引入变参数吸引子自适应滤波器权值调整机制,从而使得步长参数和正则化参数随迭代次数的变化而自动调整,从而提高自适应滤波器的性能。
一.实验条件:
输入信号xn为零均值的高斯白噪声,其方差为测量噪声z(n)是零均值的白噪声,其方差为在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,β=0.95,γ=100;2.在n≥1时刻,按下列各表达式更新权值向量wn:
1)
2)en=dn-yn;
3)
4)
5)
6)
7)
8)
9)
三.实验结果:
采用随迭代次数变化的归一化均方偏差(NMSD)作为性能指标,其表达式为20log10(||wo-wn||/||wo||),单位为分贝(dB)。所有的NMSD曲线为100次独立实验取平均的结果。如图2所示,对未知系统的权值向量进行估计,本发明公开的NVP-ZA-LMS自适应滤波器比l1-LMS自适应滤波器具有好的收敛性能。
上述实施例只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人是能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明精神实质所做的等效变换或修饰,都应涵盖在本发明的保护范围之内。
Claims (3)
1.一种变参数零吸引子自适应滤波器,其特征在于:所述自适应滤波器采用变步长参数和控制零吸引子强度的变正则化参数来更新自适应滤波器权值向量。
2.根据权利要求1所述的变参数零吸引子自适应滤波器,其特征在于:所述自适应滤波器采用以下步骤估计n时刻的步长参数μn和正则化参数ρn
1)将输入信号向量xn与自适应滤波器的权值向量wn进行内积,生成自适应滤波器的输出yn,即其中: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)根据和来计算额外均方误差的估计值,其中表示估计误差en在n时刻的平滑值,β为平滑系数,为额外均方误差ζn的估计值,为额外均方误差的最小值,为系统噪声zn的方差;
4)根据 和计算时变步长参数和时变正则化参数需要的中间变量an、p1n、gn、bn、cn和p2n,其中:sgn{}表示对标量或向量的每个元素进行取符号运算,|·|表示对向量wn的每个元素取绝对值运算,表示该运算符前后两个向量对应位置的元素分别相除,为输入信号xn的方差,γ为控制零吸引子形状的正的设计参数,其范围可在[40,300]区间内根据系统的稀疏程度进行选取;
5)根据计算估计的时变步长参数根据计算估计的时变正则化参数
6)将估计的时变步长参数和估计的时变正则化参数限定为非负值,即令
7)根据计算平滑后的时变步长参数μn和平滑后的时变正则化参数ρn,其中平滑因子,μmax为允许的步长参数最大值;
8)根据计算n+1时刻的最小额外均方误差
3.根据权利要求2所述的自适应滤波器,其特征在于:所述自适应滤波器采用计算式更新权值向量wn。
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 true CN109347457A (zh) | 2019-02-15 |
CN109347457B 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110190832A (zh) * | 2019-06-09 | 2019-08-30 | 苏州大学 | 变正则化参数多任务自适应滤波器网络 |
CN111884625A (zh) * | 2020-07-28 | 2020-11-03 | 苏州大学 | 一种变步长稀疏增广复数自适应滤波器 |
CN113037249A (zh) * | 2019-12-25 | 2021-06-25 | 中移物联网有限公司 | 一种数字信号滤波方法、装置及可读存储介质 |
CN113037661A (zh) * | 2021-03-01 | 2021-06-25 | 重庆邮电大学 | 零吸引惩罚与吸引补偿组合的稀疏lms方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050286624A1 (en) * | 2004-06-28 | 2005-12-29 | Sung-Woo Park | Method and apparatus to automatically control a step size of an LMS type equalizer |
US20140310326A1 (en) * | 2013-04-10 | 2014-10-16 | King Fahd University Of Petroleum And Minerals | Adaptive filter for system identification |
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滤波方法 |
-
2018
- 2018-11-15 CN CN201811356049.5A patent/CN109347457B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050286624A1 (en) * | 2004-06-28 | 2005-12-29 | Sung-Woo Park | Method and apparatus to automatically control a step size of an LMS type equalizer |
US20140310326A1 (en) * | 2013-04-10 | 2014-10-16 | King Fahd University Of Petroleum And Minerals | Adaptive filter for system identification |
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)
Title |
---|
MOHAMMAD SHUKRI SALMAN等: "A zero-attracting variable step-size LMS algorithm for sparse system identification", 《 2012 IX INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (BIHTEL)》 * |
万涛等: "用于稀疏系统辨识的改进惩罚LMS算法研究", 《华东交通大学学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110190832A (zh) * | 2019-06-09 | 2019-08-30 | 苏州大学 | 变正则化参数多任务自适应滤波器网络 |
CN110190832B (zh) * | 2019-06-09 | 2023-02-24 | 苏州大学 | 变正则化参数多任务自适应滤波器网络 |
CN113037249A (zh) * | 2019-12-25 | 2021-06-25 | 中移物联网有限公司 | 一种数字信号滤波方法、装置及可读存储介质 |
CN113037249B (zh) * | 2019-12-25 | 2023-08-15 | 中移物联网有限公司 | 一种数字信号滤波方法、装置及可读存储介质 |
CN111884625A (zh) * | 2020-07-28 | 2020-11-03 | 苏州大学 | 一种变步长稀疏增广复数自适应滤波器 |
CN111884625B (zh) * | 2020-07-28 | 2024-03-01 | 苏州大学 | 一种变步长稀疏增广复数自适应滤波器 |
CN113037661A (zh) * | 2021-03-01 | 2021-06-25 | 重庆邮电大学 | 零吸引惩罚与吸引补偿组合的稀疏lms方法 |
WO2022184180A1 (zh) * | 2021-03-01 | 2022-09-09 | 重庆邮电大学 | 零吸引惩罚与吸引补偿组合的稀疏lms方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109347457B (zh) | 2022-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109347457A (zh) | 一种变参数零吸引子自适应滤波器 | |
CN109617538B (zh) | 鲁棒的变参数稀疏自适应滤波器 | |
US9837991B2 (en) | Adaptive filter for system identification | |
CN108352156B (zh) | 在有源噪声控制中估计次级路径相位 | |
US8068629B2 (en) | Hearing aid and method of utilizing gain limitation in a hearing aid | |
US20140310326A1 (en) | Adaptive filter for system identification | |
CN107577147B (zh) | 一种基于自适应Smith预估器的遥操作双边PID控制方法 | |
EP2898504A2 (en) | Active noise-reduction apparatus | |
CN103716013B (zh) | 变参数比例自适应滤波器 | |
CN108600894A (zh) | 一种耳机自适应有源噪声控制系统及方法 | |
CN111884625B (zh) | 一种变步长稀疏增广复数自适应滤波器 | |
Lu et al. | Improved filtered-x least mean kurtosis algorithm for active noise control | |
Liu et al. | A nonparametric variable step-size NLMS algorithm for transversal filters | |
CN108512528B (zh) | 一种cim函数下的比例控制和归一化lmp滤波方法 | |
CN113865659A (zh) | 一种高精度户用超声波水表抗干扰滤波方法及设备 | |
US20030005009A1 (en) | Least-mean square system with adaptive step size | |
CN112003588B (zh) | 基于多态可变步长归一化均方的自适应信号滤波方法 | |
CN103956992B (zh) | 一种基于多步梯度下降的自适应信号处理方法 | |
Saengmuang et al. | Convergence and Stability Analysis of Spline Adaptive Filtering based on Adaptive Averaging Step-size Normalized Least Mean Square Algorithm | |
Kennedy | An adaptive digital filter for noise attenuation in sampled control systems | |
CN110190832A (zh) | 变正则化参数多任务自适应滤波器网络 | |
CN108462481A (zh) | 一种μ律函数下基于参数调整的比例LMP滤波方法 | |
CN113112983A (zh) | 一种采用变步长lms算法的噪声主动控制系统和方法 | |
CN107147374A (zh) | 基于自适应参数的变阶数lms滤波器 | |
US8779847B1 (en) | Systems and methods for finite impulse response adaptation for gain and phase control |
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 |