Provably Efficient Instanton Search Algorithm for LP decoding of LDPC codes over the BSC

Shashi Kiran Chilappagari Michael Chertkov

Published in: CoRR (2008)

Keyphrases

ldpc codes
decoding algorithm
search algorithm
error correction
low density parity check
message passing
search space
rate allocation
optimal solution
motion compensation