Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 2021, Volume 57, Issue 1, Pages 81–95
DOI: https://doi.org/10.31857/S0555292321010046
(Mi ppi2336)
 

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
Full-text PDF (249 kB) Citations (7)
References:
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$.
Funding agency Grant number
Russian Foundation for Basic Research 19-01-00364
The research was supported in part by the Russian Foundation for Basic Research, project no. 19-01-00364.
Received: 28.12.2019
Revised: 10.02.2021
Accepted: 10.02.2021
English version:
Problems of Information Transmission, 2021, Volume 57, Issue 1, Pages 70–83
DOI: https://doi.org/10.1134/S003294602101004X
Bibliographic databases:
Document Type: Article
UDC: 621.391 : 519.725
Language: Russian
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
Citation in format AMSBIB
\Bibitem{ZinZin21}
\by V.~A.~Zinoviev, D.~V.~Zinoviev
\paper On the generalized concatenated construction for codes in $L_1$ and Lee metrics
\jour Probl. Peredachi Inf.
\yr 2021
\vol 57
\issue 1
\pages 81--95
\mathnet{http://mi.mathnet.ru/ppi2336}
\crossref{https://doi.org/10.31857/S0555292321010046}
\transl
\jour Problems Inform. Transmission
\yr 2021
\vol 57
\issue 1
\pages 70--83
\crossref{https://doi.org/10.1134/S003294602101004X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000636430900004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85103892399}
Linking options:
  • https://www.mathnet.ru/eng/ppi2336
  • https://www.mathnet.ru/eng/ppi/v57/i1/p81
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:175
    Full-text PDF :14
    References:23
    First page:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024