Multipurpose error correction calculation circuit

Claim 2

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; wherein at least one of the second bank of registers and the third bank of registers has a serial input terminal whereby a multibit value can be serially loaded therein.

Claim 3

The apparatus of claim 1, wherein the second bank of registers has a serial input terminal whereby a multibit value can be serially loaded into the second bank of registers, and further comprising a second bank loading switch for connecting the serial input terminal of the second bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the second bank of registers.

Claim 4

The apparatus of claim 2, wherein the second bank loading switch is a multiplexer.

Claim 5

The apparatus of claim 2, further comprising: a first multibit storage register; a second multibit storage register; and wherein the second bank loading switch is connected to a plurality of input lines comprising a set of second bank serial input lines, a first line in the set of second bank serial input lines being connected to the first multibit storage register and a second line in the set of second bank of serial input lines being connected to the second storage register.

Claim 6

The apparatus of claim 4, wherein the first multibit storage register and the second multibit storage register are serial shift registers.

Claim 7

The apparatus of claim 4, wherein at least one of the first multibit storage register and the second multibit storage register are selectively connected to load therein a value from at least one of the first bank of registers, the second bank of registers, and the third bank of registers.

Claim 8

The apparatus of claim 6, wherein the second multibit storage register is selectively connected to load therein a value from at least the first bank of registers.

Claim 9

The apparatus of claim 4, further comprising a summation circuit, and wherein at least one input terminal of the summation circuit is connected to at least one of the following: the first storage register; the second storage register; and the inner product circuit.

Claim 10

The apparatus of claim 8, wherein at least one input terminal of the summation circuit is selectively connected to each of the following: the first storage register; the second storage register; the inner product circuit.

Claim 11

The apparatus of claim 8, wherein an output terminal of the summation circuit is selectively connected to each of the first storage register and the second storage register.

Claim 12

The apparatus of claim 2, wherein a constant value is serially loadable into the second bank of registers via the second bank loading switch.

Claim 13

The apparatus of claim 1, wherein the third bank of registers has a serial input terminal whereby a multibit value can be serially loaded into the third bank of registers, and further comprising a third bank loading switch for connecting the serial input terminal of the third bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the third bank of registers.

Claim 14

The apparatus of claim 12, wherein the third bank loading switch is a multiplexer.

Claim 15

The apparatus of claim 12, further comprising: a first multibit storage register; a second multibit storage register; and wherein the third bank loading switch is connected to a plurality of input lines comprising a set of third bank serial input lines, a first line in the set of third bank serial input lines being connected to the first multibit storage register and a third line in the set of third bank of serial input lines being connected to the second storage register.

Claim 16

The apparatus of claim 14, wherein the first multibit storage register and the second multibit storage register are serial shift registers.

Claim 17

The apparatus of claim 15, wherein at least one of the first multibit storage register and the second multibit storage register are bidirectionally shiftable serial shift registers.

Claim 18

The apparatus of claim 14, wherein at least one of the first multibit storage register and the second multibit storage register are selectively connected to load therein a value from at least one of the first bank of registers, the third bank of registers, and the third bank of registers.

Claim 19

The apparatus of claim 17, wherein the second multibit storage register is selectively connected to load therein a value from at least the first bank of registers.

Claim 20

The apparatus of claim 14, further comprising a summation circuit, and wherein at least one input terminal of the summation circuit is connected to at least one of the following: the first storage register; the second storage register; the inner product circuit.

Claim 21

The apparatus of claim 19, wherein at least one input terminal of the summation circuit is selectively connected to each of the following: the first storage register; the second storage register; the inner product circuit.

Claim 22

The apparatus of claim 19, wherein an output terminal of the summation circuit is selectively connected to each of the first storage register and the second storage register.

Claim 23

The apparatus of claim 12, wherein a constant value is serially loadable into the third bank of registers via the third bank loading switch.

Claim 24

The apparatus of claim 12, further comprising a feedback multiplier for the third bank of registers connected to a selection of registers in the third bank of registers for multiplying the contents of the third bank of registers by a value of the feedback multiplier.

