Контроллер HDD
|содержит также его циклический сдвиг. Циклические коды основаны на |
|представлении передаваемых данных в виде полинома (многочлена) и используются|
|при последовательной передаче информации между Процессором и ВЗУ. |
| |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |11 |
|Изм|Лит|№ докум|Подпи|Дат| | |
| | | |сь |а | | |
|а(х)= а0+а1 х+а2 х2+...+ аn-1 хn-1 Для вектора а(а0, а1, ..., аn-1). |
|Циклический сдвиг а’(х)= аn-1 +а0x +а1 х2+...+ аn-2 хn-1 . |
|С помощью этих кодов можно обнаруживать: |
|Ошибки в 1 бите, если порождающий многочлен содержит > 1 члена, |
|Ошибки в 2 битах, если порождающий многочлен содержит 3 члена, |
|Ошибки в нечетном количестве битов, если порождающий многочлен содержит |
|множитель (х+1), |
|Пакеты ошибок длиной менее к+1 бит, если порождающий многочлен содержит |
|множитель (х+1), и один множитель с 3мя членами и более (к+1 - число бит |
|порождающего многочлена). |
| |
|Принцип построения циклических кодов |
| |
|Каждая кодовая комбинация Q(x) умножается на одночлен xr , а затем делится на|
|многочлен. Степень каждого одночлена, входящего в Q(x), повышается на r. При |
|делении получается С(х) такой же степени, что и Q(x), и остаток Р(х) степени |
|не более r-1, наибольшее число разрядов которого =2q+1 и r 1011100 |
| |
|Чтение |
| |
|После приема всей информации проверяется содержимое всех разрядов регистра, и|
|если все нули, то ошибок нет. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |14 |
|Изм|Лит|№ докум|Подпи|Дат| | |
| | | |сь |а | | |
|Дерево функций многофункционального контроллера |
| |
|Таблица 12. |
| |
|1 Уровень |
| |
| |
|F0 |
|Управление ВЗУ |
| |
|2 Уровень |
| |
| |
|F1 |
|Организация сопряжения с ЦП |
| |
|F0 |
|F2 |
|Промежуточная обработка информации |
| |
| |
|F3 |
|Организация сопряжения с ВЗУ |
| |
|3 Уровень |
| |
| |
|F11 |
|Обмен параллельной информацией |
| |
|F1 |
|F12 |
|Формирование и хранение слова состояния канала (СКК) |
| |
| |
|F13 |
|Управление обменом |
| |
| |
| |
| |
| |
|F2 |
|F21 |
|Хранение параллельной информации |
| |
| |
|F22 |
|Обработка принимаемой информации |
| |
| |
| |
|F3 |
|F31 |
|Управление приводом |
| |
| |
|F32 |
|Обработка последовательной информации |
| |
|4 Уровень |
| |
| |
|F11.1 |
|Прием параллельной информации из ЦП |
| |
|F11 |
|F11.2 |
|Передача параллельной информации в ЦП |
| |
| |
|F11.3 |
|Хранение передаваемой информации |
| |
| |
| |
| |
| |
|F12 |
|F12.1 |
|Прием СКК |
| |
| |
|F12.2 |
|Передача СКК |
| |
| |
| |
|F13 |
|F13.1 |
|Анализ поступающих сигналов |
| |
| |
|F13.2 |
|Выдача управляющих сигналов |
| |
| |
| |
| |
|F21.1 |
|Прием передаваемых данных |
| |
|F21 |
|F21.2 |
|Хранение передаваемых данных |
| |
| |
|F21.3 |
|Прием служебной информации |
| |
| |
|F21.4 |
|Хранение служебной информации |
| |
| |
| |
| |
|F22.1 |
|Анализ слова состояния ВЗУ |
| |
|F22 |
|F22.2 |
|Формирование управляющего слова ВЗУ |
| |
| |
|F22.3 |
|Анализ информации, передаваемой из ВЗУ |
| |
| |
| |
|F31 |
|F31.1 |
|Передача управляющего слова в ВЗУ |
| |
| |
|F31.2 |
|Прием слова состояния ВЗУ |
| |
| |
| |
| |
|F32.1 |
|Кодирование информации |
| |
| |
|F32.2 |
|Декодирование информации |
| |
|F32 |
|F32.3 |
|Формирование циклического кода контроля (CRC) |
| |
| |
|F32.4 |
|Опознавание маркеров |
| |
| |
|F32.5 |
|Параллельно-последовательные преобразования информации |
| |
| |
| |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |15 |
|Из|Лит|№ докум |Подпи|Дат| | |
|м | | |сь |а | | |
|[pic] |
| |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |16 |
|Изм|Лит|№ докум|Подпи|Дат| | |
| | | |сь |а | | |
|[pic] |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |17 |
|Изм|Лит|№ докум|Подпи|Дат| | |
| | | |сь |а | | |
|[pic] |
| |
| |
| | | | | |АПЗ.38.098424.003 ПЗ |Лист|
| | | | | | |18 |
|Изм|Лит|№ докум|Подпи|Дат| | |
Страницы: 1, 2, 3, 4, 5, 6
|