Abstract
Let \(\mathcal {R}=\mathbb {F}_{p^m}+ u\mathbb {F}_{p^m}, u^2=0 \), be the finite commutative chain ring with unity, where p is a prime number, m is a positive integer and \(\mathbb {F}_{p^m}\) is the finite field with \(p^m\) elements. In this work, we give a simple and short proof of classification of all \( \gamma \)-constacyclic codes of length \(p^s\) over \(\mathcal {R}\), that is, ideals of the ring \(\mathcal {R}[x]/\langle x^{p^{s}}- \gamma \rangle \), where \( \gamma \) is a nonzero element of the field \(\mathbb {F}_{p^m}\). This allows us to study the Hamming and symbol-pair distance distributions of all such codes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cassuto, Y., Blaum, M.: Codes for symbol-pair read channels. In: Proceedings of International Symposium Information Theory, Austin, TX, USA, pp. 988–992 (2010)
Cassuto, Y., Blaum, M.: Codes for symbol-pair read channels. IEEE Trans. Inf. Theory 57(12), 8011–8020 (2011)
Cassuto, Y., Litsyn, S.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: Proceedings of International Symposium Information Theory, St. Petersburg, Russia, pp. 2348–2352 (2011)
Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14, 22–40 (2008)
Dinh, H.Q.: Constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra 324, 940–950 (2010)
Dinh, H.Q., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004)
Dinh, H.Q., Nguyen, B.T., Singh, A.K., Sriboonchitta, S.: Hamming and symbol-pair distances of repeated-root constacyclic codes of prime power lengths over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). IEEE Commun. Lett. 22, 2400–2403 (2018)
Dinh, H.Q., Nguyen, B.T., Singh, A.K., Sriboonchitta, S.: On the symbol-pair distance of repeated-root constacyclic codes of prime power lengths. IEEE Trans. Inform. Theory 64, 2417–2430 (2018)
Hirotomo, M., Takita, M., Morii, M.: Syndrome decoding of symbol-pair codes. In: Proceedings of Information Theory Workshop, Hobart, TAS, Australia, pp. 162–166 (2014)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Kai, X., Zhu, S., Li, P.: A construction of new MDS symbol-pair codes. IEEE Trans. Inf. Theory 61(11), 5828–5834 (2015)
Liu H., Youcef, M.: A note on hamming distance of constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). arXiv:1612.03731v1 (2016)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. 10th Impression, North-Holland, Amsterdam (1998)
Yaakobi, E., Bruck, J., Siegel, P.H.: Decoding of cyclic codes over symbol-pair read channels. In: Proceedings of International Symposium Information Theory, Cambridge, MA, USA, pp. 2891–2895 (2012)
Acknowledgment
The authors would like to thank the reviewers and the editor for their valuable comments and suggestions, which have greatly improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Laaouine, J. (2020). On the Hamming and Symbol-Pair Distance of Constacyclic Codes of Length \(p^s\) over \(\mathbb {F}_{p^m}+ u\mathbb {F}_{p^m}\). In: Belkasmi, M., Ben-Othman, J., Li, C., Essaaidi, M. (eds) Advanced Communication Systems and Information Security. ACOSIS 2019. Communications in Computer and Information Science, vol 1264. Springer, Cham. https://doi.org/10.1007/978-3-030-61143-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-61143-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61142-2
Online ISBN: 978-3-030-61143-9
eBook Packages: Computer ScienceComputer Science (R0)