面向网络误差更正码的构造算法：达到 Singleton 界限
信息论
2007-09-04 v4 离散数学
网络与互联网体系结构
math.IT
摘要
我们给出一种中心化确定性算法，用于构造达到网络误差更正码 Singleton 界限的线性网络误差更正码。该算法基于 Jaggi 等人的算法。我们给出该算法的时间复杂性估计以及必需的符号大小估计。我们还估计了随机选择局部编码向量后，由所有中间节点生成达到 Singleton 界限的网络误差更正码的概率。我们也阐明了鲁棒网络编码与已知错误位置的网络误差更正码之间的关系。
关键词
引用
@article{arxiv.cs/0610121,
title = {Construction algorithm for network error-correcting codes attaining the Singleton bound},
author = {Ryutaroh Matsumoto},
journal= {arXiv preprint arXiv:cs/0610121},
year = {2007}
}
备注
To appear in IEICE Trans. Fundamentals (http://ietfec.oxfordjournals.org/), vol. E90-A, no. 9, Sept. 2007. LaTeX2e, 7 pages, using ieice.cls and pstricks.sty. Version 4 adds randomized construction of network error-correcting codes, comparisons of the proposed methods to the existing methods, additional explanations in the proof