Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2606.08750

New Codes from Cyclic and Negacyclic Codes of Even Length over $\mathbb{Z}_4$

Nuh Aydın, Mohamed O. Belghith, Godwin Idowu, Trang T. T. Nguyen, Long B. Tran

Published Jun 7, 2026• 0 citations
arXivHTMLPDF

Abstract

This paper uses theoretical results previously established in the literature to design search algorithms to find new linear codes over $\mathbb{Z}_4$ from cyclic and negacyclic codes of even length. As a result of these searches, we have found 2500 new cyclic codes and 730 negacyclic codes. These new codes exhibit improved parameters compared to previously known codes. Additionally, we have obtained binary quantum codes with good parameters from such $\mathbb{Z}_4$ codes.

DOI
10.48550/arxiv.2606.08750

Related papers

New binary quantum codes from Hermitian dual-containing Quasi-cyclic codes

Liangdong Lü, Gaochi Zhang, FENG Ganyu +1 more

In this paper, we introduce a class of dualcontaining 2 -generator quasi-cyclic codes over $G F(4)$. By Hermitian construction, we show computation constructions of binary quantum codes with good parameters from quaternary quasi-cyclic codes. Furthermore, 3 new quantum codes [[42, 10, 9]], [[74,,36, 9]] and [[78, 40, 9]] are derived from Hermitian dual-containing quasi-cyclic codes by an exhaustive search, along with 24 newly derived codes that enhance the previously best-known lower bounds on minimum distance.

International Symposium on AI and Cybersecurity (ISAICS)•Oct 24, 2025•0 citations

On quasi-cyclic codes

P. Heijnen, Henk van Tilborg, S. Weijs

Many binary quasi-cyclic codes have a better minimum distance than other known linear codes with the same parameters. We present 43 new quasi-cyclic codes, which improve on the parameters of previously found quasi-cyclic codes. Five of them even improve the lower bound on the minimum distance for linear codes. Furthermore we present a decoding algorithm for the binary quasi-cyclic codes of rate 1/m.

IEEE International Symposium on Information Theory (ISIT)•Nov 27, 2002•6 citations

Quantum negacyclic codes

Xiaoshan Kai, Shixin Zhu, Yongsheng Tang

In this paper, we construct families of nonbinary quantum codes from classical negacyclic codes. The BCH bound for negacyclic codes is applied to determine the dimension and distance of these quantum codes. The parameters of these quantum codes are good compared with the ones available in the literature. We also construct a family of quantum maximum-distance-separable codes with parameters ${[[q+1,q\ensuremath{-}2d+3,d]]}_{q}$, where $q\ensuremath{\equiv}1\phantom{\rule{0.28em}{0ex}}\mathrm{mod}\phantom{\rule{0.28em}{0ex}}4$ and $2\ensuremath{\le}d\ensuremath{\le}(q+3)/2$.

Physical Review A•Jul 24, 2013•46 citations

Some new binary codes with improved minimum distances

Eric Z. Chen

It has been well-known that the class of quasi-cyclic (QC) codes contain many good codes. In this paper, a method to conduct a computer search for binary $2$-generator QC codes is presented, and a large number of good $2$-generator QC codes have been obtained. $5$ new binary QC codes that improve the lower bounds on minimum distance are presented. Furthermore, with new $2$-generator QC codes and Construction X, $2$ new improved binary linear codes are obtained. With the standard construction techniques, another $16$ new binary linear codes that improve the lower bound on the minimum distance have also been obtained. Received: 9 November 2016 Accepted: 22 November 2017

Journal of Algebra Combinatorics Discrete Structures and Applications•Mar 13, 2018•6 citations

New quantum codes derived from the images of constacyclic codes

Liqi Wang, Xiu‐Jing Zheng, Shixin Zhu

Assume that $q$ is a prime power and $m\geq 2$ is a positive integer. Cyclic codes over $\mathbb{F}_{q^{2m}}$ of length $n=\frac{q^{2m}-1}{\rho }$ with $\rho\mid (q-1)$, and constacyclic codes over $\mathbb{F}_{q^{2m}}$ of length $n=\frac{q^{2m}-1}{\rho }$ with $\rho\mid (q+1)$ are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.

Quantum Information and Computation•Jan 1, 2023•1 citation

Quantum MDS and Synchronizable Codes From Cyclic and Negacyclic Codes of Length 2ps Over F pm

Hai Quang Dinh, Bac Trong Nguyen, Woraphon Yamaka

