ВУЗ:
Составители:
38
Пример 2.12. Показать процесс исправления одиночной ошибки в
принятой кодовой комбинации.
Решение:
1. Предположим, передавалась комбинация № 14 и в ней исказился третий
разряд. Таким образом, принятая комбинация имеет вид 1000110.
2. Делим принятую комбинацию на образующий многочлен
1000110 |1 0 1 1
⊕1011
1111
⊕1011
1000
⊕ 1011
11
3. Сравниваем вес полученного остатка W с возможным для данного кода
числом исправляемых ошибок S. Вес остатка W=2. Число исправляемых
ошибок S=1, т. к. W>S.
4. Производим циклический сдвиг принятой комбинации F(X) на один
разряд влево с последующим делением полученной в результате циклического
сдвига комбинации на К(X):
0001101 |1011
1011
110
W>S, т. е. W=2, W>S.
5. Повторяем процедуру п. 3 до тех пор, пока не будет
SW
≤
0011010 |1011
0110100 |1011 1101000 |1011
1011
1011 1 1011
1100 1100 1100
1011
1011 1011
111 W>S; 1110 1110
1011
1011
101 W>S; 1010
1011
1 W = S.
6. Складываем по модулю 2 последнее делимое с последним остатком
1101000
⊕
1
1101001
7. Производим циклический сдвиг комбинации, полученной в результате
суммирования последнего делимого с последним остатком, вправо на 4 разряда
(так как перед этим мы четырежды сдвигали принятую комбинацию влево)
1110100, 0111010, 0011101, 1001110, как видим, последняя комбинация
соответствует переданной, т. е. уже не содержит ошибки.
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »
