vix.ing · top · new · best · stats · spec

Enumerative Encoding in the Grassmannian Space

2009/03/09 by Natalia Silberstein, Tuvi Etzion, Silberstein, Natalia +1
Computer Science · Engineering · #Advanced Wireless Communication Technologies #Coding theory and cryptography #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT)

paper · pdf · doi:10.48550/arxiv.0903.1556

openalex publication_date 2009/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Codes in the Grassmannian space have found recently application in network coding. Representation of k-dimensional subspaces of \Fqn 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.

Related