1982-11-22
1985-03-19
Smith, Jerry
Excavating
G06F 1110
Patent
active
045063656
ABSTRACT:
A method and apparatus for correcting single bit errors in data stored in a first memory includes a dynamic shift register for dividing data by a polynomial during the time the data is being written into the first memory resulting in the generation of a remainder which is stored in a second memory. When reading the data from the first memory, the data is again divided by the same polynomial. The remainder generated by the second division is compared with the remainder stored in the second memory. If the remainders do not match, indicating an error was introduced into the data during storage or retrieval of the data in the first memory, the remainder stored in the second memory is shifted into the dynamic shift register and followed by the shifting of a number of zero bits into the shift register which is equal to the maximum number of bits in the data located in the second memory. As each zero bit is shifted into the shift register, a bit counter is incremented and the output bit of each stage of the shift register is examined. When the output of all the stages in the shift register except the last stage is zero and the last stage contains a binary bit one, the count of the bit counter points to the bit location in the data stored in the second memory locating the bit that is in error.
REFERENCES:
patent: 3573728 (1971-04-01), Kolonkowsk et al.
patent: 3794819 (1974-02-01), Berding
patent: 3982226 (1976-09-01), Bunker et al.
patent: 4105999 (1978-08-01), Nakamura
patent: 4317201 (1982-02-01), Sedalis
patent: 4319356 (1982-03-01), Kocol et al.
patent: 4320511 (1982-03-01), Koga et al.
patent: 4336611 (1982-06-01), Bernhardt et al.
patent: 4384353 (1983-05-01), Varshney
patent: 4404673 (1983-09-01), Yamanouchi
Lewin, Theory and Design of Digital Computer Systems, 1980, p. 348.
Peterson & Weldon, Error-Correcting Codes, 2nd edition 1972, MIT Press, pp. 357-373.
Cavender J. T.
Hawk Jr. Wilbert
Lavin Richard W.
NCR Corporation
Smith Jerry
LandOfFree
Error correction system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-756751