Получение РКК для кода, исправляющего одиночные и двойные независимые ошибки

Пример

Получить РКК для кода, исправляющего одиночные и двойные независимые ошибки при 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.