Adjustable error-correction composite Reed-Solomon encoder/syndrome generator

Claim 2

An algebraic error correction system, comprising: a composite encoder/syndrome generating circuit for generating both check symbols and error syndromes, said circuit comprising a single set of multiplier devices that have tap weights with preselected values for computing the check symbols and also computing the error syndromes used to determine error locations and values, the complete set of multiplier devices providing a maximum preselected error correction capability; and means for selectively adjusting the number of said multiplier devices from the set included in said circuit to provide a desired error correction capability less than said maximum capability without requiring changes in the values of the tap weights.

Claim 3

The system of claim 1, including: a direct access storage device having at least one disk with data stored on recording tracks in concentric bands; an actuator for accessing data on selectable tracks within selected ones of said bands; and a sensor for sensing the location of the band being accessed, said sensor being interposed in a feedback circuit between the actuator and encoder/syndrome generating circuit and operative to condition said adjusting means to selectively adjust the error correction capability according to the particular band being accessed by the actuator.

Claim 4

The system of claim 1, including a data source, a communications channel with an output subject to noise, and a noise level sensor in a feedback circuit between the channel output and encoder/syndrome generating circuit for conditioning said adjusting means to increase or decrease the error correction capability according to whether the noise level as sensed by said sensor increases or decreases, respectively.

Claim 5

The system of claim 1, including a data network comprising a data receiver having an input, a data sender for sending data at variable sending rates via the encoder/syndrome generating circuit to the data receiver, and a sensor interposed in a feedback circuit between the input to the receiver and the encoder/syndrome generating circuit and responsive to changes in sending rates to condition said adjusting means to increase or decrease the error correction capability according to whether the sending rate increases or decreases, respectively.

Claim 8

A data processing system comprising: a controller; a channel; a buffer; a decoder; a circuit comprising means operative during an encoding operation to generate check symbols and during a decoding operation to generate error syndromes, said circuit comprising; (i) multiplier devices that have tap weights with preselected values for computing the check symbols and also computing the error syndromes for providing a maximum preselected error correction capability when all of said multiplier devices are included in the circuit; and (ii) means for selectively adjusting the number of said multiplier devices included in said circuit to provide a desired error correction capability less than said maximum capability without requiring changes in the values of the tap weights; and means (39A, 39B, 39C, 42, 43, 44) conditioned by said controller to select between encoding and decoding operations and, for either of these operations, between either of two operating conditions for said circuit, said circuit being operative while in one condition during an encoding operation to pass data to the channel and generate the check symbols and while in the other condition during the encoding operation to pass the check bytes to the channel, said circuit being operative while in said one condition during a decoding operation to pass data from the channel to the buffer and generate the error syndromes, and while in said other position during the decoding operation to pass the error syndromes to the decoder.

Claim 9

A data processing system comprising: a controller; a channel; a buffer; a decoder; a circuit comprising means operative during an encoding operation to generate check symbols and during a decoding operation to generate error syndromes, said circuit comprising; (i) multiplier devices that have tap weights with preselected values for computing the check symbols and also computing the error syndromes for providing a maximum preselected error correction capability when all of said multiplier devices are included in the circuit; and (ii) means for selectively adjusting the number of said multiplier devices included in said circuit to provide a desired error correction capability less than said maximum capability without requiring changes in the values of the tap weights; and means (39A, 39B, 39C, 42, 43, 44) conditioned by said controller to select between encoding and decoding operations and, for either of these operations, between either of two operating conditions for said circuit, said circuit being operative while in one condition during an encoding operation to pass data to the channel and generate the check symbols and while in the other condition during the encoding operation to pass the check bytes to the channel, said circuit being operative while in said one condition during a decoding operation to pass data from the channel to the buffer and generate the error syndromes, and while in said other position during the decoding operation to pass the error syndromes to the decoder.

Claim 10

The system of claim 6, including programmable means (41) for adjusting the number of multiplier devices included in the circuit.

Claim 11

The system of claim 6, including means (41) for adaptively adjusting the number of multiplier devices included in the circuit.

Claim 12

The system of claim 6, wherein the circuit is used for encoding and decoding operations utilizing Reed-Solomon error correcting codes.