I T ] 3 J an 2 01 3 Constacyclic Codes over Finite Fields ∗

Bocong Chen,Yun Fan,Liren Lin,Hongwei Liu

2018-01-01

Abstract:An equivalence relation called isometry is introduced to classify constacyclic codes over a finite field; the polynomial generators of constacyclic codes of length lp are characterized, where p is the characteristic of the finite field and l is a prime different from p.

What problem does this paper attempt to address?

On isometry and equivalence of constacyclic codes over finite chain rings

Abdelghaffar Chibloun,Hassan Ou-azzou,Mustapha Najmeddine

DOI: https://doi.org/10.1007/s12095-024-00758-3

2024-11-28

Cryptography and Communications

Abstract:In this paper we generalize the notions of n -isometry and n -equivalence introduced by Chen et al. to classify constacyclic codes of length over a finite field , to the case of constacyclic codes over a finite chain ring R . We show that these notions define equivalence relations on , give equivalent characterizations of these relations and investigate the link between them. We then compute the numbers of n -isometry and n -equivalence classes for each type of finite chain rings, as well as describe methods to find these classes. In doing so, the study of constacyclic codes on a finite chain ring R is reduced significantly, as instead of considering -constacyclic codes for each unit in , it suffices to only consider units in a set of representatives of the equivalence classes.

computer science, theory & methods,mathematics, applied
On the equivalence of linear cyclic and constacyclic codes

Reza Dastbasteh,Petr Lisoněk

DOI: https://doi.org/10.1016/j.disc.2023.113489

IF: 0.961

2023-05-12

Discrete Mathematics

Abstract:We introduce new sufficient conditions for permutation and monomial equivalence of linear cyclic codes over various finite fields. We recall that monomial equivalence and isometric equivalence are the same relation for linear codes over finite fields. A necessary and sufficient condition for the monomial equivalence of linear cyclic codes through a shift map on their defining set is also given. Finally, we prove that if gcd⁡(3n,φ(3n))=1 , where φ is the Euler's totient function, then all permutation equivalent constacyclic codes of length n over F4 are given by the action of multipliers. The results of this work allow us to prune the search algorithm for new linear codes and discover record-breaking linear and quantum codes.

mathematics
On the construction of constacyclically permutable codes from constacyclic codes

Guanghui Zhang,Shuhua Liang

DOI: https://doi.org/10.3934/math.2024628

2024-01-01

AIMS Mathematics

Abstract:In this paper, we propose a way to partition any constacyclic code over a finite field in its equivalence classes according to the algebraic structure of the code. Such a method gives the generalization of cyclically permutable codes (CPCs), which are called constacyclically permutable codes (CCPCs), and it is useful to derive a CCPC from a given constacyclic code. Moreover, we present an enumerative formula for the code size of such a CCPC, with all of the terms being positive integers, and we provide an algebraic method to produce such a CCPC.

mathematics, applied
Equivalence of constacyclic codes with shift constants of different orders

Reza Dastbasteh,Farzad Padashnick,Pedro M. Crespo,Markus Grassl,Javad Sharafi

2024-03-07

Abstract:Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when $a$ and $b$ have distinct multiplicative orders. We present novel conditions for establishing monomial equivalence in such constacyclic codes, surpassing previous methods of determining monomially equivalent constacyclic and cyclic codes. As an application, we use these results to search for new linear codes more systematically. In particular, we present more than $70$ new record-breaking linear codes over various finite fields, as well as new binary quantum codes.

Information Theory
Complete classification of -constacyclic codes over of length 3

Yuan Cao,Yonglin Cao,Li Dong

DOI: https://doi.org/10.1007/s00200-017-0328-9

2018-01-01

Abstract:Let be a finite field of cardinality , which is a finite chain ring, and be a positive integer satisfying . For any , an explicit representation for all distinct -constacyclic codes over of length 3 is given, formulas for the number of all such codes and the number of codewords in each code are provided, respectively. Moreover, the dual code for each of these codes is determined explicitly.
Constacyclic Codes of Length P^sn over 𝔽_p^m+u𝔽_p^m

