Quasi-optimal cyclic orbit codes

Read full text
Authors: Chiara Castello, Heide Gluesing-Luerssen, Olga Polverino, Ferdinando Zullo
Cited by: 2
References: 29

Abstract

Abstract We focus on two aspects of cyclic orbit codes: invariants under equivalence and quasi-optimality. Regarding the first aspect, we establish a connection between the cyclic orbit code generated by a subspace U of $${{\mathbb {F}}}_{q^n}$$ F q n and the associated linear set $$L_{U\times U}$$ L U × U . Relating the size of the linear set to the number of fractions formed by the elements of U allows us to derive new bounds on the parameters of the cyclic orbit code. In the second part, we study a particular family of (quasi-)optimal cyclic orbit codes. With the aid of these codes we establish the existence of quasi-optimal codes in even-dimensional vector spaces over finite fields of any characteristic. Finally, for the particular code family we determine the automorphism groups in various general linear group, depending on the assumed ground field, and their orbits under the Galois group over the prime field.

Fields of Study & Subjects

Coding theory and cryptography graph theory and CDMA systems Cellular Automata and Applications

Publication details

Journal / source
Designs Codes and Cryptography
Publisher
Springer Science and Business Media LLC
Volume
94
Issue
2
Publication date
22 January 2026
Language
EN