ОБ ИСПРАВЛЕНИИ ОШИБОК ПРИ ИСКАЖЕНИЯХ В КАНАЛЕ И СИНДРОМЕ

摘要

Рассматривается задача исправления ошибок линейным блоковым кодом в предположении, что синдром принятого вектора вычислен с ошибками. Предложена конструкция проверочных матриц, позволяющих решать синдромное уравнение и при ошибочном синдроме, в частности, матрицы с минимальной избыточностью - аналог кодов Рида-Соломона для этой задачи. Также установлены аналоги классических границ теории кодирования: Хэмминга, Син-глтона, Варшамова - Гилберта. Показано, что исследуемая задача может рассматриваться как обобщение известной задачи Улама "поиск со лжецом" и как дискретный аналог задачи "сжатия измерений".