• 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