Швидке декодування паралельних кодів CRC

Abstract

Запропоновано новий спосіб швидкого декодування кодів CRC (Cyclic Redundancy Code) в каналах з паралельним надходженням вхідних даних. Використання теорії паралельних ЛПС (лінійних послідовнісних схем) та математичного представлення симетрії часу дозволяє вдвічі прискорити CRC-контроль. Такий спосіб контролю може бути використано в системах зберігання та архівації даних.

A new method for fast decoding of CRC (Cyclic Redundancy Code) in channels with parallel input data is proposed. The use of the theory of linear finite state machine (LFSM) and the mathematical representation of time symmetry makes it possible to double the speed of the check with the help of CRC. This check method can be used in data storage and archiving systems.