Method and means for correcting random and burst errors

Details Method and means for correcting random and burst errors Method and means for correcting random and burst errors

1988-12-14

1990-08-21

Smith, Jerry

Excavating

371 377, 371 403, G06F 1110

Patent

active

049512846

ABSTRACT:
A method and means is described for correcting multiple error bursts in data recorded on a storage medium in blocks, comprising a plurality of subblocks. After reading the data, decoded block check syndromes are algebraically summed with estimated block check syndromes to provide a set of syndromes for a code for locating subblocks having an error burst. This set of syndromes is decoded to identify each subblock having an error burst. Concurrently block level syndromes are computer to identify the locations and values of errors within the subblocks having error bursts. During writing, the data in all subblocks of a block is encoded and block level syndromes are generated for these subblocks. These block level syndromes are multiplied by a series of preselected weighting factors (.alpha..sup.1 . . ..alpha..sup.1(B-1)) according to the location index 1 of the sublock within the block and as multiplied, each is stored in a different one of B buffers. These are cumulatively summed to produce block check syndromes, which are encoded after the last subblock of the block is written to provide check bytes for their protection. These check bytes and the weight cumulative sums are stored on the medium at the end of the block as block check syndromes.

REFERENCES:
patent: 4525838 (1985-06-01), Patel
patent: 4706250 (1987-11-01), Patel
patent: 4833679 (1989-06-01), Anderson
patent: 4849975 (1989-07-01), Patel

Affiliated with

Also associated with

Rating

Method and means for correcting random and burst errors 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 means for correcting random and burst errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for correcting random and burst errors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1684460