Efficient implementation of linear programming decoding.
Mohammad H. TaghaviAmin ShokrollahiPaul H. SiegelPublished in: Allerton (2008)
Keyphrases
- efficient implementation
- linear programming
- linear program
- feasible solution
- decoding algorithm
- highly parallel
- efficient processing
- np hard
- dynamic programming
- integer programming
- simplex method
- active set
- linear programming problems
- nonlinear programming
- quadratic programming
- column generation
- hardware implementation
- optimal solution
- decoding process
- primal dual
- semidefinite programming
- interior point methods
- objective function
- constraint propagation
- interior point
- special case