ревірочної групи. p> Правила побудови формувача перевірочної групи (ФПГ):
1. Число осередків пам'яті дорівнює ступеня утворює полінома, тобто r;
2. Число суматорів на 1 менше ваги утворює полінома;
. Суматор ставиться після кожного осередку, починаючи з нульової (її на схемі немає), для якої існує відповідний член в поліномі. Після осередку, відповідної старшому розряду, суматор не ставиться.
Приклад побудови кодера у пп 3.5.
Побудова декодера
Дозволена кодова комбінація ділиться на комбінацію, відповідну виробляючому полиному без залишку. Тому в процесі декодування прийнята кодова комбінація ділиться на який утворює поліном. Якщо залишок буде дорівнює нулю, то інформаційні розряди йдуть по каналу до одержувача повідомлень, якщо залишок не дорівнює нулю, то осередки пам'яті обнуляються. p align="justify"> Приклад побудови декодера у пп 3.5.
.5 Формування кодової комбінації циклічного коду
Завдання 1: записати кодову комбінацію циклічного коду, якщо задано виробляє поліном Р (х) = х 4 + х +1 і кодова комбінація, яка надходить від джерела повідомлень Q (х) = 11001. Намалювати кодують і декодер з виявленням помилок і прогнати через кодує пристрій вихідну кодову комбінацію з метою формування перевірочних елементів.
Рішення:
Ступінь провадить полінома визначає число перевірочних елементів, у нашому випадку r = 4.
За правилами побудови формірорователя перевірочної групи число суматорів на одиницю менше ваги утворює полінома; суматори ставляться після тих осередків, починаючи з нульової (вона на схемі не відображається) для яких існує відповідний ненульовий член в поліномі, після осередку , відповідної старшому розряду суматор не ставиться.
Для нашого полінома кодер буде мати вигляд, зображений на малюнку.
В
Рис. 3.5.1 Кодуючий пристрій
Початкове положення ключів К2 розімкнений, К1 до ФПЗ. Перед 5 тактом ключі міняють своє положення. br/>
Подамо на вхід вихідну комбінацію 11001.
тактними вход1234111000211100300110400011510101601110700111801111901011
Таким чином, отримуємо перевірочну комбінацію: 1101.
На виході кодера комбінація: 11001 1101.
У декодере відбувається розподіл отриманої кодової комбінації на який утворює поліном. Дозволена комбінація ділиться на який утворює поліном...
