On Quasi-Cyclic Codes over $\Mathbb{z}_q+u\mathbb{z}_q$

Jian Gao,Fang‐Wei Fu,Ling Xiao

2015-01-01

Abstract:Let $R=\mathbb{Z}_q+u\mathbb{Z}_q$, where $q=p^s$ and $u^2=0$. In this paper, some structural properties of cyclic codes over the ring $R$ are considered. A necessary and sufficient condition for cyclic codes over the ring $R$ to be free is obtained and a BCH-type bound on the minimum Hamming distance for them is also given.

What problem does this paper attempt to address?

On cyclic codes over $\mathbb{Z}_q+u\mathbb{Z}_q$

jian gao,fangwei fu,ling xiao,rama krishna bandi

2015-01-01

Abstract: Let $R=\mathbb{Z}_q+u\mathbb{Z}_q$, where $q=p^s$ and $u^2=0$. In this paper, some structural properties of cyclic codes over the ring $R$ are considered. A necessary and sufficient condition for cyclic codes over the ring $R$ to be free is obtained and a BCH-type bound on the minimum Hamming distance for them is also given.
On cyclic codes and quasi-cyclic codes over $\mathbb{Z}_q+u\mathbb{Z}_q$.

Jian Gao,Fang-Wei Fu,Ling Xiao,Rama Krishna Bandi

2015-01-01

Abstract:Let R = Zq + uZq, where q = p s and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(xn − 1)-submodule of GR(R, l)[x]/(xn − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necessary and sufficient condition for cyclic codes over the ring R to be free is obtained and a BCH-type bound for them is also given. A sufficient condition for 1-generator QC codes to be R-free is given. Some distance bounds for 1-generator QC codes are also discussed. The decomposition and dual of QC codes over R are also briefly discussed.
Some Results on Cyclic Codes over ℤq + Uℤq.

Jian Gao,Fang-Wei Fu,Ling Xiao,Rama Krishna Bandi

DOI: https://doi.org/10.1142/s1793830915500585

2015-01-01

Abstract:Let R = ℤq + uℤq, where q = ps and u2 = 0. In this paper, minimum generating sets of cyclic codes over R are given. A necessary and sufficient condition for cyclic codes over R to be R-free is obtained and a BCH-type bound on the minimum Hamming distance for them is also given.
Some Results on Generalized Quasi-Cyclic Codes over $\Mathbb{f}_q+u\mathbb{f}_q$

Jian Gao,Fang-Wei Fu,Linzhi Shen,Wenli Ren

DOI: https://doi.org/10.1587/transfun.e97.a.1005

2014-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where u2=0, q=pn, n a positive integer and p a prime number, are investigated. By the Chinese Remainder Theorem, structural properties and the decomposition of GQC codes are given. For 1-generator GQC codes, minimum generating sets and lower bounds on the minimum distance are given.
On quantum codes derived from quasi-cyclic codes over a non-chain ring

Benjwal, Shivanshu,Kumar, Raj

DOI: https://doi.org/10.1007/s11128-024-04514-7

IF: 1.965

2024-08-28

Quantum Information Processing

Abstract:This paper presents a study on the structure of 1-generator quasi-cyclic (QC) codes over the non-chain ring , where , and is a finite field of cardinality ; p is a prime. A minimal spanning set and size of these codes are determined. A sufficient condition for 1-generator QC codes over R to be free is given. BCH-type bounds on the minimum distance of free QC codes over R are also presented. Some optimal linear codes over are obtained as the Gray images of quasi-cyclic codes over R . Some characterizations of the Gray images of QC codes over R in and are done. As an application, we consider self-orthogonal subcodes of the Gray images of QC codes over R to obtain new and better quantum codes than those are available in the literature.

physics, multidisciplinary,quantum science & technology, mathematical
Bounds on Quasi-Cyclic Codes over Finite Chain Rings

Jian Gao,Linzhi Shen,Fang-Wei Fu

DOI: https://doi.org/10.1007/s12190-015-0885-7

2013-01-01

Abstract:In this short correspondence, we mainly consider quasi-cyclic (QC) codes over finite chain rings. We study module structures and trace representations of QC codes, which lead to some lower bounds on the minimum Hamming distance of QC codes.
On Self-Orthogonal Group Ring Codes

Wenqing Fu,Tao Feng

DOI: https://doi.org/10.1007/s10623-008-9224-4

2008-01-01

Abstract:We obtain structural results about group ring codes over F[G], where F is a finite field of characteristic p > 0 and the Sylow p-subgroup of the Abelian group G is cyclic. As a special case, we characterize cyclic codes over finite fields in the case the length of the code is divisible by the characteristic of the field. By the same approach we study cyclic codes of length m over the ring R = F (q) [u], u (r) = 0 with r > 0, gcd(m, q) = 1. Finally, we give a construction of quasi-cyclic codes over finite fields.
1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring $$\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1}\right\rangle }}$$Z4[u]u2-1

