Abstract: A method for performing cyclic redundancy check of an input data stream includes a) obtaining plurality of segments of the input data stream, b) computing a CRC for each of the plurality of segments for obtaining a plurality of partial CRCs, c) initializing a register with a partial CRC of Nth segment of the plurality of segments, d) performing a Boolean operation on the partial CRC of Nth segment to obtain a first intermediate CRC based on a length of (N?1)th segment of the plurality of segments, e) adding the first intermediate CRC to a partial CRC of (N?1)th segment to obtain a second intermediate CRC, and f) repeating steps d) and e) until a partial CRC associated with a least significant segment of the plurality of segments is added to a first intermediate CRC corresponding to a second segment of the pluralityy of segments to obtain a final CRC.