全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于网络编码的多播网络码字构造

DOI: 10.13190/jbupt.200804.98.013, PP. 98-101

Keywords: 网络编码,链路失败,最大距离可分码,有限域

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对网络编码技术,提出了一种存在链路故障多播网络的码字构造方法。该方法通过对接收节点搜索大于信源发送速率的条离散路径,确保接收节点任意条输入链路的全局编码向量线性无关,接收节点收到个正确符号,避免链路故障,恢复信源信息。利用最大距离可分码已有的成果,给出不同发送速率下信源所需的最小有限域,构造最大距离可分码生成矩阵,将其列向量作为接收节点输入链路的全局编码向量,设计网络码字,实现网络编码。

References

[1]  Ahlswede R, Cai N, Li S Y R, et al. Network information flow[J]. IEEE Trans Inform Theory, 2000, 46(4): 1204-1216.
[2]  Koetter R, Medard M. An algebraic approach to network coding[J]. IEEE/ACM Trans on Networking, 2003, 11(5): 782-795.
[3]  Ho T, Medard M, Koetter R. An information theoretic view of network management[J]. IEEE Trans Inform Theory, 2005, 51(4): 1295-1312.
[4]  Li S Y R, Yeung R W, Cai N. Linear network coding[J]. IEEE Trans Inform Theory, 2003, 49(2): 371-381.
[5]  Lun D S, Ratnakar N, Medard M, et al. Minimum-cost multicast over coded packet networks[J]. IEEE Trans Inform Theory, 2006, 52(6): 2608-2623.
[6]  Markopoulou A, Iannaccone G, Bhattacharyya S, et al. Characterization of failures in an IP backbone//Proc IEEE INFOCOM 2004. Hong Kong: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004: 2307-2317.
[7]  MacWilliams F J, Sloane N J A. The theory of error-correcting codes[M]. Amsterdam: North-Holland Mathematical Library, 1977: 317-329.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133