Составители:
Рубрика:
129
При этом в ЗУ запоминаются k информационных символов прини-
маемой кодовой комбинации B
i
(X).
В СР поступают все n элементов B
i
(X), и после n тактов происходит
опрос состояния ячеек СР путем подачи циклового импульса с синхро-
низатора на схему И2. Если
()
0
RX ≠
, то на выходе схемы И2 импульс
не появится и считывания с ЗУ принятых информационных символов
не произойдет. Если R (X) = 0, то появившийся на выходе И2 импульс
считывает A
i
(X) на выход и выдает четыре информационные бита по-
лучателю сообщений.
1.12. Принципы построения декодирующих устройств
для циклических кодов с исправлением ошибок
Декодирование принятых комбинаций ЦК можно производить раз-
личными методами. Наряду с синдромным методом декодирования, ос-
нованным на вычислении остатка от деления принятой комбинации на
порождающий код полином, существует целый ряд других методов, уп-
рощающих процедуру декодирования и не требующих хранения в памя-
ти ДУ большого числа синдромов при обработке длинных кодов. Для
длинных ЦК разработаны специальные итеративные процедуры деко-
дирования с исправлением нескольких ошибок, например, метод Бер-
лекэмпа или более совершенный итеративный алгоритм Тренча–Берле-
кэмпа–Месси (ТБМ-метод), оперирующий с полиномами над полями
Галуа. Различные методы декодирования так же, как и коды, получают
авторские наименования. Известны алгоритмы декодирования Хемминга,
Питерсона, Ченя, Мэггита, Витерби и других [2–7]. В лабораторной
работе "Циклические коды" используется синдромный метод декодиро-
вания ввиду малой длины исследуемого БЧХ-кода.
Декодирующие устройства для кодов, предназначенных только для
обнаружения ошибок, по существу, не отличаются от схем КУ (см. под-
разд. 1.11). В них добавляется лишь буферный регистр для хранения
принятого сообщения на время проведения операции деления. Если ос-
таток–синдром при делении оказывается нулевым, что свидетельствует
об отсутствии ошибки, то информация с буферного регистра считыва-
ется в дешифратор сообщения ПС. Если остаток обнаружен, что свиде-
тельствует о наличии ошибки, то информация в буферном регистре унич-
тожается и на передающую сторону к ИС посылается сигнал запроса
повторной передачи по обратному каналу связи.
Страницы
- « первая
- ‹ предыдущая
- …
- 129
- 130
- 131
- 132
- 133
- …
- следующая ›
- последняя »
