English

Distance Distributions of Cyclic Orbit Codes

Information Theory 2019-12-12 v1 Combinatorics math.IT

Abstract

The distance distribution of a code is the vector whose ithi^\text{th} entry is the number of pairs of codewords with distance ii. We investigate the structure of the distance distribution for cyclic orbit codes, which are subspace codes generated by the action of Fqn\mathbb{F}_{q^n}^* on an Fq\mathbb{F}_q-subspace UU of Fqn\mathbb{F}_{q^n}. We show that for optimal full-length orbit codes the distance distribution depends only on q,nq,\,n, and the dimension of UU. For full-length orbit codes with lower minimum distance, we provide partial results towards a characterization of the distance distribution, especially in the case that any two codewords intersect in a space of dimension at most 2. Finally, we briefly address the distance distribution of a union of optimal full-length orbit codes.

Keywords

Cite

@article{arxiv.1912.05522,
  title  = {Distance Distributions of Cyclic Orbit Codes},
  author = {Heide Gluesing-Luerssen and Hunter Lehmann},
  journal= {arXiv preprint arXiv:1912.05522},
  year   = {2019}
}

Comments

22 pages

R2 v1 2026-06-23T12:43:09.463Z