The Construction of Orbit Codes Based on Singular Linear Space over Finite Fields

You Gao1, Min-Yao Niu1, Gang Wang2
1College of Science, Civil Aviation University of China, Tianjin, 300300, P.R. China
2Chern Institute of Mathematics and LPMC, Nankai University, Tianjin, 300071, P.R. China

Abstract

Orbit code is a class of constant dimension code which is defined as orbit of a subgroup of the general linear group \(GL_n(\mathbb{F}q)\), acting on the set of all the subspaces of vector space \(\mathbb{F}_q^n\). In this paper, the construction of orbit codes based on the singular general linear group \(GL{n+l, n}(\mathbb{F}_q)\) acting on the set of all the subspaces of type \((m, k)\) in singular linear spaces \(\mathbb{F}_q^{n+l}\) is given. We give a characterization of orbit code constructed in singular linear space \(\mathbb{F}_q^{n+l}\), and then give some basic properties of the constructed orbit codes. Finally, two examples about our orbit codes for understanding these properties explicitly are presented.

Keywords: Random network coding, Constant dimension codes, Orbit codes, Singular general linear group, Singular linear space.