Achievable Rate Regions for Network Coding

被引：6

作者：

Dougherty, Randall ^{[1
]}

Freiling, Chris ^{[2
]}

Zeger, Kenneth ^{[3
]}

机构：

[1] Ctr Commun Res, San Diego, CA 92121 USA

[2] Calif State Univ San Bernardino, Dept Math, San Bernardino, CA 92407 USA

[3] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2015年 / 61卷 / 05期

基金：

美国国家科学基金会;

关键词：

Shannon capacity; routing; entropy; information theory;

D O I：

10.1109/TIT.2015.2403315

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Determining the achievable rate region for networks using routing, linear coding, or nonlinear coding is thought to be a difficult task in general, and few are known. We describe the achievable rate regions for four interesting networks (completely for three and partially for the fourth). In addition to the known matrix-computation method for proving outer bounds for linear coding, we present a new method that yields actual characteristic-dependent linear rank inequalities from which the desired bounds follow immediately.

引用

页码：2488 / 2509

页数：22

共 50 条

[1] Capacity and Achievable Rate Regions for Linear Network Coding Over Ring Alphabets
Connelly, Joseph
Zeger, Kenneth
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 220 - 234
[2] ACHIEVABLE RATE REGIONS IN MULTIPLE-ANTENNA NETWORKS WITH LINEAR NETWORK CODING
Richter, Johannes
Wolf, Anne
Jorswieck, Eduard A.
[J]. SPAWC 2011: 2011 IEEE 12TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, 2011, : 541 - 545
[3] On the continuity of achievable rate regions for source coding over networks
Gu, WeiHsin
Effros, Michelle
[J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 632 - 637
[4] Achievable Rate Regions for Asynchronous Slepian-Wolf Coding Systems
Matsuta, Tetsunao
Uyematsu, Tomohiko
[J]. 2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 312 - 316
[5] Achievable Rate Regions for Source Coding with Delayed Partial Side Information
Matsuta, Tetsunao
Uyematsu, Tomohiko
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1631 - 1641
[6] Achievable Rate Regions for Source Coding with Delayed Partial Side Information
Matsuta, Tetsunao
Uyematsu, Tomohiko
[J]. PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 369 - 373
[7] Faster-Than-Nyquist Broadcasting in Gaussian Channels: Achievable Rate Regions and Coding
Kim, Yong Jin Daniel
Bajcsy, Jan
Vargas, David
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (03) : 1016 - 1030
[8] An Implicit Characterization of the Achievable Rate Region for Acyclic Multisource Multisink Network Coding
Yan, Xijin
Yeung, Raymond W.
Zhang, Zhen
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) : 5625 - 5639
[9] Achievable rate regions for fractional routing
Liu, Yantao
Qin, Na
[J]. COMPUTER NETWORKS, 2024, 241
[10] Achievable Rate Regions for Two-Way Relay Channel Using Nested Lattice Coding
Smirani, Sinda
Kamoun, Mohamed
Sarkiss, Mireille
Zaidi, Abdellatif
Duhamel, Pierre
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (10) : 5607 - 5620

← 1 2 3 4 5 →