|
Problemy Peredachi Informatsii, 2022, Volume 58, Issue 3, Pages 58–69 DOI: https://doi.org/10.31857/S0555292322030056
(Mi ppi2375)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Coding Theory
Partitions into perfect codes in the Hamming and Lee metrics
F. I. Solov'eva
DOI:
https://doi.org/10.31857/S0555292322030056
Abstract:
We propose new combinatorial constructions of partitions into perfect codes in
both the Hamming and Lee metrics. Also, we present a new combinatorial construction method
for diameter perfect codes in the Lee metric, which is further developed to a construction of
partitions into such codes. For the Lee metric, we improve previously known lower bounds on
the number of perfect and diameter perfect codes proposed by Etzion in 2011.
Keywords:
perfect code, perfect code in the Hamming metric, perfect code in the Lee metric,
diameter perfect code in the Lee metric, partitions, partitions into perfect codes.
Received: 06.06.2022 Revised: 06.06.2022 Accepted: 24.08.2022
Citation:
F. I. Solov'eva, “Partitions into perfect codes in the Hamming and Lee metrics”, Probl. Peredachi Inf., 58:3 (2022), 58–69; Problems Inform. Transmission, 58:3 (2022), 254–264
Linking options:
https://www.mathnet.ru/eng/ppi2375 https://www.mathnet.ru/eng/ppi/v58/i3/p58
|
|