CRC circuits with extended cycles

摘要

A structure for a parallel cyclic redundancy check (CRC) structure in which the number of cycles in the loopback can be arbitrarily extended is provided. The parallel CRC structure includes a reweighting module in the feedback loop that is pipelined into multiple stages. The parallel CRC structure also includes multiple feed forward reweighting modules that correspond to the multiple pipeline stages in the feedback loop. The reweighting module in the feedback loop accumulates and reweights the contribution of all symbols in the message, while the N reweighting modules in the N parallel feed-forward paths provide the contributions of the symbols that are “in-flight” within the feedback loop to the final CRC checksum.

主权项

1. An integrated circuit (IC) comprising:
a cyclic redundancy check (CRC) circuit that receives a message and that includes:
a loopback path comprising a plurality of pipeline stages;an exclusive-OR adder circuit; anda plurality of feed-forward paths, wherein each feed-forward path is coupled between the exclusive-OR adder circuit and a respective pipeline stage of the plurality of pipeline stages in the loopback path,receives input signals from the respective pipeline stage, and provides output signals to the exclusive-OR adder circuit.