CPC G06F 11/1004 (2013.01) [H03M 13/091 (2013.01)] | 20 Claims |
1. A cyclic redundancy check, CRC, computation circuit comprising:
an input for receiving an input stream that has an input bit sequence comprising two or more bits of the input stream at a time that are aligned to the rows of a CRC generator matrix stored in a Look Up Table, LUT;
a set of two or more parallel processors configured to perform a CRC computation of the input bit sequence;
wherein the LUT, is operably coupled to the set of two or more parallel processors and comprises a plurality of addresses wherein at least one of the plurality of addresses is configured to store two or more rows of the CRC generator matrix; and
the set of two or more parallel processors is configured to:
combine LUT data with the input stream by using two or more bits of the aligned input stream to mask the two or more rows of the CRC generator matrix stored in the LUT and thereby generate two or more intermediate parity bit sequences; and
combine the two or more intermediate parity bit sequences into a single parity bit sequence.
|