Abstract
In this paper, we study a family of constacyclic BCH codes over \({\mathbb {F}}_{q^2}\) of length \(n=\frac{q^{2m}-1}{q+1}\), where q is a prime power, and \(m\ge 2\) an even integer. The maximum designed distance of narrow-sense Hermitian dual-containing constacyclic BCH codes over \({\mathbb {F}}_{q^2}\) of length n is determined. Furthermore, the exact dimensions of these constacyclic BCH codes with given designed distance are obtained. As a consequence, we are able to derive the parameters of quantum codes as a function of their designed parameters of the associated constacyclic BCH codes. This improves a recent result by Yuan et al. (Des Codes Cryptogr 85(1): 179–190, 2017) for codes with the same lengths except three trivial cases (\(q=2, 3, 4\)). Moreover, some of our newly constructed quantum codes have better parameters compared with those constructed recently (Song et al. Quantum Inf Process 17(10): 1–24, 2018, Aly et al. IEEE Trans Inf Theory 53(3): 1183–1188, 2007, Li et al. Quantum Inf Process 18(5): 127, 2019, Wang et al. Quantum Inf Process 18(10): 1–40, 2019).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: Primitive quantum BCH codes over finite fields. ISIT, Seattle, USA, 1114–1118 (2006)
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007)
Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inform. Theory 47(7), 3065–3072 (2001)
Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24(3), 313–326 (2001)
Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1968)
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998)
Charpin, P.: Open problems on cyclic codes.in Handbook Coding Theory, 1, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsever, ch.11, 963-1063 (1998)
Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015)
Cleve, R., Gottesman, D.: Efficient computations of encodings for quantum error correction. Phys. Rev. A 56, 76–82 (1997)
Edel, Y.: Some Good Quantum Twisted Codes. [Online] https://www.mathi.uni-heidelberg.de/~yves/Matritzen/QTBCH/QTBCHIndex.html. Accessed on Apr. (2021)
Fang, W., Fu, F.: Two new classes of quantum MDS codes. Finite Fields Appl. 53(6), 85–198 (2018)
Grassl, M.: Variations on encoding circuits for stabilizer quantum codes. International Conference on Coding and Cryptology. Springer, Berlin (2011)
Grassl, M., Beth, T.: Cyclic quantum error-correcting codes and quantum shift registers. Proc. R. Soc. Lond. A 456, 2689–2706 (2000)
Grassl, M., Beth, T., Röttler, M.: On optimal quantum codes. Int. J. Quantum Inform. 2(1), 757–775 (2004)
Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed-Solomon codes. In: Proceedings of AAECC, 231–244 (1999)
Grassl, M., Rötteler, M., Beth, T.: Efficient quantum circuits for non-qubit quantum error-correcting codes. INT J. Found. Comput. Sci. 14(05), 757–775 (2003)
Guo, G., Li, R., Liu, Y., Wang, J.: A family of negacyclic BCH codes of length \(n=\frac{q^{2m}-1}{2}\). Cryptogr. Commun. 12, 187–203 (2020)
Hu, L., Yue, Q., He, X.: Quantum MDS codes from BCH constacyclic codes. Quantum Inform. Process. 17(12), 1–16 (2018)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge Univ. Press, Cambridge (2003)
Iyer, P., Poulin, D.: Hardness of decoding quantum stabilizer codes. IEEE Trans. Inform. Theory 61(9), 5209–5223 (2015)
Jin, L., Xing, C.: A construction of new quantum MDS codes. IEEE Trans. Inform. Theory 60(5), 2921–2925 (2014)
Kai, X., Li, P., Zhu, S.: Construction of quantum negacyclic BCH codes. Int. J. Quantum Inf. 16(7), 1850059 (2018)
Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inform. Theory 60(4), 2080–2086 (2014)
Kumanduri, R., Romero, C.: Number Theory With Computer Applications. Prentice Hall, New Jersey (1998)
Kuo, K.Y., Lu, C.C.: On the hardnesses of several quantum decoding problems. Quantum Inform. Process. 19(4), 1–17 (2020)
La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inform. Theory 60(3), 1528–1535 (2014)
La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 88(4), 042331 (2009)
La Guardia, G.G.: On optimal constacyclic codes. Linear Algebr. Appl. 496, 594–610 (2016)
Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inform. Process. 18(5), 127 (2019)
Lin, X.: Quantum cyclic and constacyclic codes. IEEE Trans. Inform. Theory 50(3), 547–549 (2004)
Liu, H., Ding, C., Li, C.: Dimensions of three types of BCH codes over GF(q). Discrete Math. 340, 1910–1927 (2017)
Liu, Y., Li, R., Guo, G., Wang, J.: Some nonprimitive BCH codes and related quantum codes. IEEE Trans. Inform. Theory 65(12), 7829–7839 (2019)
Liu, Y., Li, R., Lv, L., Ma, Y.: A class of constacyclic BCH codes and new quantum codes. Quantum Inform. Process. 16(3), 66 (2017)
Shi, M., Qian, L., Sok, L., Sol, P.: On constacyclic codes over \(\mathbb{Z}_{4}[u]/<u^2-1>\) and their Gray images. Finite Fields Appl. 45, 86–95 (2017)
Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39(1), 159–178 (2016)
Song, H., Li, R., Wang, J., Liu, Y.: Two families of BCH codes and new quantum codes. Quantum Inform. Process. 17(10), 1–24 (2018)
Tang, N., Li, Z., Xing, L., Zhang, M., Zhao, F.: Some improved constructions for nonbinary quantum BCH codes. IEICE Trans. Fund. E102–A(1), 303–306 (2019)
Wang, J., Li, R., Liu, Y., Guo, G.: Two families of BCH codes and new quantum codes. Quantum Inform. Process. 58(1), 2293–2302 (2019)
Wang, J., Li, R., Liu, Y., Guo, G.: Some negacyclic BCH codes and quantum codes. Quantum Inform. Process. 19(2), 1–20 (2020)
Wang, J., Li, R., Liu, Y., Song, H.: New quantum constacyclic codes with length \(n=2(q^m+1)\). Int. J. Quantum Inf. 17(7), 1950057 (2019)
Wang, L., Sun, Z., Zhu, S.: Hermitian dual-containing narrow-sense constacyclic BCH codes and quantum codes. Quantum Inform. Process. 18(10), 1–40 (2019)
Wang, L., Zhu, S.: New quantum MDS codes derived from constacyclic codes. Quantum Inform. Process. 14(3), 881–889 (2015)
Yuan, J., Zhu, S., Kai, X., Li, P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017)
Zhang, M., Li, Z., Xing, L., Tang, N.: Constructions some new quantum BCH codes. IEEE Access 4, 36122 (2018)
Zhang, M., Li, Z., Xing, L., Tang, N.: Some families of quantum BCH codes. Int. J. Theor. Phys. 58(2), 615–630 (2019)
Zhang, T., Ge, G.: Some new class of quantum MDS codes from constacyclic codes. IEEE Trans. Inform. Theory 61(9), 5224–5228 (2015)
Zhu, S., Sun, Z., Li, P.: A class of negacyclic BCH codes and its application to quantum codes. Des. Codes Cryptogr. 86(10), 2139–2165 (2018)
Acknowledgements
We thank Markus Grassl, Xiaoshan Kai, Minjia Shi for their helpful suggestions. We are also very grateful to the associate editor Faisal Shah Khan and the anonymous referees, for their constructive comments and suggestions that improved the presentation of this paper. This work is supported by the National Natural Science Foundation of China under Grant No.61902429, No.11775306, the Shandong Provincial Natural Science Foundation of China under Grants No.ZR2019MF070, the Key Laboratory of Applied Mathematics of Fujian Province University (Putian University) under Grants No.SX201806, the Open Research Fund from Shandong provincial Key Laboratory of Computer Network under Grant No.SDKLCN-2018-02, and Fundamental Research Funds for the Central Universities No.17CX02030A.
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.
Rights and permissions
About this article
Cite this article
Zhao, X., Li, X., Wang, Q. et al. A family of Hermitian dual-containing constacyclic codes and related quantum codes. Quantum Inf Process 20, 186 (2021). https://doi.org/10.1007/s11128-021-03102-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-021-03102-3