网刊加载中。。。

使用Chrome浏览器效果最佳,继续浏览,你可能不会看到最佳的展示效果,

确定继续浏览么?

复制成功,请在其他浏览器进行阅读

改进的Haar子带变换双滤波器自适应算法  PDF

  • 文昊翔
  • 洪远泉
  • 罗欢
韶关学院智能工程学院,韶关,512000

中图分类号: TN929.5

最近更新:2020-12-10

DOI:10.16337/j.1004-9037.2020.06.017

  • 全文
  • 图表
  • 参考文献
  • 作者
  • 出版信息
目录contents

摘要

为提高双滤波器结构(Dual filter structure, DFS)一级滤波器W1k)的收敛速度,本文提出一种改进的Haar子带变换(Partial Haar transform, PHT)算法。新算法先对W1k)的输入信号进行PHT变换以压缩滤波器长度;然后通过优化收敛步长使后验误差最小化以提高收敛速度;最后通过分时保存、维护算法的归一化因子以降低算法计算复杂度。通过提高W1k)的收敛速度,新算法可以更少的迭代次数获得稳定的延时估计,从而提高DFS的整体收敛速度。以回声消除为应用背景对新算法进行实验仿真,实验结果表明新算法性能显著优于其他传统的自适应算法。

引 言

自适应算[

1⁃2]在系统辨识领域有广泛应用。而在某些系统辨识应用(如回声消除、有源噪声控制),因系统延时不确定,导致目标系统的冲激响应(Impulse response, IR)序列通常具有稀疏[3]。即序列虽然包含大量系数,但其中大部分系数为零值系数或极小值以模拟延时;真正产生能量的大幅值系数在时域聚集,且数量只占系数总量极小一部分。

传统的最小均方(Least mean square, LMS) 算法与归一化LMS(Normalized LMS, NLMS)算法不考虑目标系统的稀疏性,用一个长的滤波器辨识IR序列。过长的滤波器导致自适应系统收敛速度下降,计算复杂度增[

4]

利用稀疏性可有效解决或部分缓解滤波器过长导致的各种缺[

5]。双滤波器结构(Dual filter structure, DFS)[6⁃7]是其中一种有效的解决方案。它用一级滤波器W1(k)以低分辨率辨识目标系统以定位活跃系数位置;然后一个短的二级滤波器W2(k)在时域覆盖所有活跃系数,并精确辨识活跃系数。W2(k)通过排除大量非活跃系数参与自适应算法以降低滤波器长度。

目前对DFS的研究主要针对W1(k),需解决的问题是:在不降低定位精度的条件下,如何降低W1(k)的长度与计算复杂度。传统的解决办法是对W1(k)的输入信号进行降采样以降低W1(k)长[

8]。但降采样将导致信号频谱混叠,高频分量丢失,不利于W1(k)定位活跃系数。

传统的DCT、FFT变换等将频域局部化而时域信息完全丢失,因此无法应用于时域定位。小波变[

9]可以同时兼顾信号的时频特性。Haar小波作为最基本的小波,具有支撑区间不重叠,计算复杂度低等优良特性。通过求取Haar小波与输入信号的内积,可以同时提取信号的时、频信息。Haar变换为延时估计、自适应辨识稀疏系统提供了新思[10]

针对回声消除应用,Ho[

11]较早将Haar应用于辨识稀疏系统。受此启发,Bershad等结合DFS,提出Haar子带变换 (Partial Haar transform, PHT)[12]算法。PHT先在某个尺度对W1(k)的输入信号进行PHT变换以压缩信号长度,然后再进行自适应滤波,并且Bershad等从理论上证明W1(k)将最终收敛于IR序列在该尺度下的Haar变换系数。

以PHT为基础,Kechichian[

13]引入模糊逻辑判定活跃系数位置;Ribas[14]则尝试进一步降低算法的计算复杂度。在众多学者的努力下,PHT已经成为一类自适应辨识稀疏系统的有效算法。

