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

International Congress on Image and Signal Processing (CISP)

A Class of Negacyclic Codes and Their Application to Quantum Codes

Junli Wang, Ruihu Li, Yang Liu, Hao Song

Published Oct 1, 2019• 0 citations
Publisher

Abstract

In this paper, the properties of q2-ary cyclotomic cosets modulo 2n are investigated in detail, where n=[(q2m-1)/(m(q-1))],q ≡ ±1mod m or q2≡ -1mod m when m is even and q is an odd power prime when m is power of 2. Then, non-narrow-sense negacyclic Bose-Chaudhuri-Hocquenghem (BCH) codes of length n that contain their Hermitian duals are determined. By the Hermitian construction, series of quantum codes are obtained from such negacyclic BCH codes. Compared with quantum codes in the [6], [10], [12], our constructed ones have better parameters.

DOI
10.1109/cisp-bmei48845.2019.8965687

Related papers

New quantum codes derived from a family of antiprimitive BCH codes

Yang Liu, Ruihu Li, Liangdong Lü +1 more

The Bose–Chaudhuri–Hocquenghem (BCH) codes have been studied for more than 57 years and have found wide application in classical communication system and quantum information theory. In this paper, we study the construction of quantum codes from a family of [Formula: see text]-ary BCH codes with length [Formula: see text] (also called antiprimitive BCH codes in the literature), where [Formula: see text] is a power of 2 and [Formula: see text]. By a detailed analysis of some useful properties about [Formula: see text]-ary cyclotomic cosets modulo [Formula: see text], Hermitian dual-containing conditions for a family of non-narrow-sense antiprimitive BCH codes are presented, which are similar to those of [Formula: see text]-ary primitive BCH codes. Consequently, via Hermitian Construction, a family of new quantum codes can be derived from these dual-containing BCH codes. Some of these new antiprimitive quantum BCH codes are comparable with those derived from primitive BCH codes.

International Journal of Quantum Information•Oct 1, 2017•4 citations

Construction of quantum negacyclic BCH codes

Xiaoshan Kai, Li Ping, Shixin Zhu

Let [Formula: see text] be an odd prime power and [Formula: see text] be a positive integer. Maximum designed distance such that negacyclic BCH codes over [Formula: see text] of length [Formula: see text] are Hermitian dual-containing codes is given. The dimension of such Hermitian dual-containing negacyclic codes is completely determined by analyzing cyclotomic cosets. Quantum negacyclic BCH codes of length [Formula: see text] are obtained by using Hermitian construction. The constructed quantum negacyclic BCH codes produce new quantum codes with parameters better than those obtained from quantum BCH codes.

International Journal of Quantum Information•Oct 1, 2018•15 citations

New quantum constacyclic codes with length n=2(qm+1)

Junli Wang, Ruihu Li, Yang Liu +1 more

By studying the properties of [Formula: see text]-cyclotomic cosets, the maximum designed distances of Hermitian dual-containing constacyclic Bose–Chaudhuri–Hocquenghem (BCH) codes with length [Formula: see text] are determined, where [Formula: see text] is an odd prime power and [Formula: see text] is an integer. Further, their dimensions are calculated precisely for the given designed distance. Consequently, via Hermitian Construction, many new quantum codes could be obtained from these codes, which are not covered in the literature.

International Journal of Quantum Information•Oct 1, 2019•5 citations

Two families of BCH codes and construction of quantum codes

Yuena Ma, Genqi Xu

Let q ≥ 3 be odd prime power. Maximal designed distances of non-primitive Hermitian dual containing q2- ary BCH codes of length n = (q4-1)/2 and 2(q2-1) are determined. For each given n, a group of non-narrow-sense Hermitian dual containing BCH codes are constructed and their dimensions are computed. Using these non-narrow-sense BCH codes, many new quantum codes are constructed. Our maximal designed distances improve upon the known results in the literature and many of new quantum BCH codes are better than those constructed from narrow-sense BCH codes.

International Conference on Information Science, Electronics and Electrical Engineering•Apr 1, 2014•1 citation

Some Nonprimitive BCH Codes and Related Quantum Codes

Yang Liu, Ruihu Li, Guanmin Guo +1 more

Let$q$be a prime power and$m\geq 3$be odd. Suppose that$n=\frac {q^{2m}-1}{a}$with$a|(q^{m}+1)$and$3\leq a \leq 2(q^{2}-q+1)$. This paper mainly determines the actual maximum designed distance of Hermitian dual-containing Bose-Chaudhuri-Hocquenghem (BCH) codes over$\mathbb {F}_{q^{2}}$of length$n$. Firstly, we give the maximum designed distance$\delta _{m,a}^{R}$of narrow-sense Hermitian dual-containing BCH codes. Secondly, we show that there are also non-narrow-sense ones of designed distance up to$\delta _{m,a}^{R}$. It is worth mentioning that our maximum designed distance$\delta _{m,a}^{R}>\lceil \frac {a}{2}\rceil \delta _{m}^{A}$, where$\delta _{m}^{A}$is given by Alyet al.(IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1183-1188, 2007). Thus, many families of Hermitian dual-containing BCH codes with relatively large designed distance are obtained. Using the Hermitian construction to them, we can subsequently construct different classes of nonprimitive quantum codes, which are new in the sense that their parameters are not covered in the literature.

