Abstract
Recently, b-symbol codes are proposed to protect against b-symbol errors in b-symbol read channels. It is an interesting subject of study to consider the complete b-symbol weight distribution of cyclic codes since b-symbol metric is a generalization for Hamming metric. The complete b-symbol Hamming weight distribution of irreducible cyclic codes is known in only a few cases. In this paper, we give a complete b-symbol Hamming weight distribution of a class of irreducible cyclic codes with two nonzero b-symbol Hamming weights.
Similar content being viewed by others
References
Cassuto Y., Blaum M.: Codes for symbol-pair read channels. In: Proc Int. Symp. Inf. Theory, pp. 988–992. Austin, TX, USA, Jun (2010).
Cassuto Y., Blaum M.: Codes for symbol-pair read channels. IEEE Trans. Inform. Theory 57(12), 8011–8020 (2011).
Cassuto, Y., Litsyn, S.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: Proc. Int. Symp. Inf. Theory, St. Petersburg, Russia, pp. 2348–2352, Jul/Aug (2011).
Chee Y.M., Ji L., Kiah H.M., Wang C., Yin J.: Maximum distance separable codes for symbol pair read channels. IEEE Trans. Inform. Theory 59(11), 7259–7267 (2013).
Chee Y.M., Kiah H.M., Wang C., Yin J.: Maximum distance separable symbol-pair codes. In: Proc IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, pp. 2886–2890 (2012).
Chen B., Lin L., Liu H.: Constacyclic symbol-pair codes: lower bounds and optimal constructions. IEEE Trans. Inform. Theory 63(12), 7661–7666 (2017).
Ding B., Ge G., Zhang J., Zhang T., Zhang Y.: New constructions of MDS symbol-pair codes. Des. Codes Cryptogr. 86(4), 841–859 (2018).
Ding B., Zhang T., Ge G.: Maximum distance separable codes for b-symbol read channels. Finite Fields Appl. 49, 180–197 (2018).
Ding C., Yang J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313(4), 434–446 (2013).
Kai X., Zhu S., Li P.: A construction of new MDS symbol-pair codes. IEEE Trans. Inform. Theory 61(11), 5828–5834 (2015).
Lidl R., Niederreiter H.: Finite Fields, Second Edition, vol. 20. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997).
Schmidt B., White C.: All two-weight irreducible cyclic codes? Finite Fields Appl. 8(1), 1–17 (2002).
Shi M., Li X., Neri A., Solé P.: How many weights can a cyclic code have? IEEE Trans. Inform. Theory 67(3), 1449–1459 (2020).
Shi M., Neri A., Solé P.: How many weights can a quasi-cyclic code have? IEEE Trans. Inform. Theory 67(11), 6855–6862 (2020).
Shi M., Zhu H., Solé P., Cohen G.: How many weights can a linear code have? Des. Codes Cryptogr. 8(1), 87–95 (2019).
Shi M., Özbudak F., Solé P.: Geometric approach to \(b\)-symbol hamming weights of cyclic codes. IEEE Trans. Inform. Theory 67(6), 3735–3751 (2021).
Sun Z., Zhu S., Wang L.: The symbol-pair distance distribution of a class of repeated-root cyclic codes over \({\mathbb{F}}_{p^m}\). Cryptogr. Commun. 10(4), 643–653 (2018).
Yaakobi E., Bruck J., Siegel P.H.: Constructions and decoding of cyclic codes over \(b\)-symbol read channels. IEEE Trans. Inform. Theory 62(4), 1541–1551 (2016).
Acknowledgements
This research is supported by National Natural Science Foundation of China (12071001), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20). The authors are grateful to Prof. Tor Helleseth for helpful discussions and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Korchmaros.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, H., Shi, M. & Özbudak, F. Complete b-symbol weight distribution of some irreducible cyclic codes. Des. Codes Cryptogr. 90, 1113–1125 (2022). https://doi.org/10.1007/s10623-022-01030-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01030-6