Patent ID: 6684364
Filing Date: 2004-01-27
Classification: H03M

Abstract:
A method for analyzing an algebraic-coded message, comprising:receiving a syndrome polynomial of the algebraic-coded message, including redundancies usable to determine an existence of errors and a magnitude of the errors; using the syndrome polynomial in inversionless calculations to identify location and magnitude of errors and to determine discrepancy values; temporarily storing the discrepancy values in a number of discrepancy variables; using an error locator variable capable of storing polynomials to track the location of the errors and the magnitude of the errors; using a number of copies of the error locator variable to store different versions reflecting different states of progress of the inversionless calculations to allow calculations requiring results formerly calculated and stored in the error locator variable as an input after the error locator variable has already been updated; using a state variable capable of storing binary states to indicate whether uncorrectable data has been detected; iterating through data and the redundancies of the algebraic-coded message while updating the discrepancy variable, the error locator variable and its copies, and the state variable, during each iteration; and producing a perceptible indication of whether an uncorrectable error was detected after a final iteration through the data and the redundancies of the algebraic-coded message.