• Publications
  • Influence
XORs in the air: practical wireless network coding
  • 2,498
  • 328
A Random Linear Network Coding Approach to Multicast
We present a distributed random linear network coding approach for transmission and compression of information in general multisource multicast networks. Expand
  • 2,444
  • 215
  • PDF
An algebraic approach to network coding
We take a new look at the issue of network capacity. Expand
  • 1,668
  • 89
  • PDF
An algebraic approach to network coding
We consider the problem of information flow in networks. In particular, we relate the question whether a set of desired connections can be accommodated in a network to the problem of finding a pointExpand
  • 828
  • 86
The benefits of coding over routing in a randomized setting
A novel randomized network coding approach for robust distributed transmission and compression of information in networks is presented, and its advantages over routing-based approaches is demonstrated. Expand
  • 1,101
  • 62
  • PDF
The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel
  • M. Médard
  • Computer Science
  • IEEE Trans. Inf. Theory
  • 1 May 2000
We present a model for time-varying communication single-access and multiple-access channels without feedback, with upper and lower bounds for the loss in mutual information due to imperfect knowledge of the measured channel. Expand
  • 890
  • 50
  • PDF
Minimum-cost multicast over coded packet networks
  • D. Lun, N. Ratnakar, +5 authors F. Zhao
  • Computer Science, Mathematics
  • IEEE Transactions on Information Theory
  • 23 March 2005
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal functions of incoming packets, and we present decentralized algorithms for solving it. Expand
  • 435
  • 44
  • PDF
On Randomized Network Coding
We consider a randomized network coding approach for multicasting from several sources over a network, in which nodes independently and randomly select linear mappings from inputs onto output links over some field. Expand
  • 586
  • 41
  • PDF
Network Coding Meets TCP: Theory and Implementation
The theory of network coding promises significant benefits in network performance, especially in lossy networks and in multipath scenarios. Expand
  • 244
  • 36
  • PDF
Network Coding Meets TCP
We propose a mechanism that incorporates network coding into TCP with only minor changes to the protocol stack, thereby allowing incremental deployment. Expand
  • 250
  • 35
  • PDF