Patent ID: 6728930
Filing Date: 2004-04-27
Classification: H03M,H04L

Abstract:
A method of updating a checksum HC associated with a packet of information to be transferred between correspondents, said packet having a number of fields each having a discrete function, said method comprising the steps of:a) changing a value m in one of said fields to a new value mâ€²; b) computing a complement of said checksum HC; c) computing a first difference of said new value mâ€² and said value m; d) computing a one's complement difference from said first difference in accordance with an indication provided by a most significant bit of said first difference, said one's complement difference being obtained by decrementing said first difference when said most significant bit indicates a negative first difference, and being equal to said first difference otherwise; e) computing a first intermediate checksum value equal to the sum of said complement of said checksum HC and said one's complement difference, and setting a carry flag in accordance with said sum; f) computing a one's complement intermediate checksum from said first intermediate checksum in accordance with said carry flag, said one's complement intermediate checksum being obtained by incrementing said first intermediate checksum when said carry flag is set, and being equal to said first intermediate checksum otherwise; g) computing a complement of said one's complement intermediate checksum to obtain an updated checksum; h) replacing said checksum in said header with said updated checksum.