Yonglin Cao,Yuan Cao,Jian Gao,Fang-wei Fu

2015-01-01

Abstract:Let 𝔽_p^m be a finite field of cardinality p^m and R=𝔽_p^m[u]/⟨ u^2⟩=𝔽_p^m+u𝔽_p^m (u^2=0), where p is a prime and m is a positive integer. For any λ∈𝔽_p^m^×, an explicit representation for all distinct λ-constacyclic codes over R of length p^sn is given by a canonical form decomposition for each code, where s and n are positive integers satisfying gcd(p,n)=1. For any such code, using its canonical form decomposition the representation for the dual code of the code is provided. Moreover, representations for all distinct negacyclic codes and their dual codes of length p^sn over R are obtained, and self-duality for these codes are determined. Finally, all distinct self-dual negacyclic codes over 𝔽_5+u𝔽_5 of length 2· 5^s· 3^t are listed for any positive integer t.
Constacyclic $$F_q$$Fq-linear codes over $$F_{q^l}$$Fql

Yonglin Cao,Xingxing Chang,Yuan Cao

DOI: https://doi.org/10.1007/s00200-015-0257-4

2015-01-01

Abstract:AbstractLet $$F_q$$Fq be a finite field of order $$q$$q, $$l$$l a prime, $$\lambda \in F_q^{\times }=F_q-\{0\}$$ Fq =Fq-{0} and $$F_{q^l}$$Fql an extension field of $$F_q$$Fq with degree $$l$$l. First, the structure and a canonical form decomposition of any $$\lambda $$ -constacyclic $$F_q$$Fq-linear code over $$F_{q^l}$$Fql are presented. By use of this decomposition, enumeration, construction, encoder and dual codes of these codes are investigated. Then self-orthogonal and self-dual negacyclic $$F_q$$Fq-linear codes over $$F_{q^l}$$Fql are studied, and a precisely expression for self-dual negacyclic $$F_q$$Fq-linear codes over $$F_{q^2}$$Fq2 is obtained.
Constacyclic $$F_q$$-linear codes over $$F_{q^l}$$l

Yonglin Cao,Xingxing Chang,Yuan Cao

DOI: https://doi.org/10.1007/s00200-015-0257-4

2015-01-01

Applicable Algebra in Engineering Communication and Computing

Abstract:Let $F_q$ be a finite field of order $q$, $l$ a prime, $\lambda \in F_q^{\times }=F_q-\{0\}$ and $F_{q^l}$ an extension field of $F_q$ with degree $l$. First, the structure and a canonical form decomposition of any $\lambda $-constacyclic $F_q$-linear code over $F_{q^l}$ are presented. By use of this decomposition, enumeration, construction, encoder and dual codes of these codes are investigated. Then self-orthogonal and self-dual negacyclic $F_q$-linear codes over $F_{q^l}$ are studied, and a precisely expression for self-dual negacyclic $F_q$-linear codes over $F_{q^2}$ is obtained.
Two classes of constacyclic codes with a square-root-like lower bound

Tingfang Chen,Zhonghua Sun,Conghui Xie,Hao Chen,Cunsheng Ding

2024-04-29

Abstract:Constacyclic codes over finite fields are an important class of linear codes as they contain distance-optimal codes and linear codes with best known parameters. They are interesting in theory and practice, as they have the constacyclic structure. In this paper, an infinite class of $q$-ary negacyclic codes of length $(q^m-1)/2$ and an infinite class of $q$-ary constacyclic codes of length $(q^m-1)/(q-1)$ are constructed and analyzed. As a by-product, two infinite classes of ternary negacyclic self-dual codes with a square-root-like lower bound on their minimum distances are presented.

Information Theory
Galois LCD Codes over Finite Fields

Xiusheng Liu,Yun Fan,Hualu Liu

