Skip to main content

Table 2 Computational complexity

From: A complete cell search and synchronization in LTE

Algorithm

Multiplications

Additions

Example (multiplications)

Module I

(70N D + 60N D)λ

(70(N D−1) + 60(N D−1))λ

49920

Module II

\(N^{D} N_{HF}^{D}\mu \)

\((N^{D}-1) N_{HF}^{D}\mu \)

3686400

CCSA

(70∗62μ + 60∗62μ)λ

(70∗61μ + 60∗61μ)λ

72540

DC

\(N_{HF}^{D}N^{D}~+~L_{CP}*70~+~(70*62*3\mu)\)

\(N_{HF}^{D}(N^{D}-1) + (L_{CP}-1)*70 + (70*61\mu)\)

1277940

MLA

NN HF μ

(N−1)N HF μ

943718400