Задача надеждно предаване на информация на разстояние

Р(x) на (n,k) цикличен код трябва да удовлетворява следните условия:
- да е неразложим
- да дели без остатък полинома х
n
-1
- степента му да се равна на броя на контролните елементи r = n-k в кодовата комбинация
- да е примитивен, т.е. да дава максимален брой остатъци, по които да могат да се коригират различни грешки
Алгоритъм на кодера на CRC код
- полиномът А(x), съответстващ на информационната поредица, която трябва да се кодира, се умножава с х
n-k
- полученият полином А(x). х
n-k
се дели на образуващия полином Р(x) и се намира остатъка от делението R(x)
.
- полиномът R(x) се прибавя (по mod2) към делимото А(x). х
n-k
. F(x) = R(x)
⊕
А(x). х
n-k
– съответства на информационната поредица, която се предава по канала.
Кодерът от този вид може да се реализира хардуерно и софтуерно, като хардуерното е по-бързо.
При n
>> 100 е необходимо използването на специализирани микропроцесорни чипове.
Пример:
информационна поредица – 1011
цикличен код - (8,4)
образуващ полином – Р(x) = х
4
+ х + 1
Стъпка 1:

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

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