Minimum-Cost Multicast Over Coded Packet Networks (2009)
Desmond S. Lun, Student Member, Niranjan Ratnakar, Student Member, Muriel Médard, Senior Member, ...
Abstract—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...
Minimum-cost multicast over coded packet networks (2006)
Lun, Desmond S., Ratnakar, Niranjan, Médard, Muriel, Koetter, Ralf, Karger, David R., Ho, Tracey, ...
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...
Minimum-cost multicast over coded packet networks (2006)
Desmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, ...
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...
Minimal Network Coding for Multicast (2005)
Bhattad, Kapil, Ratnakar, Niranjan, Koetter, Ralf, Narayanan, Krishna R.
We give an information flow interpretation for multicasting using network coding. This generalizes the fluid model used to represent flows to a single receiver. Using the generalized model, we...
Minimum-Cost Multicast over Coded Packet Networks (2005)
Lun, Desmond S., Ratnakar, Niranjan, Medard, Muriel, Koetter, Ralf, Karger, David R., Ho, Tracey, ...
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...
Minimal network coding for multicast (2005)
Kapil Bhattad, Niranjan Ratnakar, Ralf Koetter, Krishna R. Narayanan
Abstract — We give an information flow interpretation for multicasting using network coding. This generalizes the fluid model used to represent flows to a single receiver. Using the generalized...
Exponential error bounds for algebraic softdecision decoding of Reed-Solomon codes (2005)
Niranjan Ratnakar, Ralf Koetter
This work follows recent developments in e#cient soft decision decoding of Reed Solomon codes [1, 2, 3] building on the weighted-interpolation and factorization algorithms pioneered
Achieving Minimum-Cost Multicast: ADecentralized Approach Based on Network Coding (2005)
Desmond S. Lun, Niranjan Ratnakar +, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, ...
We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing decentralized...
Network coding for wireless applications: A brief tutorial (2005)
Supratim Deb, Michelle Effros, Tracey Ho, David R. Karger, Ralf Koetter, Desmond S. Lun, ...
Abstract — The advent of network coding promises to change many aspects of networking. Network coding moves away from the classical approach of networking, which treats networks as akin to physical...
Achieving minimum-cost multicast: A decentralized approach based on network coding (2005)
Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, Hyunjoo Lee
Abstract — We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing...
Minimal network coding for multicast (2005)
Kapil Bhattad, Niranjan Ratnakar, Ralf Koetter, Krishna R. Narayanan
Abstract — We give an information flow interpretation for multicasting using network coding. This generalizes the fluid model used to represent flows to a single receiver. Using the generalized...
Exponential error bounds for algebraic softdecision decoding of Reed-Solomon codes (2005)
Niranjan Ratnakar, Ralf Koetter
This work follows recent developments in efficient soft decision decoding of Reed Solomon codes [1, 2, 3] building on the weighted-interpolation and factorization algorithms pioneered by [4, 5]. A...
Achieving minimum-cost multicast: A decentralized approach based on network coding (2005)
Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, Hyunjoo Lee
We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing decentralized...
Niranjan Ratnakar, Gerhard Kramer
Abstract—The multicast capacity is determined for acyclic networks that have deterministic links with broadcasting at the transmitters and no interference at the receivers. Such networks were...
Exponential Error Bounds for Algebraic Soft-Decision Decoding of Reed-Solomon Codes (2003)
Niranjan Ratnakar, Ralf Koetter
Algebraic soft decision decoding of Reed-Solomon codes is a promising technique for exploiting reliability information in the decoding process. While the algorithmic aspects of the decoding algorithm...