Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2021

01-12-2020 | Original Research

On Hamming and b-symbol distance distributions of repeated-root constacyclic codes of length \(4p^s\) over \({\pmb {\mathbb {F}}}_{p^m}+u {\pmb {\mathbb {F}}}_{p^m}\)

Authors: Hai Q. Dinh, Abhay Kumar Singh, Madhu Kant Thakur

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Let p be a prime such that \(p^m \equiv 1\pmod {4}\), and \(\mathcal{R}=\mathbb F_{p^m}+u\mathbb F_{p^m}\). For any non-square unit \(\lambda \) of \(\mathcal{R}\), the Hamming and b-symbol distances of all \(\lambda \)-constacyclic codes of length \(4p^s\) over \(\mathcal{R}\) are completely determined. As examples, several good codes with new parameters are constructed. We also identified all Maximum Distance Separable constacyclic codes of length \(4p^s\) over \(\mathcal{R}\) with respect to the Hamming distance as well as the b-symbol distance. Also, we got some non-trivial MDS b-symbol Type 3, \(\gamma \)-constacyclic codes of length \(4p^s\) codes over \(\mathcal{R}\) with respect to b-symbol distance for \(b=4\).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Berman, S.D.: Semisimple cyclic and Abelian codes II. Kibernetika (Kiev) 3 , 21–30 (1967) (Russian). English translation: Cybernetics 3 , 17–23 (1967) Berman, S.D.: Semisimple cyclic and Abelian codes II. Kibernetika (Kiev) 3 , 21–30 (1967) (Russian). English translation: Cybernetics 3 , 17–23 (1967)
2.
3.
go back to reference Castagnoli, G., Massey, J.L., Schoeller, P.A., Seemann, N.V.: On repeated-root cyclic codes. IEEE Trans. Inf. Theory 37(2), 337–342 (1991)MathSciNetCrossRef Castagnoli, G., Massey, J.L., Schoeller, P.A., Seemann, N.V.: On repeated-root cyclic codes. IEEE Trans. Inf. Theory 37(2), 337–342 (1991)MathSciNetCrossRef
4.
go back to reference Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14(1), 22–40 (2008)MathSciNetCrossRef Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14(1), 22–40 (2008)MathSciNetCrossRef
5.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
7.
go back to reference Dinh, H.Q.: Structure of repeated-root constacyclic codes of length \(3p^s\) and their duals. Discrete Math. 313(9), 983–991 (2013)MathSciNetCrossRef Dinh, H.Q.: Structure of repeated-root constacyclic codes of length \(3p^s\) and their duals. Discrete Math. 313(9), 983–991 (2013)MathSciNetCrossRef
8.
9.
go back to reference Dinh, H.Q., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004)MathSciNetCrossRef Dinh, H.Q., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004)MathSciNetCrossRef
10.
go back to reference Dinh, H.Q., Dhompongsa, S., Sriboonchitta, S.: On constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). Discrete Math. 340(4), 832–849 (2017)MathSciNetCrossRef Dinh, H.Q., Dhompongsa, S., Sriboonchitta, S.: On constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). Discrete Math. 340(4), 832–849 (2017)MathSciNetCrossRef
11.
go back to reference Dinh, H.Q., Sharma, A., Rani, S., Sriboonchitta, S.: Cyclic and negacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 17(09), 1850173 (2018)MathSciNetCrossRef Dinh, H.Q., Sharma, A., Rani, S., Sriboonchitta, S.: Cyclic and negacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 17(09), 1850173 (2018)MathSciNetCrossRef
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference Ding, B., Zhang, T., Ge, G.: Maximum distance separable codes for \(b\)-symbol read channels. Finite Fields Appl. 49, 180–197 (2018)MathSciNetCrossRef Ding, B., Zhang, T., Ge, G.: Maximum distance separable codes for \(b\)-symbol read channels. Finite Fields Appl. 49, 180–197 (2018)MathSciNetCrossRef
14.
go back to reference 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 (2018)MathSciNetCrossRef 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 (2018)MathSciNetCrossRef
15.
go back to reference Dinh, H.Q., Nguyen, B.T., Sriboonchitta, S., Vo, T.M.: On \(\alpha +u\beta \)-constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 18(02), 1950023 (2019)MathSciNetCrossRef Dinh, H.Q., Nguyen, B.T., Sriboonchitta, S., Vo, T.M.: On \(\alpha +u\beta \)-constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 18(02), 1950023 (2019)MathSciNetCrossRef
16.
go back to reference Dinh, H.Q., Nguyen, B.T., Sriboonchitta, S., Vo, T.M.: On a class of constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 18(02), 1950022 (2019)MathSciNetCrossRef Dinh, H.Q., Nguyen, B.T., Sriboonchitta, S., Vo, T.M.: On a class of constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). J. Algebra Appl. 18(02), 1950022 (2019)MathSciNetCrossRef
17.
go back to reference Dinh, H.Q., Wang, X., Liu, H., Sriboonchitta, S.: On the Hamming distances of repeated-root constacyclic codes of length \(4p^s\). Discrete Math. 342(5), 1456–1470 (2019)MathSciNetCrossRef Dinh, H.Q., Wang, X., Liu, H., Sriboonchitta, S.: On the Hamming distances of repeated-root constacyclic codes of length \(4p^s\). Discrete Math. 342(5), 1456–1470 (2019)MathSciNetCrossRef
20.
go back to reference Dinh, H.Q., Wang, X., Sirisrisakulchai, J.: Optimal \(b\)-symbol constacyclic codes with respect to the Singleton bound. J. Algebra Appl. 19(8), 2050151 (2020) Dinh, H.Q., Wang, X., Sirisrisakulchai, J.: Optimal \(b\)-symbol constacyclic codes with respect to the Singleton bound. J. Algebra Appl. 19(8), 2050151 (2020)
21.
go back to reference Guenda, K., Gulliver, T.A.: Repeated-Root constacyclic codes of length \(mp^s\) over \(\mathbb{F}_{p^r}+ u\mathbb{F}_{p^r}+...u^{e-1}\mathbb{F}_{p^r}\). J. Algebra Appl. 14(01), 1450081 (2015)MathSciNetCrossRef Guenda, K., Gulliver, T.A.: Repeated-Root constacyclic codes of length \(mp^s\) over \(\mathbb{F}_{p^r}+ u\mathbb{F}_{p^r}+...u^{e-1}\mathbb{F}_{p^r}\). J. Algebra Appl. 14(01), 1450081 (2015)MathSciNetCrossRef
22.
go back to reference Liu, L., Li, L., Kai, X., Zhu, S.: Repeated-root constacyclic codes of length \(3lp^s\) and their dual codes. Finite Fields Appl. 42, 269–295 (2016)MathSciNetCrossRef Liu, L., Li, L., Kai, X., Zhu, S.: Repeated-root constacyclic codes of length \(3lp^s\) and their dual codes. Finite Fields Appl. 42, 269–295 (2016)MathSciNetCrossRef
23.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
24.
go back to reference Roth, R., Seroussi, G.: On cyclic MDS codes of length \(q\) over \(GF (q)\). IEEE Trans. Inf. Theory 32(2), 284–285 (1986)MathSciNetCrossRef Roth, R., Seroussi, G.: On cyclic MDS codes of length \(q\) over \(GF (q)\). IEEE Trans. Inf. Theory 32(2), 284–285 (1986)MathSciNetCrossRef
26.
go back to reference Yaakobi, E., Bruck, J., Siegel, P.H.: Constructions and decoding of cyclic codes over \( b \)-symbol read channels. IEEE Trans. Inf. Theory 62(4), 1541–1551 (2016)MathSciNetCrossRef Yaakobi, E., Bruck, J., Siegel, P.H.: Constructions and decoding of cyclic codes over \( b \)-symbol read channels. IEEE Trans. Inf. Theory 62(4), 1541–1551 (2016)MathSciNetCrossRef
Metadata
Title
On Hamming and b-symbol distance distributions of repeated-root constacyclic codes of length over
Authors
Hai Q. Dinh
Abhay Kumar Singh
Madhu Kant Thakur
Publication date
01-12-2020
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2021
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01456-y

Other articles of this Issue 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Go to the issue

Premium Partner