Representations of the Multicast Network Problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2017
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911771503099904 |
|---|---|
| author | Anderson, Sarah E. Halbawi, Wael Kaplan, Nathan López, Hiram H. Manganiello, Felice Soljanin, Emina Walker, Judy |
| author_facet | Anderson, Sarah E. Halbawi, Wael Kaplan, Nathan López, Hiram H. Manganiello, Felice Soljanin, Emina Walker, Judy |
| contents | We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give an integer linear program that leads to choices of paths through the network that minimize the number of coding points. We introduce the code graph of a network, a simplified directed graph that maintains the information essential to understanding the coding properties of the network. One of the main problems in network coding is to understand when the capacity of a multicast network is achieved with linear network coding over a finite field of size q. We explain how this problem can be interpreted in terms of rational points on certain algebraic varieties. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1701_05944 |
| institution | arXiv |
| publishDate | 2017 |
| record_format | arxiv |
| spellingShingle | Representations of the Multicast Network Problem Anderson, Sarah E. Halbawi, Wael Kaplan, Nathan López, Hiram H. Manganiello, Felice Soljanin, Emina Walker, Judy Information Theory We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give an integer linear program that leads to choices of paths through the network that minimize the number of coding points. We introduce the code graph of a network, a simplified directed graph that maintains the information essential to understanding the coding properties of the network. One of the main problems in network coding is to understand when the capacity of a multicast network is achieved with linear network coding over a finite field of size q. We explain how this problem can be interpreted in terms of rational points on certain algebraic varieties. |
| title | Representations of the Multicast Network Problem |
| topic | Information Theory |
| url | https://arxiv.org/abs/1701.05944 |