Title :
Spread codes and spread decoding in network coding
Author :
Manganiello, Felice ; Gorla, Elisa ; Rosenthal, Joachim
Author_Institution :
Math. Inst., Univ. of Zurich, Zurich
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;
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
DOI :
10.1109/ISIT.2008.4595113
