Skip to main content

Table 1 The computational complexity of each filter coefficient update equation of NLMS

From: Design and complexity analysis of an improved adaptive filtering algorithm for non-sparse impulse response

Algorithms

Addition

Multiplication

Division

Comparison

Logarithm

Prescribing

NLMS

L

2 L + 1

1

0

0

0

PNLMS

2 L - 1

4 L + 1

2

2 L

0

0

IPNLMS

3 L

4 L + 1

2

0

0

0

MPNLMS

2 L - 1

4 L + 2

2

2 L

L

0

IMPNLMS

5 L + 2

5 L + 5

3

0

L

1

IMPNLMS+

5 L + 3

5 L + 8

4

0

L

2