Получение РКК для кода, исправляющего одиночные и двойные независимые ошибки
Пример
Получить РКК для кода, исправляющего одиночные и двойные независимые ошибки при n = 8.
Зная n, мы можем определить k из формулы:
Таким образом, получаем код (8; 2), который должен исправлять одиночные и двойные независимые ошибки. http://peredacha-informacii.ru/ Из таблицы 5.3 составляем уравнения, складывая единицы в одинаковых разрядах.
Таблица 5.3
1 |
00000001 |
2 |
00000010 |
3 |
00000100 |
4 |
00001000 |
5 |
00001111 |
6 |
00010000 |
7 |
00100000 |
8 |
00110011 |
9 |
01000000 |
10 |
01010101 |
11 |
01101010 |
12 |
10000000 |
13 |
10010110 |
14 |
10110101 |
15 |
11011011 |
а1 а5 а8 = 0;
а2 а5 а8 = 0;
а3 а5 = 0;
а4 а5 = 0;
а6 а8 = 0;
а7 а8 = 0.
Из уравнений ищем места и значения проверочных разрядов:
а1 = а5 а8;
а2 = а5 а8;
а3 = а5;
а4 = а5;
а6 = а8;
а7 = а8.
|