Open Access
Issue
Wuhan Univ. J. Nat. Sci.
Volume 30, Number 3, June 2025
Page(s) 289 - 301
DOI https://doi.org/10.1051/wujns/2025303289
Published online 16 July 2025

© Wuhan University 2025

Licence Creative CommonsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

0 Introduction

Random linear network coding, first introduced in Ref. [1], is a strong tool for effective data transmission over noisy and lossy networks. It was proved in Ref. [1] that the information rate of a network can be improved by using coding at the nodes of the network, instead of simply routing the received inputs. An algebraic approach to random network coding was provided by Koetter and Kschischang in Ref. [2]. They proposed transmitting information by means of the subspaces of finite fields FqnMathematical equation and defined subspace codes as a class of codes well suited for error correction. In the case that all the codewords in a subspace code have the same dimension, the subspace code is said to be a constant dimension subspace code. The theory of constant dimension subspace code has received a lot of attention in recent years (see Refs. [3-9]). As we know, the approach of constructing good constant dimension subspace codes is an interesting research field. In Ref. [9], Trautmann et al introduced the concept of orbit codes as subspace codes obtained from the action of subgroups of the general linear group GL(n,q)Mathematical equation on the set of subspaces of FqnMathematical equation. When the acting group is cyclic, the code is called a cyclic orbit code. Because of the simplicity of their algebraic structure and the existence of efficient encoding/decoding algorithms, this family of codes has attracted great interest. Gluesing-Luerssen and Lehmann[3] presented a detailed study of cyclic orbit codes based on the stabilizer subfield. Later, Gluesing-Luerssen et al[4] investigated the structure of the distance distribution for cyclic orbit codes, which are subspace codes generated by the action of FqnMathematical equation on an FqMathematical equation-subspace uMathematical equation of FqnMathematical equation. Ref. [10] gave a systematic construction of subspace codes using subspace polynomials. By using Ben-Sasson’s idea, Chen et al[6] also provided some constructions of cyclic subspace codes. Roth et al[11] and Zhang et al[12] generalized and improved their result, so that one can obtain larger codes for fixed parameters and increase the density of some possible parameters.

Linear codes over finite rings have played a very important role in the theory of error correcting codes and practice (see Refs. [13-19]). On the one hand, by means of linear codes over finite rings, one can obtain good linear codes over finite fields (see Refs. [20-22]). On the other hand, new quantum codes and entanglement-assisted quantum codes can be obtained from linear codes over finite rings (see Refs. [23-27]).

Inspired by these works, in this paper, we first generalize subspace codes over finite fields to submodule codes over finite chain rings, and generalize constant dimension codes over finite fields to constant rank codes over finite chain rings. Under suitable conditions, we give a characterization of the constant rank codes over finite chain rings. We give a sufficient condition for which an orbit submodule code over a finite chain ring is a constant rank code.

This paper is organized as follows. In Section 1, we recall the necessary background materials of linear codes over finite chain rings. In Section 2, we first generalize the constant dimension codes over finite fields to constant rank codes over finite chain rings. Then, we give a relationship between constant rank codes over finite chain rings and constant dimension codes over the residue fields. By means of this relationship, we obtain a method to construct constant rank codes over finite chain rings. In Section 3, we collect concepts of orbit codes over finite fields, which are generalized to the orbit submodule codes over finite chain rings. Then we study orbit submodule constant rank codes over finite chain rings. We give two new examples of the open problem proposed by Gluesing-Luerssen et al in Ref. [4] (see Examples 1 and 2). In Section 4, we define a Gray map ΦMathematical equation from (Fq+γFq)nMathematical equation to Fq2nMathematical equation, and we give a method for constructing an optimum distance constant dimension code over FqMathematical equation by using cyclic codes over Fq+γFqMathematical equation. Finally, a brief summary of this work is described in Section 5.

1 Linear Codes over Chain Rings

Throughout this paper Mathematical equation will denote a finite chain ring. In this section, we recall some basic concepts and results of linear codes over Mathematical equation, necessary for the development of this work. For more details, we refer to Refs. [16, 19, 28-30].

It is well known that Mathematical equation has the unique maximal ideal, denoted by mMathematical equation. Let γMathematical equation be a generator of the unique maximal ideal mMathematical equation, i.e., m=γMathematical equation. Its chain of ideals is

= γ 0 γ 1 γ t - 1 γ t = { 0 } . Mathematical equation

The integer tMathematical equation is called the nilpotency index of mMathematical equation. Let Fq=/mMathematical equation be the residue field with characteristic pMathematical equation, where q=peMathematical equation and pMathematical equation is a prime number. There is a natural homomorphism from Mathematical equation onto Fq=/mMathematical equation, i.e.,

¯ : F q = / m Mathematical equation, rr+m=r¯Mathematical equation, for any rMathematical equation.

This natural homomorphism from Mathematical equation onto Fq=/mMathematical equation can be extended naturally to a homomorphism from nMathematical equation onto FqnMathematical equation. For an element cnMathematical equation, let c¯Mathematical equation be its image under this homomorphism.

Let *Mathematical equation denote the group of units of Mathematical equation. *Mathematical equation is just the set of non-nilpotent elements of Mathematical equation i.e., *=-mMathematical equation. The subgroup 1+mMathematical equation of *Mathematical equation is a pMathematical equation-group.

It is well known that the group of units *Mathematical equation of Mathematical equation contains a unique cyclic subgroup T*Mathematical equation of order q-1Mathematical equation. T=T*{0}Mathematical equation is called the Teichmüller set of Mathematical equation and forms a system of coset representatives of Fq=/mMathematical equation. More precisely, Mathematical equation contains a unit element ζMathematical equation with multiplicative order q-1Mathematical equation such that T={0, 1, ζ, ζ2,, ζq-2}Mathematical equation. We call ζMathematical equation the generator of TMathematical equation. Since the set TMathematical equation modulo γMathematical equation equals FqMathematical equation, we do not make distinction between TMathematical equation and FqMathematical equation. Every element rMathematical equation can be written as r=i=0t-1riγiMathematical equation, where r0,r1,,rt-1TMathematical equation (see Refs. [7,18]).

Lemma 1   Let notations be as above. We have

* = T * ( 1 + m ) T * × ( 1 + m ) . Mathematical equation

A nonempty subset CnMathematical equation is called a linear code of length nMathematical equation over Mathematical equation if it is an Mathematical equation-submodule of nMathematical equation. All codes are assumed to be linear. We say that a linear code CMathematical equation over Mathematical equation is free if CMathematical equation is isomorphic as a module to μMathematical equation for some positive lnteger μMathematical equation, denoted by CμMathematical equation.

For two vectors a=(a1, a2,, an)Mathematical equation and b=(b1, b2,, bn)Mathematical equation in nMathematical equation, we define the Euclidean inner product as [a, b]Mathematical equation to be [a, b]=i=1naibiMathematical equation.

Let CMathematical equation be a linear code over nMathematical equation. We define the Euclidean dual code of CMathematical equation as

C = { a n | [ a ,   b ] = 0   f o r   a l l   b C } . Mathematical equation

The following lemma is well-known in Ref. [30].

Lemma 2   Let CMathematical equation be a linear code of length nMathematical equation over Mathematical equation (or an Mathematical equation-submodule of nMathematical equation). Then

| C | | C | = | | n . Mathematical equation

One of the most important tools in coding theory is finding a generator matrix for a code. In general, we want not only a matrix that generates code by rows, but also a matrix that generates code by a minimum number of rows. To describe the generator matrix for a code over Mathematical equation, we introduce the following two definitions and lemmas which come from Refs. [16, 28].

Definition 1   Let w1, ,wkMathematical equation be nonzero vectors in nMathematical equation. Then w1, , wkMathematical equation are Mathematical equation-independent if j=1kδiwi=0Mathematical equation implies that δjwj=0Mathematical equation for all jMathematical equation, where δjMathematical equation.

Following Definition 1, we can easily get the following lemma.

Lemma 3   If the nonzero vectors w1, , wsMathematical equation in nMathematical equation are Mathematical equation-independent and j=1sδiwi=0Mathematical equation, then δjγMathematical equation for all jMathematical equation.

