nach oben

Problems of Information Transmission

Erschienen in:

01.07.2023 | CODING THEORY

Constructions and Invariants of Optimal Codes in the Lee Metric

verfasst von: I. Yu. Mogilnykh, F. I. Solov’eva

Erschienen in: Problems of Information Transmission | Ausgabe 2/2023

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We propose concatenation and switching methods for the construction of single-error-correcting perfect and diameter codes in the Lee metric. We analyze ranks and kernels of diameter perfect codes obtained by the switching construction.

Nächster Artikel Covering Codes for the Fixed Length Levenshtein Metric

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

Golomb, S.W. and Welch, L.R., Perfect Codes in the Lee Metric and the Packing of the Polyominoes, SIAM J. Appl. Math., 1970, vol. 18, no. 2, pp. 302–317. https://doi.org/10.1137/0118025MathSciNetCrossRef

AlBdaiwi, B., Horak, P., and Milazzo, L., Enumerating and Decoding Perfect Linear Lee Codes, Des. Codes Cryptogr., 2009, vol. 52, no. 2, pp. 155–162. https://doi.org/10.1007/s10623-009-9273-3MathSciNetCrossRef

Etzion, T., Product Constructions for Perfect Lee Codes, IEEE Trans. Inform. Theory, 2011, vol. 57, no. 11, pp. 7473–7481. https://doi.org/10.1109/TIT.2011.2161133MathSciNetCrossRef

Solov’eva, F.I., On Binary Nongroup Codes, in Metody diskretnogo analiza v izuchenii bulevykh funktsii i grafov (Methods of Discrete Analysis in Studying Boolean Functions and Graphs), Novosibirsk: Inst. Mat. Sib. Otd. Akad. Nauk SSSR, 1981, vol. 37, pp. 65–76.

Solov’eva, F.I., Partitions into Perfect Codes in the Hamming and Lee Metrics, Probl. Peredachi Inf., 2022, vol. 58, no. 3, pp. 58–69 [Probl. Inf. Transm. (Engl. Transl.), 2022, vol. 58, no. 3, pp. 254–264]. https://doi.org/10.1134/S003294602203005XMathSciNet

Mogilnykh, I.Yu., On \(q\)-ary Propelinear Perfect Codes Based on Regular Subgroups of the General Affine Group, Probl. Peredachi Inf., 2022, vol. 58, no. 1, pp. 65–79 [Probl. Inf. Transm. (Engl. Transl.), 2022, vol. 58, no. 1, pp. 58–71]. https://doi.org/10.1134/S0032946022010045MathSciNet

Mogilnykh, I.Yu. and Solov’eva, F.I., On Weight Distributions for a Class of Codes with Parameters of Reed–Muller Codes, Probl. Peredachi Inf., 2022, vol. 58, no. 3, pp. 33–44 [Probl. Inf. Transm. (Engl. Transl.), 2022, vol. 58, no. 3, pp. 231–241]. https://doi.org/10.1134/S0032946022030036MathSciNet

Mollard, M., Une novelle famille de 3-codes parfaits sur \(\mathrm{GF}(q)\), Discrete Math., 1984, vol. 49, no. 2, pp. 209–212. https://doi.org/10.1016/0012-365X(84)90121-3MathSciNetCrossRef

Romanov, A.M., On Non-Full-Rank Perfect Codes over Finite Fields, Des. Codes Cryptogr., 2019, vol. 87, no. 5, pp. 995–1003. https://doi.org/10.1007/s10623-018-0506-1MathSciNetCrossRef

10.

Shi, M. and Krotov, D.S., An Enumeration of 1-Perfect Ternary Codes, Discrete Math., 2023, vol. 346, no. 7, Paper No. 113437 (16 pp.). https://doi.org/10.1016/j.disc.2023.113437MathSciNetCrossRef

11.

Mogilnykh, I.Yu. and Solov’eva, F.I., A Concatenation Construction for Propelinear Perfect Codes from Regular Subgroups of \(\mathrm{GA}(r,2)\), Sib. Elektron. Mat. Izv., 2019, vol. 16, pp. 1689–1702. https://doi.org/10.33048/semi.2019.16.119MathSciNetCrossRef

