LP Decoding of LDPC Codes in HARQ Systems

Lunglmayr M, Berkmann J, Huemer M (2008)


Publication Type: Conference contribution

Publication year: 2008

Pages Range: 535-539

Conference Proceedings Title: 6th Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP’08)

Event location: Graz, Austria.

DOI: 10.1109/CSNDSP.2008.4610781

Abstract

The combination of low density parity check (LDPC) Codes and Automatic Repeat reQuest (ARQ) has shown to be a promising option to increase the throughput of a communication system. A recently proposed method uses the decoding result to request unreliable bits for retransmission (reliability-based Hybrid ARQ). Commonly, Belief Propagation is used to decode LDPC codes. The result of this algorithm naturally provides an estimate for the probability of a bit to be erroneous. Another possibility to decode LDPC codes is via linear programming (LP) decoding. Despite some drawbacks (e.g. in terms of implementation complexity), linear programming decoding provides an interesting alternative to Belief Propagation. This work investigates the feasibility of combining LP decoding with ARQ. In lack of a probability measure for the decoded bits, when using LP decoding, request criteria using the integrality of the values in the LP solution are proposed. We present statistical investigations on the proposed criteria and the results of throughput simulations demonstrating the gains achievable by the proposed methods.

How to cite

APA:

Lunglmayr, M., Berkmann, J., & Huemer, M. (2008). LP Decoding of LDPC Codes in HARQ Systems. In 6th Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP’08) (pp. 535-539). Graz, Austria.

MLA:

Lunglmayr, Michael, Jens Berkmann, and Mario Huemer. "LP Decoding of LDPC Codes in HARQ Systems." Proceedings of the 6th Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP’08), Graz, Austria. 2008. 535-539.

BibTeX: Download