Novell, Inc.

Rakesh Kumar Bhatia

Shyamsundar Ranganathan

Honnuduke S Madhusudhana

A method and system is provided for computing a final cyclic redundancy check (CRC) checksum for an entire data block. The method includes segmenting the data block into at least first and second segments and calculating a partial CRC for each segment. A residue table T is calculated that has 'R' entries, where the CRC is R-bits in length. An effective CRC is initialized and the entries of the residue table corresponding to nonzero bits of the partial CRC of the first segment are summed. The final CRC for the data block is computed as the sum of the effective CRC and the partial CRC of the second segment.

Growing community of inventors

Kanpur, India

Rakesh Kumar Bhatia