DocumentCode
2769793
Title
Decentralized network coding
Author
Fragouli, Christina ; Soljanin, Emina
Author_Institution
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Switzerland
fYear
2004
fDate
24-29 Oct. 2004
Firstpage
310
Lastpage
314
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2004. IEEE
Print_ISBN
0-7803-8720-1
Type
conf
DOI
10.1109/ITW.2004.1405320
Filename
1405320
Link To Document