Процедура - декодирование
Cтраница 2
Используя выведенное в теореме 1 соотношение, построим процедуру декодирования кодов, исправляющих пачки ошибок без пропусков. [16]
 |
Шаг 3 при декодировании БЧХ-кода. нахождение позиций ошибок. [17] |
Как уже было указано, в случае двоичных БЧХ-кодов этап 4 в процедуре декодирования не является необходимым. V - 1 до 0, что позволяет получить переданное кодовое слово, если произошло не более ( d - 1) / 2 [ ошибок. [18]
Для некоторых кодов, исправляющих несколько ошибок и допу екающих ортогонализацию в несколько шагов, пороговое декодиро вание хуже алгебраических процедур декодирования. Например коды Хэмминга являются 1-укороченнъши РМ-кодами, и поэтом. [19]
Следствие 16.315 дает элегантное доказательство БЧХ-границы для минимального расстояния, но, к сожалению, не приводит к осуществимым процедурам декодирования. Тем не менее подход Мэттсона - Соломона иногда позволяет улучшить БЧХ-границу для минимального расстояния. Теорема 16.32 показывает, что для некоторых кодов с малой скоростью вопрос о достижимости БЧХ-границы может быть решен только с помощью вычислений в поле GF ( q), а не в расширении этого поля. [20]
Представляет интерес определение связей между параметрами п, М и Р ( вероятностью правильного декодирования), которые зависят от кодовой таблицы А, процедуры декодирования и матрицы р рц. Последняя определяется независящими от нас шумами в канале. Кодовую таблицу А и процедуру декодирования можно выбирать произвольно. [21]
Декодер может решить это уравнение относительно многочленов о ( г) и со ( г), используя алгоритм 7.4. Это дает второй шаг процедуры декодирования. [22]
 |
Пример ошибочного события. [23] |
Вычислим теперь эффективность кодирования для решетки с четырьмя состояниями в схеме 8 - PSK, разработанной согласно правилам кодирования из раздела 9.10.2.2. Решетка на рис. 9.24 теперь будет исследоваться в контексте процедуры декодирования. Сначала в качестве настроечной выбирается нулевая последовательность. [24]
Двубинарный код дает трехуровневый выход: в общем случае, для Д / - уровневой кодировки передача сигналов с частичным откликом дает на выходе 2М - 1 уровней. Процедура декодирования включает процесс, обратный процедуре кодирования, который именуется вычитанием i решений из yk цифр. Рассмотрим следующий пример кодирования / декодирования. [25]
Другим методом декодирования, занимающим промежуточное положение между методом посимвольного приема и приема в целом, является декодирование по наиболее надежным символам. Процедура декодирования в этом случае протекает аналогично схеме, представленной на рис 4.1, с той лишь разницей, что решение о переданной кодовой комбинации принимается не по всем п символам, содержащимся в кодовой комбинации, а по п - наиболее надежным символам. [26]
С учетом сказанного процедура декодирования начинается с выделения k наиболее надежных символов в принятой кодовой комбинации. Процедура декодирования заканчивается, если по М ь однозначно определяется одна из комбинаций кода. В противном случае к отобранным символам добавляется еще один из наиболее надежных из оставшихся п - k символов и все операции повторяются. [27]
Покажем, что вышеуказанный код допускает мажоритарное декодирование. Процедура декодирования заключается в следующем. [28]
Информация служебного поля для повышения до сто-верности, как правило, передается в помехоустойчивом коде. Процедура декодирования служебного поля, например для линейных кодов, заключается в формировании синдрома ошибки. [29]
Все известные алгебраические процедуры декодирования для блоковых кодов основаны на ряде сведений о математической структуре этих кодов. К сожалению, среди известных сверточных кодов лишь очень немногие обладают известной структурой. Берлекэмп 11963 ] построил класс сверточных кодов с хорошо обозримой струк-I урой, исправляющих пакеты стираний; однако эти коды не очень эффективны для каналов без памяти со случайными ошибками. [30]
Страницы: 1 2 3 4