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

Procedia Computer Science

New Quantum BCH Codes of Length n=2(q4−1)

Jun Li Wang, Rui Hu Li, Yue Na Ma, Yang Liu

Published Jan 1, 2019• 2 citations
Publisher

Abstract

In this paper, narrow-sense and non-narrow-sense BCH codes of length n =2(q 4 −1) that contain their Hermitian duals over Fq 2 are studied, where q is an odd prime power. Theory of cyclotomic coset is applied to confirm the maximum designed distances and dimensions of these BCH codes. Finally, some new quantum codes are obtained from such BCH codes, many of our quantum codes are much better than those from narrow-sense BCH codes in [12].

DOI
10.1016/j.procs.2019.06.106

Related papers

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

Hermitian dual containing BCH codes and Construction of new quantum codes

Ruihu Li, Fei Zou, Yang Liu +1 more

Let $q\geq 3$ be a prime power. Maximal designed distances of primitive Hermitian dual containing $q^{2}$-ary BCH codes (narrow-sense or non-narrow-sense) are determined by a careful analysis of properties of cyclotomic cosets. Non-narrow-sense BCH codes which achieve these maximal designed distances are presented, and a sequence of nested non-narrow-sense BCH codes that contain these BCH codes with maximal designed distances are constructed and their parameters are computed. Consequently, new nonbinary quantum BCH codes are derived from these non-narrow-sense BCH codes. The nonbinary quantum BCH codes presented here have better parameters than those quantum BCH codes available in the literature.

Quantum Information and Computation•Jan 1, 2013•43 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 CODES CONSTRUCTED FROM A CLASS OF IMPRIMITIVE BCH CODES

Yang Liu, Yuena Ma, Youqian Feng +1 more

By a careful analysis on cyclotomic cosets, the maximal designed distance δnew of narrow-sense imprimitive Euclidean dual containing q-ary BCH code of length [Formula: see text] is determined, where q is a prime power and l is odd. Our maximal designed distance δnew of dual containing narrow-sense BCH codes of length n improves upon the lower bound δmax for maximal designed distances of dual containing narrow-sense BCH codes given by Aly et al. [IEEE Trans. Inf. Theory53 (2007) 1183]. A series of non-narrow-sense dual containing BCH codes of length n, including the ones whose designed distances can achieve or exceed δnew, are given, and their dimensions are computed. Then new quantum BCH codes are constructed from these non-narrow-sense imprimitive BCH codes via Steane construction, and these new quantum codes are better than previous results in the literature.

International Journal of Quantum Information•Feb 1, 2013•9 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

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, narrow-sense and non-narrow-sense BCH codes of length n =2(q 4 −1) that contain their Hermitian duals over Fq 2 are studied, where q is an odd prime power. Theory of cyclotomic coset is applied to confirm the maximum designed distances and dimensions of these BCH codes. Finally, some new quantum codes are obtained from such BCH codes, many of our quantum codes are much better than those from narrow-sense BCH codes in [12].
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.
Let q≥3q\geq 3q≥3 be a prime power. Maximal designed distances of primitive Hermitian dual containing q2q^{2}q2-ary BCH codes (narrow-sense or non-narrow-sense) are determined by a careful analysis of properties of cyclotomic cosets. Non-narrow-sense BCH codes which achieve these maximal designed distances are presented, and a sequence of nested non-narrow-sense BCH codes that contain these BCH codes with maximal designed distances are constructed and their parameters are computed. Consequently, new nonbinary quantum BCH codes are derived from these non-narrow-sense BCH codes. The nonbinary quantum BCH codes presented here have better parameters than those quantum BCH codes available in the literature.
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 a careful analysis on cyclotomic cosets, the maximal designed distance δnew of narrow-sense imprimitive Euclidean dual containing q-ary BCH code of length [Formula: see text] is determined, where q is a prime power and l is odd. Our maximal designed distance δnew of dual containing narrow-sense BCH codes of length n improves upon the lower bound δmax for maximal designed distances of dual containing narrow-sense BCH codes given by Aly et al. [IEEE Trans. Inf. Theory53 (2007) 1183]. A series of non-narrow-sense dual containing BCH codes of length n, including the ones whose designed distances can achieve or exceed δnew, are given, and their dimensions are computed. Then new quantum BCH codes are constructed from these non-narrow-sense imprimitive BCH codes via Steane construction, and these new quantum codes are better than previous results in the literature.
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.