F_3 上码的图覆盖伪码字的刻画
信息论
2010-07-23 v1 math.IT
摘要
线性规划伪码字在我们理解线性规划译码算法中起着关键作用。已知这些伪码字等价于图覆盖伪码字。后者作为多维欧几里得空间中的点，位于一个基本锥内。该基本锥取决于码的校验矩阵的选择，而非码本身的选择。该锥不依赖于码所使用的信道。了解基本锥的边界有助于研究伪码字的多种性质，例如其最小伪重量、码的伪冗余等。对于二元码，Koetter 等人推导了基本锥的完整刻画。然而，若底层字母表较大，这种刻画会变得更为复杂。本文讨论了 F_3 上码的基本锥的刻画。
引用
@article{arxiv.1007.3808,
title = {Characterization of Graph-cover Pseudocodewords of Codes over $F_3$},
author = {Vitaly Skachek},
journal= {arXiv preprint arXiv:1007.3808},
year = {2010}
}
备注
5 pages, to be presented in ITW 2010, Dublin, Ireland