基于 Galois 域的低密度奇偶检验误差纠错码统计力学
统计力学
2009-10-31 v1
摘要
使用统计物理方法研究定义在 Galois 域 () 上的低密度奇偶检验 (LDPC) 误差纠错码的变体。这种类型的码由每列包含 个非零元素的稀疏随机奇偶检验矩阵特征化。我们考察了在有限和无限 值下，码性能随 值的依赖关系，既从热力学相变点，也从实际解码相位（ characterized by the existence of a unique (ferromagnetic) solution）进行考虑。我们发现 和 情况下的 依赖性不同；解析解与仿真结果一致，提供了使用非二进制字母表获得性能提升的定量衡量。
引用
@article{arxiv.cond-mat/0010073,
title = {Statistical Mechanics of Low-Density Parity Check Error-Correcting Codes over Galois Fields},
author = {Kazutaka Nakamura and Yoshiyuki Kabashima and David Saad},
journal= {arXiv preprint arXiv:cond-mat/0010073},
year = {2009}
}
备注
7 pages, 1 figure