Abstract
In this paper, we investigate narrow-sense and non-narrow-sense negacyclic Bose–Chaudhuri–Hocquenghem (NBCH) codes of length \(n=\frac{q^m-1}{a}(q^m+1)\) over \({\mathbb {F}}_{q^2}\) closely, where q is an odd prime power, \(m\ge 3\) is an odd integer and \(a\mid (q^m-1)\) is an even integer. To derive accurate maximum designed distance of Hermitian dual containing NBCH codes, we define \(2\le a\le 2q^2-q-1\) for narrow-sense codes with \(\delta _{m, a}^N\) and \(2\le a< 2(q-1)\) for non-narrow-sense codes with \(\delta _{m, a}^{NN}\). For given a, our maximum designed distance improves over the distance \(\delta _m^A\) of Aly et al. (IEEE Trans Inf Theory 53:1183–1188, 2007) to a great extent, that is, \(\delta _{m, a}^{N}=\delta _{m, a}^{NN}=\frac{a+2}{2}\delta _m^A\). After determining dimensions of such Hermitian dual containing NBCH codes, we construct many new quantum codes via Hermitian construction naturally, whose parameters are better than the ones in the literature.
Similar content being viewed by others
References
Shor, P.W.: Scheme for reducing decoherence in quantum computing memory. Phys. Rev. A 52, R2493 (1995)
Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996)
Gottesman, D.: Stabilizer codes and quantum error correction. Ph.D. Thesis, California Institute of Technology (1997)
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE. Trans. Inf. Theory 44, 1369–1387 (1998)
Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45, 2492–2495 (1999)
Rains, E.M.: Non-binary quantum codes. IEEE Trans. Inf. Theory 45, 1827–1832 (1999)
Ashikhim, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)
Ketkar, A., Klappenecker, A., Kumar, S.: Nonbinary stablizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)
Grassl, M., Beth, T.: Quantum BCH codes. In: Proc. X. int’l. Symp. Theoretical, pp. 207–212. Electrical Engineering Magdeburg (1999)
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: Primitive quantum BCH codes over finite fields. In: Proc. Int. Symp. Inf. Theory, pp. 1114–1118 (2006)
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (2007)
Kai, X., Zhu, S.: Quantum negacyclic codes. Phys. Rev. A 88, 012326 (2013)
Zhu, S., Sun, Z., Li, P.: A class of negacyclic BCH codes and its application to quantum codes. Des. Codes Cryptogr. 86(10), 1–27 (2018)
Kai, X., Li, P., Zhu, S.: Constrction of quantum negacyclic BCH codes. Int. J. Quantum Inf. 16(7), 1–16 (2018)
Guo, G., Li, R., Liu, Y.: A family of negacyclic BCH codes of length \(n=\frac{q^{2m}-1}{2}\). Cryptogr. Commun. (2019). https://doi.org/10.1007/s12095-019-00387-1
Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process. 18(127), 1–23 (2019)
Liu, Y., Li, R., Lv, L., Ma, Y.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(3), 1–16 (2017)
Berlekamp, E.R.: Algebraic Coding Theory. McGrawCHill Book, New York (1968)
Berlekamp E.R.: Negacyclic codes for the Lee metric. In: Proceedings of the Conference on Combinatorial Mathematics and Its Applications, pp. 298–316. University of North Carolina Press, Chapel Hill (1968)
Krishna, A., Sarwate, D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990)
Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)
Li, R., Zuo, F., Liu, Y.: A study of skew symmetric \(q^2\)-cyclotomic coset and its application. J. Air Force Eng. Univ. 12(1), 87–89 (2011)
La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by National Natural Science Foundation of China under Grant Nos. 11471011 and 11801564 and Natural Science Foundation of Shaanxi under Grant No. 2017JQ1032.
Rights and permissions
About this article
Cite this article
Wang, J., Li, R., Liu, Y. et al. Some negacyclic BCH codes and quantum codes. Quantum Inf Process 19, 74 (2020). https://doi.org/10.1007/s11128-019-2572-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-019-2572-3