Теория и практика CRC кодов: новые результаты на основе автоматных моделей

Abstract

Рассмотрены теоретические основы кодов CRC с помощью математического аппарата линейных последовательностных схем (ЛПС). Проанализирована интерпретация CRC как контрольной суммы (Cyclic Redundancy Check) и как укороченных циклических кодов (Cyclic Redundancy Code). Даны рекомендации по выбору порождающих полиномов для CRC. Предложен метод параллельного вычисления CRC с сокращением количества итераций в ρ(ρ≤r) раз для произвольного полинома степени rРозглянуті теоретичні основи кодів CRC за допомогою математичного апарату лінійних послідовнісних схем (ЛПС). Проаналізована інтерпретація CRC як контрольної суми (Cyclic Redundancy Check) та як вкорочених циклічних кодів (Cyclic Redundancy Code). Дані рекомендації з вибору породжувальних поліномів для CRC. Запропоновано метод паралельного обчислення CRC зі скороченням числа ітерацій в ρ(ρ≤r) разів для довільного поліному степені r