Шумоустойчиво кодиране цифрови съобщения

Шумоустойчивите кодове се делят на две големи групи: непрекъснати и блокови кодове.
Непрекъснати кодове – не разделя предаваната информация, а разполага контролните елементи в определен ред между информационните. Процесите “кодиране” и “декодиране” също имат непрекъснат характер. Тези кодове са подходящи за откриване и коригиране на пакетни грешки. Делят се на:
-
рекурентни кодове – вид непрекъснати кодове. В най-простия вариант информационният елемент се редува с контролен елемент информационен елемент контролен елемент
в
1
;
в
1,2
;
в
2
;
в
2,3
;
в
3
…
⊕
, XOR
000 101 011 110
където в
i
∈
{0,1}
в
i,i+1
= в
i
⊕
в
i+1
– контролен елемент
Aко:
n – общ брой елементи,
k – брой информационни елементи,
то (k/n) код е този код - за случая (1/2) код.
При този код грешката в елемент b
i
ще доведе до грешка в равенството за двата съседни контролни елемента b
i-1,i
и b
i,i+1
. За да действа кодът е необходимо между два грешно приети елемента да има поне три вярно приети.
В общия случай контролните елементи се формират чрез събиране по mod 2 (XOR) на два информационни елемента, намиращи се на разстояние i един от друг.

i – стъпка на събирането. Стъпката се определя на базата на статискическата информация за използвания канал, зависи от “паметта” на канала.
-
конволюционни кодове – заложен е принципа на формиране на поредицата от контролни елементи чрез линейна комбинация на елементите от информационната поредица, които постъпват непрекъснато на входа на кодера. Той има k входа и n изхода. Във всеки дискретен момент на входовете на кодера постъпват к информационни елемента, а от изходите му излизат n=k+r елемента, от които r са контролните.
Блокови кодове – информационната поредица се разбива на отделни блокове , които се кодират и декодират независимо една от друга. Те се делят на

Изтегляне 1.91 Mb.

Сподели с приятели: