A method for updating a cyclic redundancy code

The contents of error-protected frames can be intentionally altered as the frames traverse through a digital network. The check bits must be recomputed to conform with the altered text. A method is described for updating the check bits of a cyclic redundancy check (CRC) code, based on knowledge of the altered bits and their position in the frame. Unlike previous methods, its complexity is independent of the frame size.<
>