Excavating
Patent
1980-04-28
1983-01-11
Atkinson, Charles E.
Excavating
371 39, G06F 1110
Patent
active
043685331
ABSTRACT:
A data input signal having n data words and two check words expressed by W.sub.1 to WnPQ as one block is applied through a T.sup.-(n+1) operation circuit to a Q register where it is processed for a Q decoding. The data input signal is applied to a P register where it is processed for a P decode. Through those processings, the syndrome S.sub.1 derived from a P register and T.sup.c-(n+1) S.sub.2 obtained by shifting the Q.sub.1 register in accordance with the first error word summed by the Q register. S.sub.1 +T.sup.c-(n+1) S.sub.2 as the result of the addition is multiplied by the matrix data for decoding a specific bit, which is derived from a matrix generating circuit, in a multiplier gate circuit, so that it is decoded as the corrected data W.sub.de of the second error word Wd'. Then, the corrected data Wce is applied to a buffer circuit. In this case, the matrix generating circuit generates matrix data for decoding a specific bit by using interval data k representing the interval between the first error word Wc' and the second error word Wd'. The S.sub.1 is inputted into the buffer circuit. The W.sub.dc and the corrected data W.sub.ce (=S.sub.1 +W.sub.de) of the first error word W.sub.c' are read out from the buffer circuits, through gate circuits for multiplication and a gate circuit for addition. Those are added to the corresponding information words Wc and Wd of the input data signal coming through one block delay, by a gate circuit for addition, as that the error data is corrected.
REFERENCES:
patent: 3418630 (1968-12-01), Van Duuren
patent: 3629824 (1971-12-01), Bossen
patent: 3697948 (1972-10-01), Bossen
patent: 3745528 (1973-07-01), Patel
patent: 3868632 (1975-02-01), Hong et al.
patent: 4052698 (1977-10-01), Ragle
Art.: "Encoder and Decoder for the 2-Redundant B-Adjacent Perfect Codes" from IBM Technical Disclosure Bulletin, vol. 14, No. 3, pp. 680-682, by D. C. Bossen and A. M. Patel.
Art.: "Optimal Rectangular Code for High Density Magnetic Tapes" from IBM Journal of Research and Development, Nov. 1974, pp. 579-588, by A. M. Patel and S. J. Hong.
Art.: "A General Class of Maximal Codes for Computer Applications" from IEEE Transactions on Computers, vol. C-21, No. 12, Dec. 1972, pp. 1322-1331, by Se June Hong and Arvind M. Patel.
Atkinson Charles E.
Tokyo Shibaura Denki Kabushiki Kaisha
LandOfFree
Error data correcting 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 data correcting system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error data correcting system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-781395