Equidistant Codes in the Grassmannian

preprint2015arXivOpen access

Abstract

Equidistant codes over vector spaces are considered. For kk-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. A novel construction, based on the Plücker embedding, for 1-intersecting codes of kk-dimensional subspaces over $\F_q^n$, n≥(k+12)n \geq \binom{k+1}{2}, where the code size is qk+1−1q−1\frac{q^{k+1}-1}{q-1} is presented. Finally, we present a related construction which generates equidistant constant rank codes with matrices of size n×(n2)n \times \binom{n}{2} over $\F_q$, rank n−1n-1, and rank distance n−1n-1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.