Next Article in Journal
A Fuzzy Logic Control-Based Adaptive Gear-Shifting Considering Load Variation and Slope Gradient for Multi-Speed Automated Manual Transmission (AMT) Electric Heavy-Duty Commercial Vehicles
Previous Article in Journal
ANFIS-PSO-Based Optimization for THD Reduction in Cascaded Multilevel Inverter UPS Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces

School of Computer Science and Artificial Intelligence and Aliyun School of Big Data, Changzhou University, Changzhou 213164, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Electronics 2024, 13(22), 4457; https://doi.org/10.3390/electronics13224457
Submission received: 25 September 2024 / Revised: 1 November 2024 / Accepted: 11 November 2024 / Published: 14 November 2024

Abstract

:
In recent years, network coding has attracted widespread attention due to its important role in digital communication and network security. Among these, cyclic subspace codes have very important applications in error correction and rectification in random network coding, attracting many scholars to conduct research on them. As an important tool in constructing cyclic subspace codes, the present study focuses on the construction of Sidon spaces by leveraging the roots of irreducible polynomials and primitive elements over finite fields. In this paper, we construct some Sidon spaces with new parameters. Specifically, we let k , m 1 , m 2 be three positive integers and define ρ 1 = m 1 2 k 1 , ρ 2 = m 2 2 m 1 1 . On the basis of these newly constructed Sidon spaces, we obtain new cyclic subspace codes with size ρ 1 ρ 2 q k q n 1 q 1 and minimum distance 2 k .

1. Introduction

