Page 151 - 4496

Через те, що код має відстань d min = 2, він може
використовуватися для виявлення поодиноких помилок. Ця
процедура зводиться до порівняння однойменних
інформаційних і перевірних елементів у прийнятій кодовій
комбінації. Незбіг їх свідчить про наявність помилок у ній.
Код дає змогу виявити не тільки однократні помилки, а й
деякі помилки більшої кратності, за винятком «дзеркальних»,
коли в інформаційній та перевірній послідовностях кодової
комбінації внаслідок дії завад спотворюються елементи, що
знаходяться на однакових за номером розрядах.
Надмірність коду визначається виразом
R над=1-k/(2k)=1/2.

Інверсний код
Інверсний код (із повторенням та інверсією) є подільним
лінійним кодом, який має к ынформаційних і стільки ж
перевірних елементів. Його відмінність від попереднього коду
полягає в тому, що значення перевірних елементів у ньому
залежать від значення суми за модулем 2 всіх інформаційних
k
елементів. За умови   a  0 , тобто при парній кількості
 i 1 i
одиниць у початковій кодовій комбінації, перевірні елементи
просто повторюють інформаційні (b i = a i:, де і =1…k), а за
k
умови   a  0 , тобто при непарній кількості зазначених
 i 1 i
ОДИНИЦЬ, перевірні елементи повторюють інформаційні в
інвертованому вигляді (в оберненому коді): b i = a i  1, де i = 1
...k.
Для виявлення помилок на приймальному боці s
послідовності, що складається з 2k елементів, спочатку
підсумовують одиниці, які знаходяться в перших к елементах.
Якщо їх кількість парна, то решту k елементів приймають у
позитиві. Обидві зареєстровані частини комбінації
поелементно порівнюють (перший елемент із першим, другий
– з другим і т.д.). За наявності хоча б одного незбігу вся
послідовність елементів бракується.
Якшо кількість одиниць серед перших k елементів
непарна, то решту к елементів приймають у негативі
(інвертують), після чого поелементно порівнюють їх.
148