Skip to main content
Log in

Some negacyclic BCH codes and quantum codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Shor, P.W.: Scheme for reducing decoherence in quantum computing memory. Phys. Rev. A 52, R2493 (1995)

    Article  ADS  Google Scholar 

  2. Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  3. Gottesman, D.: Stabilizer codes and quantum error correction. Ph.D. Thesis, California Institute of Technology (1997)

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45, 2492–2495 (1999)

    Article  MathSciNet  Google Scholar 

  6. Rains, E.M.: Non-binary quantum codes. IEEE Trans. Inf. Theory 45, 1827–1832 (1999)

    Article  Google Scholar 

  7. Ashikhim, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)

    Article  Google Scholar 

  8. Ketkar, A., Klappenecker, A., Kumar, S.: Nonbinary stablizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)

    Article  Google Scholar 

  9. Grassl, M., Beth, T.: Quantum BCH codes. In: Proc. X. int’l. Symp. Theoretical, pp. 207–212. Electrical Engineering Magdeburg (1999)

  10. 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)

  11. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (2007)

    Article  MathSciNet  Google Scholar 

  12. Kai, X., Zhu, S.: Quantum negacyclic codes. Phys. Rev. A 88, 012326 (2013)

    Article  ADS  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. Kai, X., Li, P., Zhu, S.: Constrction of quantum negacyclic BCH codes. Int. J. Quantum Inf. 16(7), 1–16 (2018)

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process. 18(127), 1–23 (2019)

    ADS  MathSciNet  Google Scholar 

  17. 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)

    Article  ADS  MathSciNet  Google Scholar 

  18. Berlekamp, E.R.: Algebraic Coding Theory. McGrawCHill Book, New York (1968)

    MATH  Google Scholar 

  19. 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)

  20. Krishna, A., Sarwate, D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. 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)

    Google Scholar 

  23. La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ruihu Li.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2572-3

Keywords

Navigation