Linear programming bounds on the degree distributions of LDPC code ensembles.
Igal SasonPublished in: ISIT (2009)
Keyphrases
- linear programming
- ldpc codes
- linear program
- low density parity check
- large deviations
- power law
- error correction
- decision trees
- lower bound
- source code
- probability distribution
- objective function
- random variables
- dynamic programming
- ensemble methods
- np hard
- channel coding
- learning machines
- error correcting
- heavy tailed
- upper bound
- lower and upper bounds
- quadratic programming
- source coding
- video sequences
- normal distribution
- turbo codes
- computer simulation
- learning algorithm