ADAPTIVE ERRORS AND ERASURES DECODING

• Main Author: Vanhall, Richard C
• Format: Patent
• Language: English; French; German
• Published: 18.01.2017
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

The invention is directed to systems and methods to reduce the likelihood of "False Positive" decodes (i.e. incorrect decoding results where a decoding has a "positive" output, but the decoding output is incorrect, "false") of errors-and-erasure Reed-Solomon decoding by using thresholds that are dynamically determined in response to the user's request for a maximum "False Positive" error rate. The threshold reflecting the correction cost limit are based on a reported number of errors and/or erasures. Instead of using a single threshold for each error/erasure combination, the methods and systems provided herein use specific data for each error/erasure combination, which indicates the combination's susceptibility to an incorrect decode. That is, the methods and systems of decoding described herein implement dynamically determined thresholds based on a reported number of errors (and/or erasures), which greatly improves the results of "False Positives" and "False Negatives". The multiple thresholds can be created by building examples, e.g., millions of examples, and collecting the actual decoding results. The user can then dynamically decide what their threshold (as a probability of getting an error) should be in such example, thereby reducing the False Positives and False Negatives. The disclosed method and system is applicable to decoding of bar codes or QR-codes.