@inproceedings{3a212ec64d594817b1ef881f761a191c,
title = "Pseudo-codewords of cycle codes via zeta functions",
abstract = "Cycle codes are a special case of low-density parity-check (LDPC) codes and as such can be decoded using an iterative message-passing decoding algorithm on the associated Tanner graph. The existence of pseudo-codewords is known to cause the decoding algorithm to fail in certain instances. In this paper, we draw a connection between pseudo-codewords of cycle codes and the so-called edge zeta function of the associated normal graph and show how the Newton polytope of the zeta function equals the fundamental cone of the code, which plays a crucial role in characterizing the performance of iterative decoding algorithms.",
author = "Ralf Koetter and Li, {Wen Ching W.} and Vontobel, {Pascal O.} and Walker, {Judy L.}",
year = "2004",
language = "English (US)",
isbn = "0780387201",
series = "2004 IEEE Information Theory Workshop - Proceedings, ITW",
pages = "7--12",
booktitle = "2004 IEEE Information Theory Workshop - Proceedings, ITW",
note = "2004 IEEE Information Theory Workshop - Proceedings, ITW ; Conference date: 24-10-2004 Through 29-10-2004",
}