Составители:
Рубрика:
29
длинных кодов. Для длинных ЦК разработаны специальные итеративные проце-
дуры декодирования с исправлением нескольких ошибок, например, метод Берле-
кэмпа или более совершенный итеративный алгоритм Тренча-Берлекэмпа-Месси
(ТБМ-метод), оперирующий с полиномами над полями Галуа. Различные методы
декодирования так же, как и коды, получают авторские наименования. Известны
алгоритмы декодирования Хемминга, Питерсона, Ченя, Мэггита, Витерби и других
[5—10]. В лабораторной работе "Циклические коды" используется синдромный
метод декодирования ввиду малой длины исследуемого БЧХ-кода.
Декодирующие устройства для кодов, предназначенных только для обнару-
жения ошибок, по существу, не отличаются от схем КУ (см. подраздел 1.11). В них
добавляется лишь буферный регистр для хранения принятого сообщения на вре-
мя проведения операции деления. Если остаток-синдром при делении оказыва-
ется нулевым, что свидетельствует об отсутствии ошибки, то информация с бу-
ферного регистра считывается в дешифратор сообщения ПС. Если остаток обна-
ружен, что свидетельствует о наличии ошибки, то информация в буферном реги-
стре уничтожается и на передающую сторону к ИС посылается импульс запроса
повторной передачи по обратному каналу связи.
В случае исправления ошибок схема ДУ, естественно, усложняется. Ин-
формацию о разрядах, в которых произошла ошибка, т. е. о виде шумового векто-
ра Z(X) (4.16), содержит, как и ранее, синдром, получаемый в результате деления
полиномов. Структурная схема ДУ, решающего задачу исправления ошибок,
представлена на рис. 4.10.
Символы подлежащей декодированию кодовой комбинации, возможно, со-
держащей ошибку, последовательно, начиная со старшего разряда, вводятся в
n-разрядный буферный регистр сдвига и одновременно в схему определителя
синдрома, где за n тактов деления определяется остаток, который в случае син-
хронной, непрерывной передачи кодовых комбинаций сразу же переписывается в
аналогичный СР схемы анализатора синдрома.
В состав схемы анализатора синдрома может входить ПЗУ, в котором записаны
все возможные конфигурации синдромов с соответствующими им шумовыми век-
торами. Кодовые комбинации шумовых векторов (4.16) содержат "единичные"
символы на тех позициях, которые в процессе передачи сообщения по каналу
связи оказались искажёнными помехами.
Локатор ошибок (определитель места ошибок) представляет собой ком-
бинаторно-логическую схему, выдающую на выход единичные символы в те мо-
менты времени, когда каждый из ошибочных символов принятой кодовой комби-
нации занимает в буферном регистре крайнюю правую ячейку. При последующем
Страницы
- « первая
- ‹ предыдущая
- …
- 27
- 28
- 29
- 30
- 31
- …
- следующая ›
- последняя »
