|
Problemy Peredachi Informatsii, 2015, Volume 51, Issue 2, Pages 50–56
(Mi ppi2169)
|
|
|
|
This article is cited in 12 scientific papers (total in 12 papers)
Coding Theory
On error correction with errors in both the channel and syndrome
S. G. Vlăduţ, G. A. Kabatiansky, V. V. Lomakov Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
Abstract:
We address the problem of error correction by linear block codes under the assumption that the syndrome of a received vector is found with errors. We propose a construction of parity-check matrices which allow to solve the syndrome equation even with an erroneous syndrome, in particular, parity-check matrices with minimum redundancy, which are analogs of Reed-Solomon codes for this problem. We also establish analogs of classical coding theory bounds, namely the Hamming, Singleton, and Gilbert–Varshamov bounds. We show that the new problem can be considered as a generalization of the well-known Ulam's problem on searching with a lie and as a discrete analog of the compressed sensing problem.
Received: 12.01.2015 Revised: 17.02.2015
Citation:
S. G. Vlăduţ, G. A. Kabatiansky, V. V. Lomakov, “On error correction with errors in both the channel and syndrome”, Probl. Peredachi Inf., 51:2 (2015), 50–56; Problems Inform. Transmission, 51:2 (2015), 132–138
Linking options:
https://www.mathnet.ru/eng/ppi2169 https://www.mathnet.ru/eng/ppi/v51/i2/p50
|
Statistics & downloads: |
Abstract page: | 624 | Full-text PDF : | 144 | References: | 70 | First page: | 53 |
|