On the generalized concatenated construction for the Nordstrom-Robinson code and the binary Golay code
type: Item
instance of: scholarly article
title: On the generalized concatenated construction for the Nordstrom-Robinson code and the binary Golay code
zbMATH Open document ID: 1496.94088
DOI: 10.1134/S0032946021040037
author: Dmitrii Zinoviev
author: Victor A. Zinoviev
published in: Problems of Information Transmission
publication date: 2022-01-20T00:00:00Z
review text: For an alphabet \(E_q =\{0, 1,\ldots, q-1\}\) of size \(q\), every \(C\subseteq E_q^n\) is a \(q\)-ary code and its denoted by \((n, N, d)_q,\) where \(N=|C|, \) \(d\) is the minimum (Hamming) distance. A linear code \(C\) with parameters \((n, N = q^k, d)_q\) is denoted by \([n, k, d]_q.\) Based on the known fact that Nordstrom-Robinson code and the binary Golay code are unique up to equivalence, this work shows that the nonlinear binary Nordstrom-Robinson code with parameters \(n = 16, N = 28, d = 6\) constructed by Nordstrom and Robinson is a generalized concatenated code of order 3. This is achieved using the code \(C\) based on the outer codes \(A = \{(0 0 0 0), (1 1 1 1)\}\), \(A_1 \cup V_1\) and \(A_1 \cup V_1\) and the inner code \(B = B_1 \cup B_2\); the code \(C_1\) based on the outer codes \(A_1\) and \(A_2\) and the inner code \(B_1\); the code \(C_2\) based on the outer codes \(V_1\) and \(V_2\) and the inner code \(B_2\). The same fact is shown for the binary extended perfect Golay code with parameters \(n = 24\), \(N = 212\), \(d = 8\) constructed in 1949 by Golay.
reviewed by: Nikolay Yankov
Mathematics Subject Classification ID: 94B05
zbMATH DE Number: 7460265
zbMATH Keywords: generalized concatenated code
zbMATH Keywords: Nordstrom-Robinson code
zbMATH Keywords: extended binary Golay code
MaRDI profile type: Publication
cites work: An optimum nonlinear code
cites work: Q4048927
cites work: Q4146667
cites work: A class of optimum nonlinear double-error-correcting codes
cites work: A class of low-rate nonlinear binary codes
cites work: The Nordstrom-Robinson code: representation over GF(4) and efficient decoding
cites work: Q4283400
cites work: Nordstrom-Robinson code and \(A_7\)-geometry
cites work: On extending propelinear structures of the Nordstrom-Robinson code to the Hamming code
cites work: New characterisations of the Nordstrom–Robinson codes
cites work: Q4180267
cites work: Q4128379
full work available at URL: s0032946021040037
OpenAlex ID: W4206667099
description: scientific article; zbMATH DE number 7460265