Header

UZH-Logo

Maintenance Infos

Constructions of constant dimension codes


Horlemann-Trautmann, Anna-Lena; Rosenthal, Joachim (2018). Constructions of constant dimension codes. In: Greferath, Marcus; Pavčević, Mario Osvin; Silberstein, Natalia; Vázquez-Castro, María Ángeles. Network coding and subspace designs. Cham: Springer, 25-42.

Abstract

Constant dimension codes are subsets of the finite Grassmann variety. The subspace distance is a natural metric on the Grassmannian. It is desirable to have constructions of codes with large cardinality and efficient decoding algorithm for all parameters. This article provides a survey on constructions of constant dimension codes with a prescribed minimum distance. The article starts with a review of geometric properties of the Grassmann variety. We emphasize the classical Plücker embedding which shows that the Grassmannian describing all k-dimensional subspaces of a vector space can be naturally embedded in a projective space and hence has the structure of a projective variety itself. On the construction side we first concentrate on the construction of equidistant codes, which include spreads and partial spreads. Then we review constructions based on matrix codes equipped with the rank metric, in particular those matrices whose non-zero entries constitute certain Ferrers diagrams. A large part of the survey is then concerned with orbit codes, i.e., subsets of the Grassmannian that can be expressed as the orbit under an action of an algebraic group. Finally we review several constructions of constant dimension codes starting with another constant dimension code having good parameters. We conclude by giving references to other results related to constant dimension codes and references to results on constructions of mixed dimension codes.

Abstract

Constant dimension codes are subsets of the finite Grassmann variety. The subspace distance is a natural metric on the Grassmannian. It is desirable to have constructions of codes with large cardinality and efficient decoding algorithm for all parameters. This article provides a survey on constructions of constant dimension codes with a prescribed minimum distance. The article starts with a review of geometric properties of the Grassmann variety. We emphasize the classical Plücker embedding which shows that the Grassmannian describing all k-dimensional subspaces of a vector space can be naturally embedded in a projective space and hence has the structure of a projective variety itself. On the construction side we first concentrate on the construction of equidistant codes, which include spreads and partial spreads. Then we review constructions based on matrix codes equipped with the rank metric, in particular those matrices whose non-zero entries constitute certain Ferrers diagrams. A large part of the survey is then concerned with orbit codes, i.e., subsets of the Grassmannian that can be expressed as the orbit under an action of an algebraic group. Finally we review several constructions of constant dimension codes starting with another constant dimension code having good parameters. We conclude by giving references to other results related to constant dimension codes and references to results on constructions of mixed dimension codes.

Statistics

Citations

Altmetrics

Additional indexing

Item Type:Book Section, not_refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:1 January 2018
Deposited On:23 Jan 2019 15:29
Last Modified:25 Sep 2019 00:09
Publisher:Springer
Series Name:Signals and Communication Technology
ISBN:9783319702926
OA Status:Closed
Publisher DOI:https://doi.org/10.1007/978-3-319-70293-3_2
Official URL:https://link.springer.com/book/10.1007/978-3-319-70293-3
Related URLs:https://www.recherche-portal.ch/primo-explore/fulldisplay?docid=ebi01_prod011280925&context=L&vid=ZAD&search_scope=default_scope&isFrbr=true&tab=default_tab&lang=de_DE (Library Catalogue)
https://www.recherche-portal.ch/primo-explore/fulldisplay?docid=ebi01_prod011140837&context=L&vid=ZAD&search_scope=default_scope&isFrbr=true&tab=default_tab&lang=de_DE (Library Catalogue)

Download

Full text not available from this repository.
View at publisher

Get full-text in a library