Skip to main content
Log in

Quantum BCH codes with maximum designed distance

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

In this paper, we investigate all coset leaders of primitive BCH codes for \(\delta\) in the range \(1\le \delta \le q^\frac{m+7}{2}\), which extends Liu and Shi’s results. Besides, we also generalize Shi’s results by proposing the maximum designed distance of non-narrow-sense(\(b=k_2q^2+k_1q+k_0\)) primitive BCH codes which can contain their Euclidean dual. At the end, we calculate the dimension of the Euclidean dual containing non-narrow-sense primitive BCH codes and construct some quantum BCH codes.

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. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)

    Article  MathSciNet  Google Scholar 

  2. Bose, R., Ray-Chaudhuri, D.: On a class of error correcting binary group codes. Inf. Control 3(1), 68–79 (1960)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Ding, C.: Parameters of several classes of BCH codes. IEEE Trans. Inf. Theory 61(10), 5322–5330 (2015)

    Article  MathSciNet  Google Scholar 

  5. Ding, C., Du, X., Zhou, Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015)

    Article  MathSciNet  Google Scholar 

  6. Ding, C., Fan, C., Zhou, Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017)

    Article  MathSciNet  Google Scholar 

  7. Gorenstein, D.C., Zierler, N.: A class of error-correcting codes in \(p^m\) symbols. J. SIAM 9, 207–214 (1961)

    MATH  Google Scholar 

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

  9. Hocquenghem, A.: Codes correcteurs derreurs. Chiffres (Paris) 2, 147–156 (1959)

    MathSciNet  MATH  Google Scholar 

  10. Hu, L., Yue, Q., He, X.: Quantum MDS codes from BCH constacyclic codes. Quantum Inf. Process. 17(12), 323 (2018)

    Article  MathSciNet  Google Scholar 

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

  12. Knill, E., Laflamme, R.: A theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900–911 (1996)

    Article  MathSciNet  Google Scholar 

  13. Liu, H., Ding, C., Li, C.: Dimensions of three types of BCH codes over GF(q). Discrete Math. 340(8), 1910–1927 (2017)

    Article  MathSciNet  Google Scholar 

  14. Shi, X., Yue, Q., Zhu, X.: Construction of some new quantum MDS codes. Finite Fields Appl. 46, 347–362 (2017)

    Article  MathSciNet  Google Scholar 

  15. Shi, X., Yue, Q., Wu, Y.: The dual containing primitive BCH codes with maximum designed distance and their applications to quantum codes. Des. Codes Cryptogr. 87(9), 2165–2183 (2019)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Yan, H.: A class of primitive BCH codes and their weight distribution. Appl. Algebra Eng. Commun. Comput. 29(1), 1–11 (2018)

    Article  MathSciNet  Google Scholar 

  18. Zhang, T., Ge, G.: Quantum MDS codes with large minimun distance. Des. Codes Cryptogr. 83(3), 503–517 (2016)

    Article  Google Scholar 

  19. Zhang, G., Chen, B.: New quantum MDS codes. Int. J. Quantum Inf. 12(4), 5551–5554 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was supported by the National Natural Science Foundation of China (No. 61772015), the Foundation of Science and Technology on Information Assurance Laboratory (No. KJ-17-010) and the Foundation of Jinling Institute of Technology (No. JIT-B-202016). The authors are very thankful to the reviewers and the editor for their valuable comments and suggestions to this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinmei Huang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, X., Yue, Q., Shi, X. et al. Quantum BCH codes with maximum designed distance. AAECC 33, 213–236 (2022). https://doi.org/10.1007/s00200-020-00443-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00443-x

Keywords

Mathematics Subject Classification

Navigation