Introduction to Mathematical Programming-Based Error-Correction Decoding
arXiv:1509.01117
Abstract
Decoding error-correctiong codes by methods of mathematical optimization, most importantly linear programming, has become an important alternative approach to both algebraic and iterative decoding methods since its introduction by Feldman et al. At first celebrated mainly for its analytical powers, real-world applications of LP decoding are now within reach thanks to most recent research. This document gives an elaborate introduction into both mathematical optimization and coding theory as well as a review of the contributions by which these two areas have found common ground.
arXiv commentLaTeX sources maintained here: https://github.com/supermihi/lpdintro
References in corpus (6)
- Graph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes
- Linear-Programming Decoding of Nonbinary Linear Codes
- A Decomposition Theory for Binary Linear Codes
- Polytope of Correct (Linear Programming) Decoding and Low-Weight Pseudo-Codewords
- Towards An Exact Combinatorial Algorithm for LP Decoding of Turbo Codes
- Efficient implementation of linear programming decoding