• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

ЛЕКЦІЯ 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. II. Класифікація видатків та кредитування бюджету.
2. V. Класифікація і внесення поправок
3. V. Класифікація рахунків
4. А. Структурно-функціональна класифікація нирок залежно від ступеню злиття окремих нирочок у компактний орган.
5. Адміністративні провадження: поняття, класифікація, стадії
6. Аналітичні процедури внутрішнього аудиту та їх класифікація.
7. Банківська платіжна картка як засіб розрахунків. Класифікація платіжних карток
8. Банківський кредит та його класифікація.
9. Банківські ресурси, їх види та класифікація
10. Будівельна класифікація ґрунтів
11. Будівельні домкрати, їх призначення, класифікація та конструкція.
12. Будівельні лебідки, їх призначення, класифікація та конструкція.

Переглядів: 2311