"justify"> Сигнал плюс гауссовский шум (адитивна суміш) на вході вирішального пристрою схема з одноразовим звітом і порогом 0.5.
В
Рис. 19
Вихід з вирішального пристрою схеми одноразового звіту з порогом 0.5. Вхід декодера. На рис.6 зафіксована кодограма з помилками.
В
Рис. 20
Вектор помилки Korekt T =
+012345678900100000000
В
Вихід декодера ( рис.21 )
В
Рис. 21
Побудовано графіки залежності помилки прийому одиночного символу до і після декодера від відношення сигнал/шум і графіки залежності помилки прийому кодограми до і після декодера від відношення сигнал/шум види:
h: = 1, 1.1 .. 10 3
В
Рис. 22
3. ДОСЛІДЖЕННЯ коригуються СПОСОБНОСТЕЙ КОДІВ Боуз-Чоудхурі-хоквінгема
3.1 Дослідження характеристик коду
Поставимо завдання - найменшою кількістю тестів визначити хворого в лікарняному відділенні.
Кількість хворих - 7 чоловік. Пронумеруємо їх - 1, 2, 3 7. Розіб'ємо їх на 3 групи: перша - 1, 4, 5, 7, друга - 2, 4, 6, 7; третя - 3, 4, 5, 6. Проведений тест дав негативний результат в 1-й і 3-й групі. Неважко бачити, що це хворий під номером 5. Якщо тест дасть негативний результат в 3 групах - це відповідає 7. Нагадуємо, що двійкове подання 7 - 111, 5 - 101. Під 1 мається на увазі негативний тест, під 0 - позитивний. У теорії кодування контрольне двійкове число буде називатися синдромом коду. Ця ідея покладена в коди з перевіркою на парність. p align="justify"> Інформаційні символи діляться на пересічні групи і до кожної групи приписується перевірочний символ так, щоб у кожній групі було парне число одиниць.
Для автоматизації процесу формування контрольних груп використовують теорію лінійних метричних просторів у вигляді матриць з лінійно незалежними рядками. Так що породжує матриця G kxr будується приписуванням до одиничної матриці розміром kxk праворуч матриці перевірочних символів розміром kx? , рядки якої мають максимальну кількість 1. Перевірочна матриця H nx? будується Транспонированием породжує. Приклад: код (7,4)
В
a 4 a ...
