Skip to main content

Table 1 Comparison of the computational complexities

From: Two variants of the IIR spline adaptive filter for combating impulsive noise

Algorithm

Multiplications

Additions

Divisions

Median operation

IIR-SAF-LMS [9]

2M+4N+4Kp

2M+4N+4Kq

0

0

IIR-SAF-NLMS [18]

2M+4N+4Kp+4

2M+4N+4Kq+4

2

0

IIR-SAF-NLMM

2M+4N+4Kp+7

2M+4N+4Kq+5

2

O(Nw log2Nw)

IIR-SAF-SMNLMM

2M+4N+4Kp+12

2M+4N+4Kq+7

2

O(Nw log2Nw)