DOI: https://doi.org/10.48550/arXiv.1705.00770

2017-05-02

Abstract:In this paper, we study the complementary dual codes in more general setting (which are called Galois LCD codes) by a uniform method. A necessary and sufficient condition for linear codes to be Galois LCD codes is determined, and constacyclic codes to be Galois LCD codes are characterized. Some illustrative examples which constacyclic codes are Galois LCD MDS codes are provided as well. In particular, we study Hermitian LCD constacyclic codes. Finally, we present a construction of a class of Hermitian LCD codes which are also MDS codes.

Information Theory
The Gray image of constacyclic codes over the finite chain ring $F_{p^m}[u]/\langle u^k\rangle$

Yuan Cao,Yonglin Cao

DOI: https://doi.org/10.48550/arXiv.1610.01471

2016-10-05

Information Theory

Abstract:Let $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$, where $p$ is a prime, and $k, N$ be any positive integers. We denote $R_k=F_{p^m}[u]/\langle u^k\rangle =F_{p^m}+uF_{p^m}+\ldots+u^{k-1}F_{p^m}$ ($u^k=0$) and $\lambda=a_0+a_1u+\ldots+a_{k-1}u^{k-1}$ where $a_0, a_1,\ldots, a_{k-1}\in F_{p^m}$ satisfying $a_0\neq 0$ and $a_1=1$. Let $r$ be a positive integer satisfying $p^{r-1}+1\leq k\leq p^r$. We defined a Gray map from $R_k$ to $F_{p^m}^{p^r}$ first, then prove that the Gray image of any linear $\lambda$-constacyclic code over $R_k$ of length $N$ is a distance invariant linear $a_0^{p^r}$-constacyclic code over $F_{p^m}$ of length $p^rN$. Furthermore, the generator polynomials for each linear $\lambda$-constacyclic code over $R_k$ of length $N$ and its Gray image are given respectively. Finally, some optimal constacyclic codes over $F_{3}$ and $F_{5}$ are constructed.
Representation and matrix-product structure of Type-1 constacyclic codes over $ \mathbb{F}_{p^m}[u]/\langle u^e\rangle $

Yuan Cao,Yonglin Cao,Hai Q. Dinh,Fanghui Ma

DOI: https://doi.org/10.3934/amc.2022060

2022-01-01

Advances in Mathematics of Communications

Abstract:Let \begin{document}$ \mathbb{F}_{p^m} $\end{document} be a finite field of \begin{document}$ p^m $\end{document} elements, where \begin{document}$ p $\end{document} is a prime number and \begin{document}$ m $\end{document} is a positive integer. Let \begin{document}$ e\geq 2 $\end{document} be an integer and set \begin{document}$ R = \mathbb{F}_{p^m}[u]/\langle u^e\rangle $\end{document} Then \begin{document}$ R $\end{document} is a finite chain ring with unit group \begin{document}$ R^\times $\end{document} and any Type- \begin{document}$ 1 $\end{document} unit of \begin{document}$ R $\end{document} can be expressed as: \begin{document}$ \lambda+\omega u $\end{document} , where \begin{document}$ \lambda\in \mathbb{F}_{p^m}^\times $\end{document} and \begin{document}$ \omega\in R^\times $\end{document} . Let \begin{document}$ k, n $\end{document} be positive integers satisfying \begin{document}$ {\rm gcd}(p, n) = 1 $\end{document} . First, we give an explicit representation for all distinct \begin{document}$ (\lambda+\omega u) $\end{document} -constacyclic codes of length \begin{document}$ p^kn $\end{document} over \begin{document}$ R $\end{document} . Then we prove that every \begin{document}$ (\lambda+\omega u) $\end{document} -constacyclic code of length \begin{document}$ p^kn $\end{document} over \begin{document}$ R $\end{document} is monomially equivalent to a matrix-product code of a nested sequence of \begin{document}$ p^k $\end{document} \begin{document}$ \lambda_0 $\end{document} -constacyclic codes with length \begin{document}$ n $\end{document} over \begin{document}$ R $\end{document} and a \begin{document}$ p^k\times p^k $\end{document} matrix over \begin{document}$ \mathbb{F}_p $\end{document} , where \begin{document}$ \lambda_0\in \mathbb{F}_{p^m}^\times $\end{document} satisfying \begin{document}$ \lambda_0^{p^k} = \lambda $\end{document} . Using the matrix-product structures, we give an iterative construction of every \begin{document}$ (\lambda_0^{p^k}+\omega u) $\end{document} -constacyclic code of length \begin{document}$ p^kn $\end{document} by \begin{document}$ p $\end{document} \begin{document}$ (\lambda_0^{p^{k-1}}+\omega u) $\end{document} -constacyclic codes of length \begin{document}$ p^{k-1}n $\end{document} over \begin{document}$ R $\end{document} . As an application, we provide several illustrative examples for Type- \begin{document}$ 1 $\end{document} repeated-root constacyclic codes over \begin{document}$ R $\end{document} .

