Near Maximum Likelihood Detection Algorithm Based on 1-flip Local Search over Uniformly Distributed Codes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Near Maximum Likelihood Detection Algorithm Based on 1-flip Local Search over Uniformly Distributed Codes

Résumé

The maximum likelihood (ML) detection is the process to find the nearest lattice point to a given one in an N-dimensional search space. The ML problem is well known to be NP-hard. In this paper, we propose a near-maximum likelihood detection algorithm based on an intensification strategy over an initially efficient and uniformly distributed subset . This subset is given by a diversification step based on powerful uniformly distributed codes. The proposed algorithm has three characteristics that make it attractive for several practical wireless communication systems. First, the simulated bit error rate performance shows that this algorithm provides a good approximation to the ML detector. Second, it has a constant polynomial-time computational complexity. Finally, the inherent parallel structure of this algorithm leads to a suitable hardware implementation.
Fichier non déposé

Dates et versions

hal-00932684 , version 1 (17-01-2014)

Identifiants

Citer

Amor Nafkha. Near Maximum Likelihood Detection Algorithm Based on 1-flip Local Search over Uniformly Distributed Codes. ICC'2013, Jun 2013, Budapest, Hungary. pp.4900 - 4904, ⟨10.1109/ICC.2013.6655353⟩. ⟨hal-00932684⟩
69 Consultations
0 Téléchargements

Altmetric

Partager

More