Yun Gao,Jian Gao,Tingting Wu,Fang-Wei Fu

DOI: https://doi.org/10.1007/s00200-017-0315-1

2017-01-01

Abstract:AbstractIn this paper, we study 1-generator quasi-cyclic and generalized quasi-cyclic codes over the ring $$R=\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1} \right\rangle }}$$R=Z4[u]u2-1. We determine the structure of the generators and the minimal generating sets of 1-generator QC and GQC codes. We also give a lower bound for the minimum distance of free 1-generator quasi-cyclic and generalized quasi-cyclic codes over this ring, respectively. Furthermore, some new $$\mathbb {Z}_4$$Z4-linear codes via the Gray map which have better parameters than the best known $$\mathbb {Z}_4$$Z4-linear codes are presented.
J ul 2 01 3 Generalized Quasi-Cyclic Codes Over F q + u F q

Jian Gao,Linzhi Shen,Fang-Wei Fu

2013-01-01

Abstract:Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring Fq + uFq, where u 2 = 0, q = p, n a positive integer and p a prime number, are investigated. By the Chinese Remainder Theorem, structural properties and the decomposition of GQC codes are given. For 1-generator GQC codes, minimal generating sets and lower bounds on the minimum distance are given. As a special class of GQC codes, quasi-cyclic (QC) codes over Fq + uFq are also discussed briefly in this paper.
QUANTUM CODES FROM CYCLIC CODES OVER $\mathbb{f}_{q}+u \mathbb{f}_{q}+v \Mathbb{f}_{q}$

Peng Hu,Hui Li,Xiusheng Liu

2021-01-01

Abstract:In this paper, we investigate the method of constructing quantum codes from cyclic codes over the ring $R= \mathbb{F}_{q}+u \mathbb{F}_{q}+v \mathbb{F}_{q}$ (u2=u, v2=v, uv=vu=0). By means of the generator polynomials and some decomposition of cyclic codes and their dual over R, we give a necessary and sufficient condition of the cyclic codes over R to be construct the quantum codes. Also as an application, we obtain new non binary quantum codes from those classes of cyclic codes.
On Some Cyclic Codes of Length Q2m−1q+1

Peng Wu,Chengju Li,Wei Peng

DOI: https://doi.org/10.1016/j.ffa.2019.101581

IF: 1.655

2019-01-01

Finite Fields and Their Applications

Abstract:Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. The objective of this paper is to investigate the parameters of some q-ary cyclic codes of length n=q2m−1q+1. The dimensions of these codes are settled and the lower bounds on their minimum distances are presented by employing the Hartmann-Tzeng bound or BCH bound. Moreover, when q=2,3, we give the largest coset leaders δ1 modulo n and investigate the parameters of the BCH codes C(q,n,δ1,1).
Bounds and Optimal $q$ -Ary Codes Derived From the $\mathbb{Z}_qR$ -Cyclic Codes

Liqin Qian,Xiwang Cao

DOI: https://doi.org/10.1109/tit.2019.2927034

IF: 2.5

2020-02-01

IEEE Transactions on Information Theory

Abstract:Motivated by the recent studies on $mathbb {Z}_{2}mathbb {Z}_{4}$ -additive cyclic codes, $mathbb {Z}_{2}mathbb {Z}_{2}[u]$ -cyclic codes and $mathbb {Z}_{2}mathbb {Z}_{2^{s}}$ -additive codes have been introduced by Aydogdu et al.. In this paper, we study $mathbb {Z}_{q}R$ -linear cyclic codes where $R=mathbb {Z}_{q}+umathbb {Z}_{q}, q$ is a prime number and $u^{2}=0$ . There are two major ingredients in this paper. The first is to investigate the algebraic structure of cyclic codes and their duals over ring $mathbb {Z}_{q}R$ , the spanning sets, the types and sizes of $mathbb {Z}_{q}R$ -cyclic codes and their duals as well. Based on this, the second ingredient is to present an infinite family of MDSS codes and obtain some illustrative examples of $q$ -ary cyclic codes with optimal parameters derived from the $mathbb {Z}_{q}R$ -cyclic codes.

computer science, information systems,engineering, electrical & electronic
1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring ℤ_4[u]/⟨u^2 - 1⟩

Yun Gao,Jian Gao,Tingting Wu,Fang-Wei Fu

DOI: https://doi.org/10.1007/s00200-017-0315-1

2017-01-01