Claim 25

The apparatus of claim 23, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable.

Claim 26

The apparatus of claim 24, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier for the third bank of registers is connected.

Claim 27

The apparatus of claim 24, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 28

The apparatus of claim 24, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 29

The apparatus of claim 12, wherein an output signal from the inner product circuit is serially loadable into the third bank of registers via the third bank loading switch.

Claim 30

The apparatus of claim 12, wherein the contents of the third bank of registers is serially loadable into the third bank of registers via the third bank loading switch.

Claim 31

The apparatus of claim 1, wherein the third bank of registers has a serial input terminal whereby a multibit value can be serially loaded into the third bank of registers, and further comprising a feedback multiplier connected to a selection of registers in the third bank of registers for multiplying the contents of the third bank of registers by a value of the feedback multiplier for the third bank of registers.

Claim 32

The apparatus of claim 30, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable.

Claim 33

The apparatus of claim 31, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier for the third bank of registers is connected.

Claim 34

The apparatus of claim 31, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 35

The apparatus of claim 31, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 36

The apparatus of claim 1, further comprising a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 37

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a loading switch for connecting at least one of the second bank of registers and the third bank of registers to a selected one of a plurality of input lines whereby one of a corresponding plurality of multibit values can be loaded therein.

Claim 38

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a loading switch for connecting at least one of the second bank of registers and the third bank of registers to a selected one of a plurality of input lines whereby one of a corresponding plurality of multibit values can be loaded therein.

Claim 39

The apparatus of claim 36, wherein the loading switch is a multiplexer.

Claim 40

The apparatus of claim 36, further comprising: a first multibit storage register; a second multibit storage register; and wherein the bank loading switch is connected to at least one of the first multibit storage register and the second storage register.

Claim 41

The apparatus of claim 38, wherein the first multibit storage register and the second multibit storage register are serial shift registers.

Claim 42

The apparatus of claim 39, wherein at least one of the first multibit storage register and the second multibit storage register are selectively connected to load therein a value from at least one of the first bank of registers, the second bank of registers, and the third bank of registers.

Claim 43

The apparatus of claim 40, wherein the second multibit storage register is selectively connected to load therein a value from at least the first bank of registers.

Claim 44

The apparatus of claim 38, further comprising a summation circuit, and wherein at least one input terminal of the summation circuit is connected to at least one of the following: the first storage register; the second storage register; the inner product circuit.

Claim 45

The apparatus of claim 42, wherein at least one input terminal of the summation circuit is selectively connected to each of the following: the first storage register; the second storage register; the inner product circuit.

Claim 46

The apparatus of claim 42, wherein an output terminal of the summation circuit is selectively connected to each of the first storage register and the second storage register.

Claim 47

The apparatus of claim 38, wherein a constant value is loadable into the second bank of registers via the bank loading switch.

Claim 48

The apparatus of claim 36, wherein the loading switch is a second bank loading switch for loading a multibit value into the second bank of registers.

Claim 49

The apparatus of claim 36, wherein the loading switch is a third bank loading switch for loading a multibit value into the third bank of registers.

Claim 50

The apparatus of claim 36, further comprising a feedback multiplier connected to a selection of registers in the third bank of registers for multiplying the contents of the third bank of registers by a value of the feedback multiplier.

Claim 51

The apparatus of claim 48, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable.

Claim 52

The apparatus of claim 49, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier for the third bank of registers is connected.

Claim 53

The apparatus of claim 49, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 54

The apparatus of claim 49, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 55

The apparatus of claim 36, further comprising a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 56

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a first bank feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a third bank feedback multiplier connected to a selection of registers in the third bank of registers for multiplying the contents of the third bank of registers by a value of the feedback multiplier.

Claim 57

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a first bank feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a third bank feedback multiplier connected to a selection of registers in the third bank of registers for multiplying the contents of the third bank of registers by a value of the feedback multiplier.

Claim 58

The apparatus of claim 54, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable.

Claim 59

