Multi-level error correction system

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 13/00 (2006.01) H03M 7/00 (2006.01) H03M 13/29 (2006.01)

Patent

CA 2041214

ABSTRACT A system separates data into "i" interleaved sections of "k" symbols each and encodes each section using a relatively weak (n,k) ECC. It 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, it decodes it code word-by-code word using the level-1 ECC and fills in the R(2), ..., R(m) redundancy symbols in each code word. It also corrects, if possible, any errors in the data. If the level-1 decoding does not correct all the errors, the system uses the Q(2) redundancy symbols and the level-2 ECC to fill in missing section R(2) coda word symbols and tries to correct the corresponding code words using the level-1 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 level-3 ECC. It then uses the level-1 ECC to correct more errors in the data, and so on.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFCA-PAI-O-1830147

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.