Linear-programming decoding of Tanner codes with local-optimality certificates.
Nissim HalabiGuy EvenPublished in: ISIT (2012)
Keyphrases
- linear programming
- decoding algorithm
- optimal solution
- error control
- ldpc codes
- parity check
- reed solomon
- decoding complexity
- joint source channel
- error correcting
- error correction
- low density parity check
- linear program
- low complexity
- average cost
- np hard
- error correcting codes
- objective function
- decoding process
- primal dual
- quadratic programming
- reed solomon codes
- dynamic programming
- image transmission
- access control
- public key
- nonlinear programming
- network flow
- constraint propagation
- low cost
- noise model
- bit rate
- non binary
- bit errors
- integer programming
- distributed video coding
- coding scheme
- lower bound
- public key infrastructure
- video sequences
- belief propagation
- packet loss
- exhaustive search