Skip to main content
Erschienen in: Journal of Applied and Industrial Mathematics 2/2023

01.06.2023

A Testing Set for Preparata-Like Codes

verfasst von: A. Yu. Vasil’eva

Erschienen in: Journal of Applied and Industrial Mathematics | Ausgabe 2/2023

Einloggen

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

search-config
loading …

Abstract

The reconstruction of an object of a given class by its intersection with some (so-called testing) set is studied. For the class, we consider Preparata-like codes, i.e., nonlinear codes of length \( n=2^{2m}-1 \), \( m=2,3,\dots \), with code distance 5 and twice the size of a linear code of the same length and distance. Conditions are determined under which the union of a few concentric spheres forms a testing set for Preparata-like 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!

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!

Literatur
2.
Zurück zum Zitat V. A. Zinov’ev and V. K. Leontiev, “Nonexistence of perfect codes over Galois fields,” Probl. Upr. Teorii Inf. 2 (2), 123–132 (1973) [in Russian]. V. A. Zinov’ev and V. K. Leontiev, “Nonexistence of perfect codes over Galois fields,” Probl. Upr. Teorii Inf. 2 (2), 123–132 (1973) [in Russian].
3.
Zurück zum Zitat A. Tietavainen, “On the nonexistence of perfect codes over finite fields,” SIAM J. Appl. Math. 24, 88–96 (1973).MathSciNetCrossRef A. Tietavainen, “On the nonexistence of perfect codes over finite fields,” SIAM J. Appl. Math. 24, 88–96 (1973).MathSciNetCrossRef
4.
Zurück zum Zitat G. V. Zaitsev, V. A. Zinoviev, and N. V. Semakov, “Interrelation of Preparata and Hamming codes and extension of Hamming codes to new double-error-correcting codes,” in Proc. 2nd Int. Symp. Inf. Theory (Tsahkadsor, Armenia, USSR, 1971), P. N. Petrov and F. Csaki, Eds. (Akad. Kiado, Budapest, 1973), 257–264. G. V. Zaitsev, V. A. Zinoviev, and N. V. Semakov, “Interrelation of Preparata and Hamming codes and extension of Hamming codes to new double-error-correcting codes,” in Proc. 2nd Int. Symp. Inf. Theory (Tsahkadsor, Armenia, USSR, 1971), P. N. Petrov and F. Csaki, Eds. (Akad. Kiado, Budapest, 1973), 257–264.
5.
Zurück zum Zitat N. B. Semakov, V. A. Zinoviev, and G. V. Zaitsev, “uniformly packed codes,” Probl. Peredachi Inf. 7 (1), 38–50 (1971) [in Russian].MathSciNetMATH N. B. Semakov, V. A. Zinoviev, and G. V. Zaitsev, “uniformly packed codes,” Probl. Peredachi Inf. 7 (1), 38–50 (1971) [in Russian].MathSciNetMATH
6.
7.
Zurück zum Zitat S. V. Avgustinovich, “On a property of perfect binary codes,” Diskretn. Anal. Issled. Oper. 2 (1), 4–6 (1995) [in Russian].MathSciNetMATH S. V. Avgustinovich, “On a property of perfect binary codes,” Diskretn. Anal. Issled. Oper. 2 (1), 4–6 (1995) [in Russian].MathSciNetMATH
9.
Zurück zum Zitat A. Yu. Vasil’eva, “On the reconstruction of Preparata-like codes,” Proc. Fifteenth Int. Workshop Algebraic Comb. Coding Theory (Albena, Bulgaria, June 18-24, 2016) 296–300. A. Yu. Vasil’eva, “On the reconstruction of Preparata-like codes,” Proc. Fifteenth Int. Workshop Algebraic Comb. Coding Theory (Albena, Bulgaria, June 18-24, 2016) 296–300.
Metadaten
Titel
A Testing Set for Preparata-Like Codes
verfasst von
A. Yu. Vasil’eva
Publikationsdatum
01.06.2023
Verlag
Pleiades Publishing
Erschienen in
Journal of Applied and Industrial Mathematics / Ausgabe 2/2023
Print ISSN: 1990-4789
Elektronische ISSN: 1990-4797
DOI
https://doi.org/10.1134/S1990478923020205

Weitere Artikel der Ausgabe 2/2023

Journal of Applied and Industrial Mathematics 2/2023 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.