Randomized distributed network coding

Michelle Effros (Inventor), Ralf Koetter (Inventor), Muriel Medard (Inventor), Tracy C Ho (Inventor), David Karger (Inventor)

Research output: Patent


A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. The approach allows robust, distributed transmission and compression of information in networks and is advantageous over routing-based approaches.
Original languageEnglish (US)
U.S. patent number7706365
Filing date11/17/04
StatePublished - Apr 27 2010


Dive into the research topics of 'Randomized distributed network coding'. Together they form a unique fingerprint.

Cite this