Ecole d'ingénieur et centre de recherche en Sciences du numérique

Hybrid iteration control on LDPC decoders

Amador, Erick; Knopp, Raymond; Rezard, Vincent; Pacalet, Renaud

ICWMC 2010, 6th IEEE International Conference on Wireless and Mobile Communications, September 20-25, 2010, Valencia, Spain

Best paper award

Stopping criteria for the iterative decoding of lowdensity parity-check codes are considered. For a successful decoding task an inherent stopping criterion is used: the fulfillment of all parity-check constraints. For an unsuccessful task the decoder usually completes a preset maximum number of iterations. Proper iteration control is required to save energy and time on unnecessary decoder operation when processing undecodable blocks. In this paper we propose an iteration control policy that is driven by the combination of two decision metrics. One is the number of satisfied parity-check constraints and the second one is provided by a specific message computation kernel: the SelfCorrected Min-Sum decoding algorithm. Our results show that this hybrid control policy offers superior performance in terms of energy efficiency compared to previously proposed techniques. In addition we show empirically how stopping criteria should be tuned as a function of false alarm and missed detection rates.

Document Doi Bibtex

Titre:Hybrid iteration control on LDPC decoders
Mots Clés:LDPC codes; iterative decoding; stopping criterion; early termination
Département:Systèmes de Communication
Eurecom ref:3166
Copyright: © 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+3166, doi = { }, year = {2010}, title = {{H}ybrid iteration control on {LDPC} decoders}, author = {{A}mador, {E}rick and {K}nopp, {R}aymond and {R}ezard, {V}incent and {P}acalet, {R}enaud }, booktitle = {{ICWMC} 2010, 6th {IEEE} {I}nternational {C}onference on {W}ireless and {M}obile {C}ommunications, {S}eptember 20-25, 2010, {V}alencia, {S}pain }, address = {{V}alencia, {ESPAGNE}}, month = {09}, url = {} }
Voir aussi: