图上的空间耦合随机接入
信息论
2016-11-17 v1 math.IT
摘要
本文研究了空间耦合应用于最近提出的编码时隙ALOHA(CSA)随机接入协议的效果。由于描述CSA在随机接入帧上的迭代干扰消除过程的图模型与低密度奇偶校验(LDPC)码在二进制擦除信道(BEC)上的擦除恢复过程之间存在桥梁，我们提出了一种受卷积LDPC码构造启发的接入协议。所提出的协议利用其图模型的终止来实现空间耦合效应，达到接近CSA理论极限的性能。与卷积LDPC码情况一样，通过简单地增加图的密度即可获得大的迭代译码阈值。我们通过定义空间耦合LDPC码集合的最大后验译码阈值的合适对应物，证明了阈值饱和效应的发生。在渐近情况下，所提出的方案允许维持接近1[数据包/时隙]的流量。
引用
@article{arxiv.1205.3317,
title = {Spatially-Coupled Random Access on Graphs},
author = {Gianluigi Liva and Enrico Paolini and Michael Lentmaier and Marco Chiani},
journal= {arXiv preprint arXiv:1205.3317},
year = {2016}
}
备注
To be presented at IEEE ISIT 2012, Boston