Let w1, , wsMathematical equation be vectors in nMathematical equation. As usual, we denote the set of all linear combinations of w1, , wsMathematical equation by w1, , wsMathematical equation.

Lemma 4   If the nonzero vectors w1, , wsMathematical equation in nMathematical equation are Mathematical equation-independent, then none of the vectors w1, , wsMathematical equation is a linear combination of the other vectors.

With the help of the above definition and two lemmas, we give a definition of a generator matrix for a code over Mathematical equation.

Definition 2   Let C{0}Mathematical equation be a linear code over Mathematical equation (or an Mathematical equation-submodule of nMathematical equation). The nonzero codewords c1, c2,, ckMathematical equation are called a basis of CMathematical equation if they are Mathematical equation-independent and generate CMathematical equation. Let GCMathematical equation be a k×nMathematical equation matrix where c1, c2,, ckMathematical equation are rows of GCMathematical equation. Then GCMathematical equation is a generator matrix of CMathematical equation.

Definition 3   A parity-check matrix HDMathematical equation for a linear code DMathematical equation over Mathematical equation is a generator matrix for the dual code DMathematical equation.

Let Mm×l()Mathematical equation be the set of all m×lMathematical equation matrices over Mathematical equation. For AMm×l()Mathematical equation, ATMathematical equation denotes the transpose of the matrix AMathematical equation. We also let 0Mathematical equation denote the zero matrix, where the size will either be obvious from the context or specified whenever necessary. Similarly, we denote the m×mMathematical equation identity matrix by ImMathematical equation, or simply IMathematical equation if the size is clear from the context.

Let AMm×l()Mathematical equation, and let ArowlMathematical equation and AcolmMathematical equation be the submodules generated by the rows of AMathematical equation and the columns of AMathematical equation, respectively. Now, we introduce the definition of the row-rank (or column-rank) of the matrix from Ref. [31].

Definition 4   The parameter log|||Arow|Mathematical equation is called the row-rank of the matrix AMathematical equation and denoted by rkr(A)Mathematical equation, and similarly log|||Acol|Mathematical equation is called the column-rank of the matrix AMathematical equation and denoted by rkc(A)Mathematical equation.

Obviously, when Mathematical equation is a finite field, the above definition coincides with the usual rank of a matrix. We need the following two lemmas which can be found in Ref. [31].

Lemma 5   Let AMm×l()Mathematical equation. Then rkr(A)=rkc(A)Mathematical equation.

In Mathematical equation, we define rkr(A)Mathematical equation or rkc(A)Mathematical equation as the rank of the matrix AMathematical equation, denoted by rk(A)Mathematical equation. The following two concepts and a result about matrices over finite chain rings appear in Ref. [32].

Let A=(aij)Mm×m()Mathematical equation. If there is an m×mMathematical equation matrix BMathematical equation over Mathematical equation such that AB=BA=IMathematical equation, then AMathematical equation is invertible and BMathematical equation is an inverse of AMathematical equation. If the determinant det(A)Mathematical equation is a unit of Mathematical equation, then AMathematical equation is non-singular.

Lemma 6   Let AMathematical equation be an m×mMathematical equation matrix over Mathematical equation. The following statements are equivalent: (1) AMathematical equation is invertible; (2) AMathematical equation is non-singular; (3) rk(A)=mMathematical equation.

Lemma 7   Let AMm×l()Mathematical equation and BMl×s()Mathematical equation. Then rk(AB)min{rk(A), rk(B)}Mathematical equation.

Corollary 1   Let AMm×l()Mathematical equation. If PMm×mMathematical equation and QMl×lMathematical equation are non-singular, then rk(A)=rk(PA)=rk(AQ)=rk(PAQ)Mathematical equation.

Proof   Let B=PAMathematical equation. Then, by Lemma 7, we have rk(B)=rk(PA)rk(A)Mathematical equation. On the other hand, considering the matrix PMathematical equation is non-singular, we obtain A=P-1BMathematical equation. Again by Lemma 7, we have rk(A)=rk(P-1B)rk(B)Mathematical equation. Therefore, rk(A)=rk(PA)Mathematical equation.

Similarly, we can show that rk(A)=rk(AQ)=rk(PAQ)Mathematical equation.

Definition 5   Let GMathematical equation be a generator matrix of a linear code CMathematical equation over Mathematical equation. Then the rank of the code CMathematical equation, denoted by rank(C)Mathematical equation, is defined as rank(C)=rk(G)Mathematical equation.

Let CMathematical equation be a code of length nMathematical equation over Mathematical equation. We define C¯={c¯|cC}Mathematical equation and (C:r)=Mathematical equation{an|raC}Mathematical equation, where rMathematical equation is an element of Mathematical equation. The following two definitions can be found in Ref. [22].

Definition 6   To any code CMathematical equation over Mathematical equation, we associate the tower of codes C=(C:γ0)(C:γ)(C:γt-1)Mathematical equation over Mathematical equation and its projection to FqMathematical equation ,

C ¯ = ( C : γ 0 ) ¯ ( C : γ ) ¯ ( C : γ t - 1 ) ¯ . Mathematical equation

Definition 7   Let CMathematical equation be a linear code over Mathematical equation. A generator matrix GMathematical equation for CMathematical equation is said to be in standard form if, after a suitable permutation of the coordinates, GMathematical equation can be written as the following block matrix:

G = ( I k 0 A 0,1 A 0,2 A 0,3 A 0 , t - 1 A 0 , t 0 γ I k 1 γ A 1,2 γ A 1,3 γ A 1 , t - 1 γ A 1 , t 0 0 γ 2 I k 2 γ 2 A 2,3 γ 2 A 1 , t - 1 γ 2 A 2 , t 0 0 0 0 γ t - 1 I k t - 1 γ t - 1 A t - 1 , t ) = ( A 0 γ A 1 γ t - 1 A t - 1 )   . Mathematical equation(1)

We associate the following matrix with GMathematical equation

A = ( A 0 A 1 A t - 1 )   .   Mathematical equation(2)

For any constant rMathematical equation and any cnMathematical equation, we denote by rcMathematical equation the usual multiplication of a vector by a scalar. We say that a vector cnMathematical equation is divisible by a constant rMathematical equation, and write as rcMathematical equation, if there exists a vector anMathematical equation such that c=raMathematical equation, i.e., all entries of cMathematical equation are divisible by rMathematical equation.

Let CMathematical equation be a linear code over Mathematical equation. For i=1,2,,t-1,Mathematical equation we denote by kiMathematical equation the number of row vectors of GMathematical equation that are divisible by γiMathematical equation but not by γi+1Mathematical equation. A code with generator matrix of this form is said to have type {k0, k1,, kt-1}Mathematical equation. It is immediate that the number of elements in a code CMathematical equation with this generator matrix is

| C | = | / m | i = 0 t - 1 ( t - i ) k i = | F q | i = 0 t - 1 ( t - i ) k i Mathematical equation

Thus, we have rank(C)=1ti=0t-1(t-i)kiMathematical equation. This means that the rank of a linear code over Mathematical equation could be a fraction.

2 Constant Rank Codes over Chain Rings

In this section, we first generalize the constant dimension and orbit codes over finite fields to the constant rank and orbit codes over finite chain rings. Then, a method of constructing the constant rank code over Mathematical equation is given.

In order to give the definition of the rank distance of a submodule code over finite chain rings, we need the following lemma.

Lemma 8   Let CMathematical equation and DMathematical equation be two linear codes of length nMathematical equation over Mathematical equation. Then we have

r a n k ( C + D ) = r a n k ( C ) + r a n k ( D ) - r a n k ( C D ) Mathematical equation

Proof   Let uC+DMathematical equation. Then there are aC, bDMathematical equation such that u=a+bMathematical equation. Obviously, for any wCDMathematical equation, we have

u = ( a + w ) + ( b - w ) . Mathematical equation

Thus, there are |CD|Mathematical equation such expressions for uMathematical equation. This means that |C+D|=|C||D||CD|Mathematical equation. So,

