nach oben

Problems of Information Transmission

Erschienen in:

01.07.2022 | CODING THEORY

On Weight Distributions for a Class of Codes with Parameters of Reed-Muller Codes

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

Erschienen in: Problems of Information Transmission | Ausgabe 3/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We present a new construction method for a doubly exponential class of binary codes with the parameters of Reed–Muller codes. We investigate the weight spectrum and the distance-invariance property of the proposed codes. In the constructed class of codes with the parameters of Reed–Muller codes, we show the existence of codes with the same weight distribution as for a Reed–Muller code and of codes with weight distributions other than this. We establish that all codes with the parameters of the Reed–Muller code which are obtained by the Vasil’ev–Pulatov construction but are distinct from extended perfect codes either are equivalent to the original Reed–Muller codes or have distance distributions different from those.

Vorheriger Artikel On One Extremal Problem for Mutual Information

Nächster Artikel Improved Upper Bounds for the Rate of Separating and Completely Separating Codes

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

MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz', 1979.MATH

Kasami, T. and Tokura, N., On the Weight Structure of Reed-Muller Codes, IEEE Trans. Inform. Theory, 1970, vol. 16, no. 6, pp. 752–759. https://doi.org/10.1109/TIT.1970.1054545MathSciNetCrossRef

Abbe, E., Shpilka, A., and Ye, M., Reed-Muller Codes: Theory and Algorithms, IEEE Trans. Inform. Theory, 2021, vol. 67, no. 6, part 1, pp. 3251–3277. https://doi.org/10.1109/TIT.2020.3004749MathSciNetCrossRef

Kaufman, T., Lovett, S., and Porat, E., Weight Distribution and List-Decoding Size of Reed-Muller Codes, IEEE Trans. Inform. Theory, 2012, vol. 58, no. 5, pp. 2689–2696. https://doi.org/10.1109/TIT.2012.2184841MathSciNetCrossRef

Jungnickel, D. and Tonchev, V.D., Polarities, Quasi-symmetric Designs, and Hamada's Conjecture, Des. Codes Cryptogr., 2009, vol. 51, no. 2, pp. 131–140. https://doi.org/10.1007/s10623-008-9249-8MathSciNetCrossRef

Hamada, N., On the \(p\)-Rank of the Incidence Matrix of a Balanced or Partially Balanced Incomplete Block Design and Its Application to Error-Correcting Codes, Hiroshima Math. J., 1973, vol. 3, no. 1, pp. 153–226. https://doi.org/10.32917/hmj/1206137446MathSciNetCrossRef

Clark, D. and Tonchev, V.D., A New Class of Majority-Logic Decodable Codes Derived from Polarity Designs, Adv. Math. Commun., 2013, vol. 7, no. 2, pp. 175–186. https://doi.org/10.3934/amc.2013.7.175MathSciNetCrossRef

Harada, M., Novak, E., and Tonchev, V., The Weight Distribution of the Self-dual \([128,64]\) Polarity Design Code, Adv. Math. Commun., 2016, vol. 10, no. 3, pp. 643–648. https://doi.org/10.3934/amc.2016032MathSciNetCrossRef

Pulatov, A.K., A Lower Bound for the Complexity of Scheme Realization for a Certain Class of Codes, in Diskretnyi analiz (Discrete Analysis), Novosibirsk: Inst. Mat. Sib. Otd. Akad. Nauk SSSR, 1974, vol. 25, pp. 56–61.

10.

Solov'eva, F.I., On Intersections of Reed-Muller Like Codes, Probl. Peredachi Inf., 2021, vol. 57, no. 4, pp. 63-73 [Probl. Inf. Transm. (Engl. Transl.), 2021, vol. 57, no. 4, pp. 357–367]. https://doi.org/10.1134/S0032946021040050MathSciNetMATH

11.

Soloveva, F.I., On Constructions of Reed-Muller Like Codes and Investigation of Their Properties, Tr. Mosk. Fiz.-Tekh. Inst., 2022, vol. 14, no. 2, pp. 110–123. https://www.elibrary.ru/ygvlwy

12.

Solov'eva, F.I., On \(\mathbb{Z}_4\)-Linear Codes with Parameters of Reed-Muller Codes, Probl. Peredachi Inf., 2007, vol. 43, no. 1, pp. 32–38 [Probl. Inf. Transm. (Engl. Transl.), 2007, vol. 43, no. 1, pp. 26–32]. http://mi.mathnet.ru/eng/ppi4MathSciNetMATH

13.

Pujol, J., Rifà, J., and Solov'eva, F.I., Construction of \(\mathbb{Z}_4\)-Linear Reed-Muller Codes, IEEE Trans. Inform. Theory, 2009, vol. 55, no. 1, pp. 99–104. https://doi.org/10.1109/TIT.2008.2008143MathSciNetCrossRef

14.

Solov'eva, F.I., Minimum Weight Bases for Quaternary Reed-Muller Codes, Sib. Electron. Mat. Izv., 2021, vol. 18, no. 2, pp. 1358–1366. https://doi.org/10.33048/semi.2021.18.103MathSciNetCrossRef

15.

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].MATH

16.

Solov'eva, F.I., Switchings and Perfect Codes, Numbers, Information, and Complexity, Althöfer, I., Cai, N., Dueck, G., Khachatrian, L., Pinsker, M., Sárközy, A., Wegener, I., and Zhang, Z., Eds., Boston: Kluwer, 2000, pp. 311–324. https://doi.org/10.1007/978-1-4757-6048-4_25CrossRef

Titel: On Weight Distributions for a Class of Codes with Parameters of Reed-Muller Codes
verfasst von: I. Yu. Mogilnykh
F. I. Solov’eva
Publikationsdatum: 01.07.2022
Verlag: Pleiades Publishing
Erschienen in: Problems of Information Transmission / Ausgabe 3/2022
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI: https://doi.org/10.1134/S0032946022030036

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 3/2022

On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate

Improved Upper Bounds for the Rate of Separating and Completely Separating Codes

On Minimax Detection of Gaussian Stochastic Sequences with Imprecisely Known Means and Covariance Matrices

On One Extremal Problem for Mutual Information

Recoverable Formal Language

Fast Evaluation Algorithms for Elementary Algebraic and Inverse Functions Using the FEE Method

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.