Код з подвоєнням елементів

Інверсний код

Код з парним числом одиниць

Це найпростіший код, який дозволяє виявляти всі помилки не парної кратності. Він містить один контрольний символ і, тому має мінімальну надмірність.

Структура кодової комбінації має вигляд

Контрольний символ формується за загальним правилом

тобто всі інформаційні символи входять в склад лінійної суми.

На приймальному кінці лінії зв’язку із прийнятих інформаційних сигналів формується допоміжний контрольний символ за правилом

який потім співставляється з прийнятим контрольним шляхом підсумовування за модулем 2

Якщо одно розрядне двійкове число дорівнює нулю, це свідчить про відсутність помилок не парної кратності. Найбільш важливо виявлення однократних помилок, бо імовірність двократних помилок

s w:space="720"/></w:sectPr></w:body></w:wordDocument>"> , а при , що є вимогою до системи зв’язку .

Цей називається кодом з парним числом одиниць, тому що всі передані і правильно прийняті комбінації містять парне число одиниць.

Наприклад, якщо передана і прийнята комбінації

101011, то =0.

Якщо спотворений один символ в кодовій комбінації і вона має вигляд 100011, то =1, що свідчить про наявність помилки.

Інверсний код дозволяє виявляти майже всі помилки непарної і парної кратності за рахунок великої надмірності

тому що кількість контрольних символів дорівнює кількості інформаційних .

Структура кодової комбінації інверсного коду

Контрольні символи формуються за правилом

тобто якщо сума інформаційних символів дорівнює нулю, контрольні символи , якщо сума дорівнює одиниці, контрольні символи є інвертовані інформаційні .

На приймальному кінці лінії зв’язку здійснюється перевірок прийнятої кодової комбінації за правилами

Якщо хоч один елемент контрольного числа не дорівнює нулю, це свідчить про наявність помилки.

Наприклад, вихідна комбінація 1010,

Тоді комбінація інверсного коду 10101010.

Якщо помилки в прийнятій комбінації відсутні

Якщо в прийнятій комбінації два символи спотворені, тобто маємо

Тоді

Наявність помилок в кодовій комбінації виявлена.

Це простий виявляючий код.

В цьому коді контрольні символи утворюються за правилом

і кодова комбінація має вигляд

На сусідніх позиціях символи завжди протилежні. На приймальному кінці перевірка здійснюється шляхом підсумовування двох символів на одному тактовому інтервалі

В цьому випадку не виявлення помилок буде тільки у разі одночасного спотворення інформаційного і контрольного символів, імовірність чого , тобто дуже мала. Код дуже простий в апаратній реалізації, але має недолік високу надмірність , що призводить до зменшення швидкості передавання корисної інформації у 2 рази.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Загальні методи кодування і декодування систематичних блокових лінійних кодів	\|	Коди Хемінга

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.