RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 3, Pages 58–69 (Mi ppi2375)

This article is cited in 1 paper

Coding Theory

Partitions into perfect codes in the Hamming and Lee metrics

F. I. Solov'eva


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.

UDC: 621.391.1 : 519.725

Received: 06.06.2022
Revised: 06.06.2022
Accepted: 24.08.2022

DOI: 10.31857/S0555292322030056


 English version:
Problems of Information Transmission, 2022, 58:3, 254–264


© Steklov Math. Inst. of RAS, 2026