вівалентом номери варіанта;
в) синтез функціональної схеми декодера з виправленням одиночної помилки. Відобразити у вигляді таблиці станів або тимчасової діаграми декодування комбінацій з пункту "б" з помилкою в будь-якому інформаційному розряді;
г) синтезувати принципову схему декодера максимальної правдоподібності, що виправляє одиночну помилку.
6.1 Можливі опису коду
. Канонічна матриця:
В
2. Проверочнаяматріца:
або
6.2 Синтез функціональної схеми кодера
Функціональна схема кодера систематичного коду на основі k-розрядного регістра зсуву, побудованого у відповідності з утворюючим поліномом, зображена на малюнку 6.1.
Робота кодера починається з того, що в регістр з відключеною зворотним зв'язком заносяться k інформаційних символів. Потім зворотній зв'язок включається, і регістр зрушується n разів. Перші k символів, що надходять з виходу кодера, є інформаційними, наступні за ними (nk) символів - контрольними. p align="justify"> Відобразимо роботу кодера в таблиці станів (див. табл. 6.1) тригерів регістра при послідовній подачі на вхід кодера кодової комбінації 0011 (двійковий еквівалент 3 варіанти).
В
Малюнок 6.1 - Функціональна схема кодера на основі k-розрядного регістра зсуву
Перевіримо отриману схему:
Таблиця 6.1
ВходВиходa400a300a211a111b30b20b11
Таким чином, на виході: 0011001.
6.3 Синтез функціональної схеми декодера
Для побудови декодера з виправленням помилки в нього необхідно включити дешифратор залишку (синдрому), побудований у відповідності з твірної матрицею, і схему виправлення помилок.
Пристрій виправлення помилок реалізується у вигляді сукупності чотирьох суматорів за модулем два, кожен з яких має по два входи. Перші входи суматорів з'єднуються з виходами інформаційних розрядів буферного регістра, а другі входи підключаються до відповідних виходів дешифратора синдрому. p align="justify"> Синтезована на основі цих міркувань функціональна схема декодера наведена на малюнку 6.2.
В
Малюнок 6.2 - Функціональна схема декодера
Відобразимо роботу декодера в таблиці станів (див. табл. 6.2) тригерів при послідовному прийомі кодової комбінації з помилкою Вa3.
Таблиця 6.2 - Таблиця станів
ВходдВихода400а310а211а111b30b20b11
Помилка в першому розряді виявлена ​​і виправлена.
.4 Синтез принципової схеми декодера максимальної правдоподібності з виправленням одиночної помилки
Синтезована принципова схема декодера максимальної прав...
