Cтраница 1
Процедура декодирования с исправлением ошибок состоит из следующих этапов. [1]
Эта процедура декодирования 1-удлиненных БЧХ-кодов может быть представлена и в другой форме. [2]
Однако процедура каскадного декодирования прямого произведения кодов дает эффективный метод построения реализуемых систем связи для каналов с группирующимися ошибками, так как такие искажения не могут поражать слишком много строк кода. Если прямое произведение передается в циклическом порядке, то пакеты ошибок будут поражать и строки и столбцы. В силу этого обстоятельства циклическое упорядочение часто бывает предпочтительней канонического. Другое интересное свойство циклического упорядочения описывается в разд. [3]
![]() |
Структурная схема вероятностного декодирующего устройства для циклического ( 7. 3-кода. [4] |
Дальнейшее упрощение процедуры декодирования может быть осуществлено при использовании циклических кодов. Рассмотрим процедуру вероятностного декодирования циклических кодов на примере кодов, допускающих мажоритарное декодирование. [5]
![]() |
Структурная схема декодирующего устройства. [6] |
С учетом сказанного процедура декодирования начинается с выделения k наиболее надежных символов в принятой кодовой комбинации. Процедура декодирования заканчивается, если по М ь однозначно определяется одна из комбинаций кода. В противном случае к отобранным символам добавляется еще один из наиболее надежных из оставшихся п - k символов и все операции повторяются. [7]
![]() |
Временные диаграммы работы системы с комбинированной. [8] |
В данном случае процедура декодирования может быть реализована аналогично рассмотренной процедуре для вероятностного декодирования циклических кодов. [9]
Теперь общая картина процедуры декодирования ясна и можно сформулировать ее для последующих ссылок в виде четырех этапов. [10]
![]() |
Структурная схема приема с сигналом стирания. [11] |
Рассмотрим основные принципы процедуры декодирования кодов с избыточностью при приеме с сигналом стирания. [12]
Для некоторых циклических кодов возможна мажоритарная процедура декодирования, заключающаяся в следующем. [13]
В том случае, когда применяется процедура декодирования с исправлением ошибок, коды без запятой не могут быть использованы, так как они не могут отличать аддитивные ошибки от сбоев синхронизации; при этом потери информации будут недопустимо велики. В случае кодов без запятой с разделительным знаком, по-видимому, возможно использование алгоритма исправления ошибок синхронизации, аналогичного тому, который применяется в префиксном методе. [14]
Для произвольного кода из нашего ансамбля определим процедуру декодирования следующим образом. Если эта условная вероятность одинакова для нескольких чисел, мы ( по условию) декодируем v как меньшее из них. В силу того что все числа имеют одну и ту же безусловную вероятность передачи ИМ, при декодировании выбирается одно из тех чисел, для которых вероятность того, что они преобразуются в результате передачи в данное v на выходе, наибольшая. [15]