computer science, theory & methods,mathematics, applied
A characterization of optimal constacyclic locally repairable codes

Wei Zhao,Kenneth W. Shum,Shenghao Yang

DOI: https://doi.org/10.1016/j.disc.2024.113901

IF: 0.961

2024-01-28

Discrete Mathematics

Abstract:A locally repairable code (LRC) with locality r allows for the recovery of any erased codeword symbol using at most r other codeword symbols. The Singleton-type bound dictates a best possible tradeoff between the dimension, the minimum distance and the locality of LRCs. An LRC attaining this tradeoff is said to be optimal. A constacyclic LRC is an LRC with constacyclic structure which can be encoded efficiently using any encoding algorithm for cyclic codes in general. In this paper we consider the optimal constacyclic LRCs of length ηps over finite fields, where p is the characteristic of the finite fields, s is a positive integer and η is a positive integer coprime to p . We obtain several infinite classes of optimal constacyclic LRCs with new parameters. Furthermore, under a further assumption that the ambient space Fpm[x]/〈xηps−λ〉 of the repeated-root constacyclic codes is a chain ring, we characterize all the possible optimal constacyclic LRCs in Fpm[x]/〈xηps−λ〉 .

mathematics
Galois Self-dual 2-quasi Constacyclic Codes over Finite Fields

Yun Fan,Yue Leng

2024-04-12

Abstract:Let $F$ be a field with cardinality $p^\ell$ and $0\neq \lambda\in F$, and $0\le h<\ell$. Extending Euclidean and Hermitian inner products, Fan and Zhang introduced Galois $p^h$-inner product (DCC, vol.84, pp.473-492). In this paper, we characterize the structure of $2$-quasi $\lambda$-constacyclic codes over $F$; and exhibit necessary and sufficient conditions for $2$-quasi $\lambda$-constacyclic codes being Galois self-dual. With the help of a technique developed in this paper, we prove that, when $\ell$ is even, the Hermitian self-dual $2$-quasi $\lambda$-constacyclic codes are asymptotically good if and only if $\lambda^{1+p^{\ell/2}}=1$. And, when $p^\ell\,{\not\equiv}\,3~({\rm mod}~4)$, the Euclidean self-dual $2$-quasi $\lambda$-constacyclic codes are asymptotically good if and only if $\lambda^{2}=1$.

Information Theory
New quantum codes from constacyclic codes over finite chain rings

Yongsheng Tang,Ting Yao,Heqian Xu,Xiaoshan Kai

2024-08-28

