nach oben

Designs, Codes and Cryptography

Erschienen in:

24.07.2018

The extension theorem for Lee and Euclidean weight codes over integer residue rings

verfasst von: Serhii Dyshko

Erschienen in: Designs, Codes and Cryptography | Ausgabe 6/2019

Einloggen, um Zugang zu erhalten

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

search-config

KI-gestützte Suche

Aus

Abstract

The extension theorem is proved for the Lee and Euclidean weights over the integer residue ring \(\mathbb {Z}_m\), for \(m \ge 2\).

Vorheriger Artikel Almost difference sets in nonabelian groups

Nächster Artikel MILP-aided cube-attack-like cryptanalysis on Keccak Keyed modes

Barra A.: Equivalence theorems and the local-global property. Doctoral dissertation, University of Kentucky (2012).

Barra A.: MacWilliams Equivalence theorem for the Lee weight over \(\mathbb{Z}_{4p + 1}\). Malays. J. Sci. 34(2), 222–226 (2015).CrossRef

Constantinescu I., Heise W.: A metric for codes over residue class rings. Probl. Inf. Transm. 33, 208–213 (1997). http://mi.mathnet.ru/ppi375

Constantinescu I., Heise W., Honold T.: Monomial extensions of isometries between codes over \(\mathbb{Z}_m\). In: Proceedings of the 5th International Workshop on Algebraic and Combinatorial Coding Theory (ACCT’96), Unicorn Shumen, pp. 98–104 (1996).

Dyshko S., Langevin P., Wood J.A.: Deux analogues au déterminant de Maillet. Comptes Rendus Mathematique 354(7), 649–652 (2016). https://doi.org/10.1016/j.crma.2016.05.004. http://www.sciencedirect.com/science/article/pii/S1631073X16300772.

Greferath M.: Orthogonality matrices for modules over finite Frobenius rings and MacWilliams’ equivalence theorem. Finite Fields Appl. 8(3), 323–331 (2002). https://doi.org/10.1006/ffta.2001.0343. http://www.sciencedirect.com/science/article/pii/S1071579701903430.

Greferath M., Honold T.: Monomial extensions of isometries of linear codes II: invariant weight functions on \(\mathbb{Z}_m\). In: Proceedings of the Tenth International Workshop in Algebraic and Combinatorial Coding Theory (ACCT-10), Zvenigorod, Russia, pp. 106–111 (2006).

Greferath M., Nechaev A., Wisbauer R.: Finite quasi-Frobenius modules and linear codes. J. Algebra Appl. 03(03), 247–272 (2004).MathSciNetCrossRefMATH

Greferath M., Honold T., Fadden C.M., Wood J.A., Zumbrägel J.: MacWilliams’ extension theorem for bi-invariant weights over finite principal ideal rings. J. Combin. Theory Ser. A 125, 177–193 (2014). https://doi.org/10.1016/j.jcta.2014.03.005.MathSciNetCrossRefMATH

10.

Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Sole P.: The \(\mathbb{Z}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994). https://doi.org/10.1109/18.312154.CrossRefMATH

11.

Huppert B.: Character Theory of Finite Groups. No. 25 in De Gruyter Expositions in Mathematics. Walter de Gruyter, Berlin (1998).

12.

Langevin P., Wood J.A.: The extension problem for Lee and Euclidean weights. J. Algebra Combin. Discret. Struct. Appl. 4(2), 207–217 (2017). https://doi.org/10.13069/jacodesmath.284970.MathSciNet

13.

Langevin P., Wood J.A.: The extension theorem for the Lee and Euclidean weights over \({\mathbb{Z}}/ p^k {\mathbb{Z}}\). J. Pure Appl. Algebra (2018, to appear).

14.

Lee C.: Some properties of nonbinary error-correcting codes. IRE Trans. Inf. Theory 4(2), 77–82 (1958). https://doi.org/10.1109/TIT.1958.1057446.MathSciNetCrossRef

15.

MacWilliams J.: Error-correcting codes for multiple-level transmission. Bell Syst. Tech. J. 40(1), 281–308 (1961). https://doi.org/10.1002/j.1538-7305.1961.tb03986.x. http://onlinelibrary.wiley.com/doi/10.1002/j.1538-7305.1961.tb03986.x/abstract.

16.

Mitrinović D.S.: Analytic Inequalities. Springer, Berlin (1970). https://doi.org/10.1007/978-3-642-99970-3.CrossRefMATH

17.

Satyanarayana C.: Lee metric codes over integer residue rings (Corresp.). IEEE Trans. Inf. Theory 25(2), 250–254 (1979). https://doi.org/10.1109/TIT.1979.1056017.MathSciNetCrossRefMATH

18.

Terras A.: Fourier Analysis on Finite Groups and Applications. Cambridge University Press, Cambridge (1999).CrossRefMATH

19.

Ward H.N., Wood J.A.: Characters and the equivalence of codes. J. Combin. Theory Ser. A 73(2), 348–352 (1996). https://doi.org/10.1016/S0097-3165(96)80011-2. http://www.sciencedirect.com/science/article/pii/S0097316596800112.

20.

Wood J.A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999). http://www.jstor.org/stable/25098937.

21.

Wood J.A.: Weight functions and the extension theorem for linear codes over finite rings. Contemp. Math. 225, 231–243 (1999).MathSciNetCrossRefMATH

22.

Wood J.A.: The structure of linear codes of constant weight. Trans. Am. Math. Soc. 354(3), 1007–1026 (2002). https://doi.org/10.1090/S0002-9947-01-02905-1.MathSciNetCrossRefMATH

Titel: The extension theorem for Lee and Euclidean weight codes over integer residue rings
verfasst von: Serhii Dyshko
Publikationsdatum: 24.07.2018
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 6/2019
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-018-0521-2

Springer Professional

Abstract

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

Weitere Artikel der Ausgabe 6/2019

Existence of frame-derived H-designs

MILP-aided cube-attack-like cryptanalysis on Keccak Keyed modes

Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge

Almost difference sets in nonabelian groups

Local bounds for the optimal information ratio of secret sharing schemes

On the cycle index and the weight enumerator