|
Схема деления на многочлен
На вход со старших степеней коэффициенты, а на выход - коэффициенты частного. По окончании деления в регистре сдвига слева направо оказываются записанными коэффициенты остатка, начиная с младших степеней.
Пример - разделить x5 Å x4 Å x3 Å x2 Å1 на x3 Å x2 Å1.
Такт
Вх. символ
Содержимое регистра после очередного сдвига
Вых. символ
0
--
000
--
1
1
100
0
2
1
110
0
3
1
111
1
4
0
110
0
5
1
111
1
6
1
010
--
Рассмотрим процесс обнаружения и исправления ошибок. Пусть n=7 и необходимо исправить q=1. Из формул n=2c-1 c кодовым расстоянием dmin>=2q+1 и r<=cq Þ c=3 и r=3. Так как 3 делится без остатка на 1 и 3, то сомножителями двучлена будут все неприводимые многочлены степени 1 и 3. Пусть имеется кодовое слово x3 Å x2 Å1.
Запись
Первые 4 такта Клапан 1 закрыт и информационные символы кодового слова поступают через комбинационную схему на выход и одновременно на схему, которая в соответствии с формулой 1 умножает кодовое слово на х3 и делит на g(x). В регистре получается остаток от деления. Далее клапан 1 открывается, производит 3 сдвига и остаток в виде контрольных символов выводится из регистра. В результате формируется кодовое слово с контрольными символами
х6+х4+х3+х2 -> 1011100
Чтение
После приема всей информации проверяется содержимое всех разрядов регистра, и если все нули, то ошибок нет.
Дерево функций многофункционального контроллера
1 Уровень
F0
Управление ВЗУ
2 Уровень
F1
Организация сопряжения с ЦП
F0
F2
Промежуточная обработка информации
F3
Организация сопряжения с ВЗУ
3 Уровень
F11
Обмен параллельной информацией
F1
F12
Формирование и хранение слова состояния канала (СКК)
При использовании материалов активная ссылка на источник обязательна.