Разрешенная 1 кодовая 1 комбинация делится на комбинацию

Зарегистрируйтесь, чтобы просмотреть полный документ!

Разрешенная 1 кодовая 1 комбинация делится на комбинацию, 1 0 1 0 0 0 1 1 соответствующую производящему полиному без остатка! 1 0 0 1 1 0 0 0 Декодер с обнаружением ошибок 1 1 0 0 1 1 0 0 0 0 вход 9 8 7 6 5 R переспрос 1 4 3 2 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 1 1 0 0 0 1 такт 1 1 0 0 1 010110101 1 0 0 1 1 1 R 0 0 0 0 0 переспрос 0 0 1 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 1 1 0 0 0 2 такт 1 1 0 0 1 0101101 0 0 1 1 1 0 1 R 0 0 0 0 0 переспрос 0 0 1 0 1 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 1 1 0 0 0 3 такт 1 1 0 0 1 1 010110 1 1 1 0 R 0 0 0 0 0 переспрос 0 0 1 1 0 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 1 1 0 0 0 4 такт 1 1 0 0 1 1 01011 0 1 1 1 0 4 После 0 такта ключ замыкается! R 0 0 0 0 0 переспрос 0 0 1 1 0 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 5 такт 1 1 0 0 1 01011 1 0 0 1 1 0 R 0 0 0 0 0 переспрос 0 0 1 1 0 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 5 такт 1 1 0 0 1 0101 1 0 0 1 1 1 0 0 0 1 1 R переспрос 0 0 1 0 1 1 0

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 6 такт 1 1 0 0 1 1 0101 1 1 0 0 0 1 0 1 R переспрос 0 0 1 1 0

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 6 такт 1 1 0 0 1 010 1 0 0 1 1 1 0 0 0 0 0 1 1 0 R 0 1 переспрос 0 0 1 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 7 такт 1 1 0 0 1 010 1 1 1 0 0 0 1 0 R 1 переспрос 0 0 1 1 1 0 0 1 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 7 такт 1 1 0 0 1 1 01 0 0 0 0 0 1 0 1 R 1 0 1 переспрос 0 0 1 1 0 0 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 8 такт 1 1 0 0 1 01 0 0 1 1 0 0 0 0 0 1 1 0 R 1 переспрос 0 0 1 0 0 0 1

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 8 такт 1 1 0 0 1 1 0 0 0 1 0 R 1 1 0 1 переспрос 0 0 1 0 0

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 9 такт 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 R 1 0 1 переспрос 0 0 1 0 0 0

1 0 1 0 1 0 0 1 1 1 0 Пример 0 0 0 9 такт 1 1 0 0 1 1 0 1 0 1 R 0 0 0 0 0 После 9 такта ключ размыкается НЕТ ОШИБОК! переспрос 0 0 0 1 0 0 0 0

Приходит следующая комбинация (с ошибкой) Пример 1 такт 010110111 0 1 1 R 0 1 0 переспрос 1 0 0 0 1

Пример 2 такт 0101101 1 0 0 1 R 1 1 0 1 переспрос 1 1 1 0 0

Пример 3 такт 010110 1 1 1 0 0 R 1 1 0 переспрос 1 1 1 0 0 1

Пример 4 такт 01011 0 1 1 0 R 1 1 переспрос 1 1 0 1 0

Пример 5 такт 01011 1 0 R 0 1 переспрос 1 0 0 1 1 1

Пример 6 такт 1 0101 1 0 1 1 1 R 0 1 переспрос 1 0 0 1 1

Пример 7 такт 010 1 1 1 0 0 1 1 R 1 переспрос 1 1 0

Пример 8 такт 01 0 1 1 R 1 0 переспрос 1 0 1 1

Пример 9 такт 0 1 1 0 R 1 1 1 переспрос 1 1 0

Пример 0 1 1 R 1 1 1 1 ОШИБКА ЕСТЬ! переспрос 1 0 0 1

Алгоритм обнаружения ошибочного разряда A (x) H (x) = A (x) + E (x) H (x) Pr (x) Шаг 1 x n-1 Pr (x) Шаг 2 H (x) Pr (x) = 0 A (x) + E (x) Pr (x) = R 0 (x) = Rx Шаг 3 H (x) x y Pr (x) = Rx Делим вектор ошибки, соответствующий старшему разряду, на образующий полином. Получаем остаток R 0. Делим принятую комбинацию на образующий полином и сравниваем остаток от деления с R 0. Если остатки совпадают, то ошибка в 1 разряде. Если остаток RX не совпадает с R 0, то повышаем степень на 1 и продолжаем деление, при совпадении остатков, ошибка во 2 разряде, если нет, то продолжаем увеличивать степень до совпадения остатков с R 0. В общем виде номер ошибочного разряда: No. p = y + 1

Декодер с исправлением ошибки x 8 + x 5 + x 4 + x + 1 x 5 + x 4 x 5 + x 2 + x x 4 + x + 1 x 2 + 1 = 0 1 9 8 7 6 5 & 4 3 2 1

Пусть произошла ошибка x 8 + x 5 + x 4 + x + 1 1 0 1 0 0 1 1 x 4 + x + 1 1 0 0 1 1 x 5 + x 4 x 5 + x 2 + x 1 1 1 1 1 0 0 1 1 1 0 0 x 4 + x 2 + x x 4 + x + 1 1 0 0 1 1 1 1 x 2 + 1 = 0 1 1 0 0 1 1 В первом Ошибка во разряде втором ошибки нет! разряде! 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1