A parallel, recursive system for generating and checking a CRC value is
disclosed, in which the feedback and forward terms are separated, and the
forward terms are reduced. Forward logic, which implements the forward
terms, is responsive to a number of bits received from the unit of data,
and performs logic operations reflecting the reduced forward logic terms
on bits received from the unit of data, to produce a first output. In some
cases the forward logic is a direct connection to a number of exclusive-OR
logic gates. Feedback logic, responsive to an output of a remainder
register, operates to perform feedback logic operations reflecting the
feedback terms, on an output of the remainder register to produce a second
output. The second output is also coupled to the exclusive-OR logic gates.
The exclusive-OR logic gates perform a bit-wise exclusive-OR logic
operation on the first output and the second output to produce an input of
the remainder register. At the end of processing of the unit of data, the
remainder register stores the CRC value, or the inverse of the CRC value.
Показаны параллель, рекурсивная система для производить и проверять значение crc, в котором отделены обратная связь и передние термины, и передние термины уменьшены. Передняя логика, которая снабжает передние термины, отзывчива к нескольким битам полученным от блока данных, и выполняет деятельности логики отражая уменьшенные передние термины логики на битах полученных от блока данных, для того чтобы произвести первый выход. In some cases передней логикой будет непосредственное отношение к нескольк исключительн-Ili стробам логики. Логика обратной связи, отзывчивая к выходу регистра остатка, работает для того чтобы выполнить деятельности логики обратной связи отражая термины обратной связи, на выходе регистра остатка для того чтобы произвести второй выход. Второй выход также соединен к исключительн-Ili стробам логики. Исключительн-Ili стробы логики выполняют bit-wise исключительн-Ili деятельность логики на первом выходе и втором выходе для того чтобы произвести входной сигнал регистра остатка. На конце обрабатывать блока данных, регистр остатка хранит значение crc, или inverse значения crc.
