Ноу Інти, лекція, алгоритми мережі ethernet
Використання перешкодостійких кодів для виявлення помилок в мережі
Способи зниження числа помилок в прийнятій інформації
Є розрив між вимогами до вірності прийнятої інформації і можливостями каналів зв'язку. Зокрема, стандартами міжнародних організацій ITU -T і МОС встановлено, що ймовірність помилки при телеграфного зв'язку не повинна перевищувати 3 x 10 -5 (на знак), а при передачі даних - 10 -6 (на одиничний елемент, біт). На практиці допустима ймовірність помилки при передачі даних може бути ще менше - 10 -9. У той же час канали зв'язку (особливо провідні канали великої протяжності і радіоканали) забезпечують ймовірність помилки на рівні 10 -3. 10 -4 навіть при використанні фазових коректорів, регенеративних ретрансляторів та інших пристроїв, що поліпшують якість каналів зв'язку.
Кардинальним способом зниження ймовірності помилок при прийомі є введення надмірності в передану інформацію. В системах передачі інформації без зворотного зв'язку даний спосіб реалізується у вигляді завадостійкого кодування, багаторазової передачі інформації або одночасної передачі інформації по декільком паралельно працюють каналах. Завадостійке кодування доступніше, при інших рівних умовах дозволяє обійтися меншою надмірністю і за рахунок цього підвищити швидкість передачі інформації.
Характеристики та різновиди перешкодостійких кодів
Завадостійке кодування передбачає введення в передане повідомлення, поряд з інформаційними, так званих перевірочних розрядів, які формуються в пристроях захисту від помилок (кодерах на передавальному кінці, декодерах - на приймальному). Надмірність дозволяє відрізнити дозволену і заборонену (перекручену за рахунок помилок) комбінації при прийомі, інакше одна дозволена комбінація переходила б до іншої.
Перешкодостійкий код характеризується трійкою чисел (n, k, d0), де n - загальне число розрядів в переданому повідомленні, включаючи перевірочні (r), k = nr - число інформаційних розрядів, d0 - мінімальна кодова відстань між дозволеними кодовими комбінаціями, яке визначається як мінімальне число розрізняються біт в цих комбінаціях. Число виявлених (tо) і (або) виправляються (tи) помилок (розрядів) пов'язане з параметром d0 співвідношеннями:
,
,