An efficient majority-logic based message-passing algorithm for non-binary LDPC decoding.

Yichao Lu Nanfan Qiu Zhixiang Chen Satoshi Goto

Published in: APCCAS (2012)

Keyphrases

message passing
non binary
ldpc codes
decoding algorithm
linear programming
computational complexity
k means
dynamic programming
worst case
belief propagation
np hard
matching algorithm
inference in graphical models
optimal solution
sum product algorithm
factor graphs
constraint satisfaction
search space