Abstract:Let $R$ be the finite chain ring $\mathbb{F}_{p^{2m}}+{u}\mathbb{F}_{p^{2m}}$, where $\mathbb{F}_{p^{2m}}$ is the finite field with $p^{2m}$ elements, $p$ is a prime, $m$ is a non-negative integer and ${u}^{2}=0.$ In this paper, we firstly define a class of Gray maps, which changes the Hermitian self-orthogonal property of linear codes over $\mathbb{F}_{2^{2m}}+{u}\mathbb{F}_{2^{2m}}$ into the Hermitian self-orthogonal property of linear codes over $\mathbb{F}_{2^{2m}}$. Applying the Hermitian construction, a new class of $2^{m}$-ary quantum codes are obtained from Hermitian constacyclic self-orthogonal codes over $\mathbb{F}_{2^{2m}}+{u}\mathbb{F}_{2^{2m}}.$ We secondly define another class of maps, which changes the Hermitian self-orthogonal property of linear codes over $R$ into the trace self-orthogonal property of linear codes over $\mathbb{F}_{p^{2m}}$. Using the Symplectic construction, a new class of $p^{m}$-ary quantum codes are obtained from Hermitian constacyclic self-orthogonal codes over $R.$

Information Theory
Galois Self-Dual Constacyclic Codes

Yun Fan,Liang Zgang

DOI: https://doi.org/10.48550/arXiv.1512.07347

2015-12-23

Abstract:Generalizing Euclidean inner product and Hermitian inner product, we introduce Galois inner products, and study the Galois self-dual constacyclic codes in a very general setting by a uniform method. The conditions for existence of Galois self-dual and isometrically Galois self-dual constacyclic codes are obtained. As consequences, the results on self-dual, iso-dual and Hermitian self-dual constacyclic codes are derived.

Information Theory,Rings and Algebras
New upper bounds on the number of non-zero weights of constacyclic codes

Li Chen,Yuqing Fu,Hongwei Liu

2024-05-01

Abstract:For any simple-root constacyclic code $\mathcal{C}$ over a finite field $\mathbb{F}_q$, as far as we know, the group $\mathcal{G}$ generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of the automorphism group ${\rm Aut}(\mathcal{C})$ of $\mathcal{C}$. In this paper, by calculating the number of $\mathcal{G}$-orbits of $\mathcal{C}\backslash\{\bf 0\}$, we give an explicit upper bound on the number of non-zero weights of $\mathcal{C}$ and present a necessary and sufficient condition for $\mathcal{C}$ to meet the upper bound. Some examples in this paper show that our upper bound is tight and better than the upper bounds in [Zhang and Cao, FFA, 2024]. In particular, our main results provide a new method to construct few-weight constacyclic codes. Furthermore, for the constacyclic code $\mathcal{C}$ belonging to two special types, we obtain a smaller upper bound on the number of non-zero weights of $\mathcal{C}$ by substituting $\mathcal{G}$ with a larger subgroup of ${\rm Aut}(\mathcal{C})$. The results derived in this paper generalize the main results in [Chen, Fu and Liu, IEEE-TIT, 2024]}.

Information Theory
The $\ell$-intersection Pairs of Constacyclic and Conjucyclic Codes

Md Ajaharul Hossain,Ramakrishna Bandi

2023-09-05

Abstract:A pair of linear codes whose intersection is of dimension $\ell$, where $\ell$ is a non-negetive integer, is called an $\ell$-intersection pair of codes. This paper focuses on studying $\ell$-intersection pairs of $\lambda_i$-constacyclic, $i=1,2,$ and conjucyclic codes. We first characterize an $\ell$-intersection pair of $\lambda_i$-constacyclic codes. A formula for $\ell$ has been established in terms of the degrees of the generator polynomials of $\lambda_i$-constacyclic codes. This allows obtaining a condition for $\ell$-linear complementary pairs (LPC) of constacyclic codes. Later, we introduce and characterize the $\ell$-intersection pair of conjucyclic codes over $\mathbb{F}_{q^2}$. The first observation in the process is that there are no non-trivial linear conjucyclic codes over finite fields. So focus on the characterization of additive conjucyclic (ACC) codes. We show that the largest $\mathbb{F}_q$-subcode of an ACC code over $\mathbb{F}_{q^2}$ is cyclic and obtain its generating polynomial. This enables us to find the size of an ACC code. Furthermore, we discuss the trace code of an ACC code and show that it is cyclic. Finally, we determine $\ell$-intersection pairs of trace codes of ACC codes over $\mathbb{F}_4$.

