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

24.11.2020 | Original Research

\({\pmb {{\mathbb {Z}}}}_p{\pmb {{\mathbb {Z}}}}_p[v]\)-additive cyclic codes are asymptotically good

verfasst von: Xiaotong Hou, Jian Gao

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We construct a class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes, where p is a prime number and \(v^2=v\). We determine the asymptotic properties of the relative minimum distance and rate of this class of codes. We prove that, for any positive real number \(0<\delta <1\) such that the p-ary entropy at \(\frac{k+l}{2}\delta \) is less than \(\frac{1}{2}\), the relative minimum distance of the random code is convergent to \(\delta \) and the rate of the random code is convergent to \(\frac{1}{k+l}\), where pkl are pairwise coprime positive integers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 6, 1508–1514 (2014)CrossRef Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 6, 1508–1514 (2014)CrossRef
2.
Zurück zum Zitat Assmus, E., Mattson, H., Turyn, R.: Cyclic Codes, AF Cambridge Research Labs, Bedford, AFCRL-66-348 (1966) Assmus, E., Mattson, H., Turyn, R.: Cyclic Codes, AF Cambridge Research Labs, Bedford, AFCRL-66-348 (1966)
3.
Zurück zum Zitat Aydogdu, I., Abualrub, T., Siap, I.: On \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2015)MathSciNetCrossRef Aydogdu, I., Abualrub, T., Siap, I.: On \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2015)MathSciNetCrossRef
4.
Zurück zum Zitat Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63, 2089–2102 (2015)MathSciNetCrossRef Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63, 2089–2102 (2015)MathSciNetCrossRef
5.
Zurück zum Zitat Bazzi, L., Mitter, S.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory 52, 3210–3219 (2006)MathSciNetCrossRef Bazzi, L., Mitter, S.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory 52, 3210–3219 (2006)MathSciNetCrossRef
6.
Zurück zum Zitat Benbelkacem, N., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: On \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive complementary dual codes and related LCD codes. Finite Fields Their Appl. 62, 101622 (2020)MathSciNetCrossRef Benbelkacem, N., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: On \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive complementary dual codes and related LCD codes. Finite Fields Their Appl. 62, 101622 (2020)MathSciNetCrossRef
7.
Zurück zum Zitat Borges, J., Fernández-Córdoba, C., Pujol, J., et al.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des. Codes Crypt. 54, 167–179 (2010)CrossRef Borges, J., Fernández-Córdoba, C., Pujol, J., et al.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des. Codes Crypt. 54, 167–179 (2010)CrossRef
8.
Zurück zum Zitat Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inf. Theory 62, 6348–6354 (2016)CrossRef Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inf. Theory 62, 6348–6354 (2016)CrossRef
9.
Zurück zum Zitat Delsarte, P., Levenshtein, V.: Association schemes and coding theory. IEEE Trans. Inf. Theory 44, 2477–2504 (1998)MathSciNetCrossRef Delsarte, P., Levenshtein, V.: Association schemes and coding theory. IEEE Trans. Inf. Theory 44, 2477–2504 (1998)MathSciNetCrossRef
10.
Zurück zum Zitat Diao, L., Gao, J., Lu, J.: Some results on \({{\mathbb{Z}}_P}{{\mathbb{Z}}_P}[V]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020)MathSciNetCrossRef Diao, L., Gao, J., Lu, J.: Some results on \({{\mathbb{Z}}_P}{{\mathbb{Z}}_P}[V]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020)MathSciNetCrossRef
11.
12.
Zurück zum Zitat Fan, Y., Liu, H.: Qyasi-cyclic codes of index \(1\frac{1}{3}\). IEEE Trans. Inf. Theory 62, 6342–6347 (2016)CrossRef Fan, Y., Liu, H.: Qyasi-cyclic codes of index \(1\frac{1}{3}\). IEEE Trans. Inf. Theory 62, 6342–6347 (2016)CrossRef
13.
15.
Zurück zum Zitat Kasami, T.: A Gilbert-Varsgamov bound for quasi-cyclic codes of rate \(\frac{1}{2}\). IEEE Trans. Inf. Theory 20, 679 (1974)CrossRef Kasami, T.: A Gilbert-Varsgamov bound for quasi-cyclic codes of rate \(\frac{1}{2}\). IEEE Trans. Inf. Theory 20, 679 (1974)CrossRef
16.
Zurück zum Zitat MartÍinez-Pérez, C., Willems, W.: Self-dual doubly even 2-quasi cyclic transitive codes are asymptotically good. IEEE Trans. Inf. Theory 53, 4302–4308 (2007)MathSciNetCrossRef MartÍinez-Pérez, C., Willems, W.: Self-dual doubly even 2-quasi cyclic transitive codes are asymptotically good. IEEE Trans. Inf. Theory 53, 4302–4308 (2007)MathSciNetCrossRef
17.
Zurück zum Zitat Mi, J., Cao, X.: Asymptotically good quasi-cyclic codes of fractional index. Discrete Math. 341, 308–314 (2017)MathSciNetCrossRef Mi, J., Cao, X.: Asymptotically good quasi-cyclic codes of fractional index. Discrete Math. 341, 308–314 (2017)MathSciNetCrossRef
18.
Zurück zum Zitat Shi, M., Wu, R., Solé, P.: Asymptotically good additive cyclic codes exist. IEEE Commun. Lett. 22, 1980–1983 (2018)CrossRef Shi, M., Wu, R., Solé, P.: Asymptotically good additive cyclic codes exist. IEEE Commun. Lett. 22, 1980–1983 (2018)CrossRef
19.
Zurück zum Zitat Yao, T., Zhu, S.: \({\mathbb{Z}}_p{\mathbb{Z}}_{p^s}\)-additive cyclic codes are asymptotically good. Cryptogr. Commun. 12, 253–264 (2019)CrossRef Yao, T., Zhu, S.: \({\mathbb{Z}}_p{\mathbb{Z}}_{p^s}\)-additive cyclic codes are asymptotically good. Cryptogr. Commun. 12, 253–264 (2019)CrossRef
20.
Zurück zum Zitat Yao, T., Zhu, S., Kai, X.: Asymptotically good \({{\mathbb{Z}}_{p^r}}{{\mathbb{Z}}_{p^s}}\)-additive cyclic codes. Finite Fields Appl. 63, 101633 (2020)MathSciNetCrossRef Yao, T., Zhu, S., Kai, X.: Asymptotically good \({{\mathbb{Z}}_{p^r}}{{\mathbb{Z}}_{p^s}}\)-additive cyclic codes. Finite Fields Appl. 63, 101633 (2020)MathSciNetCrossRef
Metadaten
Titel
-additive cyclic codes are asymptotically good
verfasst von
Xiaotong Hou
Jian Gao
Publikationsdatum
24.11.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01466-w

Weitere Artikel der Ausgabe 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Zur Ausgabe

Premium Partner