Patent ID: 6317858
Filing Date: 2001-11-13
Classification: H03M

Abstract:
A method for decoding an algebraic-coded message, comprising:a. determining a first discrepancy indicator;b. determining an error locator polynomial using the first discrepancy indicator and a second discrepancy indicator according to an inversionless algorithm from a selected class of decoding algorithms wherein an uncorrectable message is detected;c. evaluating a state control variable and the first discrepancy indicator;d. selectively updating an auxiliary polynomial and the second discrepancy indicator responsive to the state control variable and the first discrepancy indicator;e. evaluating the state control variable and the first discrepancy indicator for presence of the uncorrectable message;f. selectively updating the state control variable responsive to the state control variable and the first discrepancy indicator; andg. if presence of the uncorrectable message is detected, then producing a perceptible indication of the detected uncorrectable message.