Abstract
Let a and m be positive integers and \(\lambda\) be any unit in \({{\,\mathrm{GR}\,}}(p^a,m)\) of the form \(\lambda =(\sigma _0+p\sigma _1+p^2z)\), where \(\sigma _0,\sigma _1 \in \mathcal {T}(p,m)\smallsetminus \{0\}\) and \(z \in {{\,\mathrm{GR}\,}}(p^a,m)\). The symbol-pair distance of all such \(\lambda\)-constacyclic codes over \({{\,\mathrm{GR}\,}}(p^a,m)\) of length \(p^s\) are determined. As an application, we identify all maximum distance separable (MDS) \(\lambda\)-constacyclic codes of length \(p^s\) over \({{\,\mathrm{GR}\,}}(p^a,m)\) with respect to the symbol-pair distance. We give numerous examples of newly constructed MDS symbol-pair codes, i.e., new optimal symbol-pair codes with respect to the Singleton bound.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
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: IEEE International Symposium on Information Theory Proceedings, pp. 2348-2352 (2011)
Chee, Y.M., Ji, L., Kiah, H.M., Wang, C., Yin, J.: Maximum distance separable codes for symbol-pair read channels. IEEE Trans. Inf. Theory 59(11), 7259–7267 (2013)
Chen, B., Lin, L., Liu, H.: Constacyclic symbol-pair codes: lower bounds and optimal constructions. IEEE Trans. Inf. Theory 63(12), 7661–7666 (2017)
Dinh, H.Q., Kumam, P., Kumar, P., Satpati, S., Singh, A.K., Yamaka, W.: MDS symbol-pair repeated-root constacylic codes of prime power lengths over \(\mathbb{F}_{p^m}+ u \mathbb{F}_{p^m}\). IEEE Access 7, 145039–145048 (2019)
Dinh, H.Q., Kumar, N., Singh, A.K. et al.: On the symbol-pair distance of some classes of repeated-root constacyclic codes over Galois ring. Appl. Algebra Eng. Commun. Comput. https://doi.org/10.1007/s00200-020-00472-6
Dinh, H.Q., Nguyen, B.T., Singh, A.K., Yamaka, W.: MDS constacyclic codes and MDS symbol-pair constacyclic codes. IEEE Access 9, 137970–137990 (2021)
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. Inf. Theory 64(4), 2417–2430 (2017)
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(12), 2400–2403 (2018)
Dinh, H.Q., Nguyen, H.D., Sriboonchitta, S., Vo, T.M.: Repeated-root constacyclic codes of prime power lengths over finite chain rings. Finite Fields Appl. 43, 22–41 (2017)
Dinh, H.Q., Singh, A.K., Thakur, M.K.: On symbol-pair distances of repeate-root constacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m}+ u \mathbb{F} _{p^m}\) and MDS symbol-pair codes. Appl. Algebra Eng. Commun. Comput. https://doi.org/10.1007/s00200-021-00534-3
Dinh, H.Q., Wang, X., Liu, H., Sriboonchitta, S.: On the symbol-pair distances of repeated-root constacyclic codes of length \(2p^s\). Dis. Math. 342(11), 3062–3078 (2019)
Hirotomo, M., Takita, M., Morii, M.: Syndrome decoding of symbol-pair codes. IEEE Information Theory Workshop, pp. 162–166 (2014)
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., Maouche, Y.: Some repeated-root constacyclic codes over Galois rings. IEEE Trans. Inf. Theory 63(10), 6247–6255 (2017)
Sharma, A., Sidana, T.: On the structure and distances of repeated-root constacyclic codes of prime power lengths over finite commutative chain rings. IEEE Trans. Inf. Theory 65(2), 1072–1084 (2018)
Yaakobi, E., Bruck, J., Siegel, P.H.: Symbol-pair codes: Algebraic constructions and asymptotic bounds. In: IEEE International Symposium on Information Theory Proceedings, pp. 2891–2895 (2012)
Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing Company, Beijing (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Dinh, H.Q., Kewat, P.K. & Mondal, N.K. Symbol-pair distance of some repeated-root constacyclic codes of length \(p^s\) over the Galois ring \({{\,\mathrm{GR}\,}}(p^a,m)\). AAECC 35, 195–205 (2024). https://doi.org/10.1007/s00200-022-00544-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-022-00544-9