r a n k ( C + D ) = l o g | | | C + D | = l o g | | | C | + l o g | | | D | - l o g | | | C D | Mathematical equation

i.e., rank(C+D)=rank(C)+rank(D)-rank(CD)Mathematical equation.

Definition 8   Let CMathematical equation be a set of submodules (or linear codes) of length nMathematical equation over Mathematical equation. Then CMathematical equation is called a submodule code of length nMathematical equation over Mathematical equation. The submodule code CMathematical equation is called a constant rank code if all submodules have the same rank. If every submodule of CMathematical equation has the same type {k0, k1,, kt-1}Mathematical equation, then the submodule code CMathematical equation is called a constant rank code of type {k0, k1,, kt-1}Mathematical equation.

Definition 9   Let uMathematical equation and vMathematical equation be two submodules over Mathematical equation. Then the rank distance is defined as

d M ( u   , v ) : = r a n k ( u + v ) - r a n k ( u v ) . Mathematical equation

The minimum rank distance of a submodule code CMathematical equation is definite as

d M ( C ) : = m i n { d M ( u , v ) | ,   u v ,   u ,   v C } . Mathematical equation

Remark 1   By Lemma 8, we have

d M ( u , v ) = r a n k ( u ) + r a n k ( v ) - 2 r a n k ( u v ) = 2 r a n k ( u + v ) - ( r a n k ( u ) + r a n k ( v ) ) . Mathematical equation

As a consequence, suppose that CMathematical equation is a constant rank code of rank kMathematical equation and length nMathematical equation, then its minimum submodule distance is even integer and it is upper bounded by

d M ( C ) { 2 k                 i f    2 k n , 2 ( n - k )        i f    2 k n . Mathematical equation

This bound is attained by submodule code in which the intersection of every two different submodules has rank of max{0, 2k-Mathematical equationn} .

Remark 2   When =FqMathematical equation, the submodule code CMathematical equation is a subspace code. In this case, the distance between two subspace is dM(u,v)=dS(u,v)=dimFq(u)+dimFq(v)-2dimFq(uv)Mathematical equation. This means that the distance of subspace code over FqMathematical equation is a special case of the rank distance of submodule code over Mathematical equation.

Let CMathematical equation be a constant rank code of rank kMathematical equation and length nMathematical equation over Mathematical equation. If it attains bound dM(C)=min{2k, 2(n-k)}Mathematical equation, then CMathematical equation is called an optimum distance constant rank code.

A code CMathematical equation is called an (n,|C|,d;K)qMathematical equation submodule code over Mathematical equation if the ranks of the codewords of CMathematical equation are contained in a set K{0, 1, 2,, n}Mathematical equation. In the case K={k}Mathematical equation, i.e., CMathematical equation is a constant rank code, we denote its parameters by (n,|C|,d;k)qMathematical equation, where qMathematical equation is the number of elements of the residue field FqMathematical equation. If all codewords do not have the same rank, then CMathematical equation is called a mixed rank code. Such submodule code is denoted by (n, |C|, d)qMathematical equation. Constant rank codes are the most well-studied submodule codes, being the analogues of classical codes over finite rings.

Remark 3   When =FqMathematical equation, the submodule code CMathematical equation is a subspace code. In this case, the distance between two subspace is dM(u, v)=dS(u, v)Mathematical equation. This means that the parameters of submodule codes over Mathematical equation are generalizations of the parameters of subspace codes over FqMathematical equation.

In order to connect a constant rank code of rank kMathematical equation and length nMathematical equation over Mathematical equation with a constant dimension code of dimension kMathematical equation and length nMathematical equation over FqMathematical equation, we need the following lemma, which can be found in Ref. [19].

Lemma 9   (Lemma 9 in Ref. [19]) Suppose that C is a linear code of length nMathematical equation over Mathematical equation with a generator matrix GMathematical equation in standard form (1) and let AMathematical equation be as in (2)Mathematical equation. Then, for 0it-1Mathematical equation, (C:γi)¯Mathematical equation has a generator matrix

G i ¯ = ( A 0 A i ¯ ¯ ) Mathematical equation

In addition, dimF(C:γi)¯=k0+k1++kiMathematical equation.

Lemma 10   Let CMathematical equation and DMathematical equation be two linear codes over Mathematical equation. Then, for i=0,1,,t-1Mathematical equation, we have

( C D : γ i ) ¯ ( C : γ i ) ¯ ( D : γ i ) ¯ . Mathematical equation(3)

( C : γ i ) ¯ + ( D : γ i ) ¯ ( C + D : γ i ) ¯ . Mathematical equation(4)

Proof   1) We first prove that

( C D : γ i ) ¯ = ( C : γ i ) ( D : γ i ) ¯ . Mathematical equation(5)

In fact, for any a(CD:γi)Mathematical equation, we have γiaCDMathematical equation. So, γiaCMathematical equation and γiaDMathematical equation, which implies that a(C:γi)Mathematical equation and a(D:γi)Mathematical equation. Thus, a(C:γi)(D:γi)Mathematical equation, i. e.,

( C D : γ i ) ( C : γ i ) ( D : γ i ) . Mathematical equation(6)

On the other hand, let b(C:γi)(D:γi)Mathematical equation. Then γibCMathematical equation and γibDMathematical equation. This means that γibCDMathematical equation,i. e., b(CD:γi)Mathematical equation. Thus,

( C D : γ i ) ( C : γ i ) ( D : γ i ) . Mathematical equation(7)

Combining Eqs. (6) and (7), we have (CD:γi)=(C:γi)(D:γi)Mathematical equation. So, the Eq. (5) holds.

Next, let u¯(CD:γi)¯=(C:γi)(D:γi)¯Mathematical equation, where u(C:γi)(D:γi)Mathematical equation. Then u(C:γi)Mathematical equation and u(D:γi)Mathematical equation. Therefore, u¯(C:γi)¯Mathematical equation and u¯(D:γi)¯Mathematical equation, which implies that u¯(C:γi)¯(D:γi)¯Mathematical equation. Thus, we complete the proof of Eq. (3).

2) For any w(C:γi)¯+(D:γi)¯Mathematical equation, there are u(C:γi)¯Mathematical equation and v(D:γi)¯Mathematical equation such that w=u+vMathematical equation. Thus, we can find that a(C:γi)Mathematical equation and b(D:γi)Mathematical equation with u=a¯Mathematical equation and v=b¯Mathematical equation. This means that γiaCMathematical equation and γibDMathematical equation. Therefore, γi(a+b)C+DMathematical equation, i.e., a+b(C+D:γi)Mathematical equation. Hence, a+b¯(C+D:γi)¯Mathematical equation. Since ¯Mathematical equation is a homomorphism from nMathematical equation onto FqnMathematical equation, we have w=u+v=a¯+b¯=a+b¯(C+D:γi)¯Mathematical equation. This prove that (C:γi)¯+(D:γi)¯(C+D:γi)¯Mathematical equation, i.e., we complete the proof of Eq. (4).

Let CMathematical equation be submodule code of length nMathematical equation over Mathematical equation. In the following, we denote by (C:γt-1)¯Mathematical equation the set {(u : γt-1)¯|uC}Mathematical equation.

Combining Lemmas 9 and 10, we give the following theorem.

Theorem 1   Let CMathematical equation be a submodule code of length nMathematical equation over Mathematical equation with type {k0,k1,,kt-1}Mathematical equation and the minimum rank distance dM(C)Mathematical equation. Then

1 ) Mathematical equation ( C   :   γ t - 1 ) ¯ Mathematical equation is a constant dimension code over FqMathematical equation of dimension l=k0+k1++kt-1Mathematical equation and length nMathematical equation. In addition,dS((C : γt-1)¯)dM(C)Mathematical equation.

2 ) Mathematical equation In particular, write k=1ti=0t-1(t-i)kiMathematical equation. If 2knMathematical equation and CMathematical equation is an optimum distance constant rank code, then (C :γt-1)¯Mathematical equation is also an optimum distance constant dimension code with the minimum distance 2lMathematical equation.