With the rapid development of information technology and the popularity of the Internet, network communication has become an indispensable infrastructure in modern society. However, as the scale of the network expands and its structure becomes more complex, network coding and network communication face many challenges, such as increasingly prominent issues related to the reliability, effectiveness, and security of information transmission. To address these challenges, researchers continue to explore new coding technologies and methods to improve the performance of communication systems.
During the research process, it was discovered that monomial codes [1], cyclic codes, LDPC codes, and particularly cyclic subspace codes play significant roles in network coding. Among these codes, cyclic subspace codes exhibit a series of superior characteristics. Owing to their unique cyclic subspace structure, cyclic subspace codes cleverly utilize cyclic shifts and linear algebra operations in the encoding and decoding processes, thereby greatly simplifying the operational procedures and achieving efficient encoding and decoding algorithms [2,3,4]. Furthermore, with their special codeword structure design, cyclic subspace codes demonstrate excellent error detection and correction capabilities in complex communication environments with noise and interference. Notably, by meticulously constructing codewords with a larger minimum Hamming distance, cyclic subspace codes can maintain a low bit error rate in communication channels with high noise levels, ensuring the reliability of communication. However, there are still some deficiencies in cyclic subspace codes. Therefore, this paper is dedicated to constructing cyclic subspace codes with better performance using Sidon spaces.
Sidon spaces, as a key instrument in constructing such codes, optimize the encoding process by providing well-structured sets of subspaces [5]. Together, they provide a solid theoretical foundation for efficient data transmission, distributed storage, and future communication technologies. Next, we will introduce some theoretical knowledge related to cyclic subspace codes and Sidon spaces.
Let q be a prime power and let F q be the finite field of q elements which is the field of scalars. The vector space of dimension n over F q is expressed as the extension field F q n .
The projective space of order n over F q , denoted as P q ( n ) , is the family of all subspaces of the vector space F q n [6]. To quantify the separation between arbitrary elements U and V in P q ( n ) , we introduce the subspace distance d ( U , V ) given by the expression
d ( U , V ) = dim ( U + V ) dim ( U V ) = dim ( U ) + dim ( V ) 2 dim ( U V ) .
where dim ( · ) denotes the dimension of a vector space over F q . With this foundation, we can define an ( n , M , d ) code C in the projective space, which is a subset of P q ( n ) containing M elements, with the distance between any two codewords ( subspaces) being at least d [6]. For any element U G q ( n , k ) , the cyclic shift α U of U by an element α F q n * is the set { α u u U } . Notably, α U retains the same dimension as U. The set of all such shifts, orb ( U ) , comprises { α U α F q n * } and its size is q n 1 q t 1 , where t divides n. A full-length orbit code arises when orb ( U ) attains its maximum size of q n 1 q 1 . Such codes exhibit a minimum distance no greater than 2 k 2 , and optimality is achieved when this bound is met [7]. The notation G q ( n , k ) P q ( n ) signifies the collection of all k-dimensional subspaces of F q n .
Given positive integers n and k, a k-dimensional subspace code is a non-empty subset of G q ( n , k ) . Specifically, if C G q ( n , k ) forms a subspace code and includes the orbit of every U C , then C is classified as a cyclic subspace code.
The concept of subspace codes was initially introduced in paper [8], as documented in [9,10,11]. Among them, cyclic subspace codes stand out due to their superior properties, enabling efficient encoding and decoding processes, as discussed in [5]. The construction of cyclic subspace codes typically follows two distinct paths. The first approach leverages the roots of linearized polynomials, a method initially proposed by Ben-Sasson in [12]. Utilizing the roots of these specialized polynomials, this technique has been successfully employed to construct cyclic subspace codes in G q ( n , k ) with a minimum distance of 2 k 2 , as detailed in [12,13,14]. Alternatively, the second approach exploits Sidon spaces to construct cyclic subspace codes, a topic explored in [15,16,17,18]. Given the extensive research conducted by numerous prominent scholars on cyclic subspace codes, we will delve into some of the pioneering construction methods in the subsequent paragraphs, as in Table 1.
(1) In [19], Roth et al. constructed a great number of large cyclic subspace codes in G q ( n , k ) with a minimum distance of 2 k 2 by utilizing the Sidon space U i = { u + u q γ i u F q k } , and subsequently obtained cyclic subspace codes of size τ ( q n 1 ) q 1 . Furthermore, they confirmed that constructing a Sidon space in G q ( n , k ) is equivalent to constructing a cyclic subspace code of size q n 1 q 1 in the same space.
(2) In [20], Feng et al. constructed a great number of large cyclic subspace codes in G q ( n , k ) with a minimum distance of 2 k 2 by utilizing the Sidon spaces U i , j = { u + ( u q l u ) γ i , j u F q k } and U q k 1 , j = { u + u q l γ j u F q k } , and subsequently obtained cyclic subspace codes of size e q k ( q n 1 ) q 1 .
(3) In [21], Li et al. constructed a great number of large cyclic codes in G q ( n , k ) whose minimum distance was 2 k 2 through utilizing the Sidon space U i = { u + ( τ i u q + u ) ξ i γ l i u F q k } . Furthermore, they successfully proved that if there exist m distinct Sidon spaces that satisfy some conditions, then the sum of these m Sidon spaces once again forms a Sidon space.
(4) In [16], Liu et al. constructed a great number of large cyclic codes in G q ( n , k ) with a minimum distance of 2 k 2 by utilizing the Sidon space U i , j , r = { u + u γ i , j + u q t ξ i , r u F q k } , and subsequently obtained cyclic subspace codes with size θ ρ ( q k 1 ) ( q n 1 ) q 1 . Moreover, by making use of U q k 1 , j , r = { u q t + u γ j + u ξ r u F q k } , they received additional cyclic subspace codes with size θ ρ ( q n 1 ) q 1 . Finally, they received a new cyclic subspace code whose size was θ ρ q k ( q n 1 ) q 1 .
Table 1. The comparison of Sidon spaces and cyclic subspace codes.
Table 1. The comparison of Sidon spaces and cyclic subspace codes.
ReferenceSidon Spacesdim(C)d(C)Code Sizes
[18] U a e 0 , i , t , e 1 = { u P a e 0 ( γ ) +
b ω i u q s t γ e 1 + 1 u F q k }
k 2 k 2 q k ( q e + 1 k 1 ) ( q n 1 ) q k 1
[21] U i = { a + u γ + u q + δ i u γ l i
a F q , u F q k }
k + 1 2 k e q k q n 1 q 1
[22] U = { a + u γ + u q γ 2
a F q , u F q k }
k + 1 2 k 2 q n 1 q 1
[23] W f i , η i = { x + η i f i ( x ) : x F q k } k 2 k 2 r q n 1 q 1
[24] U i 1 , , i r , b , j l = { u + u q ξ b u ξ i l γ l j
+ m = 1 , m l r u ξ i m γ m j u F q k }
k 2 k 2 r q k 1 q 1 + 1 q 1
× q k 1 r 1 q n 1 q 1
[25] U α h j ( b , γ ) = { u q t + u q l + a h u q t
ω b γ h j + u q t f α h j ( γ ) u F q k }
k 2 k 2 s q k q k 1 s 1 q n 1 + q n 1 q k 1
Theorem 3 U i = { x + y q + y γ l i + b i x ξ t i
x F q , y F q k }
k + 1 2 k ρ 1 ρ 2 q k 1 q n 1 q 1
Theorem 4 U q k 1 = { y q + y γ l i + x ξ t i
x F q , y F q k }
k + 1 2 k ρ 1 ρ 2 q n 1 q 1
In this paper, we endeavor to construct new Sidon spaces by utilizing the roots of irreducible polynomials and primitive elements defined over finite fields. Furthermore, we introduce a new class of cyclic subspace codes, whose sizes are multiples of q n 1 q 1 , and possess a minimum distance of 2 k , thereby contributing to the advancement of the field.
The structure of this paper is outlined as follows. Section 1 presents the conceptual framework for constructing cyclic subspace codes. Section 2 establishes the preliminary theoretical foundations essential for the subsequent constructions. In Section 3, we construct Sidon spaces U i = x + y q + y γ l i + b i x ξ t i x F q , y F q k and V i = { y q + y γ l i + x ξ t i x F q , y F q k } that have new parameters and better encoding. Based on the Sidon spaces constructed in Section 3, we present a cyclic subspace code of size ρ 1 ρ 2 q k 1 q n 1 q 1 and ρ 1 ρ 2 q k q n 1 q 1 , along with its proof in Section 4. Finally, Section 5 concludes the paper by providing a comprehensive summary of our key findings and contributions, highlighting the significance and implications of our work within the broader research landscape.

2. Preliminaries

