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

Probl. Peredachi Inf., 1971 Volume 7, Issue 3, Pages 30–40 (Mi ppi1646)

This article is cited in 2 papers

Coding Theory

One Method of Constructing Quasilinear Codes Providing Synchronization in the Presence of Errors

V. I. Levenshtein


Abstract: A method is proposed for the construction of a family of codes of length $n$, these being the cosets of linear codes, providing synchronization in the presence of no more than t errors in $n$ successive symbols. Upper and lower bounds are obtained for the minimal redundancy of the codes of this family. From the bounds obtained follows the asymptotic expression for minimal redundancy under the condition that $t/n\to 0$.

UDC: 621.391.154

Received: 25.06.1970


 English version:
Problems of Information Transmission, 1971, 7:3, 215–222

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025