Skip to main content
Log in

Weight distribution of double cyclic codes over Galois rings

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper, we determine the weight distribution of several classes of double cyclic codes over Galois rings by Gauss sums.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Borges J., Fernández-Córdoba C., Ten-Valls R.: \({\mathbb{Z}}_2\)-double cyclic codes. Des. Codes Cryptogr. 86, 463–479 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  2. Diao L., Gao J., Lu J.: Some results on \({\mathbb{Z}}_p{\mathbb{Z}}_p[v]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020).

    Article  MathSciNet  MATH  Google Scholar 

  3. Ding C., Yang J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313, 434–446 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  4. Fan Y., Liu H.: Quasi-cyclic codes of index \(1\frac{1}{2}\). arXiv: 1505.02252v1 [cs. IT] (2015).

  5. Fan Y., Liu H.: Quasi-cyclic codes of index \(1\frac{1}{3}\). IEEE Trans. Inf. Theory 62(11), 6342–6347 (2016).

    Article  MATH  Google Scholar 

  6. Gao J., Shi M., Wu T., Fu F.-W.: On double cyclic codes over \({\mathbb{Z}}_4\). Finite Fields Appl. 39, 233–250 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  7. Gao J., Hou X.: \({\mathbb{Z}}_4\)-Double cyclic codes are asymptotically good. IEEE Commun. Lett. 24(8), 1593–1597 (2020).

    Article  MathSciNet  Google Scholar 

  8. Hou X., Gao J.: \({Z}_p{Z }_p[v]\)-Additive cyclic codes are asymptotically good. J. Appl. Math. Comput. https://doi.org/10.1007/s12190-020-01466-w (2020).

  9. Li J., Zhu S., Feng K.: The Gauss sums and Jacobi sums over Galois ring \(GR(p^2, r)\). Sci. China Math. 56(7), 1457–1465 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  10. Li J., Zhang A., Feng K.: Linear codes over \({\mathbb{F}}_q[x]/\langle x^2\rangle \) and \({\rm GR}(p^2, m)\) reaching the Griesmer bound. Des. Codes Crytogr. 86, 2837–2855 (2018).

    Article  Google Scholar 

  11. Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes II: chain ring. Des. Codes Cryptogr. 30, 113–130 (2003).

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu H., Liao Q.: Several classes of linear codes with a few weights from defining sets over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). Des. Codes Cryptogr. 87, 15–29 (2019).

    Article  MathSciNet  Google Scholar 

  13. Mi J., Cao X.: Asymptotically good quasi-cyclic codes of fractional index. Discret. Math. 341(2), 308–314 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  14. Norton G.H., Salagean A.: On the Hamming distance of linear codes over a finite chain ring. IEEE Trans. Inf. Theory 46(3), 1060–1067 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  15. Patanker N., Singh S.K.: Weight distribution of a subclass of \({\mathbb{Z}}_2\)-double cyclic codes. Finite Fields Appl. 57, 287–308 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  16. Wan Z.-X.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003).

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The authors are deeply indebted to the referees and wish to thank them for their important suggestions and comments. Jian Gao is supported by the National Natural Science Foundation of China (Grant Nos. 12071264,11701336, 11626144, 11671235). Fang-Wei Fu is supported by the National Key Research and Development Program of China (Grant No. 2018YFA0704703), the National Natural Science Foundation of China (Grant No. 61971243), the Natural Science Foundation of ,Tianjin20JCZDJC00610 the Fundamental Research Funds for the Central Universities of China (Nankai University), and the Nankai Zhide Foundation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Gao.

Additional information

Publisher's Note

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

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: On Coding Theory and Combinatorics: In Memory of Vera Pless”

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, J., Meng, X. & Fu, FW. Weight distribution of double cyclic codes over Galois rings. Des. Codes Cryptogr. 90, 2529–2549 (2022). https://doi.org/10.1007/s10623-021-00914-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-021-00914-3

Keywords

Mathematics Subject Classification

Navigation