Vector Crc Computatuion on Dsp
First Claim
Patent Images
1. A method of generating a code for verifying integrity of data, the method comprising:
- receiving a string of bits;
performing a plurality of look-ups with respect to a compression data so as to form a compressed string of bits from the received string of bits, the compressed string of bits being congruent with the received string of bits with respect to a predetermined polynomial modulo function; and
generating the code in respect of the string of bits by applying a conventional code generation algorithm to the compressed string of bits.
27 Assignments
0 Petitions
Accused Products
Abstract
A method of generating Cyclic Redundancy Checking codes based upon an N-bit binary string comprises initially compressing the N-bit binary string into a compressed string of bits using a compression look-up table. The compressed string of bits is congruent with the N-bit binary string and so share a same CRC code. Using the compressed string of bits, a conventional CRC generation technique is employed to generate the CRC code.
37 Citations
31 Claims
-
1. A method of generating a code for verifying integrity of data, the method comprising:
-
receiving a string of bits; performing a plurality of look-ups with respect to a compression data so as to form a compressed string of bits from the received string of bits, the compressed string of bits being congruent with the received string of bits with respect to a predetermined polynomial modulo function; and generating the code in respect of the string of bits by applying a conventional code generation algorithm to the compressed string of bits. - View Dependent Claims (2, 3, 4, 5, 6, 18, 19, 20)
-
-
7-17. -17. (canceled)
-
21. A processing apparatus for generating a code to verifying integrity of data, the apparatus comprising:
-
an input for receiving a string of bits; a processing resource coupled to the input; the processing resource is arranged to perform, when in use, a plurality of look-ups with respect to compression data so as to form a compressed string of bits from the received string of bits, the compressed string of bits being congruent with the received string of bits with respect to a predetermined polynomial modulo function, wherein the processing resource is further arranged to generate, when in use, a code in respect of the string of bits by applying a conventional code generation algorithm to the compressed string of bits. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification