їм не вичерпуються кодер і декодер. Зокрема, в декодере необхідно проробити 1017 операцій, порівнюючи символи прийнятої комбінації з символами, що зберігаються в таблиці. Так як на це можна відвести тільки час порядку тривалості кодової комбінації (наприклад, 1 с), а число операцій, виконуваних в одну секунду електронними логічними схемами не так велике. p> Таким чином, застосування досить ефективних (а значить, і досить довгих) кодів при табличному методі кодування і декодування неможливо. Тому основний напрямок теорії завадостійкого кодування полягає в пошуках таких класів кодів, для яких кодування і декодування здійснюється не перебором таблиці, а за допомогою деяких правил, визначених структурою алгебри кодових комбінацій. Один з таких класів представляють лінійні коди. br/>
Завдання
Необхідно закодувати і передати 7 різних повідомлень за допомогою бінарного симетричного каналу без пам'яті. Імовірність помилки при передачі символу по каналу р = 0.2. Кодування проводиться надлишковим кодом Qи = 1 ... 4
Розрахувати залежно від зміни Qи:; n; r; qо коду.
Ймовірності помилкового декодування і невиявленої помилки.
Час передачі по каналу одного повідомлення, якщо Vк = 1000 сім/с.
Побудувати графіки зазначених залежностей.
Спочатку розрахуємо параметри коду:
А) за відомою кратності виправляє помилок знайдемо мінімальне кодова відстань d. Відомо, що для непарних d, для парних d. Звідси знаходимо:
В
каналу
В В
Б) знайдемо кількість надлишкових символів коду
В В В В
В) визначимо кількість інформаційних символів k як найбільшу найближче ціле до log7, то k = 3.
Г) знайдемо загальну довжину кодової комбінації n = k + r:
В В В В
Д) обнаруживающая здатність коду
В В В В
Потім визначаємо ймовірність помилкового декодування
В
І вірогідність невиявленої помилки
Тут позначає найбільшу цілу частину ймовірність помилкової передачі одного кодового символу; - кількість сполучень з n елементів по q:
В В В В В В В В В В В В В В В В В В
Рис.1 залежність
В
Рис.2 залежність
В
Рис.3 залежність
Рис.4 залежність p align="justify"> Висновок
Таким чином ми визначили ряд ймовірностей помилкового декодування ймовірність невиявленої помилки, а так само розрахували час передачі одного повідомлення по каналу:
10,275 0,00720,246 0,01330, 188 0,01540,175 0,02
Список використаної літератури
Зюко А.Г. В«Теорія передачі сигналівВ». - М.: Радіо і зв'язок, 1986р. p align="justify">. Козлов С.В., Сєдов С.С. В«Теорія електричного зв'язкуВ». Посібн...