In this section, we will introduce some crucial notations and significant findings that will be utilized throughout the subsequent paper.
Definition 1
([19]). A subspace V G q n , k is called a Sidon space if for all nonzero a , b , c , and d V , if a b = c d , then a F q , b F q = c F q , d F q .
Lemma 1
([19]). Let U G q n , k and C = α U : α F q n * . U is a Sidon space if and only if C is an optimal full-length orbit code.
Lemma 2
([19]). Let U be a subspace, U G q n , k . Only when U is a Sidon space, then the cyclic subspace code orb(U) has size q n 1 q 1 with minimum distance 2 k 2 .
Lemma 3
([19]). Let U and V be two distinct elements in G q n , k . Then, the next two conditions are equivalent.
(1) For any α F q n * , d i m U α V 1 .
(2) For arbitrary nonzero elements a, c U and nonzero elements b, d V , when a b = c d 0 , we will have the result that a F q = c F q and b F q = d F q .
Lemma 3 has great importance in Section 3 and Section 4, which will be used widely.
Lemma 4
([16]). Let q and k be two positive integers, along with four nonzero elements u, v, s, and t of F q k which satisfy u v = s t and u q v = s q t . Then, we have the result that u s = t v F q * .
Through using Lemma 4, we can simplify the proof of subsequent theorems in the rest of the paper.
To achieve our results more efficiently in this paper, we have leveraged the inspiration and assistance provided by the above lemmas and definitions.

3. Constructions of Sidon Spaces

In this section, we first review some basic definitions. Subsequently, with the help of these facts, we construct several Sidon spaces with dimension k + 1 .
Given three positive integers k, m 1 , and m 2 , which satisfy the condition that k | m 1 | m 2 ; and then given a prime power q and given a primitive element ω in F q k ; and, in addition, γ F q m 1 * being a root of an irreducible polynomial over F q k whose degree is m 1 k , and ξ F q m 2 * being a root of an irreducible polynomial over F q m 1 whose degree is m 2 m 1 , for any positive integer k > 1 and m 1 = r 1 k with r 1 > 2 , we let ρ 1 = m 1 / 2 k 1 . For any positive integer m 1 > 1 and m 2 = r 2 m 1 with r 2 > 2 , we let ρ 2 = m 2 / 2 m 1 1 , r 2 | r 1 . Moreover, we let 1 l ρ 1 , 1 t ρ 2 .
Theorem 1.
We keep the notations above. Moreover, we let b i F q k * , where 1 i ρ 1 ρ 2 q k 1 . We define U i = x + y q + y γ l i + b i x ξ t i x F q , y F q k . Hence, we can obtain that U i G q n , k + 1 is a k + 1 -dimensional Sidon space.
Proof. 
Firstly, we let
u 1 = x 1 + y 1 q + y 1 γ l i + b i x 1 ξ t i , u 2 = x 2 + y 2 q + y 2 γ l i + b i x 2 ξ t i ,
u 3 = x 3 + y 3 q + y 3 γ l i + b i x 3 ξ t i , u 4 = x 4 + y 4 q + y 4 γ i + b i x 4 ξ t i .
If u 1 u 2 = u 3 u 4 , then we should check
u 1 F q , u 2 F q = u 3 F q , u 4 F q .
It is obvious that 1 , γ l i , γ 2 l i , ξ t i , ξ 2 t i , γ l i ξ t i is an independent linear set. By comparing the coefficients of the equations in u 1 u 2 = u 3 u 4 , we obtain
x 1 x 2 = x 3 x 4 y 1 y 2 = y 3 y 4 x 1 y 2 q + x 2 y 1 q = x 3 y 4 q + x 4 y 3 q
Next, with the help of 2 , we will prove this theorem from the subsequent four cases.
  • Case 1 : x 1 , x 2 F q * and y 1 , y 2 F q k * .
    From x 1 x 2 = x 3 x 4 and y 1 y 2 = y 3 y 4 in 2 , we can have that x 1 x 3 = x 4 x 2 = λ 1 F q * , y 1 y 3 = y 4 y 2 = λ 2 F q k * . Hence, the equation x 1 y 2 q + x 2 y 1 q = x 3 y 4 q + x 4 y 3 q can be simplified to λ 1 λ 2 q x 3 y 2 q = λ 1 λ 2 q x 2 y 3 q .
    I . λ 1 λ 2 q .
    By simplifying the equations above, we obtain x 2 x 3 = y 2 q y 3 q . Then, we let t 1 = x 2 x 3 F q * , t 2 = y 2 q y 3 q F q k * . Hence, we obtain t 1 = t 2 q , as well as t 1 = t 2 . Thus, we obtain u 2 u 3 = u 4 u 1 .
    I I . λ 1 = λ 2 q .
    When λ 1 = λ 2 q , as well as λ 1 = λ 2 , we have x 1 x 3 = x 4 x 2 = y 1 y 3 = y 4 y 2 F q * , and then we obtain u 1 u 3 = u 4 u 2 .
  • Case 2 : x 1 , x 2 F q * and y 1 y 2 = 0 .
    Next, we will discuss this case from the following three aspects.
    I . The case that y 1 , y 2 , y 3 , and y 4 have only one or three zeroes is impossible.
    I I . If y 1 , y 2 , y 3 , and y 4 have two zeroes, assuming that y 1 = y 3 = 0 and y 2 , y 4 0 , then we have x 4 x 2 = x 1 x 3 = y 4 y 2 F q * . Hence, we have u 1 u 3 = u 4 u 2 F q * .
    I I I . If y 1 , y 2 , y 3 , and y 4 have four zeroes, as well as y 1 = y 2 = y 3 = y 4 = 0 , we have u 1 u 3 = u 4 u 2 F q * .
  • Case 3 : x 1 x 2 = 0 and y 1 , y 2 F q k * .
    Next, we will discuss this case from the following three aspects.
    I . The case that x 1 , x 2 , x 3 , and x 4 have only one or three zeroes is impossible.
    I I . If x 1 , x 2 , x 3 , and x 4 have two zeroes, assuming that x 1 = x 3 = 0 and x 2 , x 4 0 , then we have x 4 x 2 = y 1 y 3 = y 4 y 2 F q * . Hence, we have u 1 u 3 = u 4 u 2 F q * .
    I I I . If x 1 , x 2 , x 3 , and x 4 have four zeroes, as well as x 1 = x 2 = x 3 = x 4 = 0 , we have u 1 u 3 = u 4 u 2 F q * .
  • Case 4 : x 1 x 2 = 0 and y 1 y 2 = 0 .
    If we have four zeroes, as well as x 1 = x 3 = y 1 = y 3 = 0 , then we let x 4 x 2 = y 4 y 2 F q * . Hence, we have u 1 u 3 = u 4 u 2 F q * .
