Theory and practice of crc codes: new results based on automaton models

Abstract

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