Achievable Rate Regions for Network Coding
Information Theory
2021-02-09 v1 Networking and Internet Architecture
math.IT
Abstract
Determining the achievable rate region for networks using routing, linear coding, or non-linear 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 which yields actual characteristic-dependent linear rank inequalities from which the desired bounds follow immediately.
Keywords
Cite
@article{arxiv.1311.4601,
title = {Achievable Rate Regions for Network Coding},
author = {Randall Dougherty and Chris Freiling and Kenneth Zeger},
journal= {arXiv preprint arXiv:1311.4601},
year = {2021}
}