Proof   1) By assumptions, for any u, vCMathematical equation, we have rank(u)=rank(v)=1ti=0t-1(t-i)ki.Mathematical equation

According to Lemma 9, for any (u :γt-1)¯,(v :γt-1)¯(C :γt-1)¯Mathematical equation, we obtain dimFq(u :γt-1¯)=dimFq(v :γt-1¯)=i=0t-1ki.Mathematical equation

Thus, (C :γt-1)¯Mathematical equation is a constant dimension code over FqMathematical equation of dimension k0+k1++kt-1Mathematical equation and length nMathematical equation.

On the other hand, by Lemmas 9 and 10, for any u,vCMathematical equation, we obtain

d M ( u ,   v ) = r a n k ( u ) + r a n k ( v ) - 2 r a n k ( u v ) = d i m F q ( u   : γ t - 1 ) ¯ + d i m F q ( v   : γ t - 1 ) ¯ - 2 d i m F q ( u v   : γ t - 1 ) ¯ d i m F q ( u   : γ t - 1 ) ¯ + d i m F q ( v   : γ t - 1 ) ¯ - 2 d i m F q ( ( u   : γ t - 1 ) ¯ ( v   : γ t - 1 ) ¯ ) = d S ( ( u   : γ t - 1 ) ¯ , ( v   : γ t - 1 ) ¯ ) . Mathematical equation

This gives that dS((C :γt-1)¯)dM(C)Mathematical equation.

2) In particular, if 2knMathematical equation and CMathematical equation is an optimum distance constant rank code, for any u,vCMathematical equation, we have uv={0}Mathematical equation.

Let (u :γt-1)¯Mathematical equation and (v :γt-1)¯Mathematical equation be any two different elements of (C :γt-1)¯Mathematical equation. We prove that (u :γt-1)¯(v :γt-1)¯={0}Mathematical equation by contradiction as follows.

Otherwise, there exists 0aFqnMathematical equation such that a(u :γt-1)¯(v :γt-1)¯Mathematical equation. Hence, we can find that b(u :γt-1)Mathematical equation and c(v :γt-1)Mathematical equation satisfy a=b¯=c¯Mathematical equation.

We assume that b=b0+b1γ++bt-1γt-1Mathematical equation and c=c0+c1γ++ct-1γt-1Mathematical equation with b0,b1,,bt-1,c0,c1,,ct-1TnMathematical equation, where TMathematical equation is the Teichmu¨llerMathematical equation set of Mathematical equation. Then, by γt-1buMathematical equation and γt-1cvMathematical equation, we have γt-1b0uMathematical equation and γt-1c0vMathematical equation. Thus, we obtain γt-1a=γt-1b¯=γt-1b0uMathematical equation, and γt-1a=γt-1c¯=γt-1c0vMathematical equation. This gives that γt-1auvMathematical equation. Obviously, γt-1a0Mathematical equation. This is a contradiction. Thus, for any (u :γt-1)¯,(u :γt-1)¯(C :γt-1)¯Mathematical equation, we have dS((u :γt-1)¯,(u :γt-1)¯)=2(k0+k1++kt-1)=2lMathematical equation, which implies that (C :γt-1)¯Mathematical equation is an optimum distance constant dimension code with the minimum distance 2lMathematical equation.

A linear code CMathematical equation over Mathematical equation of length nMathematical equation is said to be cyclic if the following holds:

( c 0 , c 1 , , c n - 1 ) C ( c n - 1 , c 0 , , c n - 2 ) C . Mathematical equation

It is well-known that a cyclic code of length nMathematical equation over Mathematical equation can be identified with an ideal in the residue ring [x]xn-1Mathematical equation via the Mathematical equation-module isomorphism φ:n[x]xn-1Mathematical equation given by (a0,a1,,an-1)a0+a1x++an-1xn-1(mod(xn-1))Mathematical equation.

Customarily, for a polynomial f(x)=i=0laixiMathematical equation of degree lMathematical equation (al0Mathematical equation and a0Mathematical equation is a unit) over Mathematical equation, its monic reciprocal polynomial a0-1xlf(1x)Mathematical equation is denoted by f*(x)Mathematical equation, i.e.,

f * ( x ) = a 0 - 1 x l f ( 1 x ) = a 0 - 1 i = 0 l a i x l - i . Mathematical equation

A polynomial f(x)Mathematical equation is self-reciprocal, if f(x)=f*(x)Mathematical equation.

The homomorphism from Mathematical equation to FqMathematical equation extends naturally to a homomorphism [x]Fq[x]Mathematical equation, where [x]Mathematical equation and Fq[x]Mathematical equation are the corresponding polynomial rings; for any f[x]Mathematical equation we denote by f¯Mathematical equation its image under this homomorphism; moreover, for a set C[x]Mathematical equation we define C¯={f¯ | fC}Mathematical equation.

It is well known that any f[x]Mathematical equation which is not divisible by γMathematical equation can be written as f=uf1Mathematical equation, where u[x]Mathematical equation is a unit and f1Mathematical equation is monic. We will therefore restrict our attention to monic polynomials.

The following is basic result of cyclic codes over Mathematical equation.

Theorem 2   (Theorem 4.5 in Ref. [19]) Let C=γa0ga0(x), γa1ga1(x),, γasgas(x)Mathematical equation be a cyclic code of length nMathematical equation over Mathematical equation, where gai(x)[x]Mathematical equation are monic. Then

1) 0a0<a1<<as<tMathematical equation, and a0,a1,,asMathematical equation are unique.

2) gas(x)|gas-1(x)||ga1(x)|ga0(x)|xn-1Mathematical equation, deg(gai(x))>deg(gai+1(x))Mathematical equation for i=0,,s-1Mathematical equation, and ga0(x),ga1(x),,gas(x)Mathematical equation are unique.

3) If i<a0Mathematical equation, then (C:γi)¯={0}Mathematical equation, otherwise (C:γi)¯={gaj¯(x)}Mathematical equation, where ajMathematical equation is maximal with the property ajiMathematical equation.

4) dimFq((C:γi)¯)=n-deg(gaj(x))Mathematical equation, where ajMathematical equation is maximal with the property ajiMathematical equation.

Combining Theorems 1 and 2, we obtain the following corollary.

Corollary 2   For 1irMathematical equation, let Ci=g0(i)(x), γg1(i)(x),, γt-1gt-1(i)(x)Mathematical equation be a cyclic code of length nMathematical equation over Mathematical equation, where gt-1(i)(x)|gt-2(i)(x)||g1(i)(x)|g0(x)|xn-1Mathematical equation, and deg(gj(i)(x))>deg(gj+1(i)(x))Mathematical equation for j=0,,t-1Mathematical equation. Let C={Ci|i=1,,r}Mathematical equation. If deg(gj(1)(x))=deg(gj(2)(x))=deg(gj(r)(x))=kjMathematical equation for j=1,2,,t-1Mathematical equation, then CMathematical equation is a constant rank code over Mathematical equation of rank kMathematical equation and length nMathematical equation, where k=1tj=0t-1(t-j)deg(gj(1)(x))Mathematical equation.

3 Orbit Constant Rank Codes over Finite Chain Rings

From now on, we denote by GLm()Mathematical equation the set GLm()={AMm×m()|det(A)*}Mathematical equation. It is well known that A,BGLm()Mathematical equation if and only if ABGLm()Mathematical equation.

Let uMathematical equation be a linear (submodule) code of length nMathematical equation over Mathematical equation with a generator matrix GMathematical equation in standard form in (1). Clearly, u=imG :={aG|aK(C)}Mathematical equation, i.e., the submodule of nMathematical equation generated by the rows of GMathematical equation.

Definition 10   Let GMathematical equation be a subgroup of GLm()Mathematical equation, uMathematical equation be a linear code (submodule) of length nMathematical equation over Mathematical equation with a generator matrix GMathematical equation in standard form in (1). The orbit submodule code generated by uMathematical equation with respect to the subgroup GMathematical equation, denoted by OrbG(u)Mathematical equation, is defined as OrbG(u)={im(GB)|BG}Mathematical equation.

