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 language | English |
---|---|
Pages (from-to) | 87-97 |
Number of pages | 11 |
Journal | Discrete Applied Mathematics |
Volume | 186 |
Issue number | 1 |
DOIs | |
State | Published - 1 Jan 2015 |
Externally published | Yes |
Keywords
- Constant rank codes
- Equidistant codes
- Grassmannian
- Plücker embedding
- Sunflower
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics