Patent ID: 6442747
Filing Date: 2002-08-27
Classification: G06F,H03M

Abstract:
A method of generating high level circuit description language code representing a cyclic redundancy code (CRC) generator circuit, said CRC generator circuit adapted to implement a generator polynomial G(x), said method comprising the steps of:generating remainder equations for all bits in said CRC generator in accordance with said generator polynomial G(x); calculating in an iterative fashion remainder equations for all bits in said CRC generator for the kth data bit by substitution based on the remainder equations for the kâˆ’1 data bit; counting the number of occurrences of each term in each remainder equation; removing all occurrences of any term that occurs twice in a remainder equation; repeating said steps of calculating, counting and removing for each of N data bits; generating high level circuit description language code corresponding to the final set of remainder equations; and wherein N is a positive integer.