Computer Science – Information Theory
Scientific paper
2010-07-22
Computer Science
Information Theory
5 pages, to be presented in ITW 2010, Dublin, Ireland
Scientific paper
Linear-programming pseudocodewords play a pivotal role in our understanding of the linear-programming decoding algorithms. These pseudocodewords are known to be equivalent to the graph-cover pseudocodewords. The latter pseudocodewords, when viewed as points in the multidimensional Euclidean space, lie inside a fundamental cone. This fundamental cone depends on the choice of a parity-check matrix of a code, rather than on the choice of the code itself. The cone does not depend on the channel, over which the code is employed. The knowledge of the boundaries of the fundamental cone could help in studying various properties of the pseudocodewords, such as their minimum pseudoweight, pseudoredundancy of the codes, etc. For the binary codes, the full characterization of the fundamental cone was derived by Koetter et al. However, if the underlying alphabet is large, such characterization becom is more involved. In this work, a characterization of the fundamental cone for codes over $F_3$ is discussed.
No associations
LandOfFree
Characterization of Graph-cover Pseudocodewords of Codes over $F_3$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Characterization of Graph-cover Pseudocodewords of Codes over $F_3$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterization of Graph-cover Pseudocodewords of Codes over $F_3$ will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-611188