Skew generalized quasi-cyclic codes over non-chain ring F q + v F q F_{q}+vF_{q}
Kundan Suxena, Indibar Debnath, Om Prakash · 2025
Read Skew generalized quasi-cyclic codes over non-chain ring F q + v F q F_{q}+vF_{q} by Kundan Suxena, Indibar Debnath, Om Prakash (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-19926.txt.
Introduction
Kundan Suxena, Indibar Debnath, and Om Prakash study a family of error-correcting codes built with a twist, in a 2025 paper. The codes are skew generalized quasi-cyclic codes over a simple two-part ring. First they prove that the dual of such a code keeps the same family form and length. They then give an exact condition for when a code can be self-dual, equal to its own dual. Generator descriptions follow, for both one-generator and multi-generator versions.
Dimension formulas and a distance bound of BCH type come next for the one-generator case. Software checks produced example codes, including two-generator codes of index two. Self-dual codes with good distances are prized in storage and quantum settings, so each new constructible family widens the designer's menu.
Catalog record
| CREATOR | Kundan Suxena, Indibar Debnath, Om Prakash |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-19926
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Skew generalized quasi-cyclic codes over non-chain ring F q + v F q F_{q}+vF_{q} Kundan Suxena, Indibar Debnath, Om Prakash Abstract For a prime p p , let F q F_{q} be the finite field of order q = p d q=p^{d} . This paper presents the study on skew generalized quasi-cyclic (SGQC) codes of length n n over the non-chain ring F q + v F q F_{q}+vF_{q} where v 2 = v v^{2}=v and θ t \theta_{t} is the Galois automorphism. Here, first, we prove the dual of an SGQC code of length n n is also an SGQC code of the same length and derive a necessary and sufficient condition for the existence of a self-dual SGQC code. Then, we discuss the 1 1 -generator polynomial and the ρ \rho -generator polynomial for skew generalized quasi-cyclic codes. Further, we determine the dimension and BCH type bound for the 1-generator skew generalized quasi-cyclic codes. As a by-product, with the help of MAGMA software, we provide a few examples of SGQC codes and obtain some 2 2 -generator SGQC codes of index 2 2 . Keywords. Skew cyclic codes , Skew generalized quasi-cyclic codes, Gray map , Generator polynomial , Idempotent generator. 2010 AMS Classification. 94B05, 94B15, 94B60. 1 Introduction In the theory of error-correcting codes, linear codes over finite fields play a crucial role in many error-correction schemes. Even initial works of linear codes are based on binary fields, and researchers have been continuing their study on it due to the ease of their practical implementation. Later, this study extended to codes over finite fields and rings, keeping broader aspects and optimal codes in mind. In the 1990s, some studies on cyclic and self-dual cyclic codes over the ring \mathbb{Z}_{4} have been reported in [ 14 , 9 , 20 ] , whereas [ 8 ] studied the same family of codes over the ring F_{2}+uF_{2} . In 2000, Abualrub and Siap [ 4 ] studied cyclic codes over the rings \mathbb{Z}_{2}+u\mathbb{Z}_{2} , \mathbb{Z}_{2}+u\mathbb{Z}_{2}+u^{2}\mathbb{Z}_{2} , whereas Zhu et al. studied cyclic codes over F_{2}+vF_{2} [ 27 ] . Later on, cyclic, quasi-cyclic, and generalized quasi-cyclic codes over finite commutative rings have been studied by introducing different Gray maps in [ 10 , 26 , 22 , 23 , 18 ] . On the other hand, in 2007, Boucher et al. [ 6 ] introduced cyclic codes over finite noncommutative rings (skew polynomial rings) and presented \theta -cyclic codes over F_{q}[x,\theta] with restrictions on their length, where F_{q} is the finite field and \theta is an automorphism over \mathbb{F}_{q} . They have obtained some codes that improved upon previously best-known linear codes. Meanwhile, in 2011, Siap et al. [ 25 ] studied skew cyclic codes of arbitrary length over the finite field F_{q} . After that, some other works on skew cyclic codes over rings have been seen in [ 3 , 13 , 15 , 7 , 17 ] . Recall that skew quasi-cyclic (SQC) codes of length n with index l over a finite field F_{q} are linear codes where the skew cyclic shift of any codeword is again a codeword by l positions is another codeword. It is noted that SQC codes of index l=1 are well-known skew cyclic codes. It has been shown that the class of SQC codes has a significant contribution to the class of linear codes over finite fields and rings [ 2 , 19 , 18 , 5 ] . Later, the notion of skew generalized quasi-cyclic (SGQC) codes over finite fields was introduced by Gao et al. [ 11 ] and studied with the restriction that the order of the automorphism divides the length of codes. Also, based on the structural properties of SGQC codes, Abualrub et al. [ 1 ] gave some good skew l -GQC codes and constructed some asymmetric quantum codes over the finite field F_{4} . Recently, Seneviratne and Abualrub [ 24 ] studied SGQC codes of arbitrary length over the finite field and obtained many new linear codes. These above works inspired and gave us a gap to consider and study the skew generalized quasi-cyclic code (SGQC code) over the finite non-chain ring F_{q}+vF_{q} , where v^{2}=v . By considering the automorphism \theta_{t} as \theta_{t}:a+vb\mapsto a^{p^{t}}+vb^{p^{t}} , we establish the algebraic structure of these codes. Since the class of SGQC code is much larger than the class of SQC codes, it opens the door to looking for better codes in this class. Here, we present 1 -generator polynomial and \rho -generator polynomial of these codes. Further, we show that 1 -generator idempotent polynomial exists over F_{q} and F_{q}+vF_{q} , respectively, for SGQC codes. We organize our paper as follows: Section 2 recalls some known results concerning the skew polynomial ring S[x;\theta_{t}] , where S=F_{q}+vF_{q} , and skew cyclic code. Section 3 provides the algebraic structure of SGQC codes and their duals over the finite non-chain ring S . Section 4 discusses the duality of SGQC code under certain conditions on the code length, while Section 5 presents the generator for these codes. Additionally, we introduce an idempotent generator polynomial over F_{q} and S for SGQC codes and list some 2 -generator polynomial parameters over F_{3}+vF_{3} , F_{4}+vF_{4} , and F_{9}+vF_{9} , respectively. Finally, in Section 6 , we conclude our work. 2 Preliminaries Let F_{q} be a finite field with q elements where q=p^{d} for some prime number p and a positive integer d . Let S=F_{q}+vF_{q}=\{a+vb:a,b\in F_{q}\} , where v^{2}=v . Thus, S is a non-chain ring with q^{2} elements and has two maximal ideals, namely, \langle v\rangle and \langle 1-v\rangle . For more details on this ring, we refer [ 21 ] . An S -submodule \mathsf{C} of S^{n} is called a linear code of length n , and elements of \mathsf{C} are said to be codewords. Subsequently, the rank of code \mathsf{C} is the minimum number of generators for \mathsf{C} , and the free rank is the rank of \mathsf{C} if it is free as a module over S . We define the Gray map \phi:S\mapsto{F^{2}_{q}} by \phi(a+vb)=(a,a+b) . This map \phi can be naturally extended from S^{n} to {F^{2n}_{q}} by \displaystyle\begin{split}\phi(s_{1},s_{2},\dots,s_{n})&=(a_{1},\dots,a_{n},a_{1}+b_{1},\dots,a_{n}+b_{n}),\end{split} where s_{i}=a_{i}+vb_{i}\in S , for all i=1,2,\dots,n . The Hamming weight w_{H}(c) is the number of nonzero entries in c\in F^{n}_{q} and for any pair of words c,c^{\prime}\in F^{n}_{q} , the Hamming distance d(c,c^{\prime})=w_{H}(c-c^{\prime}) . Also, the Lee weight denoted by w_{L}(s)=w_{H}(\phi(s)) for any element s\in S . The Lee distance is defined by d_{L}(s_{1},s_{2})=w_{L}(s_{1}-s_{2}) for any element s_{1},s_{2}\in S . Note that the Gray map is an isometry from S^{n} ( Lee distance ) to F_{q}^{2n} ( Hamming distance ) and also preserves orthogonality. Now, we define some operations on linear codes, similar to that of Definition 1 in [ 13 ] . Definition 2.1 . Let \mathcal{X} and \mathcal{Y} be two linear codes. Then the operations \oplus~\text{and}~\otimes are defined as \begin{split}\mathcal{X}\oplus\mathcal{Y}&=\{x+y:x\in\mathcal{X},y\in\mathcal{Y}\},\text{ and}\\ \mathcal{X}\otimes\mathcal{Y}&=\{(x,y):x\in\mathcal{X},y\in\mathcal{Y}\}.\end{split} Let \mathsf{C} be a linear code of length n over S . Define \begin{split}\mathsf{C}_{1}&:=\{c\in F^{n}_{q}:c+vs\in\mathsf{C}~\text{for some}~s\in F^{n}_{q}\},\text{ and}\\ \mathsf{C}_{2}&:=\{c+s\in F^{n}_{q}:c+vs\in\mathsf{C}\}.\end{split} Clearly, \mathsf{C}_{1} and \mathsf{C}_{2} are linear codes over F_{q} , and from Corollary 1 in [ 13 ] , \mathsf{C} can be expressed