LDPC 码伪 codeword 的特征化
信息论
2007-07-13 v3 离散数学
math.IT
摘要
高性能低复杂度码的一个重要性质是其解码算法的高效性。许多最高效的近期图基算法，如消息传递算法和基于线性规划的解码，关键依赖于以图形模型高效表示码。为理解这些算法的性能，我们主张以称为基本锥（fundamental cone）的欧几里得空间中的集合来刻画码，其取决于给定的校验矩阵，而非码本身本身。我们给出若干基本锥的性质，这些性质源于其与解码算法所依赖的图形模型的单张量覆盖（unramified covers）之间的联系。对于循环码类，此类发展自然导致将基本单极化（fundamental polytope）刻画为Hashimoto边zeta函数的Newton单极化。
引用
@article{arxiv.cs/0508049,
title = {Characterizations of Pseudo-Codewords of LDPC Codes},
author = {Ralf Koetter and Wen-Ching W. Li and Pascal O. Vontobel and Judy L. Walker},
journal= {arXiv preprint arXiv:cs/0508049},
year = {2007}
}
备注
Submitted, August 2005