формаційних розрядів) додатково певним чином включають r надлишкових розрядів (контрольних розрядів), в результаті чого передаваного повідомлення буде відповідати НЕ n-розрядна кодова комбінація значень вихідного двійкового коду, (n + r) -розрядної двійкове число. Додавання контрольних розрядів у вихідну кодову комбінацію дозволяє захистити передане повідомлення від можливих його спотворень в процесі передачі і прийому цієї кодової комбінації.
Коди, що дозволяють виявити і виправити помилки в кодових комбінаціях називаються помехозащищенной або коригуючими кодами, які діляться на дві групи: коди з виявленням помилок і коди з виявленням і виправленням помилок. При наявності k помилок у прийнятій кодової комбінації, остання відрізняється від переданої значеннями k змінних або, що одне і те ж, значеннями k розрядів. Мінімальне число d елементів, в яких одна кодова комбінація двійкового коду відрізняється від іншої (по всім парам кодових комбінацій) називається кодовою відстанню даного коду.
Інверсний код відноситься до числа кодів з виявленням помилок представляє собою різновид коду з повторенням, в якому в якості контрольних розрядів повторюються розряди вихідного коду, при цьому загальне число розрядів отриманої кодової комбінації збільшується вдвічі. Інверсний код відрізняється від коду з повторенням тим, що при непарній сумі одиниць у вихідній комбінації, її перевірочна частина, яка містить контрольні розряди інвертується, а при парній сумі одиниць - перевірочна частина коду з повторенням залишається незмінною.
Розглянемо принцип побудови інверсного коду. Припустимо, що вихідний код містить n розрядів. Пронумеруємо розряди інверсного коду наступним чином: kn - 1, kn - 2, ..., k 0, rn - 1, rn - 2, ..., r 0, де символом k позначені розряди вихідного коду (інформаційної частини), а символом r - розряди контрольної частини інверсного коду.
Отримані вирази є функціями алгебри логіки (ФАЛ), записані в аналітичній формі, які є основою для синтезу схеми кодує пристрої на відповідних логічних елементах.
. 2 Побудова заданого коду для переданого повідомлення
+ 6=6
Переведемо число 6 в двійковий код
10=+0110 2
Таблиця 2.
k3k2k1k00110
Сформуємо контрольні розряди:
Для нашого прикладу значення контрольних розрядів:
Отримаємо наступну кодову послідовність.
Таблиця 3.
k3k2k1k0r3r2r1r001100110
При використанні інверсного коду (сума двох останніх цифр шифру є, наприклад, непарне число 9, розкладається на два співмножники 3 і 3) до вихідного коду додаємо 4-х розрядне двійкове число, що складається з контрольних розрядів і повторяющее вихідну кодову комбінацію, так як в останній міститься парне число одиниць: 0110. Таким чином, закодоване повідомлення приймає вид 8-ми розрядного двійкового числа: 01100110, яке необхідно передати по каналу зв'язку. Структурний синтез кодує пристрої (кодера).
Для формування вихідного двійкового числа в інверсному коді скористаємося формулами для визначення значень контрольних розрядів. Будемо вважати, що вихідний двійкове число (0110) зберігається в регістрі пам'яті РП, що складається з 4-х синхронних RS - тригерів. Тригер Т3 зберігає старший розряд вихідного коду, а Т0 - молодший. Для формування контрольних розрядів необхідно складе логічну схему, що реалізує три операції додавання за модулем 2.
Для побудови схеми кодує пристрої використовуємо блок XOR (виключає АБО), який реалізує функцію y1 додавання за модулем 2 для трьох змінних:.
Малюнок 10. Схема кодує пристрої інверсного коду.
Для побудови кодує пристрої необхідно використовувати 4 блоку XOR по числу контрольних розрядів. Структурна схема кодера для інверсного коду представлена ??на малюнку 10. На вхід кодує пристрої подається вихідний код +0110, а на виході маємо кодову комбінацію в інверсному коді - 01100110. Для забезпечення синхронізації виведення коду сигнали з блоків XOR надходять на вихід кодера через логічні елементи І ( AND), на інший вхід яких надходить сигнал, інверсний по відношенню до синхросигналом, тобто логічна 1 на входи схем І (AND) надходить при відсутності синхросигналу на вході З тригерів, що виключає можливість зміни стану останніх під час передачі коду.
. 3 Структурний синтез декодирующего пристрої
Для побудови структурної схеми декодера необхідно використовувати отримані раніше логічні функції синдромів. Для перевірки схеми декодера потрібно задатися послідовно спотворенням одного з інформаційних розряді...