Theorem 3   Let GMathematical equation be a subgroup of GLm()Mathematical equation, and uMathematical equation be a linear code (submodule) of length nMathematical equation over Mathematical equation with a generator matrix GMathematical equation in standard form in (1). Set k=1ti=0t-1(t-i)kiMathematical equation. Then orbit submodule code OrbG(u)Mathematical equation is a constant rank code over Mathematical equation of rank kMathematical equation, length nMathematical equation. In particular, take l=i=0t-1kiMathematical equation, then (OrbG(u) :γt-1)¯Mathematical equation is a constant dimension code over FqMathematical equation of dimension lMathematical equation, length nMathematical equation, and dS((OrbG(u) :γt-1)¯)dM(u)Mathematical equation. Moreover,

( O r b G ( u )   : γ t - 1 ) ¯ = { i m ( A ¯ B ¯ ) | B G } = O r b G ¯ ( u   : γ t - 1 ) ¯ , Mathematical equation

where AMathematical equation is in (2), and G¯={H¯|HG}Mathematical equation.

Proof   For any vOrbG(u)Mathematical equation, there exists DGMathematical equation such that v=im(GD)Mathematical equation. Since

G = ( I k 0 A 0,1 A 0,2 A 0,3 A 0 , t - 1 A 0 , t 0 γ I k 1 γ A 1,2 γ A 1,3 γ A 1 , t - 1 γ A 1 , t 0 0 γ 2 I k 2 γ 2 A 2,3 γ 2 A 1 , t - 1 γ 2 A 2 , t 0 0 0 0 γ t - 1 I k t - 1 γ t - 1 A t - 1 , t ) = ( A 0 γ A 1 γ t - 1 A t - 1 ) , Mathematical equation

we have that rk(A0D)=k0Mathematical equation, rk(A1D)=k1,,rk(At-1D)=kt-1Mathematical equation by Corollary 1.

On the other hand, we have

G D = ( A 0 D γ ( A 1 D ) γ t - 1 ( A t - 1 D ) ) . Mathematical equation

Clearly, after a suitable permutation of coordinates, we obtain a generator matrix G˜Mathematical equation in standard form of the submodule vMathematical equation as follows

G ˜ = ( I k 0 A 0,1 ̃ A 0,2 ̃ A 0,3 ̃ A 0 , t - 1 ̃ A 0 , t ̃ 0 γ I k 1 γ A 1,2 ̃ γ A 1,3 ̃ γ A 1 , t - 1 ̃ γ A 1 , t ̃ 0 0 γ 2 I k 2 γ 2 A 2,3 ̃ γ 2 A 1 , t - 1 ̃ γ 2 A 2 , t ̃ 0 0 0 0 γ t - 1 I k t - 1 γ t - 1 A t - 1 , t ̃ ) . Mathematical equation

Thus, rank(v)=k=rank(u)Mathematical equation. This means that orbit submodule code OrbG(u)Mathematical equation is a constant rank code over Mathematical equation of rank kMathematical equation, length nMathematical equation.

The second statement follows directly from Theorem 1.

By Lemma 9, A¯Mathematical equation is a generator matrix of the linear code (u :γt-1)¯Mathematical equation over FqMathematical equation.

For any vOrbG(u)Mathematical equation, by Definition 10, there is a PGMathematical equation such that v=im(GP)Mathematical equation. Then A¯P¯Mathematical equation is a generator matrix of the linear code (v :γt-1)¯Mathematical equation over FqMathematical equation. This means that

( O r b G ( u )   : γ t - 1 ) ¯ = { i m ( A ¯ B ¯ ) | B G } = O r b G ¯ ( ( u   : γ t - 1 ) ¯ ) . Mathematical equation

In the following, we give two examples to demonstrate Theorem 3. We use the Magma Computer Algebra System[33] in our computations.

Example 1 Consider =Z4Mathematical equation. Let uMathematical equation be a linear (submodule) code of length 11 over Z4Mathematical equation with a generator matrix GuMathematical equation in standard form as follows:

G u = ( 1 0 0 0 1 0 1 2 0 0 1 0 1 0 0 0 1 0 2 1 2 1 0 0 2 0 2 0 0 2 2 0 2 0 0 0 2 2 2 0 2 2 0 2 ) . Mathematical equation

Set G=MMathematical equation.i.e., GMathematical equation is a cyclic subgroup generated by MMathematical equation of GL11(Z4)Mathematical equation, where

M = ( 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 3 0 0 3 0 0 3 3 0 3 3 ) . Mathematical equation

Clearly, |G|=ο(M)=178Mathematical equation over GL11(Z4)Mathematical equation.

It is easy to see that G¯=M¯Mathematical equation over GL11(F2)Mathematical equation, where

M ¯ = ( 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 1 ) . Mathematical equation

Thus, |G¯|=ο(M¯)=89Mathematical equation over GL11(F2)Mathematical equation, and 89Mathematical equation is a prime.

Take

A ¯ = ( 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 ) . Mathematical equation

By Lemma 8, A¯Mathematical equation is a generator matrix of the linear code (u :2)¯Mathematical equation. By Theorem 3, we know

O r b G ¯ ( ( u   : 2 ) ¯ ) = { i m ( A ¯ M ¯ j ) | j = 0,1 , , 88 } , Mathematical equation

is a constant dimension code over F2Mathematical equation of dimension 4, length 11. One can check that dS((u :2)¯)=6Mathematical equation. This means that (u :2)¯Mathematical equation is a constant dimension code over F2Mathematical equation with parameters (11,89,6;4)2Mathematical equation. Thus, by Theorem 3, OrbG(u)Mathematical equation is an optimum distance constant dimension code over Z4Mathematical equation with parameters (11,178,6;3)2Mathematical equation.

Remark 4   In Refs. [4, 6, 10-12, 34-35], the authors have proved the existence of constant dimension codes with size qN-1q-1Mathematical equation, or rqN-1q-1Mathematical equation, or (qm-1)qN-1q-1+qN-1qk-1Mathematical equation and minimal distance 2k-2Mathematical equation for any given kMathematical equation. Since 892N-1Mathematical equation, r(2N-1)Mathematical equation, (2m-1)(2N-1)+2N-124-1Mathematical equation for any positive integers NMathematical equation and mMathematical equation, the constant dimension code over F2Mathematical equation with parameters (11,89,6;4)2Mathematical equation from Example 1 is new.

Example 2 Consider =Z9Mathematical equation. Let uMathematical equation be a linear (submodule) code of length 7 over Z9Mathematical equation with a generator matrix GuMathematical equation in standard form as follows:

G u = ( 1 0 0 0 1 0 8 0 1 0 0 4 1 5 0 0 3 0 3 0 6 ) . Mathematical equation

Set G=MMathematical equation. i.e., GMathematical equation is a cyclic subgroup generated by MMathematical equation of GL7(Z9)Mathematical equation, where

M = ( 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 4 4 4 0 0 0 0 ) . Mathematical equation

Clearly, |G|=ο(M)=3 279Mathematical equation over GL7(Z9)Mathematical equation.

It is easy to check that G¯=M¯Mathematical equation over GL7(F3)Mathematical equation, where

M ¯ = ( 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 ) . Mathematical equation

Thus, |G¯|=ο(M¯)=1 093Mathematical equation over GL7(F3)Mathematical equation, and 1 093Mathematical equation is a prime.

Take

A ¯ = ( 1 0 0 0 1 0 2 0 1 0 0 0 1 2 0 0 1 0 0 1 0 ) . Mathematical equation

By Lemma 8, A¯Mathematical equation is a generator matrix of the linear code (u :3)¯Mathematical equation. Again by Theorem 3, we know OrbG¯((u :2)¯)={im(A¯M¯j)| j=0,1,,1 092}Mathematical equation is a constant dimension code over F3Mathematical equation of dimension 3, length 6. One can check that dS((u :3)¯)=4Mathematical equation. This means that (u :3)¯Mathematical equation is a constant dimension code over F2Mathematical equation with parameters (7,1 093,4;3)3Mathematical equation. Thus, by Theorem 3, OrbG(u)Mathematical equation is a constant rank code over 9Mathematical equation with parameters (7,3 279,4;52)3.Mathematical equation