Let p be an odd prime, and Fp(m)is the finite field of pmelements. In this paper, all maximum distance separable (briefly, MDS) cyclic and negacyclic codes of length 2psover Fp(m)are established. As an application, all quantum MDS (briefly, qMDS) codes are constructed from cyclic and negacyclic codes of length 2psover finite fields using the Calderbank Shor-Steane (briefly, CSS) and Hermitian constructions. These codes are new in the sense that their parameters are different from all the previous constructions. Furthermore, quantum synchronizable codes (briefly, QSCs) are obtained from cyclic codes of length 2psover Fp(m). To enrich the variety of available QSCs, many new QSCs are constructed to illustrate our results. Among them, there are QSCs codes with shorter lengths and much larger minimum distances than known primitive narrow-sense Bose-Chaudhuri-Hocquenghem (briefly, BCH) codes.

IEEE Access•Jan 1, 2020•16 citations
New Codes from Cyclic and Negacyclic Codes of Even Length over Z4\mathbb{Z}_4Z4​
This paper uses theoretical results previously established in the literature to design search algorithms to find new linear codes over Z4\mathbb{Z}_4Z4​ from cyclic and negacyclic codes of even length. As a result of these searches, we have found 2500 new cyclic codes and 730 negacyclic codes. These new codes exhibit improved parameters compared to previously known codes. Additionally, we have obtained binary quantum codes with good parameters from such Z4\mathbb{Z}_4Z4​ codes.
In this paper, we introduce a class of dualcontaining 2 -generator quasi-cyclic codes over GF(4)G F(4)GF(4). By Hermitian construction, we show computation constructions of binary quantum codes with good parameters from quaternary quasi-cyclic codes. Furthermore, 3 new quantum codes [[42, 10, 9]], [[74,,36, 9]] and [[78, 40, 9]] are derived from Hermitian dual-containing quasi-cyclic codes by an exhaustive search, along with 24 newly derived codes that enhance the previously best-known lower bounds on minimum distance.
In this paper, we construct families of nonbinary quantum codes from classical negacyclic codes. The BCH bound for negacyclic codes is applied to determine the dimension and distance of these quantum codes. The parameters of these quantum codes are good compared with the ones available in the literature. We also construct a family of quantum maximum-distance-separable codes with parameters ${[[q+1,q\ensuremath{-}2d+3,d]]}_{q}$, where $q\ensuremath{\equiv}1\phantom{\rule{0.28em}{0ex}}\mathrm{mod}\phantom{\rule{0.28em}{0ex}}4$ and $2\ensuremath{\le}d\ensuremath{\le}(q+3)/2$.
It has been well-known that the class of quasi-cyclic (QC) codes contain many good codes. In this paper, a method to conduct a computer search for binary 222-generator QC codes is presented, and a large number of good 222-generator QC codes have been obtained. 555 new binary QC codes that improve the lower bounds on minimum distance are presented. Furthermore, with new 222-generator QC codes and Construction X, 222 new improved binary linear codes are obtained. With the standard construction techniques, another 161616 new binary linear codes that improve the lower bound on the minimum distance have also been obtained. Received: 9 November 2016 Accepted: 22 November 2017
Assume that qqq is a prime power and m≥2m\geq 2m≥2 is a positive integer. Cyclic codes over Fq2m\mathbb{F}_{q^{2m}}Fq2m​ of length n=q2m−1ρn=\frac{q^{2m}-1}{\rho }n=ρq2m−1​ with ρ∣(q−1)\rho\mid (q-1)ρ∣(q−1), and constacyclic codes over Fq2m\mathbb{F}_{q^{2m}}Fq2m​ of length n=q2m−1ρn=\frac{q^{2m}-1}{\rho }n=ρq2m−1​ with ρ∣(q+1)\rho\mid (q+1)ρ∣(q+1) are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.
Let p be an odd prime, and Fp(m)is the finite field of pmelements. In this paper, all maximum distance separable (briefly, MDS) cyclic and negacyclic codes of length 2psover Fp(m)are established. As an application, all quantum MDS (briefly, qMDS) codes are constructed from cyclic and negacyclic codes of length 2psover finite fields using the Calderbank Shor-Steane (briefly, CSS) and Hermitian constructions. These codes are new in the sense that their parameters are different from all the previous constructions. Furthermore, quantum synchronizable codes (briefly, QSCs) are obtained from cyclic codes of length 2psover Fp(m). To enrich the variety of available QSCs, many new QSCs are constructed to illustrate our results. Among them, there are QSCs codes with shorter lengths and much larger minimum distances than known primitive narrow-sense Bose-Chaudhuri-Hocquenghem (briefly, BCH) codes.