Excavating
Patent
1997-04-23
1999-07-06
Elmore, Reba I.
Excavating
371 375, 371 4011, H03M 1300
Patent
active
059205784
ABSTRACT:
An error detection and correction system is disclosed for efficiently processing a product code typically employed in an optical storage device. In particular, the present invention decreases the processing time associated with iteratively processing the rows and columns of the product code by processing only those code words that were "flagged" during a previous iteration. If, for example, while processing the column code words a byte in a column code word is corrected, then the corresponding intersecting row code word is flagged for processing during the "row pass." Only the row code words that have been flagged are processed during the "row pass", which significantly reduces buffer access latency and increases the overall throughput of the storage system. To assist in error detection and correction, an array of erasure pointers is employed where each erasure pointer corresponds to a byte in a code word. If there are no initial pointers set for a code word and the code word is uncorrectable or the possibility of a miscorrection is high, then all of the pointers for that code word are set and all of the intersecting code words are flagged for processing during the next pass. If a code word is error-free or correctable, then its pointers are cleared and the intersecting code words corresponding to the cleared erasure pointers are flagged for processing during the next pass. Eventually, enough pointers in a previously uncorrectable code word may be cleared such that the code word becomes correctable.
REFERENCES:
patent: 4646301 (1987-02-01), Okamoto et al.
patent: 4845714 (1989-07-01), Zook
patent: 5392299 (1995-02-01), Rhinws et al.
patent: 5408477 (1995-04-01), Okada et al.
patent: 5412667 (1995-05-01), Havemose
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5592498 (1997-01-01), Zook
patent: 5701304 (1997-12-01), Glover et al.
patent: 5719884 (1998-02-01), Roth et al.
Chase Shelly A
Cirrus Logic Inc.
Elmore Reba I.
Sheerin Howard H.
Shifrin Dan A.
LandOfFree
Method and apparatus for efficiently processing a multi-dimensio 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 apparatus for efficiently processing a multi-dimensio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficiently processing a multi-dimensio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-905018