CONCROL CYNOMIAL CODE, известен също като CYCLIC Redundancy Check.
Метод на работа на CRC
се генерира в подаващия редундантиращ код на контур, който е прикрепен към приемащия край заедно и информацията, получена от получаващия край, се проверява от същия алгоритъм в предаващия край, за да се образува цикличен код за излишък.
Ако е грешно, изпратете отново.
2. Генериране на цикличен излишен код и пример за тест за коректност на кодовата дума.
Алгоритъм за проверка на CRC код
CRC код за проверка Методът на кодиране трябва да се предава чрез двоични данни T (X), разделени чрез генериране на полином G (X), ще продължи Останалата част като CRC код за проверка.
Действа по следния начин:
(1) Блокът от данни, който се изпраща, е b двоичен полином T (X), (2) генерира полином от R-ред G ( x). Краят на блока с данни се добавя в края на блока с данни и дължината на блока с данни се увеличава до бита M + R и (4) Съответният двоичен полином е.
(5) се премахва чрез генериране на полином G (X), (6), остатъкът е двоичният полином y (x) от порядъка на R-1. Този двоичен полином y (x) е T (X) за генериране на CRC код за проверка, кодиран от полином G (X).
(7) извадете Y (x), (8), за да получите двоичен полином. Това е низ, който трябва да бъде изпратен към кода за проверка на CRC.
От правилото за CRC кодиране, CRC кодирането всъщност се преобразува в M-битов двоичен полином T (X), предаден в M + R битов двоичен файл, който може да бъде премахнат от G (X). Полиномът, така че може да се използва за премахване на G (x) при декодиране, ако числото на остатъка е нула, тогава процесът на предаване не е грешка; ако остатъкът не е нула, има сигурна грешка по време на процеса на предаване. Много схеми за хардуерно декодиране на CRC се откриват по този начин. Може да се разглежда и като комбинация от T (X) и CRC код за проверка, така че декодирането на получените двоични данни премахва R битовите данни на опашката, което е оригиналните данни.
За по-ясно разбиране на процеса на кодиране на CRC кода за проверка, процесът на кодиране на кода за проверка на CRC е описан по-долу с прост пример. Поради основата на CRC-32, CRC-16, CCITT и CRC-4, само битовите числа и генерираният полином са различни.
3. Принцип на работа на цикличен резервен код
Излишък от цикъл CRC Когато кодирането на предаващия край и проверката на приемащия край могат да използват предварително конвенционалния генериран полином G (X), информационните битове, които трябва да бъдат предадени от бита K, могат да съответстват на едно (k-1)
вторичен полином k (x), а R битовият излишък съответства на една (R-1) множественост. R (x), битовият код n = k + R, характеризиращ се с бита за намаляване на битовете R, съответства на единица
(N-1) по кратност T (X) = XR * K (X ) + R (x).
4. Характеристики на цикличен излишен код за проверка
1) Можете да откриете всички странни bitmads;
2) Можете да откриете всички двойни битове грешни;
3) Можете да откриете грешки, които са по-малки от, равни на дължината на контролния бит.