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 (7062μ + 6062μ)λ (7061μ + 6061μ)λ 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