Patent ID: 9154161
Filing Date: 2015-10-06
Classification: H03M,H04L

Abstract:
1. A cyclic redundancy check (CRC) pipeline comprising: a first stage configured to receive a data block and calculate a first CRC value for a first portion of the data block; and a plurality of subsequent stages configured to calculate a plurality of sequential CRC values representing overlapping portions of the data block, wherein each of the plurality of subsequent stages comprises at least one CRC calculator and CRC shifter configured to modify the first CRC value such that an effect of a sub-portion of the first portion is removed from the first CRC value to yield a temporary CRC value and an effect of a second portion of the data block neighboring the first portion of the data block is added to the temporary CRC value to yield a second, offset CRC value, wherein a data size of the sub-portion and the second portion is the same and defines a predetermined offset value.