Швидке декодування кодів CRC на основі симетрії часу

Abstract

Розглянуто теоретичні основи CRC кодів за допомогою теорії лінійних послідовнісних схем (ЛПС). Доведено, що паралельне використання прямої та оберненої ЛПС на основі математичного представлення симетрії часу дозволяє вдвічі прискорити CRC-контроль.

The theoretical foundations of CRC code using of the theory of linear finite-state machine (LFSM) are considered. It has been proved that the concurrent using of direct LFSM and reversible LFSM based on mathematical representation of time symmetry allows twice accelerate CRC-check