|
Problemy Peredachi Informatsii, 1971, Volume 7, Issue 3, Pages 30–40
(Mi ppi1646)
|
|
|
|
This article is cited in 2 scientific papers (total 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$.
Received: 25.06.1970
Citation:
V. I. Levenshtein, “One Method of Constructing Quasilinear Codes Providing Synchronization in the Presence of Errors”, Probl. Peredachi Inf., 7:3 (1971), 30–40; Problems Inform. Transmission, 7:3 (1971), 215–222
Linking options:
https://www.mathnet.ru/eng/ppi1646 https://www.mathnet.ru/eng/ppi/v7/i3/p30
|
|