Skip to main content

2017 | OriginalPaper | Buchkapitel

4. Families of Rings

verfasst von : Steven T. Dougherty

Erschienen in: Algebraic Coding Theory Over Finite Commutative Rings

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this chapter, we describe families of rings including the rings of order 4, their generalizations, X-rings, and the ring \(R_{q,\varDelta }\). We describe the kernel and rank of binary codes that are images of quaternary codes via the Gray map. Then a generalized Singleton bound is proven for codes over Frobenius rings.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Bachoc, C.: Application of coding theory to the construction of modular lattices. J. Combin. Theory Ser. A 78, 92–119 (1997)MathSciNetCrossRefMATH Bachoc, C.: Application of coding theory to the construction of modular lattices. J. Combin. Theory Ser. A 78, 92–119 (1997)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bannai, A., Dougherty, S.T., Harada, M., Oura, M.: Type II codes, even unimodular lattices, and invariant rings. IEEE-IT 45(4), 1194–1205 (1999)MathSciNetCrossRefMATH Bannai, A., Dougherty, S.T., Harada, M., Oura, M.: Type II codes, even unimodular lattices, and invariant rings. IEEE-IT 45(4), 1194–1205 (1999)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Cengellenmis, Y., Dertli, A., Dougherty, S.T.: Codes over an infinite family of rings with a gray map. Des. Codes Cryptogr. 72(3), 559–580 (2014)MathSciNetCrossRefMATH Cengellenmis, Y., Dertli, A., Dougherty, S.T.: Codes over an infinite family of rings with a gray map. Des. Codes Cryptogr. 72(3), 559–580 (2014)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10 (1973) Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10 (1973)
6.
Zurück zum Zitat Delsarte, P., Levenshtein, V.I.: Association Schemes and Coding Theory, IEEE Trans. Inform. Theory 446 (1998) Delsarte, P., Levenshtein, V.I.: Association Schemes and Coding Theory, IEEE Trans. Inform. Theory 446 (1998)
7.
Zurück zum Zitat Dougherty, S.T., Fernández-Córdoba, C.: Kernels and ranks of cyclic and negacyclic quaternary codes. Des. Codes Cryptogr. 81(2), 347–364 (2016)MathSciNetCrossRefMATH Dougherty, S.T., Fernández-Córdoba, C.: Kernels and ranks of cyclic and negacyclic quaternary codes. Des. Codes Cryptogr. 81(2), 347–364 (2016)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Dougherty, S.T., Fernández-Córdoba, C., Ten-Valls, R.: Quasi-cyclic codes as cyclic codes over a family of local rings. Finite Fields Appl. 40, 138–149 (2016)MathSciNetCrossRefMATH Dougherty, S.T., Fernández-Córdoba, C., Ten-Valls, R.: Quasi-cyclic codes as cyclic codes over a family of local rings. Finite Fields Appl. 40, 138–149 (2016)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Dougherty, S.T., Gaborit, P., Harada, M., Munemasa, A., Solé, P.: Type IV self-dual codes over rings. IEEE Trans. Inform. Theory 45(7), 2345–2360 (1999)MathSciNetCrossRefMATH Dougherty, S.T., Gaborit, P., Harada, M., Munemasa, A., Solé, P.: Type IV self-dual codes over rings. IEEE Trans. Inform. Theory 45(7), 2345–2360 (1999)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Dougherty, S.T., Harada, M., Gaborit, P., Solé, P.: Type II codes over \({\mathbb{F}}_2 + u {\mathbb{F}}_2\). IEEE Trans. Inform. Theory 45(1), 32–45 (1999)MathSciNetCrossRefMATH Dougherty, S.T., Harada, M., Gaborit, P., Solé, P.: Type II codes over \({\mathbb{F}}_2 + u {\mathbb{F}}_2\). IEEE Trans. Inform. Theory 45(1), 32–45 (1999)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Dougherty, S.T., Kaya, A., Saltürk, E.: Constructions of self-dual codes and formally self-dual codes over rings. Appl. Algebra Eng. Comm. Comput. 27(5), 435–449 (2016)MathSciNetCrossRefMATH Dougherty, S.T., Kaya, A., Saltürk, E.: Constructions of self-dual codes and formally self-dual codes over rings. Appl. Algebra Eng. Comm. Comput. 27(5), 435–449 (2016)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Dougherty, S.T., Saltürk, E.: Codes over a family of local frobenius rings, gray maps and self-dual codes. Discrete Appl. Math. 217, 512–524 (2017)MathSciNetCrossRefMATH Dougherty, S.T., Saltürk, E.: Codes over a family of local frobenius rings, gray maps and self-dual codes. Discrete Appl. Math. 217, 512–524 (2017)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Dougherty, S.T., Shiromoto, K.: Maximum distance codes over rings of order 4. IEEE-IT, 471 (2001) Dougherty, S.T., Shiromoto, K.: Maximum distance codes over rings of order 4. IEEE-IT, 471 (2001)
14.
Zurück zum Zitat Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_k\), gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_k\), gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Dougherty, S.T., Yildiz, B., Karadeniz, S.: Self-dual codes over \(R_k\) and binary self-dual codes. Eur. J. Pure Appl. Math. 6(1), 89–106 (2013)MathSciNetMATH Dougherty, S.T., Yildiz, B., Karadeniz, S.: Self-dual codes over \(R_k\) and binary self-dual codes. Eur. J. Pure Appl. Math. 6(1), 89–106 (2013)MathSciNetMATH
17.
Zurück zum Zitat Fernández-Córdoba, C., Pujol, J., Villanueva, M.: On rank and kernel of \({\mathbb{Z}}_4\)-linear codes. Lecture Notes in Computer Science, vol. 5228, pp. 46–55. Springer, Heidelberg (2008) Fernández-Córdoba, C., Pujol, J., Villanueva, M.: On rank and kernel of \({\mathbb{Z}}_4\)-linear codes. Lecture Notes in Computer Science, vol. 5228, pp. 46–55. Springer, Heidelberg (2008)
18.
Zurück zum Zitat Fernández-Córdoba, C., Pujol, J., Villanueva, M.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: rank and kernel. Des. Codes Cryptogr. 56, 43–59 (2010)MathSciNetCrossRefMATH Fernández-Córdoba, C., Pujol, J., Villanueva, M.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: rank and kernel. Des. Codes Cryptogr. 56, 43–59 (2010)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Greferath, M., Schmidt, S.E.: Gray isometries for finite chain rings and a nonlinear ternary \((36,3^{12},15)\) code. IEEE Trans. Inform. Theory 45, 2522–2524 (1999)MathSciNetCrossRefMATH Greferath, M., Schmidt, S.E.: Gray isometries for finite chain rings and a nonlinear ternary \((36,3^{12},15)\) code. IEEE Trans. Inform. Theory 45, 2522–2524 (1999)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \({\mathbb{Z}}_4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)MathSciNetCrossRefMATH Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \({\mathbb{Z}}_4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: On the apparent duality of the Kerdock and Preparata codes. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (San Juan, PR, 1993), Lecture Notes in Computer Science, vol. 673, pp. 13–24. Springer, Heidelberg (1993) Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: On the apparent duality of the Kerdock and Preparata codes. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (San Juan, PR, 1993), Lecture Notes in Computer Science, vol. 673, pp. 13–24. Springer, Heidelberg (1993)
22.
Zurück zum Zitat Honold, T., Landjev, I.: Linear codes over finite chain rings. Electron. J. Comb., 7(R11) (2000) Honold, T., Landjev, I.: Linear codes over finite chain rings. Electron. J. Comb., 7(R11) (2000)
24.
Zurück zum Zitat Karadeniz, S., Dougherty, S.T., Yildiz, B.: Constructing formally self-dual codes over \(R_k\). Discrete Appl. Math. 167, 188–196 (2014)MathSciNetCrossRefMATH Karadeniz, S., Dougherty, S.T., Yildiz, B.: Constructing formally self-dual codes over \(R_k\). Discrete Appl. Math. 167, 188–196 (2014)MathSciNetCrossRefMATH
25.
Zurück zum Zitat LeVan, M.: Designs and codes, Ph.D. thesis, Auburn University (1995) LeVan, M.: Designs and codes, Ph.D. thesis, Auburn University (1995)
26.
Zurück zum Zitat McDonald, B. R.: Finite Rings with Identity: Pure and Applied Mathematics, vol. 28, Marcel Dekker, Inc., New York (1974) McDonald, B. R.: Finite Rings with Identity: Pure and Applied Mathematics, vol. 28, Marcel Dekker, Inc., New York (1974)
27.
Zurück zum Zitat Martinez-Moro, E., Szabo, S.: On codes over local Frobenius non-chain rings of order 16. Noncommutative Rings Appl. Contemp. Math. 634, 227–243 (2015)MathSciNetMATH Martinez-Moro, E., Szabo, S.: On codes over local Frobenius non-chain rings of order 16. Noncommutative Rings Appl. Contemp. Math. 634, 227–243 (2015)MathSciNetMATH
28.
Zurück zum Zitat Rifà, J., Pujol, J.: Translation-invariant propelinear codes. IEEE Trans. Inform. Theory l. 43, 590–598 (1997) Rifà, J., Pujol, J.: Translation-invariant propelinear codes. IEEE Trans. Inform. Theory l. 43, 590–598 (1997)
30.
Zurück zum Zitat Shiromoto, K.: A basic exact sequence for the Lee and Euclidean weights of linear codes over \({\mathbb{Z}}_{\ell }\). Lin. Alg. Appl. 295, 191–200 (1999)MathSciNetCrossRefMATH Shiromoto, K.: A basic exact sequence for the Lee and Euclidean weights of linear codes over \({\mathbb{Z}}_{\ell }\). Lin. Alg. Appl. 295, 191–200 (1999)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Shiromoto, K.: A Singleton bound for linear codes over quasi-Frobenius rings. In: AAECC-13, Honolulu (1999) Shiromoto, K.: A Singleton bound for linear codes over quasi-Frobenius rings. In: AAECC-13, Honolulu (1999)
Metadaten
Titel
Families of Rings
verfasst von
Steven T. Dougherty
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59806-2_4