#### Filter Results:

- Full text PDF available (142)

#### Publication Year

2001

2016

- This year (0)
- Last 5 years (46)
- Last 10 years (119)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Tracey Ho, Muriel Médard, +4 authors Ben Leong
- IEEE Transactions on Information Theory
- 2006

We present a distributed random linear network coding approach for transmission and compression of information in general multisource multicast networks. Network nodes independently and randomly select linear mappings from inputs onto output links over some field. We show that this achieves capacity with probability exponentially approaching 1 with the code… (More)

We present a novel randomized network coding approach for robust, distributed transmission and compression of information in networks, and demonstrate its advantages over routing-based

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. This approach was first described in [3], which gave, for acyclic delay-free networks, a bound on error probability, in terms of the number of… (More)

- Sidharth Jaggi, Michael Langberg, +4 authors Michelle Effros
- IEEE Transactions on Information Theory
- 2007

Network coding substantially increases network throughput. But since it involves mixing of information inside the network, a single corrupted packet generated by a malicious node can end up contaminating all the information reaching a destination, preventing decoding. This paper introduces distributed polynomial-time rate-optimal network codes that work in… (More)

- Tao Cui, Feifei Gao, Tracey Ho, Arumugam Nallanathan
- ICC
- 2008

We consider distributed space-time coding for twoway wireless relay networks, where communication between two terminals is assisted by relay nodes. We compare existing and new protocols that operate over 2, 3 or 4 times slots. Particularly, a new class of relaying protocols, termed as partial decode-andforward (PDF), is proposed for the 2 time slots… (More)

- Tracey Ho, Desmond S. Lun
- 2008

- Tracey Ho, Harish Viswanathan
- IEEE Transactions on Information Theory
- 2009

The problem of multiple multicast sessions with intra-session network coding in time-varying networks is considered. The network-layer capacity region of input rates that can be stably supported is established. Dynamic algorithms for multicast routing, network coding, power allocation, session scheduling, and rate allocation across correlated sources, which… (More)

We consider the ability of a distributed randomized network coding approach to multicast, to one or more receivers, correlated sources over a network where compression may be required. We give, for two arbitrarily correlated sources in a general network, upper bounds on the probability of decoding error at each receiver, in terms of network parameters. In… (More)

We consider the issue of coding for non-multicast networks. For multicast networks, it is known that linear operations over a field no larger than the number of receivers are sufficient to achieve all feasible connections. In the case of nonmulticast networks, necessary and sufficient conditions are known, if we restrict ourselves to linear codes over a… (More)

- Derek Leong, Alexandros G. Dimakis, Tracey Ho
- IEEE Transactions on Information Theory
- 2012

We examine the problem of allocating a given total storage budget in a distributed storage system for maximum reliability. A source has a single data object that is to be coded and stored over a set of storage nodes; it is allowed to store any amount of coded data in each node, as long as the total amount of storage used does not exceed the given budget. A… (More)