DocumentCode
2515822
Title
Spread codes and spread decoding in network coding
Author
Manganiello, Felice ; Gorla, Elisa ; Rosenthal, Joachim
Author_Institution
Math. Inst., Univ. of Zurich, Zurich
fYear
2008
fDate
6-11 July 2008
Firstpage
881
Lastpage
885
Abstract
In this paper we introduce the class of spread codes for the use in random network coding. Spread codes are based on the construction of spreads in finite projective geometry. The major contribution of the paper is an efficient decoding algorithm of spread codes up to half the minimum distance.
Keywords
decoding; random codes; finite projective geometry; random network coding; spread codes; spread decoding algorithm; Algorithm design and analysis; Decoding; Galois fields; Geometry; Linear algebra; Mathematics; Network coding; Partitioning algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-2256-2
Electronic_ISBN
978-1-4244-2257-9
Type
conf
DOI
10.1109/ISIT.2008.4595113
Filename
4595113
Link To Document