Excavating
Patent
1979-11-05
1981-06-30
Smith, Jerry
Excavating
371 39, 371 40, G06F 1112
Patent
active
042766460
ABSTRACT:
A method and apparatus are disclosed for detecting errors in a data set of sequential binary digits by initially separating alternating ones of the digits into data subsets and generating a cyclic redundancy code (CRC) for each data subset. After appending the CRC to the respective data subset to form corresponding code subsets, the code subsets are merged into a code set. To check for errors following any operation on the code set likely to introduce such errors, the code set is separated into the code subsets, each including the respective data subset CRC, and a CRC is generated on each code subset. Depending upon the form of the CRC generator, the code subset CRC value will indicate the presence of an error and, preferably, the location of such error. In the latter form, error correction can be conveniently performed as the data set is being reformed.
REFERENCES:
patent: 3475725 (1969-10-01), Frey, Jr.
patent: 3571794 (1971-03-01), Tong
patent: 3601798 (1971-08-01), Hsiao
patent: 3775746 (1973-11-01), Boudreau et al.
patent: 3988677 (1976-10-01), Fletcher et al.
patent: 4117458 (1978-09-01), Burghard et al.
patent: 4211996 (1980-07-01), Nakamura
"Megabit Bubble-Memory Chip Gets Support from LSI Family", Electronics, Apr. 26, 1979, pp. 105-111.
"CRC Error-Detection Schemes Ensure Data Accuracy", Electronic Data News, Sep. 5, 1978, pp. 119-123.
"Understanding Cyclic Redundancy Codes", Computer Design, Nov. 1975, pp. 93-99.
Haggard Roger L.
Rao T. R. N.
Seitchik Jerold A.
Comfort James T.
Hiller William E.
Sharp Melvin
Smith Jerry
Texas Instruments Incorporated
LandOfFree
Method and apparatus for detecting errors in a data set does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for detecting errors in a data set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting errors in a data set will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2434663