Головна

Породжує і перевірочна матриці систематичного блочного коду. Принципи побудови і зв'язок між ними. Поняття синдрому помилки

  1. I. Конституційний лад РФ: поняття, структура і базові характеристики.
  2. I. Поняття відповідальності за порушення зобов'язання
  3. I. Потенціал і різниця потенціалів. Зв'язок між напруженістю електростатичного поля і різницею потенціалів.
  4. II. Принципи громадянства РФ.
  5. III. Визначник матриці третього порядку
  6. III. Принципи конституційного статусу особистості.

Код Хеммінга. Коригувальна і виявляє здібності. Правила вибору співвідношення між довжиною кодового слова і числом інформаційних бітів. Формування породжує і перевірочної матриць коду Хеммінга. Тлумачення синдрому помилки


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

переваги:

- Довжини кодів = 2w;

- dmin= 4 (виявлення помилок кратності q = 3, корекція помилок кратності q = 1);

- Гібридний режим роботи декодера: виявлення (q = 2) і корекція (q = 1) помилок.

перевірочна матриця H (2w, K) -коду виходить з перевірочної матриці (2w-1, K) -коду:

- До матриці (2w-1, K) -коду дописується нульовий стовпець;

- Отримана матриця доповнюється рядком, повністю складається з одних одиниць.

Синдром помилки (в гібридному режимі):

При одиночній помилку s '(r) = 1. За значенням синдрому (молодші (r-1) бітів) знаходимо і виправляємо помилковий біт.

При подвійній помилці компонента s '(r) = 0, а синдром різниться від нуля. Ситуація виявляється, але не виправляється.

 



Поняття унарна коду. Поняття монотонного коду. Призначення унарна і монотонного коду. Принципи кодування чисел з поділом мантисс і експонент. | Класичне визначення ймовірності

Деталізована модель системи зв'язку. Призначення блоків моделі. | Спосіб завдання математичної моделі дискретного каналу зв'язку. Використовувані ймовірності. Вид діаграми умовних ймовірностей. | Поняття діапазону квантування, інтервалів квантування, порогових рівнів, рівнів квантування. Постановка завдання квантування | Лінійне (однорідне) квантування амплітуди | Принципи і ключові особливості ДІКМ. Математичне подання ДІКМ | Параметри ДІКМ. Поняття про адаптивної ДІКМ | Поняття миттєвого і складового компандірованія. Мета використання компандірованія в алгоритмах ДМ | Вимоги до міри кількості інформації в повідомленні. Відомі заходи до визначення кількості інформації (комбінаторний підхід, імовірнісний підхід, алгоритмічний підхід) | Базові стратегії компресії даних. | Принципи арифметичного кодування. Перевага арифметичного кодування перед кодуванням по Хаффману |

© um.co.ua - учбові матеріали та реферати