网络编码时隙ALOHA的编码
信息论
2015-02-16 v1 math.IT
摘要
时隙ALOHA可通过物理层网络编码（PNC）受益，即解码在一个时隙中同时传输的数据包的一个或多个线性组合，形成线性方程组。不同的线性方程组在不同的时隙中被恢复。然后，消息解码器通过联合求解在不同时间槽上获得的多个线性方程组来恢复所有用户的原始数据包。我们提出了批处理BP解码算法，其结合了置信传播（BP）和局部高斯消元。与纯高斯消元解码相比，我们的算法将解码复杂度从用户数的三次函数降低到线性函数。与用于低密度生成矩阵码的普通BP解码算法相比，我们的算法具有更好的性能和相同数量级的计算复杂度。我们通过推广基于树的方法分析了批处理BP解码算法的性能，并提供了一种优化系统性能的方法。
引用
@article{arxiv.1502.03903,
title = {Coding for Network-Coded Slotted ALOHA},
author = {Shenghao Yang and Yi Chen and Soung Chang Liew and Lizhao You},
journal= {arXiv preprint arXiv:1502.03903},
year = {2015}
}
备注
Full version of a conference paper accepted by ITW 2015