1.3 Синтез кодовой комбинации циклического кода
Кодова комбінація циклічного коду може бути отримана двома способами. Перший виходить множенням інформаційної послідовності на утворює поліном Р(х), що призводить до формування неподільного циклічного коду. Нероздільність значно ускладнює процес декодування, тому практично частіше використовують другий спосіб, у якому інформаційна послідовність множиться на одночлен хr і додається залишок від розподілу отриманої послідовності на утворює полином. Це можна записати у вигляді формули:
(7)де F(x) – кодова комбінація циклічного коду;
G(x) – інформаційна послідовність у поліноміальній формі;
- залишок від поділу на утворюючий поліном.Для переклада двійкової послідовності в поліноміальну форму кожен біт (1 або 0) множиться на х у ступеня, що відповідає положенню цього біта.
Перекладемо послідовність, отриману в п. 1.1 поліноміальну форму.
| Ч | П | Л | ||||||||||||||||||||||
| 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | |
| х23 | х22 | х21 | х20 | х19 | х18 | х17 | х16 | х15 | х14 | х13 | х12 | х11 | х10 | х9 | х8 | х7 | х6 | х5 | х4 | х3 | х2 | х1 | х0 | |
Отриману кодову комбінацію можна записати як:
G(x) = х23 + х22 + х18 + х17 + х 16+х15 + х13 + х12 + х11 + х10 + х9 + х8 + х7 + х5 + х4 +х3 + х1 + 1
Помножимо G(x) на одночлен хr. Оскільки кількість перевірочних розрядів, розрахована в п. 1.2, дорівнює дванадцяти, то множимо на х 9
G(x) х9 = х32+х31+х27+х26+х25+х24+х22+х21+х20+х19+х18+х17+х16+х14+х13+х12+х10+х9
Для отримання дозволеної комбінації циклічного коду розділимо отриману послідовність на обраний п. 1.2 утворює поліном.
| | х32+х31+х27+х26+х25+х24+х22+х21+х20+х19+х18+х17+х16+х14+х13+х12+х10+х9 | x9+x5+x3+x2+1 | |
| x32+x28+x26+x25+x23 | | x23+х22+х19+х16+х15+х14+х13 +х12+х6+х5+х2 | |
| | х31+x28+х27+х24+x23+х22+х21+х20+х19+х18+х17+х16+х14+х13+х12+х10+х9 | ||
| x31+x27+x25+x24+x22 | | ||
| | x28+х25+x23+х21+х20+х19+х18+х17+х16+х14+х13+х12+х10+х9 | ||
| x28+x24+x22+x21+x19 | | | |
| | х25+x24+x23+x22+х20+х18+х17+х16+х14+х13+х12+х10+х9 | | |
| x25+x21+x19+x18+x16 | | | |
| | x24+x23+x22+x21+х20+х19+х17+х14+х13+х12+х10+х9 | | |
| x24+x20+x18+x17+x15 | | | |
| | x23+x22+x21+х19+х18+х15+х14+х13+х12+х10+х9 | | |
| x23+x19+x17+x16+x14 | | | |
| | x22+x21+х18+х17+х16+х15+х13+х12+х10+х9 | | |
| x22+x18+x16+x15+x13 | | | |
| | x21+х17+х12+х10+х9 | | |
| x21+x17+x15+x14+x12 | | | |
| | х15+х14+х10+х9 | | |
| x15+x11+x9+x8+x6 | | | |
| | х14+х11+х10+х8+х6 | | |
| x14+x10+x8+x7+x5 | | | |
| | х11+х7+х6+х5 | | |
| x11+x7+x5+x4+x2 | | | |
| | х6+х4+х2 = R(x) | | |
Отже, дозволена комбінація циклічного коду відповідно до формули (7) має вигляд:
F(x)= х32+х31+х27+х26+х25+х24+х22+х21+х20+х19+х18+х17+х16+х14+х13+х12+х10+х9
+х6+х4+х2
Переведемо її у двійковий вигляд:
110001111011111110111011001010100
1.4 Проверка правильности получения разрешенной КК
Перевірку правильності кодової комбінації циклічного коду проведемо у двійковій формі. Для цього необхідно послідовність F(x) у двійковій формі скласти по модулю два з утворюючим поліномом Р(х), також взятим у двійковій формі (Р(х) 1000101101). У разі правильності побудови отримаємо нуль. Перевіримо це на наведеному вище прикладі.
| | 110001111011111110111011001010100 | |
| 1000101101 | | |
| | 010011001111111110111011001010100 | |
| 1000101101 | | |
| | 00010010101111110111011001010100 | |
| 1000101101 | | |
| | 00011110101110111011001010100 | |
| 1000101101 | | |
| | 01111110100111011001010100 | |
| 1000101101 | | |
| | 0111011001111011001010100 | |
| 1000101101 | | |
| | 011001111011011001010100 | |
| 1000101101 | | |
| | 01000100001011001010100 | |
| 1000101101 | | |
| | 0000001100011001010100 | |
| 1000101101 | | |
| | 0100110100010100 | |
| 1000101101 | | |
| | 000100010110100 | |
| 1000101101 | | |
| | 000000000000 | |
2.1 Типи кадрів згідно з процедурою HDLC
У протоколі HDLC кадри може бути трьох типів: I, S, U.
I-кадр називається інформаційним (information) кадром,
S-кадр - супервізорним (supervisor) кадром,
U-кадр – ненумерованим (unnumbered) службовим кадром.
I-кадр використовується лише для передачі даних (інформації) користувачів або вищих рівнів. S-кадр забезпечує передачу спеціальної службової інформації про стан переданих I-кадрів. Вони використовуються для передачі квитанцій про підтвердження або запит, готовність або неготовність до прийому чергового I-кадра.
Для боротьби з «випаданням» та «вставками», характерними для систем із зворотним зв'язком (РОС або ІОС) у I-кадрах та S-кадрах передаються номери відповідних кадрів. Тому I-кадри та S-кадри є «нумерованими».
U-кадр також необхідний передачі службової інформації. Але це інформація служить переважно управління ланкою (каналом) даних. За допомогою U-кадра відбувається ініціалізація ланки, встановлення/роз'єднання з'єднання, зміна режиму роботи та виконуються інші сервісні функції. У цьому кадрі не передаються номери інформаційних кадрів, звідки назва – «ненумерований кадр».
1 2 3