The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 07, 2001

Filed:

May. 18, 1998
Applicant:
Inventor:

Christopher P. Zook, Longmont, CO (US);

Assignee:

Cirrus Logic, Inc., Austin, TX (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 1/300 ;
U.S. Cl.
CPC ...
H03M 1/300 ;
Abstract

An error correction code (ECC) processor which minimizes the probability of miscorrecting an ECC codeword in a multi-dimensional code, such as a product code, thereby avoiding the added latency in recovering from the miscorrection. Initially, the ECC processor sets the error correction power of the code to a minimum value so that the probability of making a miscorrection is low even though the probability of detecting an uncorrectable codeword is high. The ECC processor then performs iterative error correction passes over the multi-dimensional code and incrementally increases the error correction power if no corrections are made during a current pass. Increasing the correction power may render a previously uncorrectable codeword correctable, and after correcting the codeword, it may render a corresponding intersecting codeword in the other dimension correctable. If a codeword is corrected during a current pass, the correction power is reset to the minimum value for the next pass and the correction process continues. In this manner, the probability of making a miscorrection is minimized since the number of remnant redundancy symbols used to check for a miscorrection is maximized.


Find Patent Forward Citations

Loading…