Block Iterative/Adaptive Frequency-Domain Channel Estimation for Cyclic-Prefixed Single-Carrier Broadband Wireless Systems

Table 1

Computational complexity of approximated RLS-CE and WEB-CE algorithms.

Algorithm	Overall number of complex Mul./Add.
Approximated	𝑁log2𝑁+3𝑁 (Mul.)
RLS-CE	2𝑁log2𝑁+2𝑁 (Add.)
WEB-CE	𝑁log2𝑁+3𝐵𝑁 (Mul.)
	2𝑁log2𝑁+2𝐵𝑁 (Add.)