Local Optimality Certificates for LP Decoding of Tanner Codes
Nissim HalabiGuy EvenPublished in: CoRR (2011)
Keyphrases
- decoding algorithm
- error control
- optimal solution
- parity check
- ldpc codes
- low density parity check
- joint source channel
- error correcting
- reed solomon
- decoding complexity
- linear programming
- error correction
- linear program
- low complexity
- error correcting codes
- convolutional codes
- access control
- variable length
- coding scheme
- public key
- image transmission
- average cost
- reed solomon codes
- turbo codes
- message passing
- stochastic programming
- bit errors
- high speed
- non binary
- image quality
- objective function