Якщо в каналі зв'язку не
використовується завадостійке (коригуюче) кодування, то допустима ймовірність
помилки символу на виході демодулятора дорівнює значенню ,
що знайдене під час розрахунків характеристик АЦП і ЦАП. З використанням
залежності
=f(
) необхідно визначити відношення сигнал/шум
для системи передачі без коригуючого кодування
,
за якого
=
та показати на графіку значення
і
(рис. 4.3).
|
|
|
|
|
|
|
Рисунок 4.3 - Завадостійкість цифрових систем без коригуючого кодуванням таз ним
4.4 Характеристики кодеку завадостійкого коду
Коригуючі
(завадостійкі) коди дозволяють підвищити завадостійкість і завдяки цьому
зменшити необхідне відношення сигнал/шум на вході демодулятора для заданої
ймовірності помилки прийнятих символів. Величина, що показує у скільки разів
(на скільки децибел) зменшується необхідне відношення сигнал/шум на вході
демодулятора завдяки використанню коригуючого кодування, має назву
енергетичного виграшу кодування (ЕВК) .
Канали
зв'язку із коригуючим кодуванням і без нього зручно порівнювати, якщо як
відношення сигнал/шум використовувати відношення середньої енергії сигналів, що
витрачається на передачу одного інформаційного символу (біту), до питомої
потужності шуму: = Еб/N0.
Так, якщо в каналі зв'язку без
кодування необхідне відношення сигнал/шум для
забезпечення заданої імовірності помилки символу позначити
через
, а в каналі зв'язку з кодуванням для забезпечення такої ж еквівалентної
ймовірності помилки інформаційного символу
-
через
, то ЕВК
буде визначатися як
D=/
або D [дБ]=
[дБ] -
[дБ].
(4.23)
Еквівалентна
ймовірність помилки інформаційного символу при
використанні декодування з виправленням помилок визначається [1 - 8] як
, (4.24)
де
- кількість інформаційних символів у кодовій
комбінації, що визначається розрядністю АЦП (4.14);
-
ймовірність помилкового декодування кодових комбінацій з виправленням помилок:
. (4.25)
Тут
- мінімальна кодова відстань;
- символ цілої частини числа;
- кількість символів (довжина) кодової комбінації;
(4.26)
- кількість сполучень з n no q;
- еквівалентна імовірність помилки двійкового символу
на вході декодера, яка залежить від енергетичного відношення
(табл.
4.1). У випадку коригуючих кодів це відношення має значення
,
(4.27)
яке враховує зменшення тривалості символів, що передаються по неперервному каналу зв'язку, через введення в кодові комбінації додаткових символів при кодуванні, і відповідне зменшення енергії сигналу на вході демодулятора (рис. 4.3).
Зв'язок
між основними параметрами двійкових коригуючих кодів ,
та
встановлює верхня межа Хеммінга для кількості перевірочних
(контрольних) символів кодової комбінації [1 - 3, 6 - 8]
, (4.28)
значення якої розраховані у [8] та наведені в табл. Б.1.
При використанні співвідношень (4.23) – (4.28) для розрахунку параметрів коригуючого коду та побудові функціональних схем кодера і декодера потрібно враховувати метод коригуючого кодування. Розглянемо деякі з цих методів [1 - 8].
У цифрових системах зв'язку широко використовуються
класичні двійкові блочні коди , для яких правило кодування записується з
використанням породжуючої матриці
розміру
:
,
(4.29)
або з використанням ортогональної до неї перевірочної матриці розміру
:
.
(4.30)
Тут - вектор - рядок кодової комбінації примітивного
коду довжиною
;
-
вектор - рядок кодової комбінації завадостійкого коду довжиною
;
-
символ транспонування матриці.
Обчислення векторно - матричних добутків та підсумовування за правилами (4.29), (4.30) повинне виконуватися за модулем 2.
Найбільш відомим прикладом двійкових блочних кодів є
коди Хеммінга [1 - 8], що мають параметри ,
,
, де
- будь-яке ціле позитивне число. Коди
Хеммінга звичайно визначаються перевірочною матрицею
,
стовпці якої містять всі
ненульових двійкових векторів, наприклад, у
вигляді двійкового зображення відповідного номера стовпця.
Якщо до кодів Хеммінга добавити ще один перевірочний
символ, який формується шляхом загальної перевірки на парність, то можна
отримати коди з параметрами ,
,
.
Іншим прикладом двійкових блочних кодів є коди Ріда -
Маллера (РМ) [8], що мають параметри ,
,
, де
- порядок коду (
,
- будь-яке ціле позитивне число).
Породжуюча матриця кодів
Ріда - Маллера будується за наступним правилом [8]. У її першому рядку
записуються
одиниць. Далі мають місце
рядків,
сукупність яких розглядається як матриця розміру
,
стовпці якої вибираються як двійкові числа, починаючи з нуля, причому нумерація
їхніх розрядів робиться зверху вниз. Ці
рядків складають вектори першого порядку.
Далі йдуть рядки векторів другого порядку у вигляді всіх можливих порозрядних
логічних добутків двох рядків першого порядку, потім - рядки третього порядку у
виді всіх можливих порозрядних логічних добутків трьох рядків першого порядку і
т.д. Матриця
, що побудована у такий спосіб, містить один рядок із
всіма одиницями,
рядків першого порядку,
рядків
другого порядку,
рядків третього порядку і т.д., тобто загальна
кількість її рядків
збігається з кількістю інформаційних розрядів
.
Прикладом двійкових блочних кодів також є коди
Макдональда [8], що задаються за допомогою так званого модулярного зображення,
яке вказує для породжуючої матриці кількості стовпців кожного з
їхніх
можливих типів.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.