Multi-level error correction system

Details Multi-level error correction system Multi-level error correction system

1990-05-09

1993-06-29

Beausoliel, Jr., Robert W.

Excavating

371 371, G06F 1100

Patent

active

052241068

ABSTRACT:
A system separates data into "i" interleaved section of "k" symbols each and encodes each and encodes each section using a relatively weak (n,k) ECC. The system thus generates for each k symbols an n symbol code word containing "n-k", or "r" redundancy symbols, or a total of "ri" redundancy symbols. The system segments the ri redundancy symbols into "m" multi-symbol sections, namely, R(1), R(2), . . . , R(m), which contain corresponding symbols from each of the i code words. The system then encodes each of these sections using various ECC's and generates Q(2), . . . , Q(m) redundancy symbols, respectively. The system then records just the data, the section R(1) redundancy symbols and the Q(2), . . . , Q(m) redundancy symbols. When the system later retrieves the data, the system decodes the data code word-by-code word using the (n,k) ECC and reproduces the R(2), . . ., R(m) redundancy symbols in each code word. The system also corrects, if possible, any errors in the data. If this decoding does not correct all the errors, the system uses the Q(2) redundancy symbols and the ECC used to generate the Q(2) symbols to fill in missing section R(2) code word symbols and tries to correct the corresponding code words using the (n,k) ECC. If necessary, the system fills in redundancy symbols in the next section, i.e., section R(3), using the Q(3) symbols and the associated ECC. The system then uses the (n,k) ECC to correct more errors in the data, and so on.

REFERENCES:
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4447902 (1984-05-01), Wilkinson
patent: 4486882 (1984-12-01), Piret et al.
patent: 4586183 (1986-04-01), Wilkinson
patent: 4606026 (1986-08-01), Baggen
patent: 4630272 (1986-12-01), Fukami et al.
patent: 4646301 (1987-02-01), Okamoto et al.
patent: 4665537 (1987-05-01), Moriyama
patent: 4726028 (1988-02-01), Himeno
patent: 4763330 (1988-08-01), Shimizu
patent: 4769818 (1988-09-01), Mortimer
patent: 4769819 (1988-09-01), Matsutani et al.
patent: 4782490 (1988-12-01), Tenengolts
patent: 4785451 (1988-11-01), Sako et al.
patent: 4833679 (1989-05-01), Anderson et al.
patent: 4856003 (1989-08-01), Weng
patent: 4989211 (1991-01-01), Weng
patent: 5038350 (1991-08-01), Mester

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1761425