Iterative Linear Programming Decoding of Nonbinary LDPC Codes With Linear Complexity.
Dina GoldinDavid BurshteinPublished in: IEEE Trans. Inf. Theory (2013)
Keyphrases
- linear complexity
- ldpc codes
- decoding algorithm
- non binary
- linear programming
- joint source channel decoding
- constraint satisfaction problems
- low density parity check
- constraint propagation
- optimal solution
- arc consistency
- constraint satisfaction
- frequent pattern mining
- objective function
- np complete
- noise model
- np hard
- dynamic programming
- graphical models
- search space
- search algorithm