An Implicit Characterization of the Achievable Rate Region for Acyclic Multisource Multisink Network Coding

被引:38
|
作者
Yan, Xijin [1 ]
Yeung, Raymond W. [2 ]
Zhang, Zhen [1 ]
机构
[1] Univ So Calif, Inst Commun Sci, Dept Elect Engn Syst, Los Angeles, CA 90089 USA
[2] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Acyclic network; entropy function; multisource network coding; network coding;
D O I
10.1109/TIT.2012.2201340
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The achievable information rate region problem of multisource multisink network coding for general acyclic networks with arbitrary transmission requirements has previously been studied, where inner and outer bounds on the region were derived in terms of Gamma* the fundamental region of entropy functions. In this paper, we derive the exact characterization of the achievable rate region in terms of entropic functions, thus closing the gap between the existing inner and outer bounds.
引用
收藏
页码:5625 / 5639
页数:15
相关论文
共 33 条
  • [1] An outer bound for multisource multisink network coding with minimum cost consideration
    Yan, Xijin
    Yang, Jun
    Zhang, Zhen
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2373 - 2385
  • [2] Achievable Rate Regions for Network Coding
    Dougherty, Randall
    Freiling, Chris
    Zeger, Kenneth
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2488 - 2509
  • [3] Parametric Forms of the Achievable Rate Region for Source Coding with a Helper
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    Matsumoto, Ryutaroh
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (12) : 2493 - 2497
  • [4] An Achievable Rate Region for Distributed Source Coding and Dispersive Information Routing
    Viswanatha, Kumar
    Akyol, Emrah
    Rose, Kenneth
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 776 - 780
  • [5] Achievable Rate-Distortion Region for Robust Distributed Source Coding
    Padakandla, Arun
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 220 - 224
  • [6] A New Achievable Rate-Distortion Region for Distributed Source Coding
    Shirani, Farhad
    Pradhan, S. Sandeep
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (07) : 4485 - 4503
  • [7] An Achievable Region for Double-Unicast Networks With Linear Network Coding
    Xu, Xiaoli
    Zeng, Yong
    Guan, Yong Liang
    Ho, Tracey
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (10) : 3621 - 3630
  • [8] An Achievable Rate Region for Distributed Source Coding with Reconstruction of an Arbitrary Function of the Sources
    Krithivasan, Dinesh
    Pradhan, S. Sandeep
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 56 - 60
  • [9] Closed Forms of the Achievable Rate Region for Wyner's Source Coding Systems
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    Matsumoto, Ryutaroh
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1214 - 1218
  • [10] On Achievable Rate Region Using Location Assisted Coding (LAC) for FSO Communication
    Thuan Nguyen
    Duong Nguyen-Huu
    Thinh Nguyen
    [J]. 2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2017,