Sciact
  • EN
  • RU

A Testing Set for Preparata-Like Codes Full article

Journal Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797
Output data Year: 2023, Volume: 17, Number: 2, Pages: 427-432 Pages count : 6 DOI: 10.1134/S1990478923020205
Tags Hamming graph, Preparata-like code, perfect code, testing set, Krawtchouk polynomial
Authors Vasil’eva A.Yu. 1,2
Affiliations
1 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
2 Novosibirsk State University, Novosibirsk, Russia

Funding (1)

1 Sobolev Institute of Mathematics FWNF-2022-0017

Abstract: The reconstruction of an object of a given class by its intersection with some (socalled testing) set is studied. For the class, we consider Preparata-like codes, i.e., nonlinear codes of length n = 22m − 1, m = 2,3,..., 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.
Cite: Vasil’eva A.Y.
A Testing Set for Preparata-Like Codes
Journal of Applied and Industrial Mathematics. 2023. V.17. N2. P.427-432. DOI: 10.1134/S1990478923020205 Scopus РИНЦ OpenAlex
Original: Васильева А.Ю.
О тестирующем множестве для кодов типа Препараты
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.5-14. DOI: 10.33048/daio.2023.30.753 РИНЦ
Dates:
Submitted: Sep 1, 2022
Accepted: Sep 16, 2022
Published online: Aug 7, 2023
Published print: Oct 20, 2023
Identifiers:
Scopus: 2-s2.0-85167515109
Elibrary: 62281472
OpenAlex: W4385640119
Citing: Пока нет цитирований
Altmetrics: