Polytope of correct (linear programming) decoding and low-weight pseudo-codewords.
Michael ChertkovMikhail G. StepanovPublished in: ISIT (2011)
Keyphrases
- linear programming
- linear program
- viterbi algorithm
- dynamic programming
- vector quantization
- extreme points
- optimal solution
- stable set
- high levels
- quadratic programming
- decoding process
- valid inequalities
- lattice points
- error correcting codes
- interior point methods
- weighting scheme
- constraint propagation
- motion patterns
- integer programming
- feasible solution
- directed graph
- pattern matching