Abstract:In this paper, we study 1-generator quasi-cyclic and generalized quasi-cyclic codes over the ring R=ℤ_4[u]/⟨u^2 - 1⟩ . We determine the structure of the generators and the minimal generating sets of 1-generator QC and GQC codes. We also give a lower bound for the minimum distance of free 1-generator quasi-cyclic and generalized quasi-cyclic codes over this ring, respectively. Furthermore, some new ℤ_4 -linear codes via the Gray map which have better parameters than the best known ℤ_4 -linear codes are presented.
On the algebraic structure of quasi-polycyclic codes and new quantum codes

Ou-azzou Hassan,Najmeddine Mustapha,Aydin Nuh,Nuh, Aydin

DOI: https://doi.org/10.1007/s11128-024-04304-1

IF: 1.965

2024-03-05

Quantum Information Processing

Abstract:In this paper, we are interested in right (resp., left) quasi-polycyclic (QP) codes of length with an associated vector , which are a generalization of quasi-cyclic codes (QC) and quasi-twisted (QT) codes. They are defined as invariant subspaces of by the right (resp., left) QP operator (resp., ). A correspondence between the right (resp., left) -QP codes and the linear codes of length over the ring (resp., , ) is given. This correspondence leads to some basic characterizations of these codes such as generator and parity check polynomials. Moreover, we also discuss the structure of the 1-generator QP codes, and we prove BCH-like and the Hartmann–Tzeng-like bounds on the minimum distance of QP codes. Finally, we give examples of new quantum codes derived from QP codes as an application of some of the results. Several of these codes are MDS.

physics, multidisciplinary,quantum science & technology, mathematical
On Generalized Quasi-Cyclic Codes over Z4

Xiangrui Meng,Jian Gao,Fang-Wei Fu

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

IF: 0.961

2023-01-01

Discrete Mathematics

Abstract:Based on good algebraic structures and practicabilities, generalized quasi-cyclic (GQC) codes play important roles in coding theory. In this paper, we study some results on GQC codes over Z4 including normalized generating sets, minimal generating sets and normalized generating sets of their dual codes. As an application, new Z4-linear codes and good binary nonlinear codes are constructed from GQC codes over Z4.
ASYMPTOTICALLY GOOD GENERALIZED QUASI-CYCLIC CODES OVER FINITE CHAIN RINGS

Xiangrui Meng,Jian Gao,Fang-wei Fu

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

2023-01-01

Advances in Mathematics of Communications

Abstract:In this paper, we construct a class of generalized quasi-cyclic (GQC) codes with index P over finite chain rings. Based on probabilistic arguments, we discuss asymptotic rates and relative distances of this class of codes. As a result, we show that GQC codes with index P over finite chain rings are asymptotically good.
On the algebraic structure of quasi-cyclic codes of index 11/2

Yun Gao,Weijun Fang,Fang-Wei Fu

DOI: https://doi.org/10.1007/s12095-019-0352-7

2019-01-01

Cryptography and Communications

Abstract:In this paper, we study quasi-cyclic codes of index 11/2 and co-index 2 m over 𝔽_q and their dual codes, where m is a positive integer, q is a power of an odd prime and (m,q) = 1 . We characterize and determine the algebraic structure and the minimal generating set of quasi-cyclic codes of index 11/2 and co-index 2 m over 𝔽_q . We note that some optimal and good linear codes over 𝔽_q can be obtained from this class of codes. Furthermore, the algebraic structure of their dual codes is given.
Quantum Codes from Cyclic Codes over the Ring $${\mathbb {f}}_q+v_1{\mathbb {f}}_q+\cdots +v_r{\mathbb {f}}_q$$ F Q + V 1 F Q + ⋯ + V R F Q

Yun Gao,Jian Gao,Fang-Wei Fu

DOI: https://doi.org/10.1007/s00200-018-0366-y

2018-01-01

Abstract:Let $R = {{\mathbb {F}}_q} + {v_1}{{\mathbb {F}}_q} + \cdots + {v_r}{{\mathbb {F}}_q},$ where q is a power of a prime, $v_i^2=v_i,\; v_iv_j=v_jv_i=0$ for $1\le i,j \le r$ and $r\ge 1$. In this paper, the structure of cyclic codes over the ring R is studied and a Gray map $\phi $ from ${R^n}$ to ${\mathbb {F}}_q^{(r + 1)n}$ is given. We give a construction of quantum codes from cyclic codes over the ring R. We derive Euclidean dual containing codes over ${\mathbb {F}}_q$ and Hermitian dual containing codes over ${\mathbb {F}}_{p^{2m}}$ as Gray images of cyclic codes over R. In particular, we use $r+1$ codes associated with a cyclic code over R of arbitrary length to determine the parameters of the corresponding quantum code. Furthermore, some new non-binary quantum codes are obtained.
(σ, δ)-Skew quasi-cyclic codes over the ring $\mathbb {Z}_{4}+u\mathbb {Z}_{4}$