From Definition 1, we can obtain that U i is a k + 1 -dimensional Sidon space.
This ends the proof. □
Corollary 1.
Similarly, we can obtain that W i = b i x + y q + y γ l i + x ξ t i x F q , y F q k is a k + 1 -dimensional Sidon space.
Proof. 
We let
w 1 = b i x 1 + y 1 q + y 1 γ l i + x 1 ξ t i , w 2 = b i x 2 + y 2 q + y 2 γ l i + x 2 ξ t i ,
w 3 = b i x 3 + y 3 q + y 3 γ l i + x 3 ξ t i , w 4 = b i x 4 + y 4 q + y 4 γ l i + x 4 ξ t i .
If w 1 w 2 = w 3 w 4 , then we should check
w 1 F q , w 2 F q = w 3 F q , w 4 F q .
It is obvious that 1 , γ l i , γ 2 l i , ξ t i , ξ 2 t i , γ l i ξ t i is an independent linear set. By comparing the coefficients of the equations in w 1 w 2 = w 3 w 4 , we obtain
x 1 x 2 = x 3 x 4 y 1 y 2 = y 3 y 4 x 1 y 2 + x 2 y 1 = x 3 y 4 + x 4 y 3
The remaining proofs are similar to Theorem 1, and we omit them here. □
Theorem 2.
We keep the notations above. Moreover, we let 1 i ρ 1 ρ 2 . We define V i = y q + y γ l i + x ξ t i x F q , y F q k . Hence, we can obtain that V i G q n , k + 1 is a k + 1 -dimensional Sidon space.
Proof. 
When x = 0 , the case is trivial and clearly holds. We only consider the case where x 0 below.
Firstly, we let
v 1 = y 1 q + y 1 γ l i + x 1 ξ t i , v 2 = y 2 q + y 2 γ l i + x 2 ξ t i ,
v 3 = y 3 q + y 3 γ l i + x 3 ξ t i , v 4 = y 4 q + y 4 γ l i + x 4 ξ t i .
If v 1 v 2 = v 3 v 4 , then we should check
v 1 F q , v 2 F q = v 3 F q , v 4 F q .
It is obvious that 1 , γ l i , γ 2 l i , ξ t i , ξ 2 t i , γ l i ξ t i is an independent linear set. By comparing the coefficients of the equations in v 1 v 2 = v 3 v 4 , we obtain
x 1 x 2 = x 3 x 4 y 1 y 2 = y 3 y 4 x 1 y 2 = x 3 y 4
From the equations above, we can have that x 1 x 3 = x 4 x 2 = y 1 y 3 = y 4 y 2 F q * , and then we get v 1 v 3 = v 4 v 2 F q * .
From Definition 1, we can obtain that V i is a k + 1 -dimensional Sidon space.
This ends the proof. □

4. Constructions of Cyclic Subspace Codes