本文提出改进PHT (Improved⁃PHT, I⁃PHT)算法。新算法以PHT为基础,通过为W1(k)引入时变收敛步长并优化该步长使后验误差最小化以加快W1(k)收敛速度;然后通过分时保存、计算W1(k) 的归一化因子以降低算法的计算复杂度;最后以回声消除为应用背景对新算法进行实验仿真以验证新算法的有效性。

1 问题描述与相关工作

1.1 自适应系统辨识

目标系统IR序列记为H=[h1,h2,,hN]T,其中N为序列长度。记k时刻输入信号向量为X(k)= [x(k-1),x(k-2),,x(k-N)]T,向量X(k)包含最近N个时刻的输入信号。X(k)与H卷积,卷积结果加上背景噪声v(k)形成系统输出d(k)。

d(k)=XT(k)H+v(k) (1)

系统辨识需解决的问题为:如何根据X(k)与d(k)估计H。根据自适应理论,可以用一个FIR滤波器W(k)=[w1(k),w2(k),,wN(k)]以自适应算法更新其系数以逼近、辨识目标系统的IR序列。其中LMS算法系数更新方程为

e(k)=d(k)-W(k)XT(k) (2)
W(k+1)=W(k)+μe(k)X(k) (3)

式中:μ为收敛因子,用于平衡算法的收敛速度与辨识精度。滤波器W(k)按自适应算法更新其系数,经过若干次迭代,W(k)将收敛于目标系统的IR序列。若记E[ ]为取数学期望,则有

limkE[W(k)]=H (4)

式(4)为基本的自适应理论,与之相关的详细内容可参考文献[

1]。

1.2 稀疏性与DFS

为保证充分建模,W(k)的长度必须大于等于H的长度。但当目标系统具备稀疏性时,若能获得系统的延时估计,只需精确辨识活跃系数即可完成对整个目标系统的自适应辨识。一个典型稀疏系统的IR序列如图1[

6]。它是电子回声路径的IR序列,采样频率8 kHz。

图1 典型稀疏系统的IR序列

Fig.1 Impulse response of typical sparse system

DFS可利用稀疏性提高算法效率,其原理如图2[

6]所示。W1(k)以低分辨率辨识目标系统并进行延时估计;然后一个短的W2(k)在时域覆盖所有活跃系数,并精确辨识活跃系数。

图2 双滤波器结构

Fig.2 Dual filter structure

1.3 Haar子带变换

离散Haar小波母函数定义为

ψm,0(t)=2-m/20t2m-1-1-2-m/22m-1t2m-10 (5)

离散Haar小波定义为

ψm,n(t)=ψm,0(t-2mn) (6)

式中:t仅取整数值;m为尺度因子,取值范围1≤m≤log2NN为输入信号长度,m越大,对应的Haar时间窗越宽,以利于提取信号低频分量,m越小,则时间窗越窄以提取高频分量;n为时移因子,通过调整n平移小波母函数以覆盖不同的时域范围。

为便于阐述,以输入信号长度N=8为例说明。Haar变换矩阵定义如下

ψ3=2-3/21111-1-1-1-122-2-20000000022-2-22-2000000002-2000000002-2000000002-2 (7)

式中:第1列对应m=3,与输入信号求内积后提取信号低频分量;第2、3列对应m=2,分别提取信号时域前半、后半部分频率信息;第4~7列对应m=1,分别提取信号对应4部分的高频分量。

式(7)可得Haar子带变换矩阵定义如下

ψ3,3=2-3/21111-1-1-1-1 (8)
ψ3,2=2-111-1-10000000011-1-1 (9)
ψ3,1=2-1/21-1000000001-1000000001-1000000001-1 (10)

利用Haar子带变换,Bershad[

12]提出PHT算法,W1(k)在Haar域对信号进行自适应滤波,以降低滤波器长度。系数更新过程为

Zm(k)=ψM,mX(k) (11)
e1(k)=d(k)-ZmT(k)W1(k) (12)
W1(k+1)=W1(k)+μpe1(k)Zm(k) (13)

