Randomized distributed network coding

Michelle Effros; Tracy C Ho; David Karger; Ralf Koetter; Muriel Medard

Randomized distributed network coding

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

Electrical and Computer Engineering

Research output: Patent

Abstract

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 language	English (US)
U.S. patent number	7706365
Filing date	11/17/04
State	Published - Apr 27 2010

Library availability

Discover UIUC Full Text

Cite this

@misc{600cb6b2f5034df1bc7c2230db70cac3,

title = "Randomized distributed network coding",

abstract = "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.",

author = "Michelle Effros and Ho, \{Tracy C\} and David Karger and Ralf Koetter and Muriel Medard",

note = "STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT The present invention was made with support from the United States Government under Grant numbers CCR-0325324, CCR-0220039 and CCR-0325496 made by the National Science Foundation. The United States Government may have certain rights in the invention.; 7706365",

year = "2010",

month = apr,

day = "27",

language = "English (US)",

type = "Patent",

}

TY - PAT

T1 - Randomized distributed network coding

AU - Effros, Michelle

AU - Ho, Tracy C

AU - Karger, David

AU - Koetter, Ralf

AU - Medard, Muriel

N1 - STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT The present invention was made with support from the United States Government under Grant numbers CCR-0325324, CCR-0220039 and CCR-0325496 made by the National Science Foundation. The United States Government may have certain rights in the invention.

PY - 2010/4/27

Y1 - 2010/4/27

N2 - 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.

AB - 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.

M3 - Patent

M1 - 7706365

Y2 - 2004/11/17

ER -

Randomized distributed network coding

Abstract

Library availability

Fingerprint

Cite this