Bounds on the Threshold of Linear Programming Decoding.
Pascal O. VontobelRalf KoetterPublished in: ITW (2006)
Keyphrases
- linear programming
- linear program
- upper bound
- lower bound
- feasible solution
- optimal solution
- threshold selection
- dynamic programming
- worst case
- nonlinear programming
- average case
- np hard
- integer programming
- column generation
- objective function
- decoding algorithm
- network flow
- valid inequalities
- upper and lower bounds
- error bounds
- tight bounds
- neural network
- confidence bounds
- worst case bounds