Информатика, программирование / Реферат: Контроллер HDD

Реферат: Контроллер HDD

На рисунке видно, что, используя этот метод, нельзя понять, где произошла ошибка (В₂ , В₃ , В₈ , В₉ ).

Для дальнейшего объяснения d(x,y) между двумя кодовыми словами х и у называется число несовпадающих позиций. Пример: х=01101, у=00111 d(x,y)=2. Это расстояние называется кодовым расстояние Хемминга.

Итак, код способен исправить любые комбинации из q или меньшего числа ошибок тогда и только тогда, когда его кодовое расстояние > 2q. В настоящее время только для кодов с d_min получено такое соотношение между числом проверочных символов r и длиной кода n:

r>= log₂ (n+1).

Циклические коды

Циклическими кодами называются такие коды, которые с любым своим вектором содержит также его циклический сдвиг. Циклические коды основаны на представлении передаваемых данных в виде полинома (многочлена) и используются при последовательной передаче информации между Процессором и ВЗУ.

АПЗ.38.098424.003 ПЗ

Лист

Изм

Лит

№ докум

Подпись

Дата

а(х)= а₀ +а₁ х+а₂ х² +...+ а_n-1 х^n-1 Для вектора а(а₀ , а₁ , ..., а_n-1 ).
Циклический сдвиг а’(х)= а_n-1 +а₀ x +а₁ х² +...+ а_n-2 х^n-1 .

С помощью этих кодов можно обнаруживать:

· Ошибки в 1 бите, если порождающий многочлен содержит > 1 члена,

· Ошибки в 2 битах, если порождающий многочлен содержит 3 члена,

· Ошибки в нечетном количестве битов, если порождающий многочлен содержит множитель (х+1),

· Пакеты ошибок длиной менее к+1 бит, если порождающий многочлен содержит множитель (х+1), и один множитель с 3мя членами и более (к+1 - число бит порождающего многочлена).

Принцип построения циклических кодов

Каждая кодовая комбинация Q(x) умножается на одночлен x^r , а затем делится на многочлен. Степень каждого одночлена, входящего в Q(x), повышается на r. При делении получается С(х) такой же степени, что и Q(x), и остаток Р(х) степени не более r-1, наибольшее число разрядов которого <=r.

Q(x) x^r / g(x) = C(x)+ P(x)/g(x) ..............................(1)

В ЭВМ используется метод умножения кодовой комбинации Q(x) на одночлен x^r и прибавлением к этому произведению остатка Р(х) на порождающий многочлен g(x).

Реально умножается на фиксированный многочлен типа x³ Å x² Å 1