Skip to main content

Table 1 Computation complexity

From: Iterative joint frequency offset and channel estimation for OFDM systems using first and second order approximation algorithms

 

Real multiplication

Real addition

Real division

Square roots

EM

L(8vN + 13N - 1)

2L(2vN + N - v - 2)

L

0

JML-CFE

2N(13N + 2v + 8)

12N2 + 2vN - 3N - 2v - 6

1

0

Gradient

LN(4N + 5) + N(4v + 5) - 1

L(2N2 - 1) + 2v(N - 1)

0

0

The 1st order algorithm

L(8N2 + 13N - 1) + 4vN

L(4N2 - 3) + 2v(N - 1) - 1

L

0

The 2nd order algorithm

2L(14N2 + 13N + 1) + 4vN

6LN(N + 1) - 3L - 1

2L

2L