Equidistant codes in the Grassmannian

Tuvi Etzion, Netanel Raviv

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

Equidistant codes over vector spaces are considered. For k-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codes which might produce the largest non-sunflower codes. Anovel construction, based on the Plücker embedding, for 1-intersecting codes of k-dimensional subspaces over Fnq, n ≥ (k+12), where the code size is qk+1-1/q-1 is presented. Finally, we present a related construction which generates equidistant constant rank codes with matrices of size n × (n2) over Fq, rank n - 1, and rank distance n - 1.

Original languageEnglish
Pages (from-to)87-97
Number of pages11
JournalDiscrete Applied Mathematics
Volume186
Issue number1
DOIs
StatePublished - 1 Jan 2015
Externally publishedYes

Keywords

  • Constant rank codes
  • Equidistant codes
  • Grassmannian
  • Plücker embedding
  • Sunflower

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Equidistant codes in the Grassmannian'. Together they form a unique fingerprint.

Cite this