(19) United States
(12) Patent Application Publication (io) Pub. No.: US 2004/0059984 Al
Cavanna et al. (43) Pub. Date: Mar. 25,2004
(54) METHODS FOR COMPUTING THE CRC OF A MESSAGE FROM THE INCREMENTAL CRCS OF COMPOSITE SUB-MESSAGES
(76) Inventors: Vicente V. Cavanna, Loomis, CA (US);
Patricia A. Thaler, Carmichael, CA
AGILENT TECHNOLOGIES, INC.
Legal Department, DL429
Intellectual Property Administration
P.O. Box 7599
Loveland, CO 80637-0599 (US)
(21) Appl. No.: 10/668,469
(22) Filed: Sep. 22, 2003
Related U.S. Application Data
(63) Continuation-in-part of application No. 10/080,886, filed on Feb. 22, 2002.
(51) Int. CI.7 II03M 13/00
(52) U.S. CI 714/758
A method of generating a CRC for a composite sub-message based on a CRC generating polynomial having at least two factors. The composite sub-message includes sub-message data and a number, n, of trailing zeros. The method includes generating a first remainder based on the sub-message data and a first factor of the CRC generating polynomial. A second remainder is generated based on the sub-message data and a second factor of the CRC generating polynomial. The CRC for the composite sub-message is generated based on adjusted versions of the first and the second remainders.