Remark 5   Glusing-Luerssen et al[4] gave an open problem: Cyclic orbit codes with maximum distance, that is, 2kMathematical equation, are spread codes (A subspace code CMathematical equation is called a spread of FqnMathematical equation if VCV=FqnMathematical equation and VW={0}Mathematical equation for all distinct V,WC Mathematical equation). Thus, the best distance a non-spread cyclic orbit code of dimension k can attain is 2(k-1)Mathematical equation, but the construction of such codes is unknown. Examples 1 and 2 obtain two special such codes.

Remark 6   When the length and rank of a constant rank code CMathematical equation over Mathematical equation and a constant dimension code (C :γt-1)¯Mathematical equation over FqMathematical equation are same, we can see that |C|=h|(C :γt-1)¯|Mathematical equation for some integer h>1 by Examples 1 and 2.

4 Gray Images of Constant Rank Code over Fq+γFqMathematical equation

The ring 1=Fq+γFqMathematical equation consists of all qMathematical equation-ary polynomials of degree 0 and 1 in an indeterminate γMathematical equation, and it is closed under qMathematical equation-ary polynomial addition and multiplication modulo γ2.Mathematical equation Thus 1=Fq|γ|γ2={a+γb|a,bFq}Mathematical equation is a local ring with maximal ideal γFq.Mathematical equation Therefore, it is a chain ring.

We first give the definition of the Gray map on 1n.Mathematical equation The Gray map Φ1Mathematical equation: 1Fq2Mathematical equation is given by Φ1(a+γb)=(b, a+b).Mathematical equation This map can be extended to 1nMathematical equation in a natural way: ΦMathematical equation: 1nFq2nMathematical equation, (a1+b1γ, , an+bnγ)(b1, a1+b1,, bn, an+bn).Mathematical equation The following corollary and lemma are from Refs. [13, 16].

Corollary 3 (  Corollary 5.10 in Ref. [16]) If CMathematical equation is a linear code over 1Mathematical equation of length n and size qkMathematical equation, then Φ(C)Mathematical equation is a linear code over FqMathematical equation with parameters [2n, k].

Lemma 11 (  Theorem 3.4 in Ref. [13]) Let C=f(x)h(x), γf(x)Mathematical equation be a cyclic code of length n over 1Mathematical equation, where xn-1=f(x)g(x)h(x)Mathematical equation and f(x), g(x), h(x)Mathematical equation are pairwise coprime. Then |C|=q2(n-deg(f(x))).Mathematical equation

Lemma 12   Let Ci=fi(x)hi(x), γfi(x)Mathematical equation be a cyclic code of length n over 1 Mathematical equation, where xn-1=fi(x)gi(x)hi(x)Mathematical equation and fi(x), gi(x), hi(x)Mathematical equation are pairwise coprime for i=1,2Mathematical equation. Then C1C2=lcm(f1(x)h1(x), f2(x)h2(x)), γlcm(f1(x), f2(x)).Mathematical equation Moreover, |C1C2|=q2(n-deg(lcm(f1(x),f2(x)))).Mathematical equation

Proof   Since C1C2Mathematical equation is a cyclic code of n over Mathematical equation, there exist u(x), v(x)Mathematical equation and w(x)Mathematical equation in [x]Mathematical equation such that C1C2=u(x)v(x), γu(x),Mathematical equation where xn-1=u(x)v(x)w(x)Mathematical equation and u(x),Mathematical equation v(x), w(x)Mathematical equation are pairwise coprime.

By u(x)v(x)C1C2C1,Mathematical equation there exist a1(x)Mathematical equation and b1(x)Mathematical equation in [x]Mathematical equation such that u(x)v(x)=a1(x)f1(x)h1(x)+γb1(x)f1(x).Mathematical equation Multiplying by γMathematical equation, we obtain γu(x)v(x)=γa1(x)f1(x)h1(x)Mathematical equation, which implies f1(x)h1(x)|u(x)v(x).Mathematical equation

Again by γu(x)C1C2C1Mathematical equation, there exist a2(x)Mathematical equation and b2(x)Mathematical equation in [x]Mathematical equation such that γu(x)=a2(x)f1(x)h1(x)+γb2(x)f1(x).Mathematical equation Multiplying by g1(x),Mathematical equationwe obtain γu(x)g1(x)=γb2(x)f1(x)g1(x),Mathematical equation which implies f1(x)|u(x).Mathematical equation

Similarly, C1C2C2Mathematical equation, which implies f2(x)h2(x)|u(x)v(x)Mathematical equation and f2(x)|u(x).Mathematical equation

Consequently, lcm(f1(x)h1(x),f2(x)h2(x))|u(x)v(x)Mathematical equation and lcm(f1(x),f2(x))|u(x)Mathematical equation. This means that

