79、自适应滤波器的算法优化与应用拓展

自适应滤波器的算法优化与应用拓展

1. DCD 算法与 DCD - RLS 算法

1.1 DCD 算法

DCD 算法用于最小化二次成本函数，其步骤如下：
|步骤|操作|加法次数|移位次数|乘法次数|比较次数|
|----|----|----|----|----|----|
|初始化|选择步长 $H = 2^k$，位数 $B$，最大更新次数 $N_u$。令 $\hat{w} = 0$，$r = b$，$h = H$，$c = 0$| - | - | - | - |
|1|$b$ 从 0 到 $B - 1$ 循环| - | - | - | - |
|2|$h \leftarrow h/2$|1|0|0|0|
|3|$flag \leftarrow 0$|0|0|0|0|
|4|$m$ 从 1 到 $M$ 循环| - | - | - | - |
|5|若 $|r_m| > \frac{1}{2}hR_{m,m}$|2|0|0|0|
|6|$\hat{w} m \leftarrow \hat{w}_m + hsign(r_m)$|1|0|0|0|
|7|$r \leftarrow r - hsign(r_m)R {em}$|$2M$|0|0|0|
|8|$c \leftarrow c + 1$，$flag \leftarrow 1$|1|0|0|0|
|9|若 $c > N_u$，停止算法|1|0|0|0|
|10|若 $flag = 1$，转到步骤 2|1|0|0|0|

在 DCD - RLS 中，最大更新次数 $N_u