Skip to main content
Log in

Symbol-pair distance of some repeated-root constacyclic codes of length \(p^s\) over the Galois ring \({{\,\mathrm{GR}\,}}(p^a,m)\)

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

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.

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

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

  1. Cassuto, Y., Blaum, M.: Codes for symbol-pair read channels. IEEE Trans. Inf. Theory 57(12), 8011–8020 (2011)

    Article  MathSciNet  Google Scholar 

  2. Cassuto, Y., Litsyn S.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: IEEE International Symposium on Information Theory Proceedings, pp. 2348-2352 (2011)

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Chen, B., Lin, L., Liu, H.: Constacyclic symbol-pair codes: lower bounds and optimal constructions. IEEE Trans. Inf. Theory 63(12), 7661–7666 (2017)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. 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

  12. 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)

    Article  Google Scholar 

  13. Hirotomo, M., Takita, M., Morii, M.: Syndrome decoding of symbol-pair codes. IEEE Information Theory Workshop, pp. 162–166 (2014)

  14. Kai, X., Zhu, S., Li, P.: A construction of new MDS symbol-pair codes. IEEE Trans. Inf. Theory 61(11), 5828–5834 (2015)

    Article  MathSciNet  Google Scholar 

  15. Liu, H., Maouche, Y.: Some repeated-root constacyclic codes over Galois rings. IEEE Trans. Inf. Theory 63(10), 6247–6255 (2017)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  MathSciNet  Google Scholar 

  17. 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)

  18. Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing Company, Beijing (2003)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nilay Kumar Mondal.

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

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-022-00544-9

Keywords

Mathematics Subject Classification

Navigation