Representations of the multicast network problem

DOI10.1007/978-3-319-63931-4_1MaRDI QIDQ1742156zbMATH OpenOpenAlexFDO

Authors Sarah E. Anderson, Wael Halbawi, Nathan Kaplan, Felice Manganiello, Emina Soljanin, Judy L. Walker, Hiram H. López

Publication date 11 April 2018

Full work available at URL https://arxiv.org/abs/1701.05944

Mathematics Subject Classification ID

Applications of graph theory (05C90) Applications to coding theory and cryptography of arithmetic geometry (14G50) Communication networks in operations research (90B18) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: 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.

Recommendations

• Linear network coding
• (Secure) linear network coding multicast
• Complexity classification of network information flow problems
• Insufficiency of Linear Coding in Network Information Flow
• A Random Linear Network Coding Approach to Multicast

Cited in

(9)

• Random network coding over composite fields
• Multicast triangular semilattice network
• The do-all problem in broadcast networks
• Linearity and Solvability in Multicast Networks
• Concurrent multicast in weighted networks
• ON SOLVING MULTIMESSAGE MULTICASTING PROBLEMS
• Generalizations and applications of the nowhere zero linear mappings in network coding
• External codes for multiple unicast networks via interference alignment
• (Secure) linear network coding multicast

This page was built for publication: Representations of the multicast network problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1742156)