12.

Zinoviev, V.A. and Zinoviev, D.V., On the Generalized Concatenated Construction for Codes in \(L_1\) and Lee Metrics, Probl. Peredachi Inf., 2021, vol. 57, no. 1, pp. 81–95 [Probl. Inf. Transm. (Engl. Transl.), 2021, vol. 57, no. 1, pp. 70–83]. https://doi.org/10.1134/S003294602101004X

13.

Bos, A., Codes over Groups with Arbitrary Metrics, T.H.-Report of Eindhoven Univ. of Technology, Dept. of Mathematics, Eindhoven, The Netherlands, 1980, no. 80-WSK-06.

14.

Vasil’ev, Yu.L., On Nongroup Densely Packed Codes, Probl. Kibern., 1962, vol. 8, pp. 337–339 [Engl. Transl. in Algebraic Coding Theory: History and Development, Blake, I.F., Ed., Stroudsburg, PA: Dowden, Hutchinson \(\&\) Ross, 1973, pp. 351–357].

15.

Byrne, E. and Weger, V., Bounds in the Lee Metric and Optimal Codes, https://arxiv.org/abs/2112.06635 [cs.IT], 2021.

16.

Delsarte, P., An Algebraic Approach to the Association Schemes of Coding Theory, Philips Res. Rep. Suppl., 1973, no. 10 (97 pp.).

17.

Ahlswede, R., Aydinian, H.K., and Khachatrian, L.H., On Perfect Codes and Related Concepts, Des. Codes Cryptogr., 2001, vol. 22, no. 3, pp. 221–237. https://doi.org/10.1023/A:1008394205999MathSciNetCrossRef

18.

Tamo, I. and Schwartz, M., Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme, IEEE Trans. Inform. Theory, 2010, vol. 56, no. 6, pp. 2551–2560. https://doi.org/10.1109/TIT.2010.2046241MathSciNetCrossRef

19.

Mogilnykh, I.Yu., \(q\)-ary Propelinear Perfect Codes from the Regular Subgroups of the \(\mathit{GA}(r,q)\) and Their Ranks, https://arxiv.org/abs/2112.08659 [math.CO], 2021.

20.

Romanov, A.M., On Perfect and Reed–Muller Codes over Finite Fields, Probl. Peredachi Inf., 2021, vol. 57, no. 3, pp. 3–16 [Probl. Inf. Transm. (Engl. Transl.), 2021, vol. 57, no. 3, pp. 199–211]. https://doi.org/10.1134/S0032946021030017MathSciNet

Titel: Constructions and Invariants of Optimal Codes in the Lee Metric
verfasst von: I. Yu. Mogilnykh
F. I. Solov’eva
Publikationsdatum: 01.07.2023
Verlag: Pleiades Publishing
Erschienen in: Problems of Information Transmission / Ausgabe 2/2023
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI: https://doi.org/10.1134/S0032946023020011

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Die Gewinner und Laudatoren des Sustainability Award in Automotive 2024/© Uli Regenscheit | ATZlive, Search Icon, Banner Hanser, Suresh Vittal/© Alteryx, Additiv gefertigte Teile/© Marina_Skoropadskaya | Getty Images | iStock, Warnschild "Land unter"/© Bluedesign / Fotolia, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade, chassis.tech plus 2023/© [M] ATZlive / TÜV SÜD PRODUCT SERVICE GMBH, adäsion-Webinar-Matinee/© krystiannawrocki_ Getty Images

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 2/2023

Existence of Sequences Satisfying Bilinear Type Recurrence Relations

Geometric Interpretation of the Entropy of Sofic Systems

Near-Ideal Predictors and Causal Filters for Discrete-Time Signals

Invariant Measures for Contact Processes with State-Dependent Birth and Death Rates

Covering Codes for the Fixed Length Levenshtein Metric

Feasibility of Data Transmission under Attack: From Isolated Toughness Variant Perspective

Neuer Inhalt

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

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