Efficient Implementation of Linear Programming Decoding.
Mohammad H. TaghaviAmin ShokrollahiPaul H. SiegelPublished in: IEEE Trans. Inf. Theory (2011)
Keyphrases
- efficient implementation
- linear programming
- linear program
- efficient processing
- decoding process
- decoding algorithm
- primal dual
- active set
- simplex method
- feasible solution
- integer programming
- column generation
- np hard
- dynamic programming
- semidefinite programming
- optimal solution
- quadratic programming
- objective function
- nonlinear programming
- constraint propagation
- interior point
- general purpose
- highly parallel
- motion estimation
- algorithm for linear programming