扩展器分块码
信息论
2015-03-27 v3 math.IT
摘要
分块码 (Chunked codes) 是一种具有低计算成本的高效随机线性网络编码 (RLNC) 方案，其中输入数据包被编码为小的分块（即编码数据包的子集）。在网络传输过程中，RLNC 在每个分块内执行。本文首先引入一个简单的转移矩阵模型来刻画分块的传输，并推导该模型的一些基本性质以利于性能分析。随后，我们专注于重叠分块码的设计，这是一类分块为输入数据包非不相交子集的分块码，因其可以以可忽略的计算成本并以因果方式进行编码而具有特殊意义。我们提出了扩展器分块 (EC) 码，这是第一类具有可分析性能的重叠分块码，其分块构造利用了正则图。数值和仿真结果表明，在某些实际设置中，EC 码的速率可达最优值的 91% 至 97%，并显著优于现有的最先进重叠分块码。
引用
@article{arxiv.1307.5664,
title = {Expander Chunked Codes},
author = {Bin Tang and Shenghao Yang and Baoliu Ye and Yitong Yin and Sanglu Lu},
journal= {arXiv preprint arXiv:1307.5664},
year = {2015}
}
备注
26 pages, 3 figures, submitted for journal publication