Skip to main content
Log in

On some binary symplectic self-orthogonal codes

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

Abstract

Symplectic self-orthogonal codes over finite fields are an important class of linear codes in coding theory, which can be used to construct quantum codes. In this paper, characterizations of symplectic self-orthogonal codes over finite fields \(F_{q}\) are given. A necessary and sufficient condition for determining symplectic self-orthogonal codes is obtained. Several classes of symplectic self-orthogonal codes are constructed. Furthermore, the symplectic weight distributions of some new classes of binary symplectic self-orthogonal codes are completely determined.

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. Ashikhmin, A., Knill, E.: Nonbinary quantum stablizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)

    Article  Google Scholar 

  3. Bierbrauer, J., Edel, Y.: Quantum twisted codes. J. Comb. Des. 8, 174–188 (2000)

    Article  MathSciNet  Google Scholar 

  4. Boonniyoma, K., Jitman, S.: Complementary dual subfield linear codes over finite fields. [Online]. Available: arXiv:1605.06827 (2016)

  5. Bosma, W., Cannon, J., Fieker, C., Steel, A.: Handbook of Magma functions, Edition 2.22, p. 5669 (2016) http://magma.maths.usyd.edu.au/magma/

  6. 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(4), 1369–1387 (1998)

    Article  MathSciNet  Google Scholar 

  7. Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side—channel attacks. Coding Theory and Applications, pp. 97–105. Springer, Cham (2015)

    Chapter  Google Scholar 

  8. Chau, H.F.: Five quantum register error correction code for higher spin systems. Phys. Rev. A 56, 1–4 (1997)

    Article  Google Scholar 

  9. Chen, H., Ling, S., Xing, C.: Quantum codes from concatenated algebraic-geometric codes. IEEE Trans. Inf. Theory 51(8), 2915–2920 (2005)

    Article  MathSciNet  Google Scholar 

  10. Cohen, G., Encheva, S., Litsyn, S.: On binary constructions of quantum codes. IEEE Trans. Inf. Theory 45(7), 2495–2498 (1999)

    Article  MathSciNet  Google Scholar 

  11. Du, Y., Ma, Y.: \([[2n, n]]\) additive quantum error correcting codes. J. Electron. 25(004), 519–522 (2008)

    Google Scholar 

  12. Feng, K.Q., Ma, Z.: A finite Gilbert–Varshmov Bound for pure stabilizer quantum codes. IEEE. Trans. Inf. Theory 50(12), 3323–3325 (2004)

    Article  Google Scholar 

  13. Grassl, M., Beth, T.: Quantum BCH codes. In: International Symposium on Theoretical Electrical Engineering, Magdeburg pp. 207–212 (1999)

  14. Jin, L., Xing, C., Zhang, X.: On the list-decodability of random self-orthogonal codes. IEEE. Trans. Inf. Theory 61(2), 820–828 (2015)

    Article  MathSciNet  Google Scholar 

  15. Kai, X., Li, P., Zhu, S.: Construction of quantum negacyclic BCH codes. Int. J. Quantum Inf. 6(7), 1850059 (2018)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  17. Li, R., Xu, Z., Li, X.: Standard forms of stabilizer and normalizer matrices for additive quantum codes. IEEE. Trans. Inf. Theory 54(8), 3775–3778 (2008)

    Article  MathSciNet  Google Scholar 

  18. Li, Z., Xing, L.J., Wang, X.M.: A family of asymptotically good quantum codes based on code concatenation. IEEE. Trans. Inf. Theory 55(8), 3821–3824 (2009)

    Article  MathSciNet  Google Scholar 

  19. Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39, 159–178 (2016)

    Article  MathSciNet  Google Scholar 

  20. Shi, M., Qian, L., Sok, L., Solé, P.: On constacyclic codes over \(Z_{4}[u]/\langle u^2-1\rangle\) and their Gray images. Finite Fields Appl. 45, 86–95 (2017)

    Article  MathSciNet  Google Scholar 

  21. Shi, M., Sok, L., Solé, P.: Self-dual codes and orthogonal matrices over large finite fields. Finite Fields Appl. 54, 297–314 (2018)

    Article  MathSciNet  Google Scholar 

  22. Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493–2496 (1995)

    Article  Google Scholar 

  23. Zhou, Z., Tang, C., Li, X., Ding, C.: Binary LCD codes and self-orthogonal codes from a generic construction. IEEE Trans. Inf. Theory 65(1), 16–27 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous reviewers for their valuable comments which help to improve the presentation of this manuscript. This work was supported by the National Natural Science Foundation of China under Grant(61572168) and the Excellent Young Talents Fund Program of Higher Education Institutions of Anhui Province (CN)(gxyqZD2016228).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heqian Xu.

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

Xu, H., Du, W. On some binary symplectic self-orthogonal codes. AAECC 33, 321–337 (2022). https://doi.org/10.1007/s00200-020-00455-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00455-7

Keywords

Mathematics Subject Classification

Navigation