Зміст
1.Теоретіческая частина
. Завдання
Висновок
Список літератури
кодування помехоустойчивое повідомлення
1. Теоретична частина
Завадостійке кодування
Для завадостійких блокових нерівномірних кодів Nп> М. Це означає, що для передачі знаків повідомлення використовують лише частина можливих послідовностей, складених з m-ічних символів, (частина простору В«-послідовностей). Послідовності, використовувані при кодуванні, називаються дозволеними кодовими комбінаціями, а всі інші В«-послідовності - забороненими. На вхід каналу надходять тільки дозволені комбінації. Якщо при передачі кодової комбінації bi перешкоди не викличуть помилок, то на виході каналу виникає та ж дозволена комбінація. Якщо ж один або кілька символів приймається помилково, то на виході каналу може виникнути одна через заборонені комбінацій. p align="justify"> Таким чином, якщо комбінація на виході каналу виявляється забороненої, то це вказує на те, що при передачі виникла помилка. Звідси видно, що надлишковий код дозволяє виявити, в яких прийнятих кодових комбінаціях є помилкові символи. Безумовно, не всі помилки можуть бути виявлені. Існує ймовірність того, що, незважаючи на виниклі помилки, прийнята послідовність кодових символів виявиться дозволеної комбінацією (але не тієї, яка передавалася). Однак при розумному виборі коду ймовірність невиявленої помилки (тобто помилка, яка переводить дозволену комбінацію в іншу дозволену комбінацію) може бути зроблена дуже малою. p align="justify"> Якщо прийнята заборонена кодова комбінація bj, то, знаючи параметри каналу, можна визначити, яка з дозволених комбінацій b найімовірніше передавалася, і провести декодування прийнятої комбінації bj в комбінацію, збігається з b. Якщо дійсно передавалася bj, то тим самим виникли помилки будуть виправлені. Звичайно, можливі випадки, коли насправді передавати не найбільш ймовірна комбінація bj а якась інша, так що декодування виявиться неправильним. Тим не менш, при достатній надмірності коду і хорошою його структурі ймовірність невиправленою помилки може бути досить малою (і в усякому разі значно меншою, ніж при примітивному кодуванні. p align="justify"> Зі сказаного видно що, при надлишковому кодуванні можливі два основні методи декодування - з виявленням помилок і з їх виправленням. Суть методу декодування з виправленням помилок полягає в тому, що всі безліч В прийнятих послідовностей довжини п розбивається на М неперекривающіхся підмножин: В1, В2, ..., Вм - Якщо прийнята послідовність, що належить підмножині В, -, то вважається, що передавалася кодова комбінація Вi. Природно, що в підмножині В; слід включити ті заборонені комбінації bj, при прийомі яких найбільш вірогідною переданої комбінацією є bj. p align="justify"> ...