同样以N=8为例,Haar尺度因子M定义为M=log2N=3。当取m=3时,按照式(11) PHT变换的定义,式(8)的变换矩阵将与输入信号向量X(k)进行矩阵相乘,W1(k)长度N1压缩为N1=1;若m=2,则N1=2;若m=1时,则N1=4。可得,式(11)的PHT变换可大幅压缩W1(k)的长度。

经Bershad等证[

12]W1(k)按式(1113)进行自适应算法,收敛后有

limkE[W1(k)]=H1=ψM,mH (14)

因此PHT算法既可压缩W1(k)的长度,又可以获得与目标系统H相关的信息。以W1(k)的信息为基础,再利用峰值系数位[

13]、模糊逻[14]或移动窗积分[15]即可进行延时估计以定位活跃系数。

式(514)为PHT算法的基本原理,与之相关的详细理论推导可参考文献[

12]。

2 改进PHT算法

以PHT(式(1113))为基础,提出I⁃PHT算法提高W1(k)收敛速度。新算法先为PHT引入时变收敛步长β(k),然后以后验误差最小化为目的优化β(k)。

2.1 推导过程

式(13)为基础引入时变收敛步长β(k)可得

W1(k+1)=W1(k)+β(k)e1(k)Zm(k) (15)

自适应算法的先验误差e1(k)定义如式(12)。后验误差ε1(k)定义为

ε1(k)=d(k)-Zm T(k)W1(k+1) (16)

新算法目的为求取β(k)最优值,使式(17)极大化。

f(β(k))=e12(k)-ε12(k) (17)

其物理意义为在先验误差e1(k)确定的条件下,使后验误差ε1(k)能量最小化。以下为化简f(β(k))过程。由式(12)可得

e12(k)=d2(k)-2d(k)Zm T(k)W1(k)+W1 T(k)Zm(k)ZmT(k)W1(k) (18)

同理,由式(16)可得

ε12(k)=d2(k)-2d(k)Zm T(k)W1(k+1)+W1 T(k+1)Zm(k)Zm T(k)W1(k+1) (19)

式(15)代入式(19),化简、整理后得

ε12(k)=d2(k)-2d(k)ZmT(k)W1(k)+W1 T(k)Zm(k)Zm T(k)W1(k) -2β(k)e12(k)Zm T(k)Zm(k)+e12(k)β2(k)Zm T(k)Zm(k)Zm T(k)Zm(k) (20)

式(18)式(20)两式相减可得

f(β(k))=e12(k)-ε12(k)=2β(k)e12(k)ZmT(k)Zm(k)-e12(k)β2(k)ZmT(k)Zm(k)ZmT(k)Zm(k) (21)

式(21)可得,f(β(k))是关于变量β(k)的二次函数。对函数f(β(k))关于β(k)求导,当导数为零时,f(β(k))取得极大值,此时β(k)即为最优解。即

f(β(k))=2e12(k)ZmT(k)Zm(k)-2β(k)e12(k)ZmT(k)Zm(k)ZmT(k)Zm(k)=0 (22)

解得

β(k)=1/ZmT(k)Zm(k) (23)

式(23)代入式(15)可得

W1(k+1)=W1(k)+e1(k)Zm(k)/[ZmT(k)Zm(k)]

再次引入收敛步长μi平衡算法收敛速度与稳态失调。最后,新算法的系数更新方程为

W1(k+1)=W1(k)+μie1(k)Zm(k)/[ZmT(k)Zm(k)] (24)

2.2 计算复杂度优化

I⁃PHT(式(24))与PHT(式(13))相比,主要是式(24)的分母[ZmT(k)Zm(k)](即归一化因子),引入额外的计算复杂度。

在NLMS算法中,因X(k)与X(k-1)是简单的线性移位关系,可以利用式(25)快速计算归一化因子。

XT(k)X(k)=XT(k-1)X(k-1)+x2(k)-x2(k-N) (25)

