Составители:
Рубрика:
30
тактовом сдвиге локатор ошибки (детектор ошибки) формирует символ "1", кото-
рый поступает на сумматор коррекции, представляющий собой схему суммирова-
ния по модулю 2, где исправляется искажённый символ.
Одновременно по цепи обратной связи с выхода локатора ошибки подаётся
единичный символ на анализатор синдрома, что в ряде конкретных схемных ре-
шений построения анализатора упрощает его построение на базе ЛПС без ис-
пользования ПЗУ [5]. Сложность анализатора синдрома и локатора ошибки зави-
сит от гарантированного числа исправляемых и обнаруживаемых ошибок. Естест-
венно, простейшие схемные решения получаются при обработке кодов, рассчи-
танных на исправление единичных ошибок.
Как видно из рассмотрения логики работы структурной схемы декодера (см.
рис. 4.10), наиболее сложной частью его является необходимость запоминания
заранее вычисленных синдромных полиномов и соответствующих им векторов
ошибок. Достоинством ЦК как раз и является то, что анализатор синдрома можно
значительно упростить, воспользовавшись алгебраической структурой кода для
отыскания связей между синдромами при числе исправляемых ошибок g
и
>1. Опи-
раясь на эти связи, можно запомнить в ПЗУ только полиномы ошибок, соответст-
вующие некоторым типичным синдромным полиномам, а вычисление остальных
осуществить затем с помощью простых вычислительных алгоритмов. Именно на
таких принципах работают различные варианты декодеров Мэггита [5,9].
2. ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ
Перед началом выполнения лабораторной работы " Циклические коды" сту-
дент должен получить у преподавателя номер порождающего полинома G(X) ЦК,
задаваемого в восьмеричной системе счисления (табл. 7), и информационное
слово в виде десятичного числа от 1 до 127.
Таблица 7
№
G(X)
№
G(X)
№
G(X)
№
G(X)
1 23 7 117 13 427 19 2041
2 31 8 135 14 673 20 2467
3 37 9 171 15 721 21 3545
4 41 10 213 16 1163 22 4657
5 53 11 321 17 1315 23 6143
6 65 12 347 18 1471 24 7531
Работа "Циклические коды" выполняется на персональных ЭВМ, в среде
операционной системы MS-DOS. Для выполнения лабораторной работы (ЛР №4)
необходимо выбрать соответствующую позицию меню и нажать клавишу
<ENTER>. После небольшой паузы на экране дисплея появится заголовок
"Часть1" и приглашение ввести порождающий полином. В случае ввода ошибоч-
ных символов выдаётся сообщение "Ошибка ввода, повторите", после чего необ-
ходимо заново ввести строку, в которой была допущена ошибка.
Для прекращения выполнения лабораторной работы достаточно в любой
момент нажать клавишу < ESС>.
Программа выполнения работы включает четыре части.
