4.4.3 Функціональна схема пристрою декодування
Структурна
схема декодера циклічного коду наведена
на рисунку 4.3. Прийнята комбінація
записується у вхідний регістр зсуву і
одночасно шляхом ділення на утворюючий
поліном перевіряється на наявність
помилок. Якщо ділення виконується без
залишку, то на виході схеми «І» формується
ознака правильного прийому
,
і інформаційна частина із вхідного
регістра передається для подальшого
використання. Наявність залишку вказує
на помилку в прийнятій кодовій комбінації.
У цьому випадку формується ознака
,
і проходження повідомлення на вихід
блокується.
Рисунок 4.3 – Структурна схема декодера циклічного коду
По
величині залишку
можна визначити позицію в прийнятому
коді, де виникла помилка, і виправити
її. Для цього в момент часу, коли
відбувається передача спотвореного
розряду із вхідного регістра на вихід,
у блоці визначення місця помилки
формується коригувальний символ
.
Він додається до прийнятого спотвореного
розряду, в результаті чого спотворений
розряд інвертується.
Приклад. На рисунку 4.4 наведено функціональну схему декодера, що виявляє й виправляє одноразову помилку в коді (7,4) з утворюючим многочленом .
Рисунок 4.4
На вхід
декодера з каналу зв'язку послідовним
кодом подається прийнята комбінація
Н, що складається із 7 символів. Ця
комбінація послідовно записується у
вхідний 7-розрядний регістр зсуву
і одночасно в схемі ділення (
)
ділиться на утворюючий код Р = 1011.
Із приходом останнього символа (на
сьомому такті) всі тригери для неспотвореної
кодової комбінації перебувають у
нульовому стані ("1" на інверсному
виході). Наявність "1" на виході
хоча б одного із тригерів ("0" на
інверсному виході) приводить до індикації
спотворення коду (PR = 0). Перевірка
цієї умови й формування ознаки PR
виконується схемою "3І" І2.
По
закінченні перших
7
тактів протягом
4
додаткових тактів на виході регістра
з'являється порозрядно інформаційна
частина прийнятого повідомлення, а
регістр ділення продовжує перемикатися.
Починаючи з першого додаткового такту,
формується бланковий імпульс, по якому
інформація із вхідного регістра проходить
через схему "2І" І3 на суматор
.
На інший вхід цього суматора надходять
коригувальні імпульси з виходу схеми
"3І-НІ" І1 у тому такті, коли в
чарунках регістра ділення з'являється
характерна комбінація, що свідчить про
наявність помилки в даному розряді. Для
утворюючого полінома
характерною є комбінація 101 (111, якщо
використано інверсний вихід тригера
Т2).
Робота схеми при відсутності помилок пояснюється за допомогою таблиці 4.2.
Таблиця 4.2 – Декодування при відсутності помилок
№ ТІ |
Н |
|
Вих. T1 |
|
Вих. T2 |
Вих. T3 |
Вих. І1 (Kr) |
Вих. І2 (PR) |
Вих. І3 |
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
– |
– |
– |
– |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
– |
– |
– |
– |
3 |
0 |
0 |
0 |
0 |
1 |
0 |
– |
– |
– |
– |
4 |
1 |
0 |
0 |
1 |
0 |
1 |
– |
– |
– |
– |
5 |
1 |
1 |
0 |
0 |
1 |
0 |
– |
– |
– |
– |
6 |
1 |
0 |
1 |
0 |
0 |
1 |
– |
– |
– |
– |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
– |
1 |
– |
– |
I |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
II |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
III |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
IV |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
У таблиці
4.3 показана робота декодера при надходженні
спотвореної комбінації 1011110. У третьому
додатковому такті в чарунках регістра
ділення з'являється характерна комбінація
101, у результаті чого до одиниці
(спотворений символ), що надходить із
вхідного регістра, додається одиниця
з виходу схеми "3І-НІ", і на виході
суматора
утворюється правильний символ "0".
Таблиця 4.3 – Декодування при наявності помилки
№ ТІ |
Н |
|
Вих. T1 |
|
Вих. T2 |
Вих. T3 |
Вих. І1 (Kr) |
Вих. І2 (PR) |
Вих. І3 |
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
– |
– |
– |
– |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
– |
– |
– |
– |
3 |
1 |
1 |
0 |
0 |
1 |
0 |
– |
– |
– |
– |
4 |
1 |
0 |
1 |
0 |
0 |
1 |
– |
– |
– |
– |
5 |
1 |
1 |
0 |
0 |
0 |
0 |
– |
– |
– |
– |
6 |
1 |
1 |
1 |
1 |
0 |
0 |
– |
– |
– |
– |
7 |
0 |
0 |
1 |
1 |
1 |
0 |
– |
0 |
– |
– |
I |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
II |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
III |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
IV |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |