% 参考：https://github.com/Morales97/ASP_P2/blob/4a6a17f6fe/algorithms/block_lms.m
function [e, y, w] = myBlock_LMS(d,x,mu, M,L)
% 输入：
% d - 麦克风语音
% x - 远端语音
% mu - 步长
% M - 滤波器阶数
% L - 块大小
%
% Outputs:
% e - 输出误差，近端语音估计
% y - 输出系数，远端回声估计
% w - 滤波器参数
d_length = length(d); K = floor(d_length / L); % 块的数量，确保整数
y = zeros(d_length, 1);
w = zeros(M,K+1);
e = zeros(d_length,1);
x_ = [zeros(M-1,1); x];
% 根据"块"进行循环
for k=1:K
block_sum = 0;
% 求一个块的和sum
for i = 1 + L*(k-1):L*k
X = x_(i:i+M-1);
y(i) = w(:,k)' * X; % 滤波器输出
e(i) = d(i) - y(i);
block_sum = block_sum + X * e(i); % 权重更新
end
w(:,k+1) = w(:,k) + mu * block_sum;
end
% 将指针移动一步，使第n行对应于时间n
w=w(:,2:K+1);
end
Block_LMS MATLAB代码实现
归一化最小均方算法(NLMS)
归一化最小均方(Normalized Least Mean Squares，NLMS)算法是改进的LMS算法，对于较大的输入，会导致梯度噪声的放大，因此需要用输入向量的平方范数进行归一化。根据原LMS算法中误差信号与远端输入信号的乘积，对远端输入信号的平方(功率)进行归一化处理，将固定步长因子的LMS算法变为根据输入信号时变的变步长NLMS算法，具体算法如下：
其中为滤波器的系数，为误差信号
优点：改善了LMS算法收敛速度慢的缺点。计算简单、更高的精度
缺点：输入相关信号时，收敛速率明显下降
function [e,y, w] = NLMS(d, x, M)
% 输入:
% d - 麦克风语音
% x - 远端语音
% M - 滤波器阶数
%
% 输出:
% e - 近端语音估计
% y - 远端回声估计
% w - 滤波器参数
d_length = length(d);
if (d_length <= M)
print('error: 信号长度小于滤波器阶数！');
return; end
if (d_length ~= length(x)) print('error: 输入信号和参考信号长度不同！');
return; end
xx = zeros(M,1);
w1 = zeros(M,1); % 滤波器权重
y = zeros(d_length,1); % 近端语音
e = zeros(d_length,1); % 误差
for n = 1:d_length
%在输入信号x前补上M-1个0，使输出y与输入具有相同长度
xx = [xx(2:M);x(n)]; % (39,1)+(1,1)=(40,1)
y(n) = w1' * xx; % (40,1)'*(40,1)=1
mu = 1/(xx'*xx); % 步长
e(n) = d(n) - y(n); % 误差
w1 = w1 + mu * e(n) * xx;
w(:,n) = w1;
end
end
function [e, y, w] = myRLS(d, x, lamda, M)
% Inputs:
% d - 麦克风语音
% x - 远端语音
% lamda - the weight parameter, 权重
% M - the number of taps. 滤波器阶数
%
% Outputs:
% e - 大小为Ns的输出误差向量
% y - 输出的近端语音
% w - 滤波器参数
Ns = length(d);
if (Ns <= M) print('error: 信号长度小于滤波器阶数！');
return; end
if (Ns ~= length(x))
print('error: 输入信号和参考信号长度不同！');
return;
end
I = eye(M);
a = 0.01;
p = a * I;
xx = zeros(M,1);
w1 = zeros(M,1); % 滤波器权重
y = zeros(Ns, 1); % 近端语音
e = zeros(Ns, 1); % 误差
for n = 1:Ns
%在输入信号x后补上M-1个0，使输出y与输入具有相同长度
xx = [x(n); xx(1:M-1)];
k = (p * xx) ./ (lamda + xx' * p * xx);
y(n) = xx'*w1;
e(n) = d(n) - y(n);
w1 = w1 + k * e(n);
p = (p - k * xx' * p) ./ lamda;
w(:,n) = w1;
end
end
MATLAB代码实现RLS
import numpy as np
def rls(x, d, N = 4, lmbd = 0.999, delta = 0.0002):
L = min(len(x),len(d))
lmbd_inv = 1/lmbd
h = np.zeros((N, 1))
P = np.eye(N)/delta
e = np.zeros(L-N)
for n in range(L-N):
x_n = np.array(x[n:n+N][::-1]).reshape(N, 1)
d_n = d[n] y_n = np.dot(x_n.T, h)
e_n = d_n - y_n
g = np.dot(P, x_n)
g = g / (lmbd + np.dot(x_n.T, g))
h = h + e_n * g
P = lmbd_inv*(P - np.dot(g, np.dot(x_n.T, P)))
e[n] = e_n
return e
回声脉冲响应具有稀疏特性，其系数绝对值只在短时间内大于零，其余则无限趋近于零。上千阶的滤波器系数中实则只有几百个发挥实际作用，且决定着回声路径估计的准确性。因此，在回声路径具有长脉冲响应的情况下，基本的 LMS 及 NLMS 算法的收敛速度一般不能达到要求，必须研究出一种拥有较快收敛速度的自适应滤波算法，在此背景下，根据回声路径的稀疏性，Duttweiler引入了比例自适应的思想，提出了比例归一化最小均方算法(Proportionate Normalized Least Mean Square, PNLMS)，按比例分配滤波器的权值向量大小，该算法对回声消除的发展具有非常重要的意义。
因此我们需要将 分块LMS自适应滤波算法中的线性卷积和线性相关 通过快速傅里叶变换(FFT)转换到频域来实现。这样实现的分块LMS自适应滤波算法称为频域块LMS自适应滤波算法(FDAF，Frequency-Domain Block Least Mean Square Adaptive Filter)。FDAF算法将长度为L的自适应滤波器分成FFT长度的整数倍个子块，对输入信号的每个子块进行频域内的LMS算法。
第一步：计算线性卷积
利用FFT计算线性卷积的方法有：
重叠存储法（overlap save method，更常用）
重叠相加法（overlap add method）
我们这里以overlap save method为例，为了确保能得到个点的线性卷积输出信号，我们至少要保证有N个点的线性卷积和圆周卷积的结果一致（预备知识）
自适应滤波器算法综述以及代码实现 - 凌逆战 - 博客园
https://ift.tt/iGMU0BZ
凌逆战
作者：凌逆战
文章地址：https://www.cnblogs.com/LXP-Never/p/11773190.html
并不是每个自适应滤波器的的代码我都实现了，我需要一定的时间，一有时间我就会来更新代码，记得关注我，如果有问题记得反馈
另外科研严谨，搞科研的建议多看论文，因为我是业余的，写这领域的博客主要是因为感兴趣爱好，博客也难免会有错误，所以不要以我为准，可以做个参考，如果能够帮到你，我会很欣慰。
声学回声是指扬声器播出的声音在接受者听到的同时，也通过多种路径被麦克风拾取到。多路径反射的结果产生了不同延时的回声，包括直接回声和间接回声。
直接回声是指由扬声器播出的声音未经任何反射直接进入麦克风。这种回声的延时最短 ，它同远端说话者的语音能量，扬声器与麦克风之间的距离、角度 ,扬声器的播放音量，麦克风的拾取灵敏度等因素直接相关；
间接回声是指由扬声器播出的声音经过不同的路径 (如房屋或房屋内的任何物体 )的一次或多次反射后进入麦克风所产生的回声的集合。房屋内的任何物体的任何变动都会改变回声的通道。因此，这种回声的特点是多路径的、时变的。
自适应回声消除的基本思想是估计回音路径的特征参数，产生一个模拟的回音路径，得出模拟回音信号，从接收信号中减去该信号，实现回音抵消。其关键就是得到回声路径的冲击响应，由于回音路径通常是未知的和时变的，所以一般采用自适应滤波器来模拟回音路径。自适应回音消除的显著特点是实时跟踪，实时性强。
回声消除原理框图
图中代表来自远端的信号 , 是经过回声通道而产生的回声，是近端的语音信号。D端是近端麦克风，麦克风采集到的房间叠加的回声和近端说话人的语音。对回声消除器来说，接收到的远端信号作为一个参考信号，回声消除器根据参考信号由自适应滤波器产生回声的估计值，将从近端带有回声的语音信号减去，就得到近端传送出去的信号 。在理想情况下，经过回声消除器处理后，残留的回声误差将为0，从而实现回音消除。
ITU-T G.168对各种回音抵消器产品在包括以上两个主要指标在内的各种指标规定了必须达到的标准。
自适应滤波器结构
图中所示滤波器的输入是，滤波器z域模型的延迟单元（零状态），滤波器的权重系数是，为期望输出信号，为滤波器的实际输出，也称估计值，。是误差，，由误差经过一定的自适应滤波算法来调整滤波系数，使得滤波器的实际输出接近期望输出信号。
传统的IIR和FIR滤波器在处理输入信号的过程中滤波器的参数固定，当环境发生变化时，滤波器无法实现原先设定的目标。自适应滤波器能够根据自身的状态和环境变化调整滤波器的权重。
自适应滤波器类型。可以分为两大类：非线性自适应滤波器、线性自适应滤波器。非线性自适应滤波器包括基于神经网络的自适应滤波器及Volterra滤波器。非线性自适应滤波器信号处理能力更强，但计算复杂度较高。所以实践中，线性自适应滤波器使用较多。
主要分为两类FIR滤波器、IIR滤波器。
由于IIR存在稳定性问题，因此一般采用FIR。
谱减法
本文研究的背景噪声是以汽车噪声和风声为主要对象，此类噪声的特点为加性的、局部平稳的、且与语音信号统计独立。谱减法根据噪声的加性特点，通过噪声能量估计和增益计算得到噪声的功率谱，然后从带噪语音的功率谱中减去估计出的噪声得到较为纯净的语音。
由于谱减法没有考虑人耳听觉对语音频谱分布的幅度较为敏感的特点。因此采用谱减法进行滤波后，会给原信号带来噪声，使语音质量变差，并且会影响到其他处理，如语音编码等。用实际的语音信号检测谱减法的滤波效果，如图下所示，可以看出，经过谱减法后噪声得到了一定的消除，但频率较低的信号处滤波效果并不是很理想。
最小均方算法(LMS)
1959年由Widrow和Hoff提出了最小均方（Least Mean Square，LMS）算法，LMS基于维纳滤波理论，采用瞬时值估计梯度矢量的算法，通过最小化误差信号的能量来更新自适应滤波器权值系数。
设计一个N 阶滤波器，它的参数为，则滤波器输出为
期望输出为，则误差信号可以定义为：
我们的目标就是将误差最小化，采用最小均方误差（MMSE ）准则，最小化目标函数：
计算目标函数对的导数，令导数为0：
则滤波器系数的更新公式可以写为：
上式中的为步长因子。值越大，算法收敛越快，但稳态误差也越大；值越小，算法收敛越慢，但稳态误差也越小。为保证算法稳态收敛，应使在以下范围取值：
所以，理论上，LMS 算法对白噪声的效果最好。为了降低输入信号的相关性，出现了一类“解相关LMS”算法，这里就不展开讲述了。
分块 LMS算法(Block LMS)
为了进一步提高LMS算法的稳定性，在LMS基础上提出了块处理LMS（Block LMS）。LMS算法是每来一个采样点就调整一次滤波器权值；而BLMS算法是每K采样点才对滤波器的权值更新一次。
块自适应滤波器的原理图
输入数据序列经过串一并变换器被分成若干个长度为L的数据块。然后将这些数据块一次一块的送入长度为M的滤波器中，在收集到每一块数据样值后，进行滤波器抽头权值的更新，使得滤波器的自适应过程一块一块地进行，而不是像时域传统自适应滤波算法那样一个值一个值地进行。
具体算法如下：
累积个采样点之后，我们再更新一次滤波器系数
上式全部相加，中间的式子可以左右相消，就可以得出Block LMS滤波器权重的更新公式：
其中，为步长因子，为了推导方便，我们通常令，更新一次block LMS相当于LMS更新了倍。我们用一个新的时间索引来代表Block LMS系数的更新，其中，上式可以写为：
归一化最小均方算法(NLMS)
归一化最小均方(Normalized Least Mean Squares，NLMS)算法是改进的LMS算法，对于较大的输入，会导致梯度噪声的放大，因此需要用输入向量的平方范数进行归一化。根据原LMS算法中误差信号与远端输入信号的乘积，对远端输入信号的平方(功率)进行归一化处理，将固定步长因子的LMS算法变为根据输入信号时变的变步长NLMS算法，具体算法如下：
其中为滤波器的系数，为误差信号
后续研发除了归一化块处理LMS（BNLMS）：结合以上NLMS和BLMS两者的特点则有归一化块处理LMS（BNLMS）
功率归一化最小均方(PNLMS)
PNLMS 在NLMS的基础上引入了和，稳定性要好于 NLMS 。一般设为一个较小的整数，防止输入数据矢量的内积过小使得过大而引起稳定性能下降，一般取0.0001。当，时， PNLMS 退化为 NLMS 。
变步长LMS(VSS LMS)
针对值，人们研究了许多变步长LMS 算法（Variable Step-Size LMS），一般是在滤波器工作的开始阶段采用较大的μ值，以加快收敛速度，而在后阶段采用较小的μ值，可以减小稳态误差。这类算法的关键是确定在整个过程中值如何变化或值在何种条件满足下才改变。
式中和为参数。
另外VSS LMS还对进行了约束，为上下学习率，为下界学习率，一般设置为，var为求方差，为输入信号(麦克风信号)，为滤波器阶数：
递归最小二乘法(RLS)
MMSE适合处理平稳序列，因为MMSE是一个均匀加权的最优化问题，也就是说，每一时刻的误差信号对目标函数的贡献权重是相同的，如果对于非平稳的语音信号效果就不太好了。
RLS重新定义了目标函数：
其中，滤波器系数选用的是，而不是。因为在自适应更新过程中，滤波器总是变得越来越好，这意味着对于任何的，总是比小 。
称为遗忘因子()。对离时刻越近的误差加比较大的权重，遗忘越少，而对离时刻越远的误差加比较小的权重，遗忘越多
我们让目标函数对求导，令梯度等于0，得到的公式为：
根据和的等式，得其时间递推公式：
弊端：需要计算每个点的逆矩阵，很不划算。更优的方法？
令，的时间递推公式为：
根据矩阵求逆引理：
令：
可以得到：
其中，增益向量：
探索的时间递推公式
这就是标准RLS算法的更新公式，这里的为先验估计误差。
标准RLS 算法的执行流程：
一个广泛的共识是RLS 算法的收敛速度和跟踪性能都优于 LMS 算法，所付出的代价是需要更复杂的计算 。
仿射投影算法(AP)
仿射投影算法 (Affine projection algorithm) 是运算量介于 LMS 和 RLS 之间的一种自适应算法 。
其中，是输入向量矩阵，是的共轭转置
权重更新方程：
滤波器输出：：
令滤波器的实际输出作为期望输出，则先验误差向量表示为：
为了简化，我们令，则：
我们发现 滤波器系数的更新量，是由个线性方程组成的线性方程组决定的
利用线性方程组的结论，重新观察公式：
分为两种情况讨论：
情况1：，方程组为欠定方程，具有唯一的最小范数解
此时，权重更新公式变为：
如果，则退化为 NLMS 算法：
实际中，L 取 2 、 3 就足够了。
情况2：，方程组为超定方程，其唯一解为最小二乘解：
此时，权重更新公式变为：
如果我们令：, , 并结合公式17，可得
等价于RLS 算法
稀疏类自适应算法(PNLMS)
比例归一化最小均方 PNLMS
回声脉冲响应具有稀疏特性，其系数绝对值只在短时间内大于零，其余则无限趋近于零。上千阶的滤波器系数中实则只有几百个发挥实际作用，且决定着回声路径估计的准确性。因此，在回声路径具有长脉冲响应的情况下，基本的 LMS 及 NLMS 算法的收敛速度一般不能达到要求，必须研究出一种拥有较快收敛速度的自适应滤波算法，在此背景下，根据回声路径的稀疏性，Duttweiler引入了比例自适应的思想，提出了比例归一化最小均方算法(Proportionate Normalized Least Mean Square, PNLMS)，按比例分配滤波器的权值向量大小，该算法对回声消除的发展具有非常重要的意义。
PNLMS 算法拥有初始收敛速度的优势，尤其在回声路径具有稀疏性条件下，其收敛速度则更加明显。PNLMS算法采用与滤波器抽头稀疏成正比的可变步长参数来调整算法收敛速度，利用其抽头稀疏的比例值来判断当前权重稀疏所属的活跃状态，根据状态的不同，所分配的步长大小也有所差异，活跃抽头系数分配较大的步长参数，这样可以加速其收敛，而不活跃的抽头系数则相反，通过分配其较小的步长参数来提高算法的稳态误差。每个滤波器抽头被分别赋予了不同估计值，算法的稳态收敛性得到了明显改善。滤波器权值更新公式可表示为：
式中为维的对角增益矩阵，以对滤波器各权值系数分配步长权重，表示为
其中
式中
为在滤波器初始阶段调整更新参数的因子，的取值将影响算法的整体收敛速度，较大的值会使得收敛速度减缓，但也不宜取值过小，一般取。若将取值为 1，则PNLMS 将变为 NLMS 算法。
优点：使算法对于稀疏的回声路径，在初始阶段拥有快速的收敛速率，与此同时降低了稳态误差，
缺点：
改进的PNLMS
PNLMS 算法的收敛速度提升是以回声路径脉冲响应具有高稀疏程度为前提条件的，因此在一些低稀疏度的场景下，其效果甚至没有 NLMS 算法表现好，且随着迭代的进一步进行，其收敛速度会发生显著减缓的情况。为了解决这一问题，P.A.Naylor提出了改进的IPNLMS（Improved IPNLMS，IIPNLMS）算法。结合了PNLMS 和 NLMS 算法的优势，IPNLMS 算法在二者的基础上采取了可调整算法比重的参数 ：
为一个小的正常数，式中
则公式1右半部分第一项可以看成是 IPNLMS 算法的 NLMS 成分，而第二项可以是PNLMS 成分。当时 IPNLMS 算法退化为 PNLMS 算法，当时 IPNLMS 算法退化为 NLMS 算法。IPNLMS 算法内部包含了 NLMS 算法和 PNLMS 算法的成分，且由于调整算法比重参数的存在使得其内部两种算法的成分达到协调，因此使得其收敛速度保持在适中的状态。
PNLMS++
PNLMS ++算法，在每个采样周期内，通过将NLMS算法和PNLMS算法之间进行交替来实现收敛速度方面的提升。但是PNLMS ++算法只在回声路径稀疏或高度非稀疏的情况下表现良好。
CPNLMS
CPNLMS 算法（Composite PNLMS）通过比较误差信号功率和已设阈值大小，来判断算法采用 PNLMS 还是 NLMS 算法
准则MPNLMS
准则MPNLMS算法：为了解决PNLMS算法后程收敛速度慢的问题，将最速下降法应用到PNLMS算法中，使用准则来计算比例因子（使用对数函数代替PNLMS算法中的绝对值函数）
MPNLMS
MPNLMS算法引入最优步长控制矩阵，均衡了滤波器大小系数之间的更新，MPNLMS 中 P 步长的计算方式克服了 PNLMS 过分注重大系数收敛忽略小系数收敛的缺点，修正了 PNLMS 算法收敛后期速度慢的缺点，但
SPNLMS
SPNLMS算法，将MPNLMS滤波器更新过程中的对数函数关系简为两段折线形式的形式。
SPNLMS的P步长计算函数可以描述为：
改进的 MPNLMS算法，采用多个分段函数来近似 MPNLMS 的对数函数，从而降低算法的复杂度。
改进的 SPNLMS算法，通过控制步长控制矩阵迭代的频率降低算法复杂度。收敛速度也所下降
以上对 MPNLMS 的改进算法在减小算法运算复杂度的情况下损害了收敛性能和稳定性能。
稀疏控制(Sparse Control, SC)
有时候回声路径的稀疏程度会根据温度、压力以及房间墙面的吸声系数等等因素而产生变化，这就需要一种能够适应不同稀疏度变化的AEC算法。
稀疏控制比例回声消除算法（SC-PNLMS、SC-MPLNMS、SC-IPNLMS），使用新的稀疏控制方法动态地适应回声路径的稀疏程度，使得算法在稀疏和非稀疏的回声路径条件下都有良好的性能表现，体现了稀疏控制类的自适应滤波算法能够提高算法对回声路径稀疏程度的鲁棒性。
在声学回声消除应用中，远端输入语音信号的相关性较高，然而，传统的方法是基于“信号的无关性”假设的，传统的全带LMS 和NLMS 等计算复杂度低的随机梯度算法很难满足系统对收敛速度的要求。
远端语音信号相关性有两层含义：
一般来说，语音信号相比白色信号，前者明显有更大的频谱动态范围，即更大的信号相关性。因此，可以 通过降低输入信号的相关性来加快算法收敛速度，但是行之有效的一种方法就是是 子带自适应滤波算法，子带结构是基于频域对信号进行的一种处理（节省计算量、提高收敛速度）。
子带自适应滤波器（subband adaptive filter，SAF）：将相关信号通过滤波器组分割成近似无关的各个子带独立信号(子带分割)。然后对子带信号进行多速率抽取来获得采样信号，再进行信号的自适应处理。为研究子带自适应滤波器，首先需要了解 多速率信号抽取系统 和 滤波器组 。
多速率系统
用于 子带自适应滤波器 的多速率抽取系统 有 下采样 和 上采样 两种，主要通过 抽取 和 插值 方法来使系统获得不同采样率。输入信号经过 N 个滤波器分频后的总采样点数是原信号的 N 倍，大幅度提高的采样数增加了计算量。设采样因子是，通过保留信号的倍采样点可将采样速率从减小为，这样就降低了自适应算法的计算量。反之，上采样通过在信号相邻点间插入 K-1个 0 则使原采样率从增大为。
下采样的实现通过如下所示的抽取器和延时器。
下采样的时域表达为，是块序列号，其频域表达式为：
此过程可理解为将的频率进行倍扩展，并进行的周期延拓，即生成了频谱。
上采样通过在相邻采样点间加入个零点，可得上采样信号表达式为：
而频域表达式则是将的频率进行倍压缩，再以为周期进行延拓得到：
X_{I}\left(e^{j w}\right)=X\left(e^{j w K}\right)
滤波器组
信号子带分割通过 滤波器组 实现。滤波器组是由一系列的带通滤波器组成，主要包含以下环节：1)分析滤波器组，2)抽取，3)插值，4)综合滤波器组
分析滤波器组将数字信号分割后抽取成多个子带信号，经过信号处理后，综合滤波器组再对子带信号进行插值和滤波相加而恢复成原来的信号。
上图是一个N个子带的滤波器组，其中和分别是分析滤波器组和综合滤波器组的传递函数， ，代表第个子带。
分析滤波器组将输入信号分割为子带信号，每个子带信号占据输入信号频带的一部分。综合滤波器组将个子带信号重建为输出信号。
传递函数均为带通滤波器，带宽一样，且中心频率是均匀分布的，滤波器覆盖全部频域，无重叠部分。采用 N 通道的均匀滤波器组分解全带信号，每个子带信号只包含全带信号频带，因此子带信号可以用全带信号的1/ 倍采样率抽取，且能保留全部的原始信号信息。
如果滤波器组的采样因子恰好等于子带数，即，这个滤波器组就称为临界采样滤波器组。临界采样使用 N 个采样子带信号保留了有效地采样率，每个子带信号，的采样率是全带信号采样率的，因此所有子带信号样值数与全带信号样值数相等。
在综合过程中，子带信号采用相同的插值因子，然后由综合滤波器组 合并为全带信号。因此，在重建全带信号时原来的采样率就被恢复了。
信号经过分析滤波器组后子带信号表达式为：
采样后的子带信号可以写为：
先将采样后的子带信号，经过相同因子 N 插值，再经过综合滤波器组合并为全带信号。综合滤波器组的输出信号可以写为
明显地 ，是 由 期 望 部 分和其它频移部分共同组成，称为阶混叠部分，它是由于子带信号采样率偏移造成的。在实际应用中，滤波器存在过渡带和有限的阻带衰减，因此临界采样存在混叠的问题。正交镜像滤波器组(QMF)是无混叠的滤波器组：当插值信号经过综合滤波器组合并为全带信号时，混叠部分可以通过子带相互抵消。即使使用无混叠的 QMF 滤波器组，采样子带信号依然存在着混叠。当然，混叠信号可以利用理想的分析滤波器组消除，但是在现实中无法实现。
可以看出是综合滤波器组的输出信号中共用的部分。通过把共用项组合起来， N 通道的 QMF 滤波器组的输出结果
其中。上式表明 QMF 滤波器组的输出信号Y(z)是输入信号 X(z)和的加权和，即
其中为滤波器组失真的传递函数。是衡量滤波器输出的幅值和相位失真情况，假如T(z)在频谱上幅值固定且相位是线性的，就称之为完全重建滤波器组。
在实际应用中，可以使用余弦调制滤波器组来实现。学者们对余弦调制滤波器组的理论和设计进行了深入研究。余弦调制滤波器组的分析滤波器组和综合滤波器组都是 N 通道的临界采样滤波器组，它们可以用酉矩阵分别表达为和。分析滤波器组的完全重建系统可以通过仿酉特性实现：
其中，K-1是多相分量矩阵的阶数。仿酉条件意味着。综合滤波器组中的多相分量可以用上式实现，即R_{r, i}(z)=z^{-K+1} \tilde{E}_{r, i}(z)。
N 通道的余弦调制滤波器组的分析滤波器组和综合滤波器组都以低通滤波器为原型滤波器，这些低通滤波器的截止频率为。余弦调制的分析滤波器表示为
其中，是旋转因子，定义为
L 是原型滤波器的长度。综合滤波器可以用分析滤波器的时域反转的形式表示
这样就可以减少原型滤波器的设计。
余弦调制分析滤波器 由两个复数滤波器组成，即和，它们都由 P(z) 的复数调制产生，的脉冲响应对应于的复共轭。因此，分析滤波器组可以用实数脉冲响应表示
类似的，综合滤波器组用实数脉冲响应表示为
通过优化原型滤波器的设计来满足一系列的预定限制，这样就能完全重构信号。不同的限制和优化方法可以推导出两种不同的余弦调制滤波器组类，即伪 QMF 余弦调制滤波器组和仿酉余弦调制滤波器组。
子带自适应算法结构
在传统的 SAF中，子带自适应算法都是以最小化子带误差信号为目标的，这样基于局部目标函数误差的最小化不一定是全局误差能量最小化。而分析滤波器组在子带切割和综合滤波器组重建全带信号时皆会引入时延，在AEC 应用中，这样的时延会使包含近端语音的全带误差信号传到远端，为了消除时延的影响，无延时子带闭环结构系统以全局误差能量最小化为约束条件来调整滤波器系数。最后，确保自适应滤波算法能够收敛到最佳的滤波器系数。
下图所示是闭环无延时系统的结构图，无延时的子带自适应算法就是通过该结构来实现的。
该结构可以消除信道延迟带来的影响，将子带更新的抽头滤波器系数映射到全带自适应滤波器上，全带滤波器的表达式为：
从无延迟子带系统结构图中可以看出，输入信号直接经过实际房间脉冲响应后就可以得到期望信号，而预测信号则还要经过分析滤波器组和自适应滤波器，这会导致两者间的时延，引入，作为一个补偿参数，其值的大小可用如下表达式求得：
式中，是求整数运算，C 是一个常数。子带自适应滤波器系数矩阵加入补偿因子后公式为：
由经傅里叶变换得到，将代入:2后再代入式1后就完成了子带自适应滤器系数矩阵到全带系数矩阵的映射，与输入信号相乘得到，全局误差信号可以由期望信号和预测信号相减得到。
归一化子带自适应滤波 NSAF
问题：针对SAF算法稳态误差较高的问题
解决：提出了 基于最小扰动原理提出了归一化的SAF（normalized SAF，NSAF）算法。
优点：由于SAF类算法固有的解相关特性，NSAF在处理相关输入信号时比全带的NLMS收敛速度快，而且计算成本与NLMS不相上下
由上图可知与经过分析滤波器组分割成数量为 N 的子带信号与，子带输出信号由子带输入信号通过估计的滤波器进行滤波而获得。接着和分别经过倍抽取得到 和。其中表示原始序列，表示抽取的序列。如图所示，子带误差信号表示为：
NSAF 算法的滤波器权值系数更新迭代公式：
式中，为正则化参数。NSAF 针对相关信号的收敛性能比 NLMS 强的主要原因是 SAF类算法的固有去相关特性。此外，对于 AEC 等高阶的自适应滤波器应用，NSAF 的计算复杂度几乎与 NLMS 相同。另外，当 NSAF 算法只有一个子带时，其本质相当于NLMS 算法。NSAF 算法解决了输入为相关信号的全带自适应滤波算法收敛性能降低的问题。
近几年研究人员为了能够提升AEC算法的收敛性能和稳态性能，在NSAF的基础上结合全带自适应滤波算法的成比例理论，提出了几种改进的NSAF算法，例如不同形式的变步长因子NSAF以及变正则化参数NSAF。为了在识别稀疏回声路径时快速收敛，文献[22,23]将NLMS算法中的成比例思想以类比的方式融合到NSAF算法中，提出了比例NASF（proportionate NASF，PNSAF）算法和μ准则PNSAF（μ-law PNASF，MPNSAF）算法。
因为子带结构中存在混叠分量问题
2004年K. A. Lee 和 W. S. Gan提出了基于最小扰动原理的多带结构式自适应滤波器(Multiband Structured SAF，MSAF)算法，并给出了自适应滤波器抽头系数的更新方程。该结构完全不存在滤波器输出端的混叠分量问题。
子带自适应滤波器中每个子带单独使用一个子滤波器。该结构会导致输出端产生混叠分量，解决此问题的传统方法多以降低信号的质量或增大稳态误差为代价，Lee 和 Gan在 2004 年提出了一种全新多带结构。不同于子带滤波器在每个子带都使用不同的滤波器，多带结构的每个子带使用相同的全带滤波器，这很好地克服了输出端存在混叠分量的问题。
假设全带自适应滤波器长度为 M ， N 个子带自适应滤波器只占原始输出频率的一部分，输出信号为
其中， 。信号经过采样因子抽取后，第个子带信号为：
其中，是全带自适应滤波器的权重矢量，表示第个子带输入矩阵：
每个独立自适应运算的子带误差信号如下：
N 个子带误差信号向量：写出如下形式：
其中，子带信号矩阵 和 期望响应矢量分别为：
频域分块LMS(FDAF)
在讲频域分块LMS之前建议大家回顾一个时域分块LMS算法
时域分块LMS：
Block LMS的误差计算 和 权重更新公式中，
：是输入向量与滤波器系数向量的线性卷积
：是误差信号与输入向量的线性相关
对于线性卷积和线性相关的运算量较大，特别是在
当回声路径很长且复杂，并且回声延迟较高时，时域自适应滤波算法中的线性卷积和线性相关运算量较大，导致计算复杂度升高，我们更愿意把这两个信号变换到频域，通过频域相乘的方式来取代时域复杂度相当高的卷积或相关运算。所以我们把时域自适应滤波算法，衍生到频域自适应滤波算法。
因此我们需要将 分块LMS自适应滤波算法中的线性卷积和线性相关 通过快速傅里叶变换(FFT)转换到频域来实现。这样实现的分块LMS自适应滤波算法称为频域块LMS自适应滤波算法(FDAF，Frequency-Domain Block Least Mean Square Adaptive Filter)。FDAF算法将长度为L的自适应滤波器分成FFT长度的整数倍个子块，对输入信号的每个子块进行频域内的LMS算法。
第一步：计算线性卷积
利用FFT计算线性卷积的方法有：
我们这里以overlap save method为例，为了确保能得到个点的线性卷积输出信号，我们至少要保证有N个点的线性卷积和圆周卷积的结果一致（预备知识）
由于 (输入信号长度通常大于滤波器的阶数)，且 (滤波器的阶数为N)，那么要求每次参与运算的输入信号长度至少为，为了计算FFT方便，我们令输入信号的长度为：，那么我们FFT的长度也为
为了构造长度为的数据，我们需要在每个阶滤波器后面补零
要 求线性卷积(预备知识1)，我们就需要 求圆周卷积后个点，根据预备知识3，我们只需要求 离散傅里叶变换的乘积 就能得到圆周卷积的结果，接下来我们分别计算 输入信号向量 和 滤波器系数向量 的FFT：
频域相乘
则，点线性卷积输出信号，就等于的傅里叶逆变换的后N个点：
图: overlap save 切片法
第二步：计算线性相关
根据预备知识2，4可知，需要求线性相关，我们可以通过获得 圆周相关 来获得。因此我们需要求输入信号的共轭谱与误差信号谱的乘积。
输入信号在上一步处理卷积运算是已经求得。
那么，剩下的工作就是，将误差向量也扩展到长度，因为是求相关，我们需要在误差向量前面补0，然后经过FFT：
频域相乘：
最后，将梯度向量进行傅里叶逆变换，取前个点，就是我们求的线性相关。
第三步：滤波器系数更新
注意：
基于重叠存储法的频域块LMS自适应滤波算法的信号流程图
如前所述，回声消除等应用回波路径较长，会导致较大的延迟和存储需求。该缺点可以通过诸如多延迟自适应滤波器之类的方法来克服。在这种方法中，块大小可以小于所需的时域自适应滤波器，并且可以应用每个频点中的自适应滤波器来代替单个系数。因此，可以减轻FDAF的缺点，同时保持降低的计算复杂性和提高的收敛速度。
学习速率如何选取
我们在推导频域自适应滤波方法的时候，为了简化问题，将每一个frequency bin 上的学习速率均设为常数。
在实际工程应用中，用的更多的一种方法是，对第个 frequency bin ，利用输入信号在这个频点的功率 对学习速率进行归一化：
频点功率通常采用迭代的方式求得：
以 LMS 算法权重更新为例，
有人写的算法是前面补零
有人写的算法是前面补零
有人写的算法是信号倒序(更常见)，（为什么要倒序呢？有人能解答一下吗？）
好像没看到正序的，那我自己写一个，下面代码写错了，有空改一下
最后画个图，看看它们的收敛情况：
我不了解 前面补零 和 后面补零的区别。为什么前面补零会更好一点呢？为什么需要样本倒序呢？
《声学回声消除中子带和块稀疏自适应算法研究_魏丹丹》
远端输入语音信号的相关性较高，且声学回声信道的冲击响应一般只有少量的非零系数，因此是一个稀疏信道。
针对用于声学回声消除的子带和块稀疏算法进行了研究和改进，以达到提高算法跟踪性能和抗冲激鲁棒性的目的。本文的主要贡献如下：
首先，区别于传统文献中子带归一化自适应算法消除回声的方法，
我提出一种用于声学回声消除的新型子带归一化自适应滤波切换算法(LMS-NSAF)。
该算法核心思想是根据语音信号的状态不同，采用 VAD 快慢包络技术切换算法，当输入远端信号的瞬时能量值较大时，使用收敛速度快的子带 NLMS 算法，当输入信号的瞬时能量值较小时，则使用计算复杂度低的权重矢量更新公式，从而使得改进的子带 NLMS 算法在提高收敛性的同时又能降低算法的计算复杂度
基于多带结构的改进型自适应滤波切换算法NLMS-NSAF
首先远端语音信号利用包络法判别有无语音段，
然后将信号状态输出到自适应多带结构算法模块当中。
若语音区输入信号的短时能量较大，则使用收敛速度快的自适应滤波算法(NLMS)；
若语音区输入信号的短时能量较小，需考虑计算量低的算法(NSAF)，
当然，语音在无语音区时算法迭代停止。
对输入语音信号能量高低的判定是通过和阈值比较得到的。在充分考虑语音特性的情况下，切换算法实现了算法在收敛速度的优势，同时完成了同算法复杂度的优化选择。最后达到了提高滤波算法性能、降低运算量的目的。
回声路径是经典的稀疏路径，且语音信号作为远端输入时相关性较强，
回声消除的挑战在于能否快速跟踪回声路径中的变化，同时又对大声干扰（例如双向通话）保持鲁棒性。这两个目标是矛盾的，因为为了快速适应回声路径的变化，系统需要具有快速收敛速度的自适应算法，这又意味着在出现双向通话时很容易发散。
在大多数系统中，实现了双向通话检测器以冻结自适应并防止发散。双向通话检测器的决策阈值通常需要对信号处理环境进行一些调整。这是一个不良的特性，因此，大多数系统都被调整为过于保守。换句话说，由于双向通话决策遗漏比双向通话虚假警报更重要，因此要进行调整以确保不会发生任何丢失的决策。这可能会导致系统产生高频率的错误警报，从而导致系统无法及时调整。
健壮的自适应算法在回声消除系统中的应用使双向通话检测器的保守性降低。由于大多数双向通话遗漏都发生在语音段的开始和偏移处，因此鲁棒的自适应算法试图使滤波器系数的自适应不受干扰，直到可以做出双向通话决定为止。由过去误差信号的电平调节的比例因子控制自适应算法的速率。因此，例如尚未收敛的系统将导致高比例因子。在双向通话的情况下，由于使用了过去的误差信号值，因此其开始会被延迟。
消除回声的两路径方法（AEC）论文进一步讨论了该主题。双向通话检测器的复杂性以及使用两组滤波器系数作为缓解快速收敛和双向通话问题的方法的目的变得更加清晰。双路径方法的问题是需要两个FIR操作，这给系统增加了内存和计算复杂度。鲁棒的自适应算法的应用可以帮助缓解过于保守的双向通话检测器的问题，而不会增加两径方法的负担。
除了居于核心地位的自适应滤波技术外，实际回音抵消技术应用系统中还包括远端信号检测、近端信号检测、舒适噪声产生、残留回波的非线性处理技术等，这些技术也有待改进。这样整个回音抵消器才能实现一个较好的回音抵消效果。
大家可以根据实际项目中对计算复杂度、 收敛速度的要求 选择合适的自适应算法 解决自身场景的问题 。
Sub-band Acoustic Echo Cancellation
Acoustic Echo Cancellation Using Subband Adaptive Filtering
Subband Adaptive Filtering: Theory and Implementation
《声学回声消除中子带和块稀疏自适应算法研究_魏丹丹》抄袭了(有比较大的嫌疑)《子带自适应滤波器及其应用_胡伟》部分内容，改了之后语句都不通
《车载免提系统降噪算法的研究以及硬件实现》__张雪
频域块LMS自适应滤波算法的研究__田超
【代码】pyaec
【代码】acoustic-interference-cancellation
作者：凌逆战
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。
本文章不做任何商业用途，仅作为自学所用，文章后面会有参考链接，我可能会复制原作者的话，如果介意，我会修改或者删除。
via www.cnblogs.com https://www.cnblogs.com
September 30, 2024 at 04:38PM