Error correction method and apparatus

Details Error correction method and apparatus Error correction method and apparatus

1990-02-05

1992-05-05

Beausoliel, Robert W.

Excavating

371 22, 371 401, 360 48, 360 53, G06F 1110

Patent

active

051114631

ABSTRACT:
In a method of encoding and decoding informational data for transmission to a storage medium, a group G of physical blocks written to the storage medium includes both user data information blocks and auxiliary error correction blocks. Each block (B.sub.r,c) included in the group G belongs both to a row r and a column c. Informational data is formatted into preselected bit positions of the user data information blocks. Values for bit positions in the auxiliary error correction blocks are generated by performing an exclusive OR operation upon values in corresponding bit positions in a subgroup of strategically selected user data blocks. By strategically selecting the user data blocks to be included in the subgroup, the method facilitates recovery of entire blocks, and even rows or columns of blocks.

REFERENCES:
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4742517 (1988-05-01), Takagi
patent: 4744086 (1988-05-01), Komly
patent: 4835627 (1989-05-01), Endo
patent: 4845713 (1989-07-01), Zook
patent: 4845714 (1989-07-01), Zook
patent: 4852102 (1989-07-01), Yamaguchi
patent: 4882732 (1989-10-01), Kaminaga
patent: 4908826 (1990-03-01), Hertrich
D. M. Oldham, "Error Detection and Correction", IBM Technical Disclosure Bulletin, vol. 13, No. 12, May 1971, 3715.
A. M. Patel, "Coding Scheme for Multiple Sections Error Correction", IBM Technical Disclosure Bulletin, vol. 17, No. 2, Jul. 1974, 473-475.
Arvind M. Patel, "Adaptive Cross-Parity (AXP) Code for a High-Density Magnetic Tape Subsystem", IBM Journal of Research and Development, Nov. 1985, vol. 29, No. 6, 546-562.
P. Prusinkiewicz and S. Budkowski, "A Double Track Error Correction Code for Magnetic Tape", IEEE Transactions on Computers, Jun. 1976, vol. c-25/No. 6, 643-645.

Affiliated with

Also associated with

Rating

Error correction 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 Error correction method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1418768