摘要
为提高双滤波器结构(Dual filter structure, DFS)一级滤波器W1(k)的收敛速度,本文提出一种改进的Haar子带变换(Partial Haar transform, PHT)算法。新算法先对W1(k)的输入信号进行PHT变换以压缩滤波器长度;然后通过优化收敛步长使后验误差最小化以提高收敛速度;最后通过分时保存、维护算法的归一化因子以降低算法计算复杂度。通过提高W1(k)的收敛速度,新算法可以更少的迭代次数获得稳定的延时估计,从而提高DFS的整体收敛速度。以回声消除为应用背景对新算法进行实验仿真,实验结果表明新算法性能显著优于其他传统的自适应算法。
自适应算
传统的最小均方(Least mean square, LMS) 算法与归一化LMS(Normalized LMS, NLMS)算法不考虑目标系统的稀疏性,用一个长的滤波器辨识IR序列。过长的滤波器导致自适应系统收敛速度下降,计算复杂度增
利用稀疏性可有效解决或部分缓解滤波器过长导致的各种缺
目前对DFS的研究主要针对W1(k),需解决的问题是:在不降低定位精度的条件下,如何降低W1(k)的长度与计算复杂度。传统的解决办法是对W1(k)的输入信号进行降采样以降低W1(k)长
传统的DCT、FFT变换等将频域局部化而时域信息完全丢失,因此无法应用于时域定位。小波变
针对回声消除应用,Ho
以PHT为基础,Kechichian
本文提出改进PHT (Improved⁃PHT, I⁃PHT)算法。新算法以PHT为基础,通过为W1(k)引入时变收敛步长并优化该步长使后验误差最小化以加快W1(k)收敛速度;然后通过分时保存、计算W1(k) 的归一化因子以降低算法的计算复杂度;最后以回声消除为应用背景对新算法进行实验仿真以验证新算法的有效性。
目标系统IR序列记为,其中N为序列长度。记k时刻输入信号向量为,向量X(k)包含最近N个时刻的输入信号。X(k)与H卷积,卷积结果加上背景噪声v(k)形成系统输出d(k)。
(1) |
系统辨识需解决的问题为:如何根据X(k)与d(k)估计H。根据自适应理论,可以用一个FIR滤波器以自适应算法更新其系数以逼近、辨识目标系统的IR序列。其中LMS算法系数更新方程为
(2) |
(3) |
式中:μ为收敛因子,用于平衡算法的收敛速度与辨识精度。滤波器W(k)按自适应算法更新其系数,经过若干次迭代,W(k)将收敛于目标系统的IR序列。若记E[ ]为取数学期望,则有
(4) |
为保证充分建模,W(k)的长度必须大于等于H的长度。但当目标系统具备稀疏性时,若能获得系统的延时估计,只需精确辨识活跃系数即可完成对整个目标系统的自适应辨识。一个典型稀疏系统的IR序列如

图1 典型稀疏系统的IR序列
Fig.1 Impulse response of typical sparse system
DFS可利用稀疏性提高算法效率,其原理如

