关于空间耦合 LDPC 系综的收敛速度

Vahid Aref; Laurent Schmalen; Stephan ten Brink

关于空间耦合 LDPC 系综的收敛速度

信息论 2013-07-16 v1 math.IT

作者: Vahid Aref , Laurent Schmalen , Stephan ten Brink

摘要

空间耦合低密度奇偶校验 (LDPC) 码在低复杂度置信传播 (BP) 译码算法下表现出卓越的性能。它们在底层非耦合系综的 BP 阈值之上展现出一种特殊的收敛现象，即波浪状收敛沿图的空间维度传播，从而能够逼近最大后验概率 (MAP) 阈值。我们聚焦于 BP 阈值与 MAP 阈值之间这一特别有趣的机制。在二进制擦除信道上，已证明信息以恒定速度向成功译码解传播。我们推导出了传播速度的上界，该上界仅取决于空间耦合码系综的基本参数，如度分布和耦合因子 $w$ 。我们通过仿真结果展示了不同码系综的收敛速度，并说明了优化度分布如何有助于加快收敛。

关键词

空间耦合低密度奇偶校验码收敛速度置信传播最大后验概率阈值二进制擦除信道度分布耦合因子

引用

@article{arxiv.1307.3780,
  title  = {On the Convergence Speed of Spatially Coupled LDPC Ensembles},
  author = {Vahid Aref and Laurent Schmalen and Stephan ten Brink},
  journal= {arXiv preprint arXiv:1307.3780},
  year   = {2013}
}

备注

11 pages, 6 figures

关于空间耦合 LDPC 系综的收敛速度

摘要

关键词

引用

备注

相关论文