The apparatus of claim 55, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier is connected.

Claim 60

The apparatus of claim 55, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 61

The apparatus of claim 55, wherein the value of the feedback multiplier for the third bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 62

The apparatus of claim 54, wherein the feedback multiplier for the third bank of registers is selectively connectable to the third bank of registers by a third bank loading switch.

Claim 63

The apparatus of claim 59, wherein the third bank loading switch is a multiplexer.

Claim 64

The apparatus of claim 54, further comprising a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 65

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a feedback multiplier connected to a selection of registers in one of the first bank of registers and the third bank of registers, the bank of registers to which the feedback multiplier is connected being a fed-back bank of registers, and wherein a value of the feedback multiplier for the fed-back bank of registers is selectively changeable.

Claim 66

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a feedback multiplier connected to a selection of registers in one of the first bank of registers and the third bank of registers, the bank of registers to which the feedback multiplier is connected being a fed-back bank of registers, and wherein a value of the feedback multiplier for the fed-back bank of registers is selectively changeable.

Claim 67

The apparatus of claim 62, wherein the value of the feedback multiplier for the fed-back bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier is connected.

Claim 68

The apparatus of claim 62, wherein the value of the feedback multiplier for the fed-back bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 69

The apparatus of claim 62, wherein the value of the feedback multiplier for the fed-back bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 70

The apparatus of claim 62, wherein the feedback multiplier for the fed-back bank of registers is connected to a fed-back bank loading switch.

Claim 71

The apparatus of claim 66, wherein the fed-back bank loading switch is a multiplexer.

Claim 72

The apparatus of claim 62, wherein the fed-back bank of registers is the first bank of registers.

Claim 73

The apparatus of claim 62, wherein the fed-back bank of registers is the third bank of registers.

Claim 74

The apparatus of claim 62, further comprising a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 75

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to a selection of registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a loading switch for connecting at the first bank of registers whereby a selected one of a plurality of multibit values can be loaded therein, the loading switch being connected to the feedback multiplier and to a multibit storage register.

Claim 76

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to a selection of registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a loading switch for connecting at the first bank of registers whereby a selected one of a plurality of multibit values can be loaded therein, the loading switch being connected to the feedback multiplier and to a multibit storage register.

Claim 77

The apparatus of claim 71, wherein the value of the feedback multiplier for the first bank of registers is selectively changeable.

Claim 78

The apparatus of claim 72, wherein the value of the feedback multiplier for the first bank of registers is selectively changeable by changing the selection of registers to which the feedback multiplier is connected.

Claim 79

The apparatus of claim 72, wherein the value of the feedback multiplier for the first bank of registers is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 80

The apparatus of claim 72, wherein the value of the feedback multiplier for the first bank of registers is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 81

The apparatus of claim 71, wherein the multibit storage register is a serial shift register.

Claim 82

The apparatus of claim 76, wherein the multibit storage register is a bidirectionally shiftable serial shift register.

Claim 83

The apparatus of claim 71, wherein the loading switch is further connected to load serially the first bank of registers with a multibit constant value.

Claim 84

The apparatus of claim 71, wherein the loading switch comprises a plurality of multiplexers.

Claim 85

The apparatus of claim 79, wherein the loading switch comprises a plurality of gates.

Claim 86

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; wherein each of the first bank of registers, the second bank of registers, and the third bank of registers comprises a plurality of one-bit registers.

Claim 87

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; wherein each of the first bank of registers, the second bank of registers, and the third bank of registers comprises a plurality of one-bit registers.

