Для циклічної перевірки надмірності, схема вибирає стандартні 8 біт, 10 біт, 12 біт, 16 біт або 32 біти постійних даних перевірки. Константні перевірочні дані зазвичай представляють як поліноміальну константу. Наприклад, поліном х3 + х2 + 1 — біт даних перевірки 1101.
CRC або Cyclic Redundancy Check — це метод виявлення випадкових змін/помилок у каналі зв’язку. CRC використовує генераторний поліном, який доступний як на стороні відправника, так і на стороні одержувача. Приклад генераторного полінома має вигляд like x3 + x + 1. Цей генераторний поліном представляє ключ 1011.
Генератор CRC додає контрольні суми CRC до вхідного кадру відповідно до заданого полінома генератора та кількості контрольних сум на кадр. Для конкретного початкового стану внутрішнього зсувного регістра та k контрольних сум на вхідний кадр: вхідний сигнал ділиться на k підкадрів однакового розміру.
CRC є складний алгоритм, отриманий від алгоритму виявлення помилок CHECKSUM, використовуючи алгоритм MODULO як основу роботи. Він заснований на значенні коефіцієнтів полінома в двійковому форматі для виконання обчислень. Наприклад: x2+x+1 (поліноміальне рівняння)
Генерація та перевірка функції CRC є на основі математичної операції, відомої як ділення полінома за модулем 2. Ділення полінома за модулем 2 подібне до звичайного ділення, яке ми виконуємо з десятковими числами. Однак ми беремо XOR двох цифр замість того, щоб віднімати їх на кожному кроці.
У цьому розділі ми детально обговоримо різні типи алгоритмів CRC.
- Стандартні алгоритми CRC. Стандартні алгоритми CRC є найбільш часто використовуваними алгоритмами CRC. …
- Спеціальні алгоритми CRC. …
- Алгоритми CRC, керовані таблицею. …
- Біт-паралельні алгоритми CRC. …
- Апаратні алгоритми CRC.