O'Reilly logo

Large MIMO Systems by B. Sundar Rajan, A. Chockalingam

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

5  Detection based on local search

Local search has grown from a simple heuristic idea into an important and mature field of research in combinatorial optimization [1]. When confronted with NPhard problems, one can resort to (i) an enumerative method that is guaranteed to produce an optimal solution, or (ii) an approximation algorithm that runs in polynomial time, or (iii) some kind of heuristic technique without any guarantee on the quality of the solution and running time. The first approach of true optimization algorithms may become prohibitive due to the problem of size or the lack of insight into the problem structure. The second approach of polynomialtime approximation algorithms, though characterizable by performance bounds, may give inferior ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required