但在I⁃PHT中,因Zm(k)与Zm(k-1)不再满足线性移位关系,因此[ZmT(k)Zm(k)]不能直接套用式(25)快速计算获得,需另外寻找新的高效计算方法。

为方便讨论,记Zm(k)=[z1(k),z2(k),,zN1(k)]。定义压缩比为r=N/N1,式中NX(k)长度,N1Zm(k)的长度。通过PHT变换(式(11)),X(k)中相邻的r个信号被压缩为Zm(k)中的1个信号。因此虽Zm(k)与Zm(k-1)不再保持线性移位关系,但Zm(k)与Zm(k-r)仍保持线性移位关系。针对该关系,建立向量P=[p1(k),p2(k),,pr(k)]。记i=1+(k mod r),式中mod为求余运算。将ZmT(k)Zm(k)值保存在pi(k)中,有pi(k)=ZmT(k)Zm(k)。即把算法归一化因子按不同时刻分别保存在向量P中,并以r为循环。此时有

pi(k)=pi(k-r)-zN12(k-r)+z12(k) (26)

至此,新算法的实现可归纳为按步骤执行式(11,12)与式(2729)。

i=1+(k mod r),pi(k)=pi(k)+z12(k)  (27)
W1(k+1)=W1(k)+μe1(k)Zm(k)/pi(k) (28)
pi(k)=pi(k)-zN12(k) (29)

与PHT算法相比,I⁃PHT每次迭代仅额外引入3次加/减法、2次乘法。

3 实验仿真

以回声消除为应用背景进行实验仿真以检验新算法的性能。目标系统H采用图1所示的实际回声路径,长度为N=512。活跃系数定位的判断逻辑采用移动窗积分[

15]

压缩比r决定W1(k)的长度N1。若r取值过小,则不能有效缩短W1(k)的长度;若r取值过大,则分辨率过低,无法有效定位活跃系数。本实验按文献[

13]取r=4,即N1=128。

实验仿真分两部分进行,实验1检验新算法对W1(k)性能的影响,实验2检验新算法对整个DFS的影响。

3.1 实验1

以方差为1的高斯白噪声作为输入信号X(k)。X(k)与H卷积,再以另一高斯白噪声作为背景噪声v(k), XT(k)Hv(k)二者信噪比为20 dB。

实验1主要比较PHT与I⁃PHT两种算法。对I⁃PHT,μi=0.5;对PHT,μp=μi/E[ZmT(k)Zm(k)]。其中E[ZmT(k)Zm(k)]根据输入信号的先验知识统计获得。对W1(k)的性能评价采用两个指标:失调与有效定位活跃系数所需迭代次数。

(1) 失调,单位为dB,计算公式为

MIS(k)=10log10(||W1(k)-H1||22/||H1||22) (30)

式(30)H1的计算公式为H1=ψM,mH

两算法的W1(k)失调曲线如图3所示。由图3可得,I⁃PHT与PHT相比,稳态失调相似,但收敛速度有明显提高。

图3 一级滤波器失调曲线对比

Fig.3 Misalignment curve comparison of the first-order filter

(2)定位活跃系数所需迭代次数。当W2(k)开始覆盖目标系统的峰值系数时,可认为W1(k)已准确定位活跃系数。由图4所展示的实验得,为准确定位活跃系数,PHT约需408次迭代,而I⁃PHT仅需约101次迭代。

图4 二级滤波器失调曲线对比

Fig.4 Misalignment curve comparison of two-stage filter

3.2 实验2

W1(k)仅用于低精度辨识目标系统以定位活跃系数,精确辨识目标系统还需W2(k)完成,所以W2(k)的性能改善才是整个自适应系统的最终目标,对W2(k)性能的评估与W1(k)相比,更显重要。

在计算W2(k)算法失调时,DFS需先将短的W2(k)在首尾补零扩展至长度为N=512,记扩展后的序列为W(k),再按式(31)计算失调。

MIS(k)=10log10(||W(k)-H||22/||H||22) (31)

