Hamming and Symbol-Pair Distances of Constacyclic Codes of Length 2 โ p s 2p^{s} over ๐ฝ p m โ [ u , v ] โจ u 2 , v 2 , u โ v โ v โ u โฉ \frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle}
2024
Read Hamming and Symbol-Pair Distances of Constacyclic Codes of Length 2 โ p s 2p^{s} over ๐ฝ p m โ [ u , v ] โจ u 2 , v 2 , u โ v โ v โ u โฉ \frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} (2024) 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-2412-16043.txt.
Introduction
Divya Acharya, Prasanna Poojary, and Vadiraja Bhatta count the flaw spans of shift codes on a bent ring, in a study from 2024. Codes guard data; their worth is the least span twixt two true words, in one-mark flaws and in pair flaws. Ring craft sets which codes can stand.
The ring here is a field with two nil marks wed in, a non-chain form with rich play. Code length is twice a prime power. For shift-round codes of that length, the team finds both spans in full: the one-mark span and the pair span, each in plain form. Full span laws let builders price a code ere they build it, a base need in code craft.
Catalog record
| YEAR | 2024 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-16043
Browse the full library ยท About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hamming and Symbol-Pair Distances of Constacyclic Codes of Length 2 โ p s 2p^{s} over ๐ฝ p m โ [ u , v ] โจ u 2 , v 2 , u โ v โ v โ u โฉ \frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} Abstract Let p p be an odd prime. In this paper, we have determined the Hamming distances for constacyclic codes of length 2 โ p s 2p^{s} over the finite commutative non-chain ring โ = ๐ฝ p m โ [ u , v ] โจ u 2 , v 2 , u โ v โ v โ u โฉ \mathcal{R}=\frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} . Also their symbol-pair distances are completely obtained. Divya Acharya 1 , Prasanna Poojary 1,โ , Vadiraja Bhatta G R 2 1 Department of Mathematics, Manipal Institute of Technology Bengaluru, Manipal Academy of Higher Education, Manipal, Karnataka, India 2 Department of Mathematics, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India Keywords: Repeated-root codes, Constacyclic codes, Hamming distance, Symbol-pair distances.. โ Corresponding: [email protected]; [email protected] 1 Introduction The ability to efficiently encode constacyclic codes with a simple shift register makes them valuable. In the finite field \mathbb{F}_{q} , \alpha -constacyclic codes of length n over \mathbb{F}_{q} are categorized as ideals \langle\ell(x)\rangle of the ambient ring \frac{\mathbb{F}_{q}[x]}{\langle x^{n}-\alpha\rangle} , where \ell(x) is a divisor of x^{n}-\alpha . The codes are referred to as simple root codes when the length of the code n is relatively prime to the characteristic of the finite field \mathbb{F}_{q} . If not, they are known as repeated-root codes, which were initially studied in [ 1 , 2 , 3 , 4 , 5 , 6 ] . The structure of \lambda -constacyclic codes over the chain ring \frac{\mathbb{F}_{p^{m}}[u]}{\langle u^{k}\rangle} was examined by Dinh et al. [ 8 ] and Guenda and Gulliver [ 9 ] . The algebraic structures of all constacyclic codes of length mp^{s} over the ring \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} , where m=1,2,3,4 , are obtained in a series of papers [ 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 ] . In [ 18 ] , Yildiz and Karadeniz examined cyclic codes of odd length over the ring \frac{\mathbb{F}_{2}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} which is not a chain ring. As the Gray images of these cyclic codes, they found a few good binary codes. In [ 19 ] Yildiz and Karadeniz studied (1+v) -constacyclic codes over the ring \mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2} and they obtained cyclic codes over \mathbb{F}_{2}+u\mathbb{F}_{2} as the image of (1+v) -constacyclic codes over \mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2} under natural Gray map. In [ 20 ] Haifeng et al. examined (1-uv) -constacyclic codes over \mathbb{F}_{p}+u\mathbb{F}_{p}+v\mathbb{F}_{p}+uv\mathbb{F}_{p} and showed that under a Gray map, images of these codes are distance invariant quasi-cyclic code of length p^{3}n and index p^{2} over \mathbb{F}_{p} . Negacyclic codes of odd length over \frac{\mathbb{F}_{p}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} are studied by Ghosh [ 21 ] . Bag [ 22 ] investigated (\lambda_{1}+u\lambda_{2}) and (\lambda_{1}+v\lambda_{3}) -constacyclic codes of prime power length over \frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} . The more general ring \frac{\mathbb{F}_{2}[u_{1},u_{2},\ldots,u_{k}]}{\langle u_{i}^{2},v_{j}^{2},u_{i}v_{j}-v_{j}u_{i}\rangle} was taken into consideration by the authors of [ 23 ] , who also examined the general characteristics of cyclic codes over such rings and identified the nontrivial one-generator cyclic codes. These investigations were expanded to cyclic codes over the ring \frac{\mathbb{F}_{2^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} by Sobhani and Molakarimi in [ 24 ] . Dinh et al. in [ 25 ] investigated the structures of all constacyclic codes of prime power length over the ring \frac{\mathbb{F}_{p^{m}}[u,v]}{\langle u^{2},v^{2},uv-vu\rangle} . One of the main problems in coding theory is determining the Hamming distance. In 2010, Dinh [ 10 ] computed the Hamming distances of all ( \alpha+u\beta )-constacyclic codes of length p^{s} over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} . Later, for all \gamma -constacyclic codes of length p^{s} over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} Hamming distances are studied in [ 26 ] . The Hamming distances of all constacyclic codes of length 2p^{s} over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} are completely determined in [ 27 ] . In 2020, the Hamming distance of (\alpha+u\beta) -constacyclic codes ( where \alpha+u\beta is not a cube) of length 3p^{s} over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} is established in [ 13 ] . For \lambda -constacyclic codes of length 3p^{s} over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} , where \lambda=\alpha+u\beta is a cube and \lambda is not a cube in \mathbb{F}_{p^{m}} Hamming distance was determined in [ 28 ] . Hamming distances of \lambda -constacyclic codes for \lambda=\alpha+\beta u+\delta uv,\alpha+\gamma v+\delta uv,\alpha+\beta u+\gamma v+\delta uv where \alpha,\beta,\gamma\in\mathbb{F}^{*}_{p^{m}} and \delta\in\mathbb{F}_{p^{m}} are completely determined in [ 29 ] . A novel coding method for symbol pair read channels was presented by Cassuto et al. [ 32 ] in 2010. In this method, the outputs of the read process are consecutive symbol pairs. The symbol-pair distance of constacyclic codes over \mathbb{F}_{p^{m}} are studied in [ 35 , 34 , 36 ] . Symbol-Pair distances of repeated-root constacyclic codes of prime power lengths over \mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}} and \mathbb{F}_{p^{m}}[u]/\langle u^{3}\rangle were studied in [ 26 ] and [ 37 ] respectively. Also, Maximum Distance Separable Ssymbol-pair codes were studied by several authors(see, for example [ 39 , 38 , 40 , 41 , 42 , 43 ] ) Section 2 provides some preliminary information, and the remaining portion of the paper is structured as follows. Section 3 gives the brief outline of (\alpha_{1}+\alpha_{2}u+\alpha_{3}v+\alpha_{4}uv) -constacyclic code of length 2p^{s} over the ring \mathcal{R} and also we determined the number of codewords. In section 4, we obtain the Hamming distances of (\alpha_{1}+\alpha_{2}u+\alpha_{3}v+\alpha_{4}uv) and (\alpha_{1}+\alpha_{3}v+\alpha_{4}uv) -constacyclic codes of length 2p^{s} over \mathcal{R} . In section 5, we determine the symbol-pair distance of \alpha -constacyclic codes of length 2p^{s} over \mathcal{R} , where \alpha=\alpha_{1}+\alpha_{2}u+\alpha_{3}v+\alpha_{4}uv,\alpha_{1}+\alpha_{3}v+\alpha_{4}uv . 2 Preliminaries Let \Re be a finite commutative ring with identity 1 and let I be an ideal. If only one element generates I of \Re , it is referred to as a principalideal . If every ideal in the ring \Re is a principle, then the ring is a principal~ideal~ring . If \Re has a unique maximum ideal, then \Re is referred to as a local~ring . If the set of all ideals in \Re forms a chain under inclusion, the ring is referred to as a chain~ring. Proposition 2.1 . [ 7 ] For a finite commutative ring \Re the following conditions are equivalent: 1. \Re is a local ring and the maximal ideal of is principal; 2. \Re is a local principal ideal ring; 3. \Re is a chain ring. Let \Re be a finite commutative ring with identity. A code \mathcal{C} of length n over \Re is a nonempty subset of \Re^{n} . An element of \mathcal{C} is called a codeword. If \mathcal{C} is an \Re -submodule of \Re^{n} , then \mathcal{C} is said to be linear. Let \alpha be a unit of \Re . The \alpha -constacyclic shift \sigma_{\alpha} on \Re^{n} is the shift, \sigma_{\alpha}(\zeta_{0},\zeta_{1},\ldots,\zeta_{n-1})=(\alpha\zeta_{n-1},\zeta_{0},\ldots,\zeta_{n-2}). and a code \mathcal{C} is said to be \alpha -constacyclic if \mathcal{C} is closed under the \alpha -constacyclic shift \sigma_{\alpha} . If \alpha is equal to 1(or -1), then the \alpha -constacyclic codes are referred to as cyclic (or negacyclic) codes. Each codeword \zeta=(\zeta_{0},\zeta_{1},\ldots,\zeta_{n-1}) in \mathcal{C} can be viewed with its polynomial representation \zeta(x)=\zeta_{0}+\zeta_{1}x+\cdots+\zeta_{n-1}x^{n-1} . Each codeword in \mathcal{C} , denoted by \zeta=(\zeta_{0},\zeta_{1},\ldots,\zeta_{n-1}) , uniquely identified using its polynomial representation, \zeta(x)=\zeta_{0}+\zeta_{1}x+\cdots+\zeta_{n-1}x^{n-1} . From that,