Cтраница 2
Эффективный метод работы в каналах с пачками ошибок заключается в перемежении кодовых посылок таким путем, что канал с пачками ошибок трансформируется в канал, имеющий независимые ошибки. [16]
Интересный способ построения циклических кодов, исправляющих пачки ошибок, содержится в работе [103], а в [212] показана возможность исправления близко расположенных ошибок в групповых кодах с помощью некоторых многотактных устройств. Одной из основных задач в теории помехоустойчивых кодов в настоящее время является проблема декодирования. Существуют методы декодирования отдельных классов линейных кодов, но они достаточно сложны. [17]
Эти коды предназначены в основном для исправления пачек ошибок. Формирование проверочных символов осуществляется путем сложения двух или более информационных символов, сдвинутых один относительно другого на определенное расстояние t, называемое шагом сложения. [18]
Блок-схема системы связи, использующей перемежение в канале с группированием ошибок. [19] |
Способность кода исправить пачки ошибок определяется длиной наиболее короткой пачки ошибок, которую он не может исправить. [20]
Первые три разновидности кодов рассчитаны на исправление одной пачки ошибок в блоке. Коды Рида - Соломона способны исправлять несколько пачек ошибок. [21]
Таким образом, цепной код обнаруживает и исправляет пачки ошибок сравнительно просто, но ценой большой избыточности. [22]
К числу циклических кодов, предназначенных для исправления пачек ошибок, относятся коды Файра, Абрамсона и Миласа - Абрам-сона, обеспечивающие исправление одной пачки ошибок, и код Рида - Соломона, рассчитанный на исправление нескольких пачек ошибок. [23]
О или О в 1) имеют тенденцию группироваться в пачки ошибок. Уровень помех в каналах связи принято характеризовать вероятностью ошибки на бит ( р &) или вероятностью ошибки на символ передаваемой информации. Для достоверной передачи Данных в присутствии пачки ошибок требуется использовать код с высокой избыточностью, обнаруживающий и исправляющий ошибки, в то время как применение такого кода в интервалах между пачками ошибок приводит к снижению эффективности использования каналов. Отсюда возникает задача адаптивного управления потоком данных в условиях нестационарных помех. Эта задача для двуальтернативного случая может быть сформулирована в следующем виде. [24]
В настоящее время из циклических кодов, предназначенных для исправления пачек ошибок, широко известны коды Файра, Абрамсона, Миласа-Абрамсона и Рида-Соломона. [25]
Известные корректирующие коды требуют относительно большого числа правильных знаков между пачками ошибок для обеспечения коррекции. Если в каждое посылаемое сообщение включено большое число префиксов, то после коррекции одиночной вставки или выпадения размер пачки ошибок в блоке почти сравним с длиной блока. Это делает возможным применение уже известных корректирующих кодов, таких, как коды Файра или коды Хагельбаргера. [26]
Число тактов ( равно числу циклических сдвигов) необходимых для декодирования пачки ошибок длины I, равно минимальному из чисел k ( число информационных символов) и i - j - Z, где i - номер первого искаженного символа пачки. [27]
Описанный метод позволяет построить коды, дающие защиту от ошибок синхронизации или коррекцию пачки ошибок, когда синхронизация поддерживается. [28]
Используя выведенное в теореме 1 соотношение, построим процедуру декодирования кодов, исправляющих пачки ошибок без пропусков. [29]
Циклические коды позволяют обнаруживать и исправлять как одиночные и двойные ошибки, так и пачки ошибок. [30]