重复实验1的参数设置,PHT与I⁃PHT的W2(k)均采用LMS算法更新系数,W2(k)的长度N2=64。μ=0.077。两算法的W2(k)失调曲线如图4所示。

结合图4与实验1可得,因I⁃PHT可使W1(k)获得更快的收敛速度,在更短的时间内准确定位活跃系数,所以最终导致W2(k)的收敛速度亦有大幅提高。因PHT的W1(k)约需400次迭代才可获得稳定的延时估计,因此其W2(k)只有在400次迭代之后才进入快速收敛阶段。而I⁃PHT的W2(k)仅需约100次迭代即进入快速收敛阶段,获得比PHT更快的整体收敛速度。

为更好地模拟回声消除系统工作环境,以实际语音信号激励目标系统,并再次进行实验仿真。系统信噪比为20 dB。为检验算法跟踪能力,在20 s时,目标系统IR序列整体左移200个单位。针对W1(k)的收敛步长,I⁃PHT设为μi=0.1;PHT设为μp=μi/E[ZmT(k)Zm(k)]W2(k)的收敛步长,I⁃PHT与PHT均统一设为μ=0.03。单滤波器LMS算法作为经典的自适应算法亦纳入对比,滤波器长度设为N=512,步长设置为μ=0.03/8。其他设置与实验1一致。3种算法的W2(k)失调如图5所示。

图5 3种自适应算法失调曲线对比

Fig.5 Misalignment curve comparison of three adaptive algorithms

由于DFS能有效降低滤波器长度,其W2(k)长度仅为LMS算法W(k)长度的1/8。随着滤波器长度的下降,算法的收敛速度迅速提高。由图5得,I⁃PHT、PHT的收敛速度显著高于LMS算法。

而同为DFS,针对W1(k)而言,I⁃PHT优于PHT的地方主要有以下3点:

(1) 因I⁃PHT的 W1(k)能更快地定位活跃系数,因此其整体收敛速度明显优于PHT。图35可证明该结论。

(2) 实验发现当输入信号是真实语音信号时,I⁃PHT的W1(k)收敛步长μi取值范围大于PHT的μp。取μi<0.8仍能保证W1(k)收敛,但I⁃PHT必须满足μp<0.1/E[ZmT(k)Zm(k)]才能保证W1(k)收敛。因此I⁃PHT的稳定性高于PHT算法。

(3) I⁃PHT的步长μi取值范围有较清晰的指导值,其理论取值范围为0<μi<1。当输入信号为高斯噪声时,该理论范围可保证W1(k)收敛;当输入为强相关、非平稳的语音信号时,各种自适应算法的稳定性均会减弱,此时I⁃PHT的μi实验取值范围约为0<μi<0.8。但PHT算法需先获得E[ZmT(k)Zm(k)]的先验知识,才能确定μp的取值范围。因此,与PHT算法相比,I⁃PHT更易于实现。

4 结束语

针对稀疏系统辨识应用,DFS是一类有效的解决方案。它用W1(k)定位活跃系数位置,用一个短的W2(k)精确辨识活跃系数。它通过降低滤波器有效长度,以达到提高收敛速度,降低计算复杂度的目的。

本文主要针对W1(k)进行讨论,提出I⁃PHT算法。新算法先对W1(k) 的输入信号进行PHT变换以压缩信号长度;然后引入时变步长,并以后验误差最小化为目标函数优化时变步长;最后将新算法的归一化因子分时、循环保存到一个向量中,并通过自回归方式维护归一化因子以降低计算复杂度。

以回声消除为应用背景对I⁃PHT进行实验仿真,仿真结果表明,DFS能有效降低滤波器长度以提高收敛速度。而与PHT相比,I⁃PHT算法收敛速度与稳定性均有明显提高。

参 考 文 献

1

