Using linear programming to Decode Binary linear codes.
Jon FeldmanMartin J. WainwrightDavid R. KargerPublished in: IEEE Trans. Inf. Theory (2005)
Keyphrases
- linear programming
- linear inequalities
- quadratic programming
- linear program
- optimal solution
- logical operations
- error correcting
- objective function
- network flow
- error correction
- feasible solution
- closed form
- np hard
- database
- linear model
- low density parity check
- column generation
- hamming distance
- nonlinear programming
- computational complexity
- binary valued