SYSTEMS AND METHODS FOR PROCESSING DATA SETS IN PARALLEL
First Claim
1. A parallel linear processing device, the processing device comprising:
- a first multiplier, wherein the first multiplier is operable to multiply a feedback signal by a first value and to provide a first multiplier output;
a second multiplier, wherein the second multiplier is operable to multiply a data input by a second value and to provide a second multiplier output;
an adder, wherein the adder is operable to sum at least the first multiplier output and the second multiplier output and to provide an adder output; and
a register, wherein the register is operable to register the adder output as a register output, and wherein the feedback signal is derived from the register output.
1 Assignment
0 Petitions
Accused Products
Abstract
Various parallel processing devices, methods for designing such and using such are disclosed herein. For example, a parallel linear processing device is disclosed that includes two multipliers. One of the multipliers is operable to multiply a feedback signal by a first value and to provide a first multiplier output. The other multiplier is operable to multiply a data input by a second value and to provide a second multiplier output. The processing device further includes an adder and a register. The adder is operable to sum at least the first multiplier output and the second multiplier output and to provide an adder output. The register is operable to register the adder output as a register output, and the feedback signal provided to the first multiplier is derived from the register output.
54 Citations
16 Claims
-
1. A parallel linear processing device, the processing device comprising:
-
a first multiplier, wherein the first multiplier is operable to multiply a feedback signal by a first value and to provide a first multiplier output; a second multiplier, wherein the second multiplier is operable to multiply a data input by a second value and to provide a second multiplier output; an adder, wherein the adder is operable to sum at least the first multiplier output and the second multiplier output and to provide an adder output; and a register, wherein the register is operable to register the adder output as a register output, and wherein the feedback signal is derived from the register output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for processing in a syndrome computer, the method comprising:
-
providing a processing device, wherein the processing device includes; a first multiplier, wherein the first multiplier is operable to multiply a register output by a first value and to provide a first multiplier output; a second multiplier, wherein the second multiplier is operable to multiply a first data input by a second value and to provide a second multiplier output; a first adder, wherein the first adder is operable to sum the first multiplier output, the second multiplier output and a second data input, and to provide an adder output; and a register, wherein the register is operable to register the adder output as the register output; initializing the register to a known state; applying a first data element to the first data input, and applying a second data element to the second data input, wherein the first data element is a first coefficient of a polynomial and the second is a second coefficient of the polynomial; and clocking the register, wherein upon clocking the register contains a polynomial value.
-
-
12. A method for encoding two data sets in parallel, the method comprising:
-
providing an encoder circuit, wherein the encoder circuit includes; a multiplexer, wherein the multiplexer is operable to select between a first data input and a second register output to drive an encoder output; a first adder, wherein the first adder is operable to sum the second register output with the encoder output and to provide a first adder output; a first multiplier, wherein the first multiplier is operable to multiply the first adder output by a first value and to provide a first multiplier output; a second multiplier, wherein the second multiplier is operable to multiply a second data input by a second value and to provide a second multiplier output; a second adder, wherein the second adder is operable to sum the first multiplier output with the second multiplier output and to provide a second adder output; a first register, wherein the first register is operable to register the second adder output as the a first register output; a third multiplier, wherein the third multiplier is operable to multiply the first adder output by a third value and to provide a third multiplier output; a fourth multiplier, wherein the fourth multiplier is operable to multiply the second data input by a fourth value and to provide a fourth multiplier output; a third adder, wherein the third adder is operable to sum the third multiplier output, the fourth multiplier output and the first register output together, and to provide a third adder output; a second register, wherein the second register is operable to register the third adder output as the a second register output; initializing the first register and the second register to a known state; applying a first data element to the first data input, and applying a second data element to the second data input; and clocking the second register, wherein the second register contains a first coefficient of a first degree of a polynomial and a second coefficient of a second degree of the polynomial, wherein the first data element is a first coefficient of a first degree of the polynomial and the second data element is a second coefficient of a second degree of the polynomial. - View Dependent Claims (13, 14)
-
-
15. A generalized parallel linear processing device, the processing device comprising:
-
a first register and a second register, wherein each of the first register and the second register are synchronized to a clock; a combinatorial logic block, wherein the combinatorial logic block receives a first input, an output from the first register and an output from the second register, and wherein the next state of the combinatorial logic is calculated as a linear function of the current state and the first input; a first input modifier, wherein the first input modifier is operable to modify a second input and to provide a first modified output; a second input modifier, wherein the second input modifier is operable to modify the second input and to provide a second modified output; a first adder, wherein the first adder is operable to sum the first modified output with a first combinatorial logic output and to provide a first adder output; a second adder, wherein the second adder is operable to sum the second modified output with a second combinatorial logic output and to provide a second adder output; and wherein the first adder output is registered in the first register upon assertion of the clock, and wherein the second adder output is registered in the second register upon assertion of the clock. - View Dependent Claims (16)
-
Specification