Мажоритарне декодування - Студопедія
Спосіб мажоритарного декодування приваблює як простотою опису, так і невисокою складністю схемної реалізації. Ідея мажоритарного декодування лінійного коду базується на системі перевірочної рівності, а саме, у кодах з мажоритарним декодуванням кожен символ може бути виражений через інші символи декількома способами. Це дозволяє визначення справжнього значення символу скористатисяпринципом більшості (мажоритарним принципом).
Існує три способи побудови систем перевірочних рівнянь при мажоритарному декодуванні:
- Системи з розділеними перевірками;
- системи зl-зв'язаними перевірками;
- Системи з квазірозділеними перевірками.
Усистемах з розділеними перевіркамидеякий символ, щодо якого поділяється система рівнянь, входить до всіх рівнянь. Будь-який інший символ входить не більше ніж одну перевірку. Звідси випливає, що для корекціїtпомилок система повинна складатися з (2t +1) рівнянь і мати на стільки входів мажоритарні елементи.
Приклад:Нехай є код (6; 3), що задається наступною перевірочною матрицею:
Запишемо систему рівнянь:
а4 = a2Åa3
З цієї системи можна записати систему перевірочних рівностей, де рівність аi=аi називаєтьсярівнянням істинностіаботривіальним.
Для a1: a1 = a3Åa5
Для a2: a2 = a3Åa4
Для a3: a3 = a2Åa4
Видно, що кожен із прийнятих символівaiвходить у дані системи один раз, і, отже, якщо він помилковий, то помилковим буде одне із трьох рівнянь системи; два інших–правильні. За більшістю правильних перевірок мажоритарний елемент приймає правильне рішення щодо оцінкистану розряду.
Зі зростанням числа коригованих помилок зростає кількість рівнянь у системі і, отже, збільшується складність мажоритарного елемента.
Декодер для коду (6,3) вимагає шість суматорів за модулем два і три мажоритарні елементи.
Схема мажоритарного декодера коду (6, 3) представлена малюнку.
Малюнок – Схема мажоритарного декодера коду (6, 3)
Достоинствамажоритарного декодування: простота реалізації, висока швидкість декодування.
Недоліки: такі декодери можуть декодувати малий клас кодів.
Чи не знайшли те, що шукали? Скористайтеся пошуком:
Вимкніть adBlock! і оновіть сторінку (F5)дуже потрібно