Реферат: Контроллер HDD
x3 Å x2 Å1
1 такт
На вход поступает единичный коэффициент при старшей степени x4 , запоминается в 1-й ячейке памяти и передается на выход.
2 такт
На вход поступает 0-й коэффициент при x3 . Содержимое первой ячейки приходит во вторую, на выходе сумматора появляется 1, которая, суммируясь с выходом 3-й ячейки, появляется на выходе 2-го сумматора
3 такт
На вход поступает коэффициент при x2 . Он запоминается в 1-й ячейке памяти и передается на выход.
4 такт
На вход поступает 0-й коэффициент при x1 . Первый сумматор имеет на выходе 1, а второй - 0.
5 такт
На вход сумматора поступает 1 - коэффициент при x0 .
6-8
такты
Учитывая, что после умножения многочленов старший коэффициент имеет 7-ю степень, необходимо сдвинуть на 3 разряда (убираются разряды, содержащие 0)
АПЗ.38.098424.003 ПЗ
Лист
12
Изм
Лит
№ докум
Подпись
Дата
| Такт | Вх. символ | Содержимое регистра после очередного сдвига | Вых. символ |
| 0 | -- | 000 | -- |
| 1 | 1 | 100 | 1 |
| 2 | 0 | 010 | 1 |
| 3 | 1 | 101 | 1 |
| 4 | 0 | 010 | 0 |
| 5 | 1 | 101 | 1 |
| 6 | 0 | 010 | 0 |
| 7 | 0 | 001 | 0 |
| 8 | 0 | 000 | 1 |
Таблица 10.
Рис. 3. Схема деления на многочлен
На вход со старших степеней коэффициенты, а на выход - коэффициенты частного. По окончании деления в регистре сдвига слева направо оказываются записанными коэффициенты остатка, начиная с младших степеней.
Пример - разделить x5 Å x4 Å x3 Å x2 Å1 на x3 Å x2 Å1.
Таблица 11.
| Такт | Вх. символ | Содержимое регистра после очередного сдвига | Вых. символ |
| 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.
АПЗ.38.098424.003 ПЗ
Лист
13
Изм
Лит
№ докум
Подпись
Дата
Рис. 4.
Запись
Первые 4 такта Клапан 1 закрыт и информационные символы кодового слова поступают через комбинационную схему на выход и одновременно на схему, которая в соответствии с формулой 1 умножает кодовое слово на х3 и делит на g(x). В регистре получается остаток от деления. Далее клапан 1 открывается, производит 3 сдвига и остаток в виде контрольных символов выводится из регистра. В результате формируется кодовое слово ?