C 1 C 2 l c m ( f 1 ( x ) h 1 ( x ) , f 2 ( x ) h 2 ( x ) , γ l c m ( f 1 ( x ) , g 2 ( x ) ) . Mathematical equation

On the other hand, clearly, we have lcm(f1(x)h2(x), f2(x)h2(x)), γlcm(f1(x), f2(x))C1C2.Mathematical equation

To summarize, we have C1C2=lcm(f1(x)h1(x), f2(x)h2(x), γlcm(f1(x), f2(x)).Mathematical equation

Set f(x)=lcm(f1(x),f2(x)),Mathematical equation h(x)=xn-1lcm(f1(x),f2(x))gcd(g1(x),f2(x))Mathematical equation, and g(x)=gcd(g1(x), f2(x)).Mathematical equation

Then, xn-1=f(x)g(x)h(x)Mathematical equation and the polynomials f(x), g(x) and h(x) are pairwise coprime.

It is easy to check that C1C2=f(x)h(x), γf(x).Mathematical equation Therefore, |C1C2|=q2(n-deg(lcm(f1(x),f2(x))))Mathematical equation.

Now combining Corollary 3 with Lemmas 11 and 12, we obtain the following proposition.

Proposition 1   Let Ci=fi(x)hi(x),γfi(x)Mathematical equation be a cyclic code of length n over 1 ,Mathematical equation where xn-1Mathematical equation=Mathematical equationfi(x)gi(x)hi(x)Mathematical equation, fi(x),Mathematical equation gi(x),Mathematical equation hi(x)Mathematical equation are pairwise coprime for iMathematical equation=Mathematical equation1,2,,sMathematical equation. Let CMathematical equation =Mathematical equation{Ci|i = 1,, s}Mathematical equation. If deg(f1(x))Mathematical equation=Mathematical equationdeg(f2(x))Mathematical equation==Mathematical equationdeg(fs(x))Mathematical equation and deg(lcm(f1(x),Mathematical equation f2(x)))Mathematical equation=Mathematical equationdeg(lcm(fi(x), fj(x)))Mathematical equation for all ijMathematical equation, then CMathematical equation is a constant rank code over 1Mathematical equation with parameters (n, s, d; k)qMathematical equation, where kMathematical equation=Mathematical equationnMathematical equation-Mathematical equationdeg(f1(x))Mathematical equation and d=2(deg(lcm(f1(x),f2(x)))Mathematical equation -deg(f1(x)))Mathematical equation.

Corollary 4   Let xn-1Mathematical equation=Mathematical equationl1(x)l2(x)lr(x)Mathematical equation, where l1(x),Mathematical equationl2(x),Mathematical equation,Mathematical equationlr(x)Mathematical equation are pairwise coprime. We assume that deg(lj1(x))Mathematical equation=Mathematical equationMathematical equation=Mathematical equationdeg(ljs(x))Mathematical equation for {j1,,js}Mathematical equation  Mathematical equation{1,2,,r}Mathematical equation. Let CiMathematical equation=Mathematical equationlji(x)hi(x), γlji(x)Mathematical equation be a cyclic code of length n over 1Mathematical equation where xn-1Mathematical equation=Mathematical equationlji(x)gi(x)hi(x)Mathematical equation. Let CMathematical equation =Mathematical equation{Φ(Ci)|i=1,,s}Mathematical equation. Then CMathematical equation is an optimum constant dimension code FqMathematical equation with parameters (2n, s, d; k)qMathematical equation, where dMathematical equation=Mathematical equation4deg(lj1(x))Mathematical equation, and kMathematical equation=Mathematical equation2(n-deg(lj1(x)))Mathematical equation.

Proof   It is easy to check that Φ(CiCj)=Φ(Ci)Φ(Cj)Mathematical equation for i, jMathematical equation=Mathematical equation1, 2, , sMathematical equation.

By Corollary 3 and Lemma 12, for i, jMathematical equation=Mathematical equation1, 2, , sMathematical equation, Φ(Ci)Mathematical equation is a linear code over FqMathematical equation with parameters [2n, k], and Φ(Ci)Φ(Cj)Mathematical equation is a linear code over FqMathematical equation with parameters [2n,Mathematical equation k-2deg(lj1(x))]Mathematical equation. Thus, ds(Φ(Ci))=2k-2(k-2deg(lj1(x)))=Mathematical equation

4 d e g ( l j 1 ( x ) ) Mathematical equation. So, CMathematical equation is an optimum constant dimension code FqMathematical equation with parameters (2n, s, d; k)qMathematical equation.

Example 3 Consider cyclic codes of length 71 over F52+γF52Mathematical equation. In F52+γF52Mathematical equation,

x 71 - 1 = M 0 ( x ) M 1 ( x ) M 2 ( x ) M 14 ( x ) Mathematical equation

where

M 0 ( x ) = x + 4 ,   M 1 ( x ) = x 5 + x 2 + 2 x + 4 ,    M 2 ( x ) = x 5 + 4 x 3 + 3 x + 4 ,   M 3 ( x ) = x 5 + 4 x 3 + 4 x 2 + x + 4 ,   M 4 ( x ) = x 5 + 3 x 3 + x 2 + 4 x + 4 ,   M 5 ( x ) = x 5 + x 4 + x 3 + 3 x 2 + 2 x + 4 ,   M 6 ( x ) = x 5 + x 4 + 2 x 3 + 3 x 2 + 3 x + 4 ,   M 7 ( x ) = x 5 + x 4 + 4 x 3 + 2 x 2 + 4 ,   M 8 ( x ) = x 5 + x 4 + 3 x 3 + 2 x 2 + 2 x + 4 ,   M 9 ( x ) = x 5 + 2 x 4 + x 2 + 4 ,   M 10 ( x ) = x 5 + 2 x 4 + 2 x 3 + 3 x 2 + 4 x + 4 ,   M 11 ( x ) = x 5 + 4 x 4 + x 3 + x 2 + 4 ,   M 12 ( x ) = x 5 + 3 x 4 + 2 x 3 + 4 x 2 + 4 x + 4 ,   M 13 ( x ) = x 5 + 3 x 4 + 4 x 3 + 4 ,   M 14 ( x ) = x 5 + 3 x 4 + 3 x 3 + 2 x 2 + 4 x + 4 . Mathematical equation

Let Ci=M0(x)Mi(x), γMi(x)Mathematical equation for i=1,2,,14Mathematical equation. Using Corollary 4, we find that the subspace code C ={Φ(Ci)|i=1, 2,,14}Mathematical equation is an optimum distance constant dimension code over F52Mathematical equation with parameters (142, 14, 20; 132)52Mathematical equation.

Example 4 Consider cyclic codes of lengths 84 and 93 over F4+γF4Mathematical equation, respectively. First,

x 85 - 1 = M 0 ( x ) M 1 ( x ) M 2 ( x ) M 21 ( x ) ,   Mathematical equation

where

M 0 ( x ) = x + 1 ,   M 1 ( x ) = ( x 2 + w x + 1 ) ( x 2 + w 2 x + 1 ) ,   M 2 ( x ) = x 4 + x 2 + w x + 1 ,   M 3 ( x ) = x 4 + w 2 x 3 + x 2 + w 2 x + 1 ,   M 4 ( x ) = x 4 + w x 2 + w 2 x + 1 ,   M 5 ( x ) = x 4 + w 2 x 2 + w x + 1 ,   M 6 ( x ) = x 4 + x 3 + w x + 1 ,   M 7 ( x ) = x 4 + x 3 + w 2 x + 1 ,   M 8 ( x ) = x 4 + x 3 + w x 2 + x + 1 ,   M 9 ( x ) = x 4 + x 3 + w 2 x 2 + x + 1 ,   M 10 ( x ) = x 4 + w 2 x 3 + w x 2 + 1 ,   M 11 ( x ) = x 4 + x 2 + w 2 x + 1 ,   M 12 ( x ) = x 4 + w x 3 + w 2 x 2 + 1 ,   M 13 ( x ) = x 4 + w 2 x 3 + x + 1 ,   M 14 ( x ) = x 4 + w x 3 + x + 1 ,   M 15 ( x ) = x 4 + w 2 x 3 + x 2 + 1 ,   M 16 ( x ) = x 4 + w x 3 + x 2 + 1 ,   M 17 ( x ) = x 4 + w x 3 + x 2 + w x + 1 ,   M 18 ( x ) = x 4 + w 2 x 3 + w x 2 + w x + 1 ,   M 19 ( x ) = x 4 + w x 3 + w 2 x 2 + w 2 x + 1 ,   M 20 ( x ) = x 4 + w x 3 + w x 2 + w 2 x + 1 ,   M 21 ( x ) = x 4 + w 2 x 3 + w 2 x 2 + w x + 1 . Mathematical equation

Let Ci=M0(x)Mi(x), γMi(x)Mathematical equation for i=1, 2,,21Mathematical equation. Using Corollary 4, we find that the subspace code C={Φ(Ci)|i=1, 2,,21}Mathematical equation is an optimum distance constant dimension code over F4Mathematical equation with parameters (170, 21, 16; 162)4Mathematical equation.

Second, taking n=93, we have

x 93 - 1 = N 0 ( x ) N 1 ( x ) N 2 ( x ) N 20 ( x ) , Mathematical equation

where

N 0 ( x ) = x + 1 ,   N 1 ( x ) = x + w ,   N 2 ( x ) = x + w 2 ,   N 3 ( x ) = x 5 + x 2 + 1 ,   N 4 ( x ) = x 5 + x 2 + w ,   N 5 ( x ) = x 5 + x 2 + w 2 ,   N 6 ( x ) = x 5 + x 3 + 1 ,   N 7 ( x ) = x 5 + x 3 + x 2 + x + 1 ,   N 8 ( x ) = x 5 + w x 3 + w ,   N 9 ( x ) = x 5 + w 2 x 3 + w 2 ,   N 10 ( x ) = x 5 + x 4 + x 2 + x + 1 ,   N 11 ( x ) = x 5 + w x 3 + x 2 + w 2 x + w ,   N 12 ( x ) = x 5 + w 2 x 3 + x 2 + w x + w 2 ,   N 13 ( x ) = x 5 + w x 4 + x 2 + w x + w 2 ,   N 14 ( x ) = x 5 + w x 4 + w 2 x 3 + w x + w 2 ,   N 15 ( x ) = x 5 + w x 4 + w 2 x 3 + x 2 + w 2 ,   N 16 ( x ) = x 5 + w 2 x 4 + x 2 + w 2 x + w , N 17 ( x ) = x 5 + w 2 x 4 + w x 3 + w 2 x + w ,   N 18 ( x ) = x 5 + w 2 x 4 + w x 3 + x 2 + w ,   N 19 ( x ) = x 5 + x 4 + x 3 + x + 1 ,   N 20 ( x ) = x 5 + x 4 + x 3 + x 2 + 1 . Mathematical equation

Let Ci=M0(x)Mi(x), γMi(x)Mathematical equation for i=3,4,,20Mathematical equation. Using Corollary 4, we find that the subspace code C ={Φ(Ci)|i=3,,20}Mathematical equation is an optimum distance constant dimension code over F4Mathematical equation with parameters (186, 17, 20; 176)4Mathematical equation.

Remark 7   In Refs. [4, 6, 10-12, 34-35], the authors proved the existence of constant dimension codes with size qN-1q-1Mathematical equation, or rqN-1q-1Mathematical equation,or (qm-1)qN-1q-1+qN-1qk-1Mathematical equation and minimal distance 2k-2Mathematical equation for any given kMathematical equation. Since 21, 174N-1Mathematical equation, r4N-13Mathematical equation,(4m-1)4N-13+4N-14k-1Mathematical equation for any positive integers r, k, NMathematical equation and mMathematical equation, the constant dimension codes over F4Mathematical equation with parameters (170,21,16;162)4Mathematical equation and (186,17,20;176)4Mathematical equation from Example 4 are new.

Remark 8   The constant dimension codes from Examples 3 and 4 are optimum distance constant dimension codes.

5 Conclusion

In this paper, we studied submodule codes over finite chain rings, and gave two criteria for a submodule code CMathematical equation over finite chain rings to be a constant rank code. Further, we constructed optimum distance constant dimension codes over FqMathematical equation by using submodule codes in finite chain rings. We believe that submodule codes over finite chain rings will be a good source for constructing new constant dimension codes over FqMathematical equation. In future work, in order to construct new constant dimension codes, we will use the computer algebra system MAGMA to search for more good submodule codes over finite chain rings.

References

  1. Ahlswede R, Cai N, Li S R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216. [Google Scholar]
  2. Koetter R, Kschischang F R. Coding for errors and erasures in random network coding[J]. IEEE Transactions on Information Theory, 2008, 54(8): 3579-3591. [Google Scholar]
  3. Gluesing-Luerssen H, Lehmann H. Distance distributions of cyclic orbit codes[J]. Designs, Codes and Cryptography, 2021, 89(3): 447-470. [Google Scholar]
  4. Gluesing-Luerssen H, Morrison K, Troha C. Cyclic orbit codes and stabilizer subfields[J]. Advances in Mathematics of Communications, 2015, 9(2): 177-197. [Google Scholar]
  5. Gluesing-Luerssen H, Troha C. Construction of subspace codes through linkage[J]. Advances in Mathematics of Communications, 2016, 10(3): 525-540. [Google Scholar]
  6. Chen B C, Liu H W. Constructions of cyclic constant dimension codes[J]. Designs, Codes and Cryptography, 2018, 86(6): 1267-1279. [Google Scholar]
  7. Heinlein D, Kurz S. Coset construction for subspace codes[J]. IEEE Transactions on Information Theory, 2017, 63(12): 7651-7660. [Google Scholar]
  8. Honold T, Kiermaier M, Kurz S. Optimal binary subspace codes of length 6, constant dimension 3 and minimum distance 4[EB/OL]. [2024-09-10]. https://arxiv.org/abs/1311.0464v2. [Google Scholar]
  9. Trautmann A L, Manganiello F, Braun M, et al. Cyclic orbit codes[J]. IEEE Transactions on Information Theory, 2013, 59(11): 7386-7404. [Google Scholar]
  10. Ben-Sasson E, Etzion T, Gabizon A, et al. Subspace polynomials and cyclic subspace codes[J]. IEEE Transactions on Information Theory, 2016, 62(3): 1157-1165. [Google Scholar]
  11. Roth R M, Raviv N, Tamo I. Construction of Sidon spaces with applications to coding[J]. IEEE Transactions on Information Theory, 2018, 64(6): 4412-4422. [Google Scholar]
  12. Zhang H, Cao X W. Further constructions of cyclic subspace codes[J]. Cryptography and Communications, 2021, 13(2): 245-262. [Google Scholar]
  13. Dinh H Q, Lopez-Permouth S R. Cyclic and negacyclic codes over finite chain rings[J]. IEEE Transactions on Information Theory, 2004, 50(8): 1728-1744. [Google Scholar]
  14. Liu X S, Liu H L. LCD codes over finite chain rings[J]. Finite Fields and Their Applications, 2015, 34: 1-19. [Google Scholar]
  15. Hu P, Liu X S. Constacyclic codes of length ps over finite rings FPm+uFPm+vFPm+uvFPm[J]. Wuhan University Journal of Natural Sciences, 2020, 25(4): 311-322. [Google Scholar]
  16. Liu X S, Liu H L. σ-LCD codes over finite chain rings[J]. Designs, Codes and Cryptography, 2020, 88(4): 727-746. [Google Scholar]
  17. Liu X S, Liu H L. Quantum codes from linear codes over finite chain rings[J]. Quantum Information Processing, 2017, 16(10): 240. [Google Scholar]
  18. Liu Z H, Wang J L. Linear complementary dual codes over rings[J]. Designs, Codes and Cryptography, 2019, 87(12): 3077-3086. [Google Scholar]
  19. Norton G H, Sălăgean A. On the structure of linear and cyclic codes over a finite chain ring[J]. Applicable Algebra in Engineering, Communication and Computing, 2000, 10(6): 489-506. [Google Scholar]
  20. Abualrub T, Aydin N, Aydogdu I. Optimal binary codes derived from F2F4-additivecyclic codes[J]. Journal of Applied Mathematics and Computing, 2020, 64(1): 71-87. [Google Scholar]
  21. Bonnecaze A, Udaya P. Cyclic codes and self-dual codes over F2+uF2[J]. IEEE Transactions on Information Theory, 1999, 45(4): 1250-1255. [Google Scholar]
  22. Norton G H, Salagean A. On the Hamming distance of linear codes over a finite chain ring[J]. IEEE Transactions on Information Theory, 2000, 46(3): 1060-1067. [Google Scholar]
  23. Dinh H Q, Bag T, Upadhyay A K, et al. Quantum codes from a class of constacyclic codes over finite commutative rings[J]. Journal of Algebra and Its Applications, 2020, 19(12): 2150003. [Google Scholar]
  24. Kal X S, Zhu S X. Quaternary construction of quantum codes from cyclic codes over F4+uF4[J]. International Journal of Quantum Information, 2011, 9(2): 689-700. [Google Scholar]
  25. Liu H L, Liu X S. New EAQEC codes from cyclic codes over Fq+uFq[J]. Quantum Information Processing, 2020, 19(3): 85. [Google Scholar]
  26. Ma F, Gao J, Fu F W. Constacyclic codes over the ring FP+vFq and their applications of constructing new non-binary quantum codes[J]. Quantum Information Processing, 2018, 5(2):130-141. [Google Scholar]
  27. Tang Y S, Zhu S X, Kai X S, et al. New quantum codes from dual-containing cyclic codes over finite rings[J]. Quantum Information Processing, 2016, 15(11): 4489-4500. [Google Scholar]
  28. Dougherty S T, Liu H W. Independence of vectors in codes over rings[J]. Designs, Codes and Cryptography, 2009, 51(1): 55-68. [Google Scholar]
  29. MacWilliams F J, Sloane N J A. The Theory of Error-correcting Codes[M]. Amsterdam: Elsevier, 1977. [Google Scholar]
  30. Wood J A. Duality for modules over finite rings and applications to coding theory[J]. American Journal of Mathematics, 1999, 121(3): 555-575. [Google Scholar]
  31. Liu Z H. Galois LCD codes over rings[J]. Advances in Mathematics of Communications, 2024, 18(1): 91-104. [Google Scholar]
  32. Fan Y, Ling S, Liu H W. Matrix product codes over finite commutative Frobenius rings[J]. Designs, Codes and Cryptography, 2014, 71(2): 201-227. [Google Scholar]
  33. Bosma W, Cannon J, Playoust C. The magma algebra system I: The user language[J]. Journal of Symbolic Computation, 1997, 24(3/4): 235-265. [Google Scholar]
  34. Otal K, Özbudak F. Cyclic subspace codes via subspace polynomials[J]. Designs, Codes and Cryptography, 2017, 85(2): 191-204. [Google Scholar]
  35. Zhao W, Tang X L. A characterization of cyclic subspace codes via subspace polynomials[J]. Finite Fields and Their Applications, 2019, 57: 1-12. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.