ЦК_декодирование.ppt
- Количество слайдов: 41
Разрешенная 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
010110111 1 & 1
0101101 1 1 & 1 1
010110 1 1 1 & 1 1 1
01011 0 1 1 1 & 0 1 1 1
1 Содержимое ячеек 0 1 после деления на образующий полином 0 1 1 0 & 1 1 0 1
Ошибка исправлена 0 0 1 1 1 & 1 0 0 1 0 1
1 0 1 0 1 0 & 0 0 0 1 1 0 1 01
0 0 0 1 1 1 0 0 & 1 0 1 1 1 0 101
1 1 0 0 1 1 0 & 0 0 0 1 1 1 0101
1 0 1 0 & 1 0 1 1 1 10101
0 0 1 0 0 & 1 0 1 1 110101
010110101 0 0 & 1 0 1 0 0 0 1
ЦК_декодирование.ppt