Зміст
Технічне завдання
Введення
Визначення числа перевірочних розрядів
Знаходження утворює многочлена, побудова утворює матриці
Розробка структурної схеми кодера
Розробка принципової схеми кодера
Використовувані мікросхеми
Список літератури
Додатки
Технічне завдання
Розробка восьмирозрядного кодує пристрої на основі утворює многочлена з виправленням одноразової помилки. Швидкість видачі інформації - 9600 біт / с.
Введення
Завадостійке кодування полягає в цілеспрямованому введенні надмірності для того, щоб з'явилася можливість виявляти і / або виправляти помилки, що виникають при передачі по каналу зв'язку. Введення надмірності означає, що, крім інформаційної послідовності, в передане повідомлення вводять перевірочні символи.
Надлишкові коди діляться на блокові і безперервні. У блокових кодах інформаційна послідовність розбивається на окремі блоки - інформаційні та перевірочні. Загальна кількість об'єктів кодової комбінації в цьому випадку n=k + r , де k - число інформаційних елементів, r - число перевірочних елементів. При цьому кодова комбінація передається цілком, а її обробка проводиться окремо для інформаційних та перевірочних частин. У безперервних кодах передана інформаційна послідовність не поділяється на блоки, а перевірочні елементи розміщуються в певному порядку між інформаційними. Процеси кодування і декодування тут також мають безперервний характер.
За своїми декодувальним властивостям надлишкові коди поділяються на виявляти і виправляти помилки. Коригувальні властивості визначаються величиною надмірності коду, тобто чим вище надмірність коду, тим краще його коригувальні властивості.
Ступінь відмінності будь-яких двох кодових комбінацій характеризується відстанню між ними в сенсі Хеммінга - кодовою відстанню. Воно виражається числом символів, в яких комбінації відрізняються одна від іншої, і позначається d.
Коригувальні властивості коду визначаються мінімальним кодовою відстанню d 0 - відстанню Хеммінга між двома дозволеними кодовими комбінаціями. Для виправлення одиночних помилок відстань Хеммінга повинно бути не менше 3.
Лінійними або систематичними (n, k) - кодами називаються коди, у яких перевірочні елементи є лінійними комбінаціями інформаційних. При довічним кодуванні такий лінійної операцією є операція додавання «по модулю 2».
(1)
де а 1 , ...., а до - інформаційні розряди;
b 1 , ... b r - перевірочні розряди;
коефіцієнти c ij приймають значення 0 або 1 залежно від обраних груп інформаційних елементів, що беруть участь у формуванні перевірочних.
Кількість r перевірочних елементів визначається виходячи із забезпечення заданої відстані Хеммінга d 0 . У загальному випадку ця задача не має однозначного рішення. Для випадку одиночної виправляємої помилки (або о...