Claim 88

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to a selection of registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 89

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first bank of registers; a feedback multiplier connected to a selection of registers in the first bank for multiplying contents of the first bank of registers by a value of the feedback multiplier; a second bank of registers; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 90

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first storage register for storing a multibit value; a second storage register for storing a multibit value; a first bank of registers; a first bank feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a first bank feedback multiplier and producing a first bank feedback output value in accordance therewith; a first bank loading switch for connecting a serial input terminal of the first bank of resisters so that a selected one of a plurality of serial multibit values can be loaded into the first bank of registers, the selected one of the plurality of mulitbit values being loadable into the first bank of resisters including the first bank feedback output value and a stored value stored in at least one of the first storage register and the second storage resister; a second bank of registers; a second bank loading switch for connecting a serial input terminal of the second bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the second bank of registers, the selected one of the plurality of mulitbit values being loadable into the first bank of registers including a stored value stored in at least one of the first storage register and the second storage register; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a third bank feedback multiplier connected to selected registers in the third bank for multiplying contents of the third bank of registers by a third bank feedback multiplier and producing a third bank feedback output value in accordance therewith; a third bank loading switch for connecting a serial input terminal of the third bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the third bank of registers, the selected one of the plurality of mulitbit values being loadable into the third bank of registers including the third bank feedback output value and a stored value stored in at least one of the first storage register and the second storage register; a summation circuit, and wherein at least one input terminal of the summation circuit is connected to at least one of the following: the first storage register; the second storage register; the inner product circuit; and, a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 91

A circuit for performing operations with respect to electrical signals indicative of a value involved in error correction of data, the circuit comprising: a first storage register for storing a multibit value; a second storage register for storing a multibit value; a first bank of registers; a first bank feedback multiplier connected to selected registers in the first bank for multiplying contents of the first bank of registers by a first bank feedback multiplier and producing a first bank feedback output value in accordance therewith; a first bank loading switch for connecting a serial input terminal of the first bank of resisters so that a selected one of a plurality of serial multibit values can be loaded into the first bank of registers, the selected one of the plurality of mulitbit values being loadable into the first bank of resisters including the first bank feedback output value and a stored value stored in at least one of the first storage register and the second storage resister; a second bank of registers; a second bank loading switch for connecting a serial input terminal of the second bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the second bank of registers, the selected one of the plurality of mulitbit values being loadable into the first bank of registers including a stored value stored in at least one of the first storage register and the second storage register; an inner product circuit for generating an inner product with respect to the contents of the first bank of registers and contents of the second bank of registers; a third bank of registers; an adder for updating contents of the second bank of registers using at least the inner product generated by the inner product circuit and contents of the third bank of registers; a third bank feedback multiplier connected to selected registers in the third bank for multiplying contents of the third bank of registers by a third bank feedback multiplier and producing a third bank feedback output value in accordance therewith; a third bank loading switch for connecting a serial input terminal of the third bank of registers so that a selected one of a plurality of serial multibit values can be loaded into the third bank of registers, the selected one of the plurality of mulitbit values being loadable into the third bank of registers including the third bank feedback output value and a stored value stored in at least one of the first storage register and the second storage register; a summation circuit, and wherein at least one input terminal of the summation circuit is connected to at least one of the following: the first storage register; the second storage register; the inner product circuit; and, a comparison circuit for comparing the contents of at least two of the following: the first bank of registers; the second bank of registers; the third bank of registers.

Claim 92

The apparatus of claim 83, wherein the first multibit storage register and the second multibit storage register are serial shift registers.

Claim 93

The apparatus of claim 84, wherein at least one of the first multibit storage register and the second multibit storage register are selectively connected to load therein a value from at least one of the first bank of registers, the second bank of registers, and the third bank of registers.

Claim 94

The apparatus of claim 83, wherein a constant value is serially loadable into a selected one of the banks of registers via an associated bank loading switch.

Claim 95

The apparatus of claim 83, wherein an output terminal of the summation circuit is selectively connected to each of the first storage register and the second storage register.

Claim 96

The apparatus of claim 83, wherein at least one of the first bank feedback multiplier and the third bank feedback mulitplier having a feedback mulitiplier value which is selectively changeable.

Claim 97

The apparatus of claim 88, wherein the value of the feedback multiplier is selectively changeable by changing the selection of registers to which the feedback multiplier is connected.

Claim 98

The apparatus of claim 88, wherein the value of the feedback multiplier is selectively changeable in accordance with a field generator polynomial being utilized.

Claim 99

