Network coding from a network flow perspective

被引:0
|
作者
Ho, T [1 ]
Karger, DR [1 ]
Médard, M [1 ]
Koetter, R [1 ]
机构
[1] MIT, Cambridge, MA 02139 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We make precise connections between algebraic network coding and network flows. Our combinatorial formulations offer new insights, mathematical simplicity, and lead to a substantially tighter upper bound on the coding field size required for a given connection problem than that in [5].
引用
收藏
页码:441 / 441
页数:1
相关论文
共 50 条
  • [1] Rainbow network flow with network coding
    Shao, Mingkai
    Wu, Xiaolin
    Sarshar, Nima
    [J]. 2008 FOURTH WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS: NETCOD 2008, PROCEEDINGS, 2008, : 115 - +
  • [2] Network Communication Protocol Design from the Perspective of Batched Network Coding
    Yang, Shenghao
    Yeung, Raymond W.
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2022, 60 (01) : 89 - 93
  • [3] Network Coding: A Historical Perspective
    Yeung, Raymond W.
    [J]. PROCEEDINGS OF THE IEEE, 2011, 99 (03) : 366 - 371
  • [4] Network Coding: A Computational Perspective
    Langberg, Michael
    Sprintson, Alexander
    Bruck, Jehoshua
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) : 147 - 157
  • [5] A Computational Perspective on Network Coding
    Guo, Qin
    Luo, Mingxing
    Li, Lixiang
    Yang, Yixian
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2010, 2010
  • [6] Network coding: A computational perspective
    Langberg, Michael
    Sprintson, Alexander
    Bruck, Jehoshua
    [J]. 2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 877 - 882
  • [7] A Graph Minor Perspective to Network Coding: Connecting Algebraic Coding with Network Topologies
    Yin, Xunrui
    Wang, Yan
    Wang, Xin
    Xue, Xiangyang
    Li, Zongpeng
    [J]. 2013 PROCEEDINGS IEEE INFOCOM, 2013, : 2364 - 2372
  • [8] Flow synchronization for network coding
    Biermann, Thorsten
    Dräxler, Martin
    Karl, Holger
    [J]. Journal of Communications, 2009, 4 (11): : 873 - 884
  • [9] Algebraic Network Coding: A New Perspective
    Kumar, Dinesh K. R.
    Thangaraj, Andrew
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 114 - 118
  • [10] Information flow decomposition for network coding
    Fragouli, C
    Soijanin, E
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) : 829 - 848