Excavating
Patent
1985-12-02
1987-12-08
Smith, Jerry
Excavating
G06F 1110
Patent
active
047122153
ABSTRACT:
There is disclosed herein a CRC calculation circuit which can calculate CRC checkbits on 8 bits of raw input data per cycle of a byte clock. The calculation apparatus used 8 rows of shifting links with the inputs of each row coupled to the data outputs of the preceding row. Each shifting link shifts its input bit one bit position toward the most significant bit, and selected shifting links perform an exclusive-OR operation between their input bits and the output of an input exclusive-OR gate which exclusive-OR's one input bit with one of the bits in the most significant byte of the checksum register. A byte wide output bus is used to access the final checkbits from the checksum register by disabling the array of shifting links during the output cycles so that the bytes of CRC data can be shifted into position through the array one byte per each cycle of the byte clock. Preset logic for forcing all logic 1's into the data inputs of the first row of shifting links is provided such the machine can be preset during the first clock cycle of the CRC calculation. Several different architectures are disclosed for allowing separate calculation of CRC bits on a header packet and a data packet where the CRC bits on the data packet may be calculated on the data alone or the data plus the header and the CRC bits for the header. Logic for allowing CRC calculation to be performed on all bytes of a message while excluding some selected number of bits in the first byte is also disclosed.
REFERENCES:
patent: 3872430 (1975-03-01), Boudreau
patent: 3893078 (1975-07-01), Finet
patent: 4282551 (1981-08-01), Kanazawa
patent: 4410989 (1983-10-01), Berlekamp
patent: 4450561 (1984-05-01), Gotze
patent: 4498174 (1985-02-01), Legresley
patent: 4593393 (1986-06-01), Mead
"(CRCC) Generating/Checking Logic", IBM TDB, vol. 28, No. 12, May 1986 pp. 5435-5436.
E. Loizides, "Check Character Generating Circuit", IBM TDB, vol. 5, No. 11, Apr. 1963, pp. 60-63.
Motorola Semiconductors, "CRCC Generator" Motorola Inc., 1973.
Iyer Venkatraman
Joshi Sunil P.
Advanced Micro Devices , Inc.
Beausoliel, Jr. Robert W.
Fish Ronald C.
King Patrick T.
Smith Jerry
LandOfFree
CRC calculation machine for separate calculation of checkbits fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with CRC calculation machine for separate calculation of checkbits fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and CRC calculation machine for separate calculation of checkbits fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-25224