Network Coding in Node-Constrained Line and Star Networks Academic Article

abstract

• Line and star networks with both node and edge constraints are studied in the network coding framework. For line networks, the capacity region of the general multiple multicast problem is established. The coding theorem is based on a binary linear coding scheme, while the converse requires new upper bounds that improve on standard cut-based bounds. For star networks, the multiple unicast problem is examined. Capacity upper bounds are derived and a simple linear coding scheme is proposed which is based on the combinatorial optimization problem of cycle packing in directed graphs. The optimality of this scheme is established for a broad class of demands. The connection of node-constrained network coding in star networks, and index coding with side information is discussed and used to partially characterize the optimal linear code for general rates. 2011 IEEE.

authors

• Savari, Serap

published proceedings

• IEEE TRANSACTIONS ON INFORMATION THEORY

author list (cited authors)

• Yazdi, S., Savari, S. A., & Kramer, G.

citation count

• 16

complete list of authors

• Yazdi, SM Sadegh Tabatabaei||Savari, Serap A||Kramer, Gerhard

publication date

• July 2011

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE TRANSACTIONS ON INFORMATION THEORY  Journal

keywords

• Index Coding
• Line Network
• Linear Network Coding
• Network Coding
• Node-constrained Network
• Star Network

Digital Object Identifier (DOI)

• 10.1109/TIT.2011.2146450

start page

• 4452

end page

• 4468

volume

• 57

issue

• 7

URL

• http://dx.doi.org/10.1109/tit.2011.2146450