Cyclical redundancy check method and apparatus

Details Cyclical redundancy check method and apparatus Cyclical redundancy check method and apparatus

1996-10-02

1998-03-03

Baker, Stephen M.

Excavating

371 401, H03M 1300

Patent

active

057243689

ABSTRACT:
A one stage CRC generation system (400) and a two stage CRC generation system (600) feature a CRC generator/checker (700) which outputs a programmable number of CRC bytes. The CRC generation/checker (700) user data into a plurality m of sub-streams!; a circuit (712) which forms a linear combination of the plurality m of sub-streams and operates upon the linear combination in order to generate CRC bytes; and, a checker circuit (714) for comparing the generated CRC bytes with previously generated CRC bytes. The two stage system (600) includes a first CRC generator/checker (601); a memory (602) which receives both the user data and K.sub.1 number of primary CRC bytes generated by first CRC generator/checker (601); and, a second CRC generator/checker (603) which uses the primary CRC bytes and K.sub.1 number of its own generated verification CRC bytes to check the user data after retrieval from memory (602) and prior to encoding. In addition, second CRC generator/checker (603) can optionally apply K.sub.2 -K.sub.1 number of its verification CRC bytes to encoder (604) for use as secondary CRC bytes. The number of CRC bytes K.sub.1 and K.sub.2 actually outputted by the respective CRC generator/checkers (601,603) is programmable.

REFERENCES:
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4564945 (1986-01-01), Glover et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4907233 (1990-03-01), Deutsch et al.
patent: 5134619 (1992-07-01), Henson et al.
patent: 5182752 (1993-01-01), DeRoo et al.
patent: 5375127 (1994-12-01), Leak et al.
patent: 5422895 (1995-06-01), Nguyen et al.
patent: 5444719 (1995-08-01), Cox et al.

Affiliated with

Also associated with

Rating

Cyclical redundancy check method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cyclical redundancy check method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cyclical redundancy check method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2255985