Title
Equidistant subspace codes
Abstract
In this paper we study equidistant subspace codes, i.e. subspace codes with the property that each two distinct codewords have the same distance. We provide an almost complete classification of such codes, under the assumption that the cardinality of the ground field is large enough. More precisely we prove that, for most values of the parameters, an equidistant code of maximum cardinality is either a sunflower or the orthogonal of a sunflower. We also study equidistant codes with extremal parameters, and establish general properties of equidistant codes that are not sunflowers. Finally, we propose a construction of equidistant codes based on our previous construction of partial spread codes, and provide an efficient decoding algorithm.
Year
DOI
Venue
2015
10.1016/j.laa.2015.10.029
Linear Algebra and its Applications
Keywords
Field
DocType
11T71,14G50,94B60,51E23,15A21
Equidistant,Discrete mathematics,Combinatorics,Error floor,Subspace topology,Block code,Cardinality,Ground field,Linear code,Decoding methods,Mathematics
Journal
Volume
ISSN
Citations 
490
0024-3795
1
PageRank 
References 
Authors
0.35
12
2
Name
Order
Citations
PageRank
Elisa Gorla1407.98
Alberto Ravagnani2329.46