Patent ID: 7080310
Filing Date: 2006-07-18
Classification: H03M

Abstract:
1. An apparatus for correcting an algebraic-coded message comprising: a message receiver receiving a syndrome polynomial of the algebraic-coded message, the syndrome polynomial including redundancies usable to determine an existence of errors, a location and magnitude of errors and discrepancy values; a plurality of polynomial storage devices being adapted to store polynomials; a plurality of discrepancy value storage devices being adapted to store discrepancy values; one or more arithmetic-logic components, operably connected to the polynomial storage devices, the discrepancy value storage devices, and the message receiver; and an inversionless calculator, operably connected to the polynomial storage devices, the discrepancy value storage devices, the message receiver, and the arithmetic-logic components, the inversionless calculator correcting errors in the algebraic-coded message performing inversionless calculations using the syndrome polynomial and using the polynomial storage devices to store different states of progress of the inversionless calculations and the discrepancy value storage devices to store discrepancy values discovered in the algebraic-coded message; a binary state storage device being adapted to store a binary state, operably connected to the inversionless calculator and the arithmetic-logic components; and an uncorrectable error indicator, operably connected to the inversionless calculator and the arithmetic-logic components, the inversionless calculator iterating through the location of errors in the algebraic-coded message, while: