|
This article is cited in 7 scientific papers (total in 7 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$.
Received: 28.12.2019 Revised: 10.02.2021 Accepted: 10.02.2021
Citation:
V. A. Zinoviev, D. V. Zinoviev, “On the generalized concatenated construction for codes in $L_1$ and Lee metrics”, Probl. Peredachi Inf., 57:1 (2021), 81–95; Problems Inform. Transmission, 57:1 (2021), 70–83
Linking options:
https://www.mathnet.ru/eng/ppi2336 https://www.mathnet.ru/eng/ppi/v57/i1/p81
|
Statistics & downloads: |
Abstract page: | 175 | Full-text PDF : | 14 | References: | 23 | First page: | 18 |
|