2006 · 153 citations · 6 references
Natural SciencesComputer EngineeringComputer ScienceComputer NetworksDigital CommunicationOptimizationChannel CodingCoding TheoryInteger ProgrammingLinear ProgrammingNetwork Information TheoryNetwork OptimizationCode DesignCode OptimalityNetwork Coding
In this paper we consider the application of network coding to a multiple unicast setup. We present two suboptimal, yet practical code construction techniques. One consists of a linear program and the other of an integer program with fewer variables and constraints. We discuss the performance of the proposed techniques as well as their complexity
6
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
A Random Linear Network Coding Approach to Multicast
T. Ho, Muriel Médard, R. Koetter et al. · IEEE Transactions on Information Theory · 2006 · 2.6K citations
An algebraic approach to network coding
R. Koetter, Muriel Médard · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations
Minimum-cost multicast over coded packet networks
Desmond S. Lun, N. Ratnakar, Muriel Médard et al. · IEEE Transactions on Information Theory · 2006 · 410 citations · Full text