ТИК_6_БойцоваМП_321б

Варіант 2

Завдання 1

M=32 m=2 n=7

Умова завадостійкого кодування:

;

128>32

Число інформаційних символів:

2^k>=32

k = 5

Число перевірочних символів:

r = n-k = 2

Число дозволених комбінацій:

Nд = 2^5 = 32

Число заборонених комбінацій:

N = 2^7 – 2^5 = 128-32=96

Швидкість коду:

R = 5/7

Надмірність коду:

X=2/7

Завдання 2

n=7 m=2

Кількість перевірочних символів для виправлення однократної помилки:

rmin >=log2(1+7!/(1!*6!))=log2(8)=3

rmin =3

Якщо dmin =7, то S=(7-1)/2 може виправити трикратну помилку

При мінімальній кількості перевірочних символів надмірність коду дорівнює

X=3/7