The apparatus of claim 88, wherein the value of the feedback multiplier is selectively changeable in accordance with a field length of the value involved in error correction of data.

Claim 100

A bi-directional conversion unit for converting an m-bit input value from an input basis representation to an output basis representation, wherein one of the input basis representation and the output basis representation is α basis representation and the other of the input basis representation and the output basis representation is β basis representation, a field element α 0 of the β basis representation having been selected so that a highest order bit thereof is one and the remaining bits thereof are zero, the conversion unit comprising: an input register for storing the input value in the input basis representation and for serially outputting the input value in a preselected bit order in accordance with the input basis representation; a conversion memory comprising a plurality of bit locations for storing a plurality of bits; a feedback multiplier which multiplies a current value in the conversion memory by a feedback constant in order to generate a feedback factor; an adder which, during each of m number of addition operations, adds corresponding bits of (1) the input value as outputted from the input register and (2) the feedback factor to produce a sum which is loaded into a highest order bit location of the conversion memory and, during any remaining addition operations, is serially shifted through the conversion memory, thereby providing, in the conversion memory, at the end of m number of addition operations, the output basis representation of the m-bit input value.

Claim 101

A bi-directional conversion unit for converting an m-bit input value from an input basis representation to an output basis representation, wherein one of the input basis representation and the output basis representation is α basis representation and the other of the input basis representation and the output basis representation is β basis representation, a field element α 0 of the β basis representation having been selected so that a highest order bit thereof is one and the remaining bits thereof are zero, the conversion unit comprising: an input register for storing the input value in the input basis representation and for serially outputting the input value in a preselected bit order in accordance with the input basis representation; a conversion memory comprising a plurality of bit locations for storing a plurality of bits; a feedback multiplier which multiplies a current value in the conversion memory by a feedback constant in order to generate a feedback factor; an adder which, during each of m number of addition operations, adds corresponding bits of (1) the input value as outputted from the input register and (2) the feedback factor to produce a sum which is loaded into a highest order bit location of the conversion memory and, during any remaining addition operations, is serially shifted through the conversion memory, thereby providing, in the conversion memory, at the end of m number of addition operations, the output basis representation of the m-bit input value.

Claim 102

The apparatus of claim 92, wherein, when the input basis representation is α basis representation, the input value is outputted from a highest order bit thereof to a lowest order bit thereof and wherein, when the input basis representation is β basis representation, the input value is outputted from a lowest order bit thereof to a highest order bit thereof.

Claim 103

The apparatus of claim 93, wherein the input register is a bidirectional shift register.

Claim 104

The apparatus of claim 94, wherein output basis is the α basis in bit reversed order, and wherein the conversion memory is connected to the bidirectional shift register so that the α basis of the input value is serially shiftable back into the input register while the input register is shifted from low to high.

Claim 105

The apparatus of claim 92, wherein the conversion memory is a bank of m number of one-bit registers.

Claim 106

The apparatus of claim 96, wherein the feedback multiplier is a feedback circuit connected to a selection of the registers which comprise the conversion memory, the selection of registers being dependent upon a field generator polynomial selected to generate the m-bit input value.

Claim 107

The apparatus of claim 92, wherein the feedback constant is dependent upon a field generator polynomial selected to generate the m-bit input value.

Claim 108

The apparatus of claim 92, wherein m is 8 and α 0 is selected to be 1000 0000.

Claim 111

The method of claim 100, wherein, when the input basis representation is α basis representation, the input value is outputted from a highest order bit thereof to a lowest order bit thereof and wherein, when the input basis representation is β basis representation, the input value is outputted from a lowest order bit thereof to a highest order bit thereof.

Claim 112

The method of claim 101, wherein the input basis is the β basis representation and the output basis is the α basis representation, wherein the output basis of the m-bit input value is provided in the conversion memory in bit reversed order, and wherein the m-bit value converted to the α basis is serially loaded back into the input register while the input register shifts from low to high.

Claim 113

The method of claim 100, wherein m is 8 and α 0 is selected to be 1000 0000.