Fanghui Ma,Jian Gao,Juan Li,Fang-Wei Fu

DOI: https://doi.org/10.1007/s12095-020-00467-7

2021-01-07

Cryptography and Communications

Abstract:Let (R=mathbb {Z}_{4}+umathbb {Z}_{4}) be a finite non-chain ring, where u2 = 1. In this paper, we consider (σ, δ)-skew quasi-cyclic codes over the ring R, where σ is an automorphism of R and δ is an inner σ-derivation of R. We determine the structure of 1-generator (σ, δ)-skew quasi-cyclic codes over R and give a sufficient condition for 1-generator (σ, δ)-skew quasi-cyclic codes over R to be free. We also determine a distance bound for free 1-generator (σ, δ)-skew quasi-cyclic codes. Moreover, using the residue codes of these codes over R we obtain some good (mathbb {Z}_{4})-linear codes. Finally, we give the characterization of Euclidean dual codes of (σ, δ)-skew quasi-cyclic codes.
On $(θ, Θ)$-cyclic codes and their applications in constructing QECCs

Awadhesh Kumar Shukla,Sachin Pathak,Om Prakash Pandey,Vipul Mishra,Ashish Kumar Upadhyay

2024-03-31

Abstract:Let $\mathbb F_q$ be a finite field, where $q$ is an odd prime power. Let $R=\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb F_q$ with $u^2=u,v^2=v,uv=vu$. In this paper, we study the algebraic structure of $(\theta, \Theta)$-cyclic codes of block length $(r,s )$ over $\mathbb{F}_qR.$ Specifically, we analyze the structure of these codes as left $R[x:\Theta]$-submodules of $\mathfrak{R}_{r,s} = \frac{\mathbb{F}_q[x:\theta]}{\langle x^r-1\rangle} \times \frac{R[x:\Theta]}{\langle x^s-1\rangle}$. Our investigation involves determining generator polynomials and minimal generating sets for this family of codes. Further, we discuss the algebraic structure of separable codes. A relationship between the generator polynomials of $(\theta, \Theta)$-cyclic codes over $\mathbb F_qR$ and their duals is established. Moreover, we calculate the generator polynomials of dual of $(\theta, \Theta)$-cyclic codes. As an application of our study, we provide a construction of quantum error-correcting codes (QECCs) from $(\theta, \Theta)$-cyclic codes of block length $(r,s)$ over $\mathbb{F}_qR$. We support our theoretical results with illustrative examples.

Information Theory

On Quasi-Cyclic Codes over $\Mathbb{z}_q+u\mathbb{z}_q$

On cyclic codes over $\mathbb{Z}_q+u\mathbb{Z}_q$

On cyclic codes and quasi-cyclic codes over $\mathbb{Z}_q+u\mathbb{Z}_q$.

Some Results on Cyclic Codes over ℤq + Uℤq.

Some Results on Generalized Quasi-Cyclic Codes over $\Mathbb{f}_q+u\mathbb{f}_q$

On quantum codes derived from quasi-cyclic codes over a non-chain ring

Bounds on Quasi-Cyclic Codes over Finite Chain Rings

On Self-Orthogonal Group Ring Codes

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring $$\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1}\right\rangle }}$$Z4[u]u2-1

J ul 2 01 3 Generalized Quasi-Cyclic Codes Over F q + u F q

QUANTUM CODES FROM CYCLIC CODES OVER $\mathbb{f}_{q}+u \mathbb{f}_{q}+v \Mathbb{f}_{q}$

On Some Cyclic Codes of Length Q2m−1q+1

Bounds and Optimal $q$ -Ary Codes Derived From the $\mathbb{Z}_qR$ -Cyclic Codes

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring ℤ_4[u]/⟨u^2 - 1⟩

On the algebraic structure of quasi-polycyclic codes and new quantum codes

On Generalized Quasi-Cyclic Codes over Z4

ASYMPTOTICALLY GOOD GENERALIZED QUASI-CYCLIC CODES OVER FINITE CHAIN RINGS

On the algebraic structure of quasi-cyclic codes of index 11/2

Quantum Codes from Cyclic Codes over the Ring $${\mathbb {f}}_q+v_1{\mathbb {f}}_q+\cdots +v_r{\mathbb {f}}_q$$ F Q + V 1 F Q + ⋯ + V R F Q

(σ, δ)-Skew quasi-cyclic codes over the ring $\mathbb {Z}_{4}+u\mathbb {Z}_{4}$

On $(θ, Θ)$-cyclic codes and their applications in constructing QECCs