Adaptive Cut Generation Algorithm for Improved Linear Programming Decoding of Binary Linear Codes
Xiaojie ZhangPaul H. SiegelPublished in: CoRR (2011)
Keyphrases
- generation algorithm
- linear programming
- error correcting
- decoding algorithm
- quadratic programming
- linear inequalities
- error correcting codes
- linear program
- error control
- error correction
- parity check
- np hard
- logical operations
- adaptive binary arithmetic coding
- primal dual
- dynamic programming
- non binary
- ldpc codes
- joint source channel
- optimal solution
- turbo codes
- linear systems
- improved algorithm
- objective function