Pseudocodeword-Free Criterion for Codes with Cycle-Free Tanner Graph
Information Theory
2017-06-22 v1 math.IT
Abstract
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 all parity-check matrices that are pseudocodeword-free for such class of codes.
Cite
@article{arxiv.1706.06648,
title = {Pseudocodeword-Free Criterion for Codes with Cycle-Free Tanner Graph},
author = {Wittawat Kositwattanarerk},
journal= {arXiv preprint arXiv:1706.06648},
year = {2017}
}