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

Probl. Peredachi Inf., 2021 Volume 57, Issue 1, Pages 81–95 (Mi ppi2336)

This article is cited in 5 papers

Coding Theory

On the generalized concatenated construction for codes in $L_1$ and Lee metrics

V. A. Zinoviev, D. V. Zinoviev

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: We consider a generalized concatenated construction for error-correcting codes over the $q$-ary alphabet in the modulus metric $L_1$ and Lee metric $L$. Resulting codes have arbitrary length, arbitrary distance (independently of the alphabet size), and can correct both independent errors and error bursts in both metrics. In particular, for any length $2^m$ we construct codes over $\mathbb{Z}_4$ with Lee distance $4$ which under the Gray mapping yield extended binary perfect codes of length $2^{m+1}$ (with code distance $4$). We construct codes over $\mathbb{Z}_4$ of length $n$ with Lee distance $n$ which under the Gray mapping yield Hadamard matrices of order $2n$ (under the additional condition that an Hadamard matrix of order $n$ exists). The constructed new codes in the Lee metric are often better in their parameters than previously known ones; in particular, they are essentially better than previously constructed Astola codes.

Keywords: block error-correcting code, error-correcting code in the Lee metric, error-correcting code in the modulus metric, generalized concatenated construction, error-correcting code over $\mathbb{Z}_4$.

UDC: 621.391 : 519.725

Received: 28.12.2019
Revised: 10.02.2021
Accepted: 10.02.2021

DOI: 10.31857/S0555292321010046


 English version:
Problems of Information Transmission, 2021, 57:1, 70–83

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025