Skip to main content
SpringerLink
Log in

Two families of BCH codes and new quantum codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, two families of non-narrow-sense (NNS) BCH codes of lengths \(n=\frac{q^{2m}-1}{q^2-1}\) and \(n=\frac{q^{2m}-1}{q+1}\) (\(m\ge 3)\) over the finite field \(\mathbf {F}_{q^2}\) are studied. The maximum designed distances \(\delta ^\mathrm{new}_\mathrm{max}\) of these dual-containing BCH codes are determined by a careful analysis of properties of the cyclotomic cosets. NNS BCH codes which achieve these maximum designed distances are presented, and a sequence of nested NNS BCH codes that contain these BCH codes with maximum designed distances are constructed and their parameters are computed. Consequently, new nonbinary quantum BCH codes are derived from these NNS BCH codes. The new quantum codes presented here include many classes of good quantum codes, which have parameters better than those constructed from narrow-sense BCH codes, negacyclic and constacyclic BCH codes in the literature.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78, 405–408 (1997)

    Article  ADS  MathSciNet  Google Scholar 

  2. Steane, A.M.: Error correctiong 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. 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. Grassl, M., Beth, T.: Quantum BCH codes. In: Proceedings of X International Symposium on Theoretical Electrical Engineering, Magdeburg, pp. 207–212 (1999)

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: Primitive quantum BCH codes over finite fields. In: Proceedings IEEE International Symposium on Information Theory, ISIT, 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. La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(4), 042331-1–042331-11 (2009)

    Article  ADS  Google Scholar 

  13. Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual-containing BCH codes and construction of new quantum codes. Quantum Inf. Comput. 12, 0021–0035 (2013)

    MathSciNet  Google Scholar 

  14. Kai, X., Zhu, S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 59(2), 1193–1197 (2013)

    Article  MathSciNet  Google Scholar 

  15. Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)

    Article  MathSciNet  Google Scholar 

  16. Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)

    Article  MathSciNet  Google Scholar 

  17. Yuan, J., Zhu, S., Kai, X., Li, P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85, 179–190 (2017)

    Article  MathSciNet  Google Scholar 

  18. Zhu, S., Sun, Z., Li, P.: A class of negacyclic BCH codes and its application to quantum codes. Des. Codes Cryptogr. https://doi.org/10.1007/s10623-017-0441-6 (2017)

    Article  MathSciNet  Google Scholar 

  19. Xiao, H.L., Zhang, Z., Chronopoulos, A.T.: New construction of quantum error avoiding codes via group representation of quantum stabilizer codes. Eur. Phys. J. C 77(10), 667–680 (2017)

    Article  ADS  Google Scholar 

  20. Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)

    MATH  Google Scholar 

  21. Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  22. Aly, S.A.: Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets. arXiv:0802.4079v1 (2008)

Download references

Acknowledgements

The authors are very grateful to the reviewers and the Editor-in-Chief, Prof. Weinstein, for their detailed comments and suggestions that much improved the presentation and quality of this paper.

Author information

Authors and Affiliations

  1. Department of Basic Sciences, Air Force Engineering University, Xi’an, 710051, Shaanxi, People’s Republic of China

    Hao Song, Ruihu Li, Junli Wang & Yang Liu

Authors
  1. Hao Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruihu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruihu Li.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant No. 11471011 and Natural Science Foundation of Shaanxi province 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

Song, H., Li, R., Wang, J. et al. Two families of BCH codes and new quantum codes. Quantum Inf Process 17, 270 (2018). https://doi.org/10.1007/s11128-018-2042-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-018-2042-3

Keywords

Search

Navigation