Класификация на шумоустойчивите кодове

40
На фигура 22 в i

{0,1}, а в i,i+1
=в i

в i+1
е контролен елемент. В общия случай контролните елементи се формират чрез събиране по mod2 (XOR) на два информационни елемента, намиращи се на разстояние i един от друг, където i се нарича стъпка на събирането. Тя се определя на базата на статистическата информация за използвания канал. Зависи от “паметта” на канала.
При този код грешката в елемент b i
ще доведе до грешка в равенството за двата съседни контролни елемента b i-1,i и b i,i+1
. За правилното функциониране на кода е необходимо между два грешно приети елемента да има поне три вярно приети.

конволюционни кодове (дървовидни) – при тях всеки k-битов информационен символ, постъпващ на входа на кодера (има k входа и n изхода), се трансформира в n-битов символ (n ≥ k, n=k+r), където k/n е скоростта на кода (code rate), а r са контролните битове.
2. Блокови кодове – информационната поредица се разбива на отделни блокове , които се кодират и декодират независимо една от друга.
Делят се на:

разделими кодове – информационните и контролните елементи заемат едни и същи места във всички кодови комбинации.
Обозначават се като (n, k) – кодове, където n – общият брой на елементите в блоковата комбинация, k – брой на информационните елементи, r=n-k – броят на контролните елементи в комбинацията.
Подгрупи на разделимите кодове са линейните и нелинейните кодове. Линейните кодове се използват в практиката в широка група от приложения. Към тях се причисляват цикличните (CRC) кодове и каскадните кодове.

неразделими кодове – отсъства деление на информационни и контролни елементи.

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

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