In this section, we first review some basic definitions. Subsequently, with the help of these facts and the newly constructed Sidon spaces in Section 3, we construct several cyclic subspace codes.
Theorem 3.
We use the notations from Theorem 1. Moreover, we let b i F q k * , where 1 i ρ 1 ρ 2 q k 1 , b i 1 b i 2 . We define U i = x + y q + y γ l i + b i x ξ t i x F q , y F q k . We let C u i = α U i α F q n * , and then the subspace code C 1 = i = 1 ρ 1 ρ 2 q k 1 C u i is a cyclic constant dimension subspace code whose size is ρ 1 ρ 2 q k 1 q n 1 q 1 and minimum distance is 2 k .
Proof. 
We know that each U i is a Sidon space according to Theorem 1 and every C i is a cyclic subspace code of size q n 1 q 1 and minimum distance 2 k by Lemma 2. In order to verify that C 1 has a minimum distance of 2 k , we should prove that d i m U i 1 λ U i 2 1 . From Lemma 3, we know that it is equivalent to verify
u 1 F q = u 2 F q , u 3 F q = u 4 F q ,
where u 1 , u 2 U i 1 , u 3 , u 2 U i 2 .
Firstly, we let
u 1 = x 1 + y 1 q + y 1 γ l i 1 + b i 1 x 1 ξ t i 1 , u 2 = x 2 + y 2 q + y 2 γ l i 1 + b i 1 x 2 ξ t i 1 ,
u 3 = x 3 + y 3 q + y 3 γ l i 2 + b i 2 x 3 ξ t i 2 , u 4 = x 4 + y 4 q + y 4 γ l i 2 + b i 2 x 4 ξ t i 2 .
be four nonzero elements such that u 1 u 3 = u 2 u 4 .
I . l i 1 = l i 2 , t i 1 = t i 2 .
It is obvious that 1 , γ l i , γ 2 l i , ξ t i , ξ 2 t i , γ l i ξ t i is an independent linear set. By comparing the coefficients of the equations in u 1 u 3 = u 2 u 4 , we obtain
x 1 x 3 = x 2 x 4 y 1 y 3 = y 2 y 4 x 1 y 3 q + x 3 y 1 q = x 2 y 4 q + x 4 y 2 q b i 1 x 1 y 3 q + b i 2 x 3 y 1 q = b i 1 x 2 y 4 q + b i 2 x 4 y 2 q
From x 1 x 3 = x 2 x 4 and y 1 y 3 = y 2 y 4 in 8 , we can have that x 1 x 2 = x 4 x 3 = λ 1 F q * , y 1 y 2 = y 4 y 3 = λ 2 F q k * . Hence, the equations b i 1 x 1 y 3 q + b i 2 x 3 y 1 q = b i 1 x 2 y 4 q + b i 2 x 4 y 2 q and x 1 y 3 q + x 3 y 1 q = x 2 y 4 q + x 4 y 2 q can be simplified to b i 1 λ 1 λ 2 q x 2 y 3 q = b i 2 λ 1 λ 2 q x 3 y 2 q and λ 1 λ 2 q x 2 y 3 q = λ 1 λ 2 q x 3 y 2 q .
i . λ 1 λ 2 q .
From the equations above, we obtain x 2 x 3 = y 2 q y 3 q and b i 1 b i 2 = x 3 y 2 q x 2 y 3 q . Then, we can obtain b i 1 b i 2 = 1 , which is contradictory to the fact that b i 1 b i 2 . Hence, we will not discuss it.
ii . λ 1 = λ 2 q .
When λ 1 = λ 2 q , as well as λ 1 = λ 2 , we have x 1 x 2 = x 4 x 3 = y 1 y 2 = y 4 y 3 F q * , and then we obtain u 1 u 2 = u 4 u 3 F q * .
I I . l i 1 l i 2 , t i 1 t i 2 .
It is obvious that 1 , γ l i 1 , γ l i 2 , γ l i 1 + l i 2 , ξ t i 1 , ξ t i 2 , ξ t i 1 + t i 2 , γ l i 1 ξ t i 2 , γ l i 2 ξ t i 1 is an independent linear set. By comparing the coefficients of the equations in u 1 u 3 = u 2 u 4 , we obtain
x 1 x 3 = x 2 x 4 y 1 y 3 = y 2 y 4 x 1 y 3 = x 2 y 4 x 3 y 1 = x 4 y 2
From the equations above, we have x 1 x 2 = x 4 x 3 = y 1 y 2 = y 4 y 3 F q * , and then we obtain u 1 u 2 = u 4 u 3 F q * .
To conclude, we have successfully verified that C 1 has a minimum distance of 2 k by Lemma 2. In particular, we have also verified that the ρ 1 ρ 2 q k 1 q n 1 q 1 elements of C i are different, so
C 1 = ρ 1 ρ 2 q k 1 q n 1 q 1 .
This ends the proof. □
Corollary 2.
Similarly, we define W i = b i x + y q + y γ l i + x ξ t i x F q , y F q k to be as in Corollary 1. We let C w i = α U i α F q n * , and then the subspace code C 3 = i = 1 ρ 1 ρ 2 q k 1 C w i is a cyclic constant dimension subspace code whose size is ρ 1 ρ 2 q k 1 q n 1 q 1 and minimum distance is 2 k .
Proof. 
We know that each U i is a Sidon space according to Corollary 1 and every C i is a cyclic subspace code of size q n 1 q 1 and minimum distance 2 k by Lemma 2. In order to verify that C 3 has a minimum distance of 2 k , we should prove that d i m U i 1 λ U i 2 1 . From Lemma 3, we know that it is equivalent to verify
w 1 F q = w 2 F q , w 3 F q = w 4 F q ,
where w 1 , w 2 W i 1 , w 3 , w 2 W i 2 . Let
w 1 = b i 1 x 1 + y 1 q + y 1 γ l i 1 + x 1 ξ t i 1 , w 2 = b i 1 x 2 + y 2 q + y 2 γ l i 1 + x 2 ξ t i 1 ,
w 3 = b i 2 x 3 + y 3 q + y 3 γ l i 2 + x 3 ξ t i 2 , w 4 = b i 2 x 4 + y 4 q + y 4 γ l i 2 + x 4 ξ t i 2 .
be four nonzero elements such that w 1 w 3 = w 2 w 4 .
The remaining proofs are similar to Theorem 3, and we omit them here. □
Theorem 4.
We use the notations from Theorem 2. Moreover, we let 1 i ρ 1 ρ 2 . We define the Sidon space V i = y q + y γ l i + x ξ t i x F q , y F q k . We let C v i = α V i α F q n * , and then the subspace code C 2 = i = 1 ρ 1 ρ 2 C v i ; then, the subspace code C 2 is a cyclic constant dimension subspace code whose size is ρ 1 ρ 2 q n 1 q 1 and minimum distance is 2 k .
Proof. 
We know that each V i is a Sidon space according to Theorem 2 and every C i is a cyclic subspace code of size q n 1 q 1 and minimum distance 2 k by Lemma 2. In order to verify that C 2 has a minimum distance of 2 k , we should prove that d i m V i 1 λ V i 2 1 . From Lemma 3, we know that it is equivalent to verify
v 1 F q = v 2 F q , v 3 F q = v 4 F q ,
where v 1 , v 2 V i 1 , v 3 , v 4 V i 2 . Firstly, we let
v 1 = y 1 q + y 1 γ l i 1 + x 1 ξ t i 1 , v 2 = y 2 q + y 2 γ l i 1 + x 2 ξ t i 1 ,
v 3 = y 3 q + y 3 γ l i 2 + x 3 ξ t i 2 , v 4 = y 4 q + y 4 γ l i 2 + x 4 ξ t i 2 .
be four nonzero elements such that v 1 v 3 = v 2 v 4 .
It is obvious that 1 , γ l i 1 , γ l i 2 , γ l i 1 + l i 2 , ξ t i 1 , ξ t i 2 , ξ t i 1 + t i 2 , γ l i 1 ξ t i 2 , γ l i 2 ξ t i 1 is an independent linear set. By comparing the coefficients of the equations in v 1 v 3 = v 2 v 4 , we obtain
x 1 x 3 = x 2 x 4 y 1 y 3 = y 2 y 4 x 1 y 3 = x 2 y 4 x 3 y 1 = x 4 y 2
From the equations above, we have x 1 x 2 = x 4 x 3 = y 1 y 2 = y 4 y 3 F q * , and then we obtain v 1 v 2 = v 4 v 3 F q * .
To conclude, we have successfully verified that C 2 has a minimum distance of 2 k by Lemma 2. In particular, we have also verified that the ρ 1 ρ 2 q n 1 q 1 elements of C i are different, so
C 2 = ρ 1 ρ 2 q n 1 q 1 .
This end the proof. □
Theorem 5.
We use the notations from Theorems 1 and 2. Then, we let C 1 and C 2 be the codes constructed in Theorems 3 and 4. Let b i F q k * , where 1 i ρ 1 ρ 2 q k , b i 1 b i 2 . The subspace code C = C 1 C 2 is a cyclic constant dimension subspace code whose size is ρ 1 ρ 2 q k q n 1 q 1 and minimum distance is 2 k .
Proof. 
We know that each of U i , V i is a Sidon space according to Theorems 3 and 4. In order to verify that C has a minimum distance of 2 k , we should prove that d i m U i λ V i 1 . From Lemma 3, we know that is equivalent to verify
u 1 F q = u 2 F q , v 3 F q = v 4 F q ,
where u 1 , u 2 U i 1 , v 3 , v 4 V i 2 . Firstly, we let
u 1 = x 1 + y 1 q + y 1 γ l i 1 + b i 1 x 1 ξ t i 1 , u 2 = x 2 + y 2 q + y 2 γ l i 1 + b i 1 x 2 ξ t i 1 , v 3 = y 3 q + y 3 γ l i 2 + x 3 ξ t i 2 , v 4 = y 4 q + y 4 γ l i 2 + x 4 ξ t i 2
be four nonzero elements such that u 1 v 3 = u 2 v 4 .
I . l i 1 = l i 2 , t i 1 = t i 2 .
It is obvious that 1 , γ l i , γ 2 l i , ξ t i , ξ 2 t i , γ l i ξ t i is an independent linear set. By comparing the coefficients of the equations in u 1 v 3 = u 2 v 4 , we obtain
x 1 x 3 = x 2 x 4 y 1 y 3 = y 2 y 4 x 1 y 3 q + x 3 y 1 q = x 2 y 4 q + x 4 y 2 q b i 1 x 1 y 3 q + b i 2 x 3 y 1 q = b i 1 x 2 y 4 q + b i 2 x 4 y 2 q
From x 1 x 3 = x 2 x 4 and y 1 y 3 = y 2 y 4 in 14 , we can have that x 1 x 2 = x 4 x 3 = λ 1 F q * , y 1 y 2 = y 4 y 3 = λ 2 F q k * . Hence, the equations x 1 y 3 q + x 3 y 1 q = x 2 y 4 q + x 4 y 2 q and b i 1 x 1 y 3 q + b i 2 x 3 y 1 q = b i 1 x 2 y 4 q + b i 2 x 4 y 2 q can be simplified to λ 1 λ 2 q x 2 y 3 q = λ 1 λ 2 q x 3 y 2 q and b i 1 λ 1 λ 2 q x 2 y 3 q = b i 2 λ 1 λ 2 q x 3 y 2 q .
i . λ 1 λ 2 q .
From the equations above, we obtain x 2 x 3 = y 2 q y 3 q and b i 1 b i 2 = x 3 y 2 q x 2 y 3 q . Then, we can obtain b i 1 b i 2 = 1 , which is contradictory to the fact that b i 1 b i 2 . Hence, we will not discuss it.
ii . λ 1 = λ 2 q .
When λ 1 = λ 2 q , we have x 1 x 2 = x 4 x 3 = y 1 y 2 = y 4 y 3 F q * , and then we obtain u 1 u 2 = v 4 v 3 F q * .
I I . l i 1 l i 2 , t i 1 t i 2 .
It is obvious that 1 , γ l i 1 , γ l i 2 , γ l i 1 + l i 2 , ξ t i 1 , ξ t i 2 , ξ t i 1 + t i 2 , γ l i 1 ξ t i 2 , γ l i 2 ξ t i 1 is an independent linear set. By comparing the coefficients of the equations in u 1 v 3 = u 2 v 4 , we obtain
x 1 x 3 = x 2 x 4 y 1 y 3 = y 2 y 4 x 1 y 3 = x 2 y 4 x 3 y 1 = x 4 y 2
From the equations above, we have x 1 x 2 = x 4 x 3 = y 1 y 2 = y 4 y 3 F q * , and then we obtain u 1 u 2 = v 4 v 3 F q * .
To conclude, we have successfully verified that C has a minimum distance of 2 k by Lemma 2. Thus,
C = ρ 1 ρ 2 q k q n 1 q 1 .
This ends the proof. □
Corollary 3.
Similarly, we let C 2 and C 3 be the codes constructed in Theorem 4 and Corollary 2. The subspace code C = C 2 C 3 is a cyclic constant dimension subspace code whose size is ρ 1 ρ 2 q k q n 1 q 1 and minimum distance is 2 k .
Proof. 
We know that each of W i , V i is a Sidon space according to Corollary 1 and Theorem 2. In order to verify that C has a minimum distance of 2 k , we should prove that d i m W i λ V i 1 . From Lemma 3, we know that it is equivalent to verify
w 1 F q = w 2 F q , v 3 F q = v 4 F q ,
where w 1 , w 2 W i 1 , v 3 , v 4 V i 2 . Let
w 1 = b i 1 x 1 + y 1 q + y 1 γ l i 1 + x 1 ξ t i 1 , w 2 = b i 1 x 2 + y 2 q + y 2 γ l i 1 + x 2 ξ t i 1 , v 3 = y 3 q + y 3 γ l i 2 + x 3 ξ t i 2 , v 4 = y 4 q + y 4 γ l i 2 + x 4 ξ t i 2
be four nonzero elements such that w 1 v 3 = w 2 v 4 .
The remaining proofs are similar to Theorem 5, and we omit them here. □
Example 1.
We let q = k = 4 , m 1 = 16 , m 2 = 112 . Then, r 1 = m 1 k = 4 > 2 , r 2 = m 2 m 1 = 7 > 2 . Thus, ρ 1 = m 1 / 2 k 1 = 1 , ρ 2 = m 2 / 2 m 1 1 = 3 . Hence, the cyclic subspace code constructed in Theorem 5 has a size ρ 1 ρ 2 q k q n 1 q 1 = 4 5 4 80 1 .

