Skip to main content
EURASIP Journal on Advances in Signal Processing

Table 2 Computational complexity of the algorithms’ coefficient updates

From: A low complexity reweighted proportionate affine projection algorithm with memory and row action projection

 

A

M

D

C

Sqrt

DMI

PAPA

(M 2+2M+1)L−M−1

(M 2+3M+1)L+2M 2+2

L

2L

0

Yes, M×M

MPAPA

(M 2+2M+1)L−M−1

(M 2+2M+2)L+2M 2+2

L

2L

0

Yes, M×M

RPAPA

(M 2+2M+2)L−M−1

(M 2+3M+1)L+2M 2+2

2L

2L

0

Yes, M×M

SC-RPAPA

(M 2+2M+4)L−M−1

(M 2+3M+2)L+2M 2+5

2L+1

2L+1

1

Yes, M×M

SC-RPAPA MRAP

(2M+5)L+M−2

(2M+3)L+M+5

2L+M+1

2L+1

1

No

Back to article page