Computation of cyclic redundancy check

摘要

In one aspect, a method and apparatus for advancing a state of a cyclic redundancy check (CRC) computation on a transmitted message via a look-up table (LUT) storing a plurality of entries associated with possible states of the CRC computation is provided. A plurality of indexes is computed based on a message chunk and a current state of the CRC computation to obtain a plurality of entries from an LUT. The plurality of entries is used to determine an advanced state of the CRC computation. In another aspect, the LUT is accessed with the plurality of indexes in parallel. In another aspect the LUT includes fewer than 2^k entries, where k is the number of states advanced on each iteration.