通过优化划分与提升构造高性能有限长空间耦合码
信息论
2018-02-20 v1 math.IT
摘要
空间耦合（SC）码是一类基于图的码，因其逼近容量的性能与低解码时延而备受关注。SC 码通过将底层分组码划分为若干分量并将其副本耦合在一起而构造。本文首先给出一种用于枚举有限长 SC 码图中有害组合对象的通用方法。该方法的通用性在于其可有效适用于具有不同列重与记忆长度的 SC 码。接着，我们提出一个两阶段框架，用于构造针对加性白高斯噪声信道优化的高性能二进制 SC 码；我们的目标是最小化错误平层区中的有害组合对象数量。在第一阶段，我们部署一种称为最优重叠划分的新划分方案，以产生对应于最少有害对象数量的最优划分。在第二阶段，我们应用一种新的循环幂优化器，以进一步减少提升图中害组合对象的数量。由我们新框架构造的 SC 码相较非耦合情形实现了近 5 个数量级的错误平层性能提升。
引用
@article{arxiv.1802.06481,
title = {Finite-Length Construction of High Performance Spatially-Coupled Codes via Optimized Partitioning and Lifting},
author = {Homa Esfahanizadeh and Ahmed Hareedy and Lara Dolecek},
journal= {arXiv preprint arXiv:1802.06481},
year = {2018}
}
备注
30 pages; this manuscript is submitted to IEEE Transactions on Communications (TCOM)