DocumentCode
2649300
Title
Enumerative encoding in the Grassmannian space
Author
Silberstein, Natalia ; Etzion, Tuvi
Author_Institution
Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2009
fDate
11-16 Oct. 2009
Firstpage
544
Lastpage
548
Abstract
Codes in the Grassmannian space have found recently application in network coding. Representation of k-dimensional subspaces of Fn q has generally an essential role in solving coding problems in the Grassmannian, and in particular in encoding subspaces of the Grassmannian. Different representations of subspaces in the Grassmannian are presented. We use two of these representations for enumerative encoding of the Grassmannian. One enumerative encoding is based on Ferrers diagrams representation of subspaces; and another is based on identifying vector and reduced row echelon form representation of subspaces. A third method which combine the previous two is more efficient than the other two enumerative encodings.
Keywords
network coding; Ferrers diagrams; Grassmannian space; enumerative encoding; network coding; Application software; Computer science; Conferences; Decoding; Encoding; Error correction codes; Galois fields; Information theory; Network coding; Space technology;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2009. ITW 2009. IEEE
Conference_Location
Taormina
Print_ISBN
978-1-4244-4982-8
Electronic_ISBN
978-1-4244-4983-5
Type
conf
DOI
10.1109/ITW.2009.5351276
Filename
5351276
Link To Document