5. Conclusions

In this paper, we obtain several new k + 1 -dimensional Sidon spaces in the form of U i = x + y q + y γ l i + b i x ξ t i x F q , y F q k and V i = y q + y γ l i + x ξ t i x F q , y F q k . Furthermore, by combining these Sidon spaces, we obtain cyclic subspace codes with sizes ρ 1 ρ 2 ( q k 1 ) q n 1 q 1 , ρ 1 ρ 2 q n 1 q 1 , and ρ 1 ρ 2 q k q n 1 q 1 . Compared to the known constructions in [15,20,22], our work introduces different construction forms of Sidon spaces and cyclic subspace codes. Additionally, when compared to the constructions in [16,18,20], the cyclic subspace codes we construct have a minimum distance of 2 k , leading to superior error correction performance. In the future, we will continue to delve into the research on the construction forms of Sidon spaces and cyclic subspace codes.

Author Contributions

Funding acquisition, Y.N.; Methodology, Y.N.; Writing—original draft preparation, Y.L.; Supervision, Y.N. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (Grant No. 12301665), the Basic Science Research Projects of Jiangsu Universities (Grant No. 22KJB110009), and the Changzhou Science and Technology Applied Basic Research Support Project (Grant No. CJ20235031).

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Hannusch, C. On monomial codes in modular group algebras. Discret. Math. 2017, 340, 957–962. [Google Scholar] [CrossRef]
  2. Chen, C.; Xie, H.; Bai, B. Layered subspace codes for random network coding. Trans. Emerg. Telecommun. Technol. 2015, 26, 461–468. [Google Scholar] [CrossRef]
  3. Ding, Y. On List-Decodability of Random Rank Metric Codes and Subspace Codes. IEEE Trans. Inf. Theory 2015, 61, 51–59. [Google Scholar] [CrossRef]
  4. Koetter, R.; Kschischang, F.R. Coding for Errors and Erasures in Random Network Coding. IEEE Trans. Inf. Theory 2008, 54, 3579–3591. [Google Scholar] [CrossRef]
  5. Otal, K.; Özbudak, F. Cyclic subspace codes via subspace polynomials. Des. Codes Cryptogr. 2017, 85, 191–204. [Google Scholar] [CrossRef]
  6. Etzion, T.; Vardy, A. Error-Correcting Codes in Projective Space. IEEE Trans. Inf. Theory 2011, 57, 1165–1173. [Google Scholar] [CrossRef]
  7. Gluesing-Luerssen, H.; Morrison, K.; Troha, C. Cyclic Orbit Codes and Stabilizer Subfields. Adv. Math. Commun. 2015, 9, 177–197. [Google Scholar] [CrossRef]
  8. Ahlswede, R.; Cai, N.; Li, S.R.; Yeung, R.W. Network information flow. IEEE Trans. Inf. Theory 2000, 46, 1204–1216. [Google Scholar] [CrossRef]
  9. Niu, M.; Wang, G.; Gao, Y.; Fu, F. Subspace code based on flats in affine space over finite fields. Discret. Math. Algorithms Appl. 2018, 10, 1850078:1–1850078:12. [Google Scholar] [CrossRef]
  10. Wang, C.; Zhang, Y.; Li, Z.; Zhang, X.; Gao, Y. The construction of LDPC codes based on the subspaces of singular linear space over finite field. Discret. Math. Algorithms Appl. 2016, 8, 1650073:1–1650073:10. [Google Scholar] [CrossRef]
  11. Kohnert, A.; Kurz, S. Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance. In Proceedings of the Mathematical Methods in Computer Science, MMICS 2008, Karlsruhe, Germany, 17–19 December 2008—Essays in Memory of Thomas Beth; Calmet, J., Geiselmann, W., Müller-Quade, J., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2008; Volume 5393, pp. 31–42. [Google Scholar] [CrossRef]
  12. Ben-Sasson, E.; Kopparty, S.; Radhakrishnan, J. Subspace polynomials and limits to list decoding of Reed-Solomon codes. IEEE Trans. Inf. Theory 2010, 56, 113–120. [Google Scholar] [CrossRef]
  13. Chen, B.; Liu, H. Constructions of cyclic constant dimension codes. Des. Codes Cryptogr. 2018, 86, 1267–1279. [Google Scholar] [CrossRef]
  14. Zhao, W.; Tang, X. A characterization of cyclic subspace codes via subspace polynomials. Finite Fields Their Appl. 2019, 57, 1–12. [Google Scholar] [CrossRef]
  15. Li, Y.; Liu, H. Cyclic constant dimension subspace codes via the sum of Sidon spaces. Des. Codes Cryptogr. 2023, 91, 1193–1207. [Google Scholar] [CrossRef]
  16. Liu, X.; Shi, T.; Niu, M.; Shen, L.; Gao, Y. New Constructions of Sidon Spaces and Cyclic Subspace Codes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2023, 106, 1062–1066. [Google Scholar] [CrossRef]
  17. Yu, S.; Ji, L. New constructions of cyclic subspace codes. arXiv 2023, arXiv:2305.15627. [Google Scholar] [CrossRef]
  18. Zhang, H.; Tang, C.; Cao, X. Large optimal cyclic subspace codes. Discret. Math. 2024, 347, 114007. [Google Scholar] [CrossRef]
  19. Roth, R.M.; Raviv, N.; Tamo, I. Construction of Sidon Spaces With Applications to Coding. IEEE Trans. Inf. Theory 2018, 64, 4412–4422. [Google Scholar] [CrossRef]
  20. Feng, T.; Wang, Y. New constructions of large cyclic subspace codes and Sidon spaces. Discret. Math. 2021, 344, 112273. [Google Scholar] [CrossRef]
  21. Li, Y.; Liu, H.; Mesnager, S. New constructions of constant dimension subspace codes with large sizes. Des. Codes Cryptogr. 2024, 92, 1423–1437. [Google Scholar] [CrossRef]
  22. Niu, Y.; Yue, Q.; Wu, Y. Several kinds of large cyclic subspace codes via Sidon spaces. Discret. Math. 2020, 343, 111788. [Google Scholar] [CrossRef]
  23. Zullo, F. Multi-orbit cyclic subspace codes and linear sets. Finite Fields Their Appl. 2023, 87, 102153. [Google Scholar] [CrossRef]
  24. Yu, S.; Ji, L. Two new constructions of cyclic subspace codes via Sidon spaces. Des. Codes Cryptogr. 2024, 92, 3799–3811. [Google Scholar] [CrossRef]
  25. Han, Y.; Cao, X. A New Construction of Cyclic Subspace Codes. Cryptogr. Commun. 2024. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Niu, Y.; Li, Y. Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces. Electronics 2024, 13, 4457. https://doi.org/10.3390/electronics13224457

AMA Style

Niu Y, Li Y. Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces. Electronics. 2024; 13(22):4457. https://doi.org/10.3390/electronics13224457

Chicago/Turabian Style

Niu, Yongfeng, and Yu Li. 2024. "Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces" Electronics 13, no. 22: 4457. https://doi.org/10.3390/electronics13224457

APA Style

Niu, Y., & Li, Y. (2024). Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces. Electronics, 13(22), 4457. https://doi.org/10.3390/electronics13224457

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop