Question

For N symbol inputs, LMS algorithm requires ______ operations per iterations.

(a) 2N

(b) N+1

(c) 2N+1

(d) N^2

The question was posed to me in a national level competition.

This key question is from Algorithms for Adaptive Equalization topic in portion Equalization, Diversity and Channel Coding of Wireless/Mobile

Answer 1

Right choice is (c) 2N+1

Easy explanation: The LMS algorithm is the simplest algorithm. For N symbol inputs, it requires only 2N+1 operations per iteration.