Pseudocodeword-Free Criterion for Codes with Cycle-Free Tanner Graph [article]

Wittawat Kositwattanarerk
2017 arXiv   pre-print
Iterative decoding and linear programming decoding are guaranteed to converge to the maximum-likelihood codeword when the underlying Tanner graph is cycle-free. Therefore, cycles are usually seen as the culprit of low-density parity-check (LDPC) codes. In this paper, we argue in the context of graph cover pseudocodeword that, for a code that permits a cycle-free Tanner graph, cycles have no effect on error performance as long as they are a part of redundant rows. Specifically, we characterize
more » ... l parity-check matrices that are pseudocodeword-free for such class of codes.
arXiv:1706.06648v1 fatcat:wcn5cdvy2vfxhk3q5c4q4ed7ji