Information Theory,Rings and Algebras
A Class of Minimal Cyclic Codes over Finite Fields

Bocong Chen,Hongwei Liu,Guanghui Zhang

DOI: https://doi.org/10.1007/s10623-013-9857-9

IF: 1.4

2013-01-01

Designs Codes and Cryptography

Abstract:In this paper, the explicit expressions for the generating idempotents, check polynomials and the parameters of all minimal cyclic codes of length tpn over Fq are obtained, where p is an odd prime different from the characteristic of Fq, t and n are positive integers with t∣(q−1), gcd(t,p)=1 and ordtpn(q)=ϕ(pn). Our results generalize the main results in Pruthi and Arora (1997) and Arora and Pruthi (1999), which considered the cases t=1 and t=2 respectively. We propose an approach different from those in Pruthi and Arora (1997) and Arora and Pruthi (1999) to obtain the generating idempotents.
On a Class of (Δ+αu2)-Constacyclic Codes over Fq[u]/<u4>

Yuan Cao,Yonglin Cao,Jian Gao

DOI: https://doi.org/10.1587/transfun.e99.a.1438

2016-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:Let Fq be a finite field of cardinality q, R=Fq[u]/=Fq+uFq+u2Fq+u3Fq (u4=0) which is a finite chain ring, and n be a positive integer satisfying gcd(q,n)=1. For any $\delta,\alpha\in \mathbb{F}_{q}^{\times}$, an explicit representation for all distinct (δ+αu2)-constacyclic codes over R of length n is given, and the dual code for each of these codes is determined. For the case of q=2m and δ=1, all self-dual (1+αu2)-constacyclic codes over R of odd length n are provided.

I T ] 3 J an 2 01 3 Constacyclic Codes over Finite Fields ∗

On isometry and equivalence of constacyclic codes over finite chain rings

On the equivalence of linear cyclic and constacyclic codes

On the construction of constacyclically permutable codes from constacyclic codes

Equivalence of constacyclic codes with shift constants of different orders

Complete classification of -constacyclic codes over of length 3

Constacyclic Codes of Length P^sn over 𝔽_p^m+u𝔽_p^m

Constacyclic $$F_q$$Fq-linear codes over $$F_{q^l}$$Fql

Constacyclic $$F_q$$-linear codes over $$F_{q^l}$$l

Two classes of constacyclic codes with a square-root-like lower bound

Galois LCD Codes over Finite Fields

The Gray image of constacyclic codes over the finite chain ring $F_{p^m}[u]/\langle u^k\rangle$

Representation and matrix-product structure of Type-1 constacyclic codes over $ \mathbb{F}_{p^m}[u]/\langle u^e\rangle $

A characterization of optimal constacyclic locally repairable codes

Galois Self-dual 2-quasi Constacyclic Codes over Finite Fields

New quantum codes from constacyclic codes over finite chain rings

Galois Self-Dual Constacyclic Codes

New upper bounds on the number of non-zero weights of constacyclic codes

The $\ell$-intersection Pairs of Constacyclic and Conjucyclic Codes

A Class of Minimal Cyclic Codes over Finite Fields

On a Class of (Δ+α&lt;i&gt;u&lt;/i&gt;&lt;sup&gt;2&lt;/sup&gt;)-Constacyclic Codes over F&lt;sub&gt;&lt;i&gt;q&lt;/i&gt;&lt;/sub&gt;[&lt;i&gt;u&lt;/i&gt;]/&lt;&lt;i&gt;u&lt;/i&gt;&lt;sup&gt;4&lt;/sup&gt;&gt;

On a Class of (Δ+α<i>u</i><sup>2</sup>)-Constacyclic Codes over F<sub><i>q</i></sub>[<i>u</i>]/<<i>u</i><sup>4</sup>>