Класифікація завадостійких кодів

Постановка задачі застосування завадостійких кодів

ЗАВАДОСТІЙКЕ КОДУВАННЯ. ОСНОВНІ ПОЛОЖЕННЯ ТЕОРІЇ ЗАВАДОСТІЙКОГО КОДУВАННЯ

ЛЕКЦІЯ 4

Мета: Вивчення основних положень теорії завадостійкого кодування.

В лекції будуть розглянуті наступні питання:

1. Постановка задачі застосування завадостійкого кодування.

2. Класифікація завадостійких кодів.

3. Основні числові характеристики завадостійких кодів.

4. Загальний алгоритм декодування завадостійких кодів.

Основною характеристикою систем передачі інформації є вірогідність передачі при заданій швидкості передачі.

Задану вірогідність можна забезпечити:

· підвищенням енергетичного потенціалу системи;

· застосуванням завадостійких кодів.

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

По призначенню кодів (по виконуваних функціях):

a. коди, що виявляють помилки;

b. коди, що виявляють і виправляють помилки.

Класифікація по методах побудови кодів

ЗК

НК

БК

НРК

РК

НРК

РК

СК

НСК

1 2 3 4 5

ПК - завадостійкі коди,

БК - блокові коди,

НК - неперервні коди,

РК - роздільні коди,

НРК - нероздільні коди,

СК- систематичні коди,

НСК - несистематичні коди.

1 - код, з парним числом одиниць, що виявляє помилки непарної кратності;

2 - інверсний код, що виявляє будь-які помилки;

3 – віявляючий код з подвоєнням елементів;

4 - коди Хемінга, лінійні, систематичні;

5 - циклічні коди;

6 - код з постійною вагою;

7 - згорткові коди.

Блокові коди – коди, при використанні яких операції завадостійкого кодування виконуються усередині кодових комбінацій первинного коду, тобто перевірочні символи формуються з інформаційних символів кодових комбінацій первинного коду й записуються в цих комбінаціях.

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

Роздільні коди – коди, які будуються таким чином, що контрольні символи займають певні місця в кодовій комбінації – розставлені по обраним номерам, і виділяються на прийомному кінці лінії зв'язку, у результаті чого інформаційні й контрольні символи обробляються окремо.

Систематичні коди – коди, у яких кодові комбінації становлять систему, характеризуються тим, що будь-яка комбінація СК може бути отримана шляхом лінійного підсумовування двох або більше комбінацій, що належать цьому ж коду.

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

<== попередня сторінка	\|	наступна сторінка ==>
Задачі для самостійного розв’язання	\|	Кодова відстань і її зв'язок із кратністю помилок що виявляються й або, що виправляються.

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

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