LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes.
Badih GhaziEuiwoong LeePublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- ldpc codes
- lower bound
- decoding algorithm
- message passing
- linear programming
- low density parity check
- error correction
- objective function
- optimal solution
- np hard
- linear program
- rate allocation
- image transmission
- lp relaxation
- channel coding
- source coding
- end to end
- noise model
- non binary
- information theoretic
- rate distortion
- distributed systems
- forward error correction
- belief propagation