Перевірка захищеності сигналу
Автор: Назар Видиборець • Октябрь 24, 2024 • Практическая работа • 480 Слов (2 Страниц) • 19 Просмотры
ПРАКТИЧНА РОБОТА№3
- Записуємо з таблиці кодів МТК-2 значення символу, яке розраховано в практичній роботі №2 та значення наступного по порядку символу:
Таблиця 9
Значення розрахованого символу «Ц » | Значення наступного символу «Д» |
01110 | 10010 |
- Визначити відстань Хемінга між першою та другою комбінаціями:
⊕ | 01110 |
10010 |
dМТК-2 =
=11100
- Кодуваємо кожну з літер завадостійким циклічним кодом.
- Визначаємо кількість символів коректуючого коду r (табл.7):
r = 4
- Представимо інформаційну кодову комбінацію першого символу у вигляді полінома G(х) та перемножимо його на xr:
Літера «Ц»: G1(x)* xr =(x3+x2+x1)x4
- Знаючи кількість коректуючих символів, визначаємо породжуючий поліном Р(х)(табл. 8):
Р(х) = x4+x3+1
- Поділимо інформаційні складові G(х)*xr на породжуючий поліном:
[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10]
x7+x6+x5 | x4+x3+1 |
x7+x6+x | X3+x1+1 |
x5+x3 | |
x5+x4+x1[pic 11] | |
x4+x3+x1 | |
x4+x3+1 | |
x1+1 | -залишок |
Залишок R1(x) =x1+1
- Формуємо кодові слова F(x), якими повинні бути представлені символи коду МТК-2 при передачі їх каналом зв’язку:
F1(x) = G1(x)* xr + R1(x) = x7+x6+x5+x1+1
- Перевіримо правильність сформованих кодових слів шляхом ділення їх на породжуючий поліном:
[pic 12][pic 13][pic 14][pic 15][pic 16][pic 17]
x7+x6+x5+x1+1[pic 18] | x4+x3+1 |
x7+x6+x3 | X3+x1+1 |
x5+x3+x1+1[pic 19] | |
x5+x4+x1[pic 20][pic 21] | |
x4+x3+1[pic 22][pic 23] | |
x4+x3+1[pic 24][pic 25][pic 26] | |
0 | -залишок |
Про що свідчить залишок від ділення?
Залишок 0 від ділення на породжуючий поліном свідчить про те, що кодове слово є валідним і не пошкодженим.
- Запишемо повне кодове слово в вигляді двійкового коду:
11100011
- Представимо інформаційну кодову комбінацію першого символу у вигляді полінома G(х) та перемножимо його на xr:
Літера «Д»: G2(x)* xr = (x4+x1)x4=x8+x5
- Знаючи кількість коректуючих символів, визначаємо породжуючий поліном Р(х) (табл. 8):
Р(х) = x4+x3+1
- Поділимо інформаційні складові G(х)*xr на породжуючий поліном:
[pic 27][pic 28][pic 29]
x8+x5[pic 30] | x4+x3+1 |
x8+x7+x4 | x4+x3+x2+1 |
x7+x5+x4[pic 31] | |
x7+x6+x3[pic 32] | |
x6+x5+x4+x3[pic 33][pic 34][pic 35] | |
x6+x5+x2[pic 36] | |
x4+x3+x2[pic 37][pic 38][pic 39] | |
x4+x3+1 | |
x2+1 | -залишок |
Залишок R2(x) =x2+1
- Формуємо кодові слова F(x), якими повинні бути представлені символи коду МТК-2 при передачі їх каналом зв’язку:
F2(x) = G1(x)* xr + R2(x) = x8+x5+x2+1
- Перевіримо правильність сформованих кодових слів шляхом ділення їх на породжуючий поліном:
[pic 40][pic 41][pic 42]
x8+x5+x2+1[pic 43] | x4+x3+1 |
x8+x7+x4 | x4+x3+x2+1 |
x7+x5+x4+x2+1[pic 44] | |
x7+x6+x3[pic 45][pic 46][pic 47] | |
x6+x5+x4+x3+x2+1[pic 48][pic 49][pic 50] | |
x6+x5+x2[pic 51] | |
x4+x3+1[pic 52][pic 53][pic 54] | |
x4+x3+1[pic 55] | |
0 | -залишок |
...