On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes
Information Theory
2007-07-16 v1 Discrete Mathematics
math.IT
Abstract
We would like to better understand the fundamental cone of Tanner graphs derived from finite projective planes. Towards this goal, we discuss bounds on the AWGNC and BSC pseudo-weight of minimal pseudo-codewords of such Tanner graphs, on one hand, and study the structure of minimal pseudo-codewords, on the other.
Cite
@article{arxiv.cs/0510043,
title = {On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes},
author = {Pascal O. Vontobel and Roxana Smarandache},
journal= {arXiv preprint arXiv:cs/0510043},
year = {2007}
}
Comments
This paper is a slightly reformulated version of the paper that appeared in the proceedings of the 43rd Allerton Conference on Communications, Control, and Computing, Allerton House, Monticello, Illinois, USA, Sept. 28-30, 2005