4. Действие ошибок

Вызывает некоторое смущение тот факт, что алгоритм последовательного декодирования полностью основывается на предположении, что при декодировании на предыдущих этапах не было совершено ни одной ошибки. Конечно, вероятность первой ошибки убывает экспоненциально при возрастании длины кодовых ограничений. Тем не менее, при фиксированном ошибка в конце концов произойдет с вероятностью 1.

Имеется по существу два способа исправить этот дефект. Первый состоит в том, чтобы ресинхронизировать систему через подходящим образом выбранные интервалы времени. Предположим, что кодирование ведется так, что длина кодовых ограничений Если мы будем проводить ресинхронизацию через каждые символов, то вероятность того, что в некотором интервале произойдет ошибка, будет равна примерно Для того чтобы осуществить эту ресинхронизацию, мы будем в начале каждого интервала передавать нулей до начала передачи информации. Поступив таким образом, мы уменьшим эффективную скорость передачи на но зато предотвратим возможность распространения влияния ошибки в декодировании на соседние интервалы. Если мы передаем со скоростью

информационных символов в секунду (что можно считать удовлетворительным), то каждый интервал ресинхронизации будет иметь длину в одну секунду и в среднем один такой интервал будет искажаться раз в каждые тридцать лет.

Второй метод борьбы с бедствием, приносимым первой ошибкой, состоит в том, чтобы, наоборот, использовать его. Мы видели, как теоретически, так и экспериментально, что появление ошибки сопровождается увеличением объема вычислений на один символ при декодировании. По существу ошибки декодирования объясняются неудачными комбинациями ошибок, которые должны найти свою дорогу к отрезку полученного сообщения, исследуемому в декодирующем устройстве при обработке последовательных символов. Мы можем ожидать, что с подавляюще высокой вероятностью прежде, чем произойдет ошибка, вырастет большая очередь недекодированного материала. Это утверждение подтверждается также тем замечанием, что по существу значение С контролирует вероятность ошибки, а значение контролирует резкое возрастание объема вычислений.

Это возрастание очереди, служащее предвестником приближающейся беды, может быть использовано в двусторонней системе связи как сигнал к посылке запроса по обратному каналу с требованием о вторичной передаче трудного места. Когда в некоторой системе связи используется последовательное декодирование, то резкий рост требуемого объема вычислений, возникающий при приближении означает, что окончательные ограничения на скорость передачи данных накладываются рабочей скоростью декодирующей вычислительной машины. Интересно, что при таких условиях, когда возможности системы связи ограничиваются возможностями вычислительной машины, наличие системы повторной передачи информации в ответ на запрос по некоторому каналу с шумами (если кодирование можно использовать при передаче в обоих направлениях [4,7]) позволяет существенно увеличить среднюю скорость передачи и уменьшить ее нестабильность. Есть основания ожидать, что последовательное декодирование окажется особенно хорошо приспособленным к передаче по двусторонней системе с шумами.