Loading [a11y]/accessibility-menu.js
MAP decoding for LDPC codes over the binary erasure channel | IEEE Conference Publication | IEEE Xplore

MAP decoding for LDPC codes over the binary erasure channel


Abstract:

In this paper, we propose a decoding algorithm for LDPC codes that achieves the MAP solution over the BEC. This algorithm, denoted as generalized tree-structured expectat...Show More

Abstract:

In this paper, we propose a decoding algorithm for LDPC codes that achieves the MAP solution over the BEC. This algorithm, denoted as generalized tree-structured expectation propagation (GTEP), extends the idea of our previous work, the TEP decoder. The GTEP modifies the graph by eliminating a check node of any degree and merging this information with the remaining graph. The GTEP decoder upon completion either provides the unique MAP solution or a tree graph in which the number of parent nodes indicates the multiplicity of the MAP solution. This algorithm can be easily described for the BEC, and it can be cast as a generalized peeling decoder. The GTEP naturally optimizes the complexity of the decoder, by looking for checks nodes of minimum degree to be eliminated first.
Date of Conference: 16-20 October 2011
Date Added to IEEE Xplore: 01 December 2011
ISBN Information:
Conference Location: Paraty, Brazil

References

References is not available for this document.