Page 45 - 128
P. 45
В склад кодової комбінації систематичного коду першим
включається нульовий вектор, т.б. кодова комбінація, що
складається виключно з нулів. Далі складається так звана
похідна матриця G, яка містить k ненульових , лінійно-
незалежних векторів. Правило її складання зводиться до
початкових записів діагональної матриці (k-рядків, k-
стовбців), рядки якої доповнюються контрольними символами
в кількості n-k кожен. Контрольні символи дописуються так,
щоб кількість одиниць в кожному рядку була не менша
заданої кодової відстані. Кодова відстань повинна бути
витримана також між всіма векторами продуктивної матриці.
Таблиця 3.6 – Визначення кількості інформаційних
символів кодової комбінації
Ρ N
n
1 ≤ 2
n-1
2 ≤ 2
2 n
3 ≤——
1+n
n-1
2
4 ≤ ——
n
n+1
2
5 ≤————
2+n+n 2
…………… ………………
n
2
2j+1 ≤———————
1
j
2
1+C n+C n+…+C n
Інші N-k-1 кодові вектори отримуються як лінійні
комбінації векторів, що входять в продуктивну матрицю.
Можливі випадки, коли складання коду по попередньо
отриманому значенні n виявляється неможливим. Тоді n слід
збільшити на одну одиницю.
46