Table 6 Complexity analysis of the FxRLS algorithm

1

\( {x}^{\prime }{(n)}_{1\times 1}=\widehat{s}{(n)}_{1\times M}\ast x{(n)}_{M\times 1} \)

M

M − 1

–

2

y(n)_1x1 = w T(n)_1xL  * x(n) _Lx1

L

L − 1

–

3

w(n + 1) _Lx1 = w(n) _Lx1 + K(n)L _x L * e(n)_1x1

L

L

–

4

\( K{(n)}_{L\mathrm{x}1}=\frac{\pi {(n)}_{L\mathrm{x}1}}{\lambda +x^{\prime }{(n)}_{Lx1}*\pi {(n)}_{L\mathrm{x}1}} \)

2L

L

1

5

π(n)L _x1 = p(n − 1)L _x L * x ′ (n) _Lx1

L ²

L ² − L

6

p(n)L _x L = λ ^− 1 * p(n − 1)L _x L − λ ^− 1 * K(n)L _x1 * x ' (n)_1xL  * p(n − 1)L _x L

3L ²

2L ² − L

1

7

e(n)_1x1 = d(n)_1x1 − y _s (n)_1x1

–

1

–

8

y s(n)_1x1 = s(n)_1xM  * y(n) _Mx1

M

M − 1

–

Total

4L ² + 4L + 2M

3L ² + L + 2M − 2

2