Linear-programming decoding of nonbinary linear codes.
Mark F. FlanaganVitaly SkachekEimear ByrneMarcus GreferathPublished in: IEEE Trans. Inf. Theory (2009)
Keyphrases
- decoding algorithm
- non binary
- linear programming
- ldpc codes
- quadratic programming
- constraint satisfaction problems
- linear program
- low density parity check
- constraint propagation
- optimal solution
- parity check
- noise model
- frequent pattern mining
- np complete
- dynamic programming
- np hard
- reed solomon
- data structure
- arc consistency
- prior knowledge
- error correcting
- error control
- lower bound
- objective function