Average min-sum decoding of LDPC codes

Nathan Axvig, Deanna Dreher, Katherine Morrison, Eric Psota, Lance C. Pérez, Judy L. Walker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Simulations have shown that the outputs of min-sum (MS) decoding generally behave in one of two ways: either the output vector eventually stabilizes at a codeword or it eventually cycles through a finite set of vectors that may include both code-words and non-codewords. The latter behavior has significantly contributed to the difficulty in studying the performance of this decoder. To overcome this problem, a new decoder, average min-sum (AMS), is proposed; this decoder outputs the average of the MS output vectors over a finite set of iterations. Simulations comparing MS, AMS, linear programming (LP) decoding, and maximum likelihood (ML) decoding are presented, illustrating the relative performances of each of these decoders. In general, MS and AMS have comparable word error rates; however, in the simulation of a code with large block length, AMS has a significantly lower bit error rate. Finally, AMS pseudocodewords are introduced and their relationship to graph cover and LP pseudocodewords is explored, with particular focus on the AMS pseudocodewords of regular LDPC codes and cycle codes.

Original languageEnglish (US)
Title of host publication2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
Pages356-361
Number of pages6
DOIs
StatePublished - Dec 29 2008
Event2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING - Lausanne, Switzerland
Duration: Sep 1 2008Sep 5 2008

Publication series

Name2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING

Other

Other2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
CountrySwitzerland
CityLausanne
Period9/1/089/5/08

    Fingerprint

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications

Cite this

Axvig, N., Dreher, D., Morrison, K., Psota, E., Pérez, L. C., & Walker, J. L. (2008). Average min-sum decoding of LDPC codes. In 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING (pp. 356-361). [4658725] (2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING). https://doi.org/10.1109/TURBOCODING.2008.4658725