图2 双滤波器结构
Fig.2 Dual filter structure
离散Haar小波母函数定义为
(5) |
离散Haar小波定义为
(6) |
式中:t仅取整数值;m为尺度因子,取值范围1≤m≤log2N,N为输入信号长度,m越大,对应的Haar时间窗越宽,以利于提取信号低频分量,m越小,则时间窗越窄以提取高频分量;n为时移因子,通过调整n平移小波母函数以覆盖不同的时域范围。
为便于阐述,以输入信号长度N=8为例说明。Haar变换矩阵定义如下
(7) |
式中:第1列对应m=3,与输入信号求内积后提取信号低频分量;第2、3列对应m=2,分别提取信号时域前半、后半部分频率信息;第4~7列对应m=1,分别提取信号对应4部分的高频分量。
由
(8) |
(9) |
(10) |
利用Haar子带变换,Bershad
(11) |
(12) |
(13) |
同样以N=8为例,Haar尺度因子M定义为M=log2N=3。当取m=3时,按照
经Bershad等证
(14) |
因此PHT算法既可压缩W1(k)的长度,又可以获得与目标系统H相关的信息。以W1(k)的信息为基础,再利用峰值系数位
式(
以PHT(式(
以
(15) |
自适应算法的先验误差e1(k)定义如
(16) |
新算法目的为求取β(k)最优值,使
(17) |
其物理意义为在先验误差e1(k)确定的条件下,使后验误差ε1(k)能量最小化。以下为化简f(β(k))过程。由
(18) |
同理,由
(19) |
将
(20) |
(21) |
由
(22) |
解得
(23) |
将
再次引入收敛步长μi平衡算法收敛速度与稳态失调。最后,新算法的系数更新方程为
(24) |
I⁃PHT(
在NLMS算法中,因X(k)与X(k-1)是简单的线性移位关系,可以利用
(25) |
但在I⁃PHT中,因Zm(k)与Zm(k-1)不再满足线性移位关系,因此不能直接套用
为方便讨论,记。定义压缩比为r=N/N1,式中N为X(k)长度,N1为Zm(k)的长度。通过PHT变换(
(26) |
至此,新算法的实现可归纳为按步骤执行式(
(27) |
(28) |
(29) |
与PHT算法相比,I⁃PHT每次迭代仅额外引入3次加/减法、2次乘法。
以回声消除为应用背景进行实验仿真以检验新算法的性能。目标系统H采用
压缩比r决定W1(k)的长度N1。若r取值过小,则不能有效缩短W1(k)的长度;若r取值过大,则分辨率过低,无法有效定位活跃系数。本实验按文献[
实验仿真分两部分进行,实验1检验新算法对W1(k)性能的影响,实验2检验新算法对整个DFS的影响。
以方差为1的高斯白噪声作为输入信号X(k)。X(k)与H卷积,再以另一高斯白噪声作为背景噪声v(k),
实验1主要比较PHT与I⁃PHT两种算法。对I⁃PHT,μi=0.5;对PHT,。其中根据输入信号的先验知识统计获得。对W1(k)的性能评价采用两个指标:失调与有效定位活跃系数所需迭代次数。
(30) |
两算法的W1(k)失调曲线如

图3 一级滤波器失调曲线对比
Fig.3 Misalignment curve comparison of the first-order filter
(2)定位活跃系数所需迭代次数。当W2(k)开始覆盖目标系统的峰值系数时,可认为W1(k)已准确定位活跃系数。由

图4 二级滤波器失调曲线对比
Fig.4 Misalignment curve comparison of two-stage filter
因W1(k)仅用于低精度辨识目标系统以定位活跃系数,精确辨识目标系统还需W2(k)完成,所以W2(k)的性能改善才是整个自适应系统的最终目标,对W2(k)性能的评估与W1(k)相比,更显重要。
在计算W2(k)算法失调时,DFS需先将短的W2(k)在首尾补零扩展至长度为N=512,记扩展后的序列为W(k),再按
(31) |
重复实验1的参数设置,PHT与I⁃PHT的W2(k)均采用LMS算法更新系数,W2(k)的长度N2=64。μ=0.077。两算法的W2(k)失调曲线如
结合
为更好地模拟回声消除系统工作环境,以实际语音信号激励目标系统,并再次进行实验仿真。系统信噪比为20 dB。为检验算法跟踪能力,在20 s时,目标系统IR序列整体左移200个单位。针对W1(k)的收敛步长,I⁃PHT设为μi=0.1;PHT设为。W2(k)的收敛步长,I⁃PHT与PHT均统一设为μ=0.03。单滤波器LMS算法作为经典的自适应算法亦纳入对比,滤波器长度设为N=512,步长设置为μ=0.03/8。其他设置与实验1一致。3种算法的W2(k)失调如

图5 3种自适应算法失调曲线对比
Fig.5 Misalignment curve comparison of three adaptive algorithms
由于DFS能有效降低滤波器长度,其W2(k)长度仅为LMS算法W(k)长度的1/8。随着滤波器长度的下降,算法的收敛速度迅速提高。由
而同为DFS,针对W1(k)而言,I⁃PHT优于PHT的地方主要有以下3点:
(1) 因I⁃PHT的 W1(k)能更快地定位活跃系数,因此其整体收敛速度明显优于PHT。图
(2) 实验发现当输入信号是真实语音信号时,I⁃PHT的W1(k)收敛步长μi取值范围大于PHT的μp。取μi<0.8仍能保证W1(k)收敛,但I⁃PHT必须满足才能保证W1(k)收敛。因此I⁃PHT的稳定性高于PHT算法。
(3) I⁃PHT的步长μi取值范围有较清晰的指导值,其理论取值范围为0<μi<1。当输入信号为高斯噪声时,该理论范围可保证W1(k)收敛;当输入为强相关、非平稳的语音信号时,各种自适应算法的稳定性均会减弱,此时I⁃PHT的μi实验取值范围约为0<μi<0.8。但PHT算法需先获得的先验知识,才能确定μp的取值范围。因此,与PHT算法相比,I⁃PHT更易于实现。
针对稀疏系统辨识应用,DFS是一类有效的解决方案。它用W1(k)定位活跃系数位置,用一个短的W2(k)精确辨识活跃系数。它通过降低滤波器有效长度,以达到提高收敛速度,降低计算复杂度的目的。
本文主要针对W1(k)进行讨论,提出I⁃PHT算法。新算法先对W1(k) 的输入信号进行PHT变换以压缩信号长度;然后引入时变步长,并以后验误差最小化为目标函数优化时变步长;最后将新算法的归一化因子分时、循环保存到一个向量中,并通过自回归方式维护归一化因子以降低计算复杂度。
以回声消除为应用背景对I⁃PHT进行实验仿真,仿真结果表明,DFS能有效降低滤波器长度以提高收敛速度。而与PHT相比,I⁃PHT算法收敛速度与稳定性均有明显提高。
参 考 文 献
PAULO S R. 自适应滤波器算法与实现[M]. 刘郁林,景晓军,等译. 北京:电子工业出版社, 2014: 52-53. [百度学术]
桑树浩,孙振航,陈仁良,等. 基于自适应非结构嵌套网格的旋翼流场模拟[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. [百度学术]
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. [百度学术]
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. [百度学术]
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. [百度学术]
陈国志,乐彦杰,张磊,等. 用于回声消除系统的自适应延时估计算法研究[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. [百度学术]
文昊翔,洪远泉,罗欢,等. 应用于双滤波器结构的活跃系数定位算法[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. [百度学术]
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. [百度学术]
丁宁,段景淞,石建,等. 基于声发射砂轮磨损监测系统的研究[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. [百度学术]
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. [百度学术]
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. [百度学术]
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. [百度学术]
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. [百度学术]
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. [百度学术]