Message passing algorithm with MAP decoding on zigzag cycles for non-binary LDPC codes.

Takayuki Nozaki Kenta Kasai Kohichi Sakaniwa

Published in: ISIT (2013)

Keyphrases

ldpc codes
decoding algorithm
non binary
message passing
low density parity check
constraint satisfaction problems
dynamic programming
computational complexity
belief propagation
search space
optimal solution
expectation maximization
noise model
single pass
markov random field
objective function
k means