nach oben

Cryptography and Communications

Erschienen in:

26.04.2018

A construction of Abelian non-cyclic orbit codes

verfasst von: Joan-Josep Climent, Verónica Requena, Xaro Soler-Escrivà

Erschienen in: Cryptography and Communications | Ausgabe 5/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A constant dimension code consists of a set of k-dimensional subspaces of \(\mathbb {F}_{q}^{n}\), where \(\mathbb {F}_{q}\) is a finite field of q elements. Orbit codes are constant dimension codes which are defined as orbits under the action of a subgroup of the general linear group on the set of all k-dimensional subspaces of \(\mathbb {F}_{q}^{n}\). If the acting group is Abelian, we call the corresponding orbit code Abelian orbit code. In this paper we present a construction of an Abelian non-cyclic orbit code for which we compute its cardinality and its minimum subspace distance. Our code is a partial spread and consequently its minimum subspace distance is maximal.

Nächster Artikel On Boolean functions with several flat spectra

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefMATH

Bardestani, F., Iranmanesh, A.: Cyclic orbit codes with the normalizer of a Singer subgroup. J. Sci. Islamic Republic Iran 26(1), 49–55 (2015)MathSciNet

Bartoli, D., Pavese, F.: A note on equidistant subspace codes. Discret. Appl. Math. 198, 291–296 (2016)MathSciNetCrossRefMATH

Ben-Sasson, E., Etzion, T., Gabizon, A., Raviv, N.: Subspace polynomials and cyclic subspace codes. IEEE Trans. Inf. Theory 62(3), 1157–1165 (2016)MathSciNetCrossRefMATH

Climent, J.-J., Requena, V., Soler-Escrivà, X.: A construction of orbit codes. In: Barbero, Á.I., Skachek, V., Ytrehus, Ø. (eds.) Coding Theory and Applications – ICMCTA 2017, volume 10495 of Lecture Notes in Computer Science, pp. 72–83. Springer International Publishing AG, Switzerland (2017)

Cossidente, A., Pavese, F.: On subspace codes. Des. Codes Crypt. 78(2), 527–531 (2016)MathSciNetCrossRefMATH

Fine, N.J.: Binomial coefficients modulo a prime. Am. Math. Mon. 54(10), 589–592 (1947)MathSciNetCrossRefMATH

Ghatak, A.: Construction of Singer subgroup orbit codes based on cyclic difference sets. In: Proceedings of the Twentieth National Conference on Communications (NCC 2014), pp. 1–4, Kanpur, India. IEEE (2014)

Gluesing-Luerssen, H., Morrison, K., Troha, C.: Cyclic orbit codes and stabilizer subfields. Adv. Math. Commun. 9(2), 177–197 (2015)MathSciNetCrossRefMATH

10.

Gluesing-Luerssen, H., Troha, C.: Construction of subspace codes through linkage. Adv. Math. Commun. 10(3), 525–540 (2016)MathSciNetCrossRefMATH

11.

Gorla, E., Ravagnani, A.: Partial spreads in random network coding. Finite Fields Appl. 26, 104–115 (2014)MathSciNetCrossRefMATH

12.

Gorla, E.G., Ravagnani, A.: Equidistant subspace codes. Linear Algebra Appl. 490, 48–65 (2016)MathSciNetCrossRefMATH

13.

Ho, T., Koetter, R., Médard, M., Karger, D.R., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proceedings of the 2003 IEEE international symposium on information theory (ISIT 2003), pp. 442, Yokohama, Japan. IEEE (2003)

14.

Kötter, R., Kschischang, F.R.: Coding for errors and erasures in random network coding. IEEE Trans. Inf. Theory 54(8), 3579–3591 (2008)MathSciNetCrossRefMATH

15.

Laugier, A., Saikia, M.P.: A new proof of Lucas’ theorem. Proc. Am. Math. Soc. 18(4), 1–6 (2012)MATH

16.

Lucas, É.: Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques suivant un module premier. Bulletin de la Socié,té Mathématique de France 6, 49–54 (1878)CrossRefMATH

17.

Manganiello, F., Gorla, E., Rosenthal, J.: Spread codes and spread decoding in network coding. In: Proceedings of the 2008 IEEE international symposium on information theory (ISIT 2008), pp. 881–885, Toronto, Canada. IEEE (2008)

18.

Manganiello, F., Trautmann, A.-L., Rosenthal, J.: On conjugacy classes of subgroups of the general linear group and cyclic orbit codes. In: Proceedings of the 2011 IEEE international symposium on information theory (ISIT 2011), pp. 1916–1920, Saint Pettersburg, IEEE (2011)

19.

Rosenthal, J., Trautmann, A.-L.: A complete characterization of irreducible cyclic orbit codes and their Plucker̈ embedding. Des. Codes Crypt. 66, 275–289 (2013)MathSciNetCrossRefMATH

20.

Silberstein, N., Trautmann, A.-L.: New lower bounds for constant dimension codes. In: Proceedings of the 2013 IEEE international symposium on information theory (ISIT 2013), pp. 514–518, Istanbul. IEEE (2013)

21.

Silberstein, N., Trautmann, A.-L.: Subspace codes based on graph matchings, Ferrers diagrams, and pending blocks. IEEE Trans. Inf. Theory 61(7), 3937–3953 (2015)MathSciNetCrossRefMATH

22.

Trautmann, A.-L.: Isometry and automorphisms of constant dimension codes. Adv. Math. Commun. 7(2), 147–160 (2013)MathSciNetCrossRefMATH

23.

Trautmann, A.-L., Manganiello, F., Braun, M., Rosenthal, J.: Cyclic orbit codes. IEEE Trans. Inf. Theory 59(11), 7386–7404 (2013)MathSciNetCrossRefMATH

24.

Trautmann, A.-L., Manganiello, F., Rosenthal, J.: Orbit codes – a new concept in the area of network coding. In: Proceedings of the 2010 IEEE information theory workshop (ITW 2010), Dublin, Ireland. IEEE (2010)

25.

Trautmann, A.-L., Rosenthal, J.: A complete characterization of irreducible cyclic orbit codes. In: Proceedings of the 7th international workshop on coding and cryptography (WCC 2011), pp. 219–228, Paris, France (2011)

Titel: A construction of Abelian non-cyclic orbit codes
verfasst von: Joan-Josep Climent
Verónica Requena
Xaro Soler-Escrivà
Publikationsdatum: 26.04.2018
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 5/2019
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-018-0306-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2019

New bounds for linear codes of covering radii 2 and 3

Regular p-ary bent functions with five terms and Kloosterman sums

Relative profiles and extended weight polynomials of almost affine codes

New lower bounds on q-ary error-correcting codes

An iterative method for linear decomposition of index generating functions

r-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm

Premium Partner