PAULO S R. 自适应滤波器算法与实现[M]. 刘郁林,景晓军,等译. 北京:电子工业出版社, 2014: 52-53. [百度学术

2

桑树浩,孙振航,陈仁良,. 基于自适应非结构嵌套网格的旋翼流场模拟[J]. 南京航空航天大学学报, 2018, 50(4): 528-535. [百度学术

SANG Shuhao, SUN Zhenhang, CHEN Renliang, et al. Computing flows around rotor by using time-depended adaptive grid based on unstructured-cartesian overset mesh system[J]. Jounral of Nanjing University of Aeronautics & Astronautics, 2018, 50(4): 528-535. [百度学术

3

Mahajan M, Kaur R. A comparative study of acoustic echo cancellation algorithms in sparse impulse response[J]. International Journal of Engineering Research & Applications, 2015, 5(1): 60-63. [百度学术

4

Kar A, Chandra M. A novel variable tap-length learning algorithm for low complexity, fast converging stereophonic acoustic echo cancellation[J]. International Journal of Information & Communication Technology, 2014, 6(4):309-325. [百度学术

5

Wen H, Yan S, Hong Y, et al. A partial update adaptive algorithm for sparse system identification[J]. IEEE Transactions on Audio, Speech, and Language Processing, 2020, 28(1): 240-255. [百度学术

6

陈国志,乐彦杰,张磊,. 用于回声消除系统的自适应延时估计算法研究[J]. 科学技术与工程, 2015, 15(3): 244-249. [百度学术

CHEN Guozhi, LE Yanjie, ZHANG Lei, et al. Research on adaptive delay estimation algorithms used for echo cancellation system[J]. Science Technology and Engineering, 2015, 15(3): 244-249. [百度学术

7

文昊翔,洪远泉,罗欢,. 应用于双滤波器结构的活跃系数定位算法[J]. 计算机工程, 2016, 42(7): 310-314. [百度学术

WEN Haoxiang, Hong Yuanquan, LUO Huan, et al. Active coefficient locating algorithm for dual-filter structure[J]. Computer Engineering, 2016, 42(7): 310-314. [百度学术

8

Wen H, Hong Y, Zhou Y, et al. Parallel structure for sparse impulse response using moving window integration[J]. IET Signal Processing, 2017, 11(1): 104-114. [百度学术

9

丁宁,段景淞,石建,. 基于声发射砂轮磨损监测系统的研究[J]. 南京航空航天大学学报, 2020, 52(1): 48-52. [百度学术

DING Ning, DUAN Jingsong, SHI Jian, et al. Research on grinding wheel wear monitoring system based on acoustic emission[J]. Jounral of Nanjing University of Aeronautics & Astronautics, 2020, 52(1): 48-52. [百度学术

10

Noskoski O A, Bermudez J C M, ALMEIDA S J M. Region-based wavelet-packet adaptive algorithm for identification of sparse impulse responses[J]. IEEE Transactions on Signal Processing, 2013, 61(13): 3321-3333. [百度学术

11

Ho K C, Blunt S D. Rapid identification of a sparse impulse response using an adaptive algorithm in the Haar domain[J]. IEEE Transactions on Signal Processing, 2003, 51(3): 628-638. [百度学术

12

Bershad N J, Bist A. Fast coupled adaptation for sparse impulse responses using a partial Haar transform[J]. IEEE Transactions on Signal Processing, 2005, 53(3): 966-976. [百度学术

13

Kechichian P, Champagne B. An improved partial Haar dual adaptive filter for rapid identification of a sparse echo channel[J]. Signal Processing, 2009, 89(89): 710-723. [百度学术

14

RIBAS C H H, BERMUDEZ J C M, BERSHAD N J. Identification of sparse impulse responses⁃design and implementation using the partial Haar block wavelet transform[J]. Digital Signal Processing, 2012, 22(6): 1073-1084. [百度学术

15

文昊翔,洪远泉,罗欢,. 单滤波器延时估计-局部迭代算法[J]. 信号处理, 2016, 32(3): 321-326. [百度学术

WEN Haoxiang, HONG Yuanquan, LUO Huan, et al. Delay estimate-selective partial update algorithm based on single filter structure[J]. Journal of Signal Processing, 2016, 32(3): 321-326. [百度学术