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

Probl. Peredachi Inf., 2004 Volume 40, Issue 1, Pages 27–39 (Mi ppi121)

This article is cited in 38 papers

Coding Theory

Binary Perfect Codes of Length 15 by Generalized Concatenated Construction

V. A. Zinov'ev, D. V. Zinov'ev

Institute for Information Transmission Problems, Russian Academy of Sciences

Abstract: We enumerate binary nonlinear perfect codes of length 15 obtained by the generalized concatenated (GC) construction. There are 15 different types of such codes. They are defined by pairs of MDS codes $A_i$: $(4,2,64)_4$. For every pair we give the number of nonequivalent codes of this type. In total, there are 777 nonequivalent binary perfect codes of length 15 obtained by the GC construction. This number includes the Hamming code (of rank 11), 18 Vasil'ev codes (of rank 12), and 758 codes of rank 13.

UDC: 621.391.15

Received: 18.06.2003


 English version:
Problems of Information Transmission, 2004, 40:1, 25–36

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025