IEEE Transactions on Information Theory•Aug 2, 2019•20 citations

New Quantum BCH codes of Length n = q 2l+1 − 1

Yang Liu, Guanmin Guo, Yunmin Huang +2 more

Let q ≥ 4 be a prime power. This paper aims to construct new quantum Bose-Chaudhuri-Hocquenghem (BCH) codes of length n = q 2 l +1 − 1. We first determine the maximum designed distance of Euclidean dual containing non-narrow-sense q -ary BCH codes of length n . Applying Steane construction to these codes, new non-narrow-sense primitive quantum BCH codes shall be obtained, whose parameters are determined and better than ones in the literature.

Journal of Physics Conference Series•Aug 1, 2018•0 citations
In this paper, the properties of q2-ary cyclotomic cosets modulo 2n are investigated in detail, where n=[(q2m-1)/(m(q-1))],q ≡ ±1mod m or q2≡ -1mod m when m is even and q is an odd power prime when m is power of 2. Then, non-narrow-sense negacyclic Bose-Chaudhuri-Hocquenghem (BCH) codes of length n that contain their Hermitian duals are determined. By the Hermitian construction, series of quantum codes are obtained from such negacyclic BCH codes. Compared with quantum codes in the [6], [10], [12], our constructed ones have better parameters.
The Bose–Chaudhuri–Hocquenghem (BCH) codes have been studied for more than 57 years and have found wide application in classical communication system and quantum information theory. In this paper, we study the construction of quantum codes from a family of [Formula: see text]-ary BCH codes with length [Formula: see text] (also called antiprimitive BCH codes in the literature), where [Formula: see text] is a power of 2 and [Formula: see text]. By a detailed analysis of some useful properties about [Formula: see text]-ary cyclotomic cosets modulo [Formula: see text], Hermitian dual-containing conditions for a family of non-narrow-sense antiprimitive BCH codes are presented, which are similar to those of [Formula: see text]-ary primitive BCH codes. Consequently, via Hermitian Construction, a family of new quantum codes can be derived from these dual-containing BCH codes. Some of these new antiprimitive quantum BCH codes are comparable with those derived from primitive BCH codes.
Let [Formula: see text] be an odd prime power and [Formula: see text] be a positive integer. Maximum designed distance such that negacyclic BCH codes over [Formula: see text] of length [Formula: see text] are Hermitian dual-containing codes is given. The dimension of such Hermitian dual-containing negacyclic codes is completely determined by analyzing cyclotomic cosets. Quantum negacyclic BCH codes of length [Formula: see text] are obtained by using Hermitian construction. The constructed quantum negacyclic BCH codes produce new quantum codes with parameters better than those obtained from quantum BCH codes.
By studying the properties of [Formula: see text]-cyclotomic cosets, the maximum designed distances of Hermitian dual-containing constacyclic Bose–Chaudhuri–Hocquenghem (BCH) codes with length [Formula: see text] are determined, where [Formula: see text] is an odd prime power and [Formula: see text] is an integer. Further, their dimensions are calculated precisely for the given designed distance. Consequently, via Hermitian Construction, many new quantum codes could be obtained from these codes, which are not covered in the literature.
Let q ≥ 3 be odd prime power. Maximal designed distances of non-primitive Hermitian dual containing q2- ary BCH codes of length n = (q4-1)/2 and 2(q2-1) are determined. For each given n, a group of non-narrow-sense Hermitian dual containing BCH codes are constructed and their dimensions are computed. Using these non-narrow-sense BCH codes, many new quantum codes are constructed. Our maximal designed distances improve upon the known results in the literature and many of new quantum BCH codes are better than those constructed from narrow-sense BCH codes.
Letqqqbe a prime power andm≥3m\geq 3m≥3be odd. Suppose thatn=q2m−1an=\frac {q^{2m}-1}{a}n=aq2m−1​witha∣(qm+1)a|(q^{m}+1)a∣(qm+1)and3≤a≤2(q2−q+1)3\leq a \leq 2(q^{2}-q+1)3≤a≤2(q2−q+1). This paper mainly determines the actual maximum designed distance of Hermitian dual-containing Bose-Chaudhuri-Hocquenghem (BCH) codes overFq2\mathbb {F}_{q^{2}}Fq2​of lengthnnn. Firstly, we give the maximum designed distanceδm,aR\delta _{m,a}^{R}δm,aR​of narrow-sense Hermitian dual-containing BCH codes. Secondly, we show that there are also non-narrow-sense ones of designed distance up toδm,aR\delta _{m,a}^{R}δm,aR​. It is worth mentioning that our maximum designed distanceδm,aR>⌈a2⌉δmA\delta _{m,a}^{R}>\lceil \frac {a}{2}\rceil \delta _{m}^{A}δm,aR​>⌈2a​⌉δmA​, whereδmA\delta _{m}^{A}δmA​is given by Alyet al.(IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1183-1188, 2007). Thus, many families of Hermitian dual-containing BCH codes with relatively large designed distance are obtained. Using the Hermitian construction to them, we can subsequently construct different classes of nonprimitive quantum codes, which are new in the sense that their parameters are not covered in the literature.