Title :
Decentralized network coding
Author :
Fragouli, Christina ; Soljanin, Emina
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Switzerland
Abstract :
This paper proposes deterministic algorithms for decentralized network coding. Decentralized coding allows us to locally specify the coding operations at network nodes without knowledge of the overall network topology, and to accommodate future changes in the network such as addition of receivers. To the best of our knowledge, these are the first deterministic decentralized algorithms proposed for network coding.
Keywords :
codes; deterministic algorithms; directed graphs; telecommunication network routing; decentralized algorithms; decentralized network coding; deterministic algorithms; network changes; network nodes; Communication networks; Costs; Design methodology; Equations; Error probability; Galois fields; Network coding; Network topology; Vectors;
Conference_Titel :
Information Theory Workshop, 2004. IEEE
Print_ISBN :
0-7803-8720-1
DOI :
10.1109/ITW.2004.1405320
