Patent ID: 7366969

Claim:
A system comprising: a Reed Solomon multiplication section comprising XOR-based logic, wherein the XOR-based logic comprises an input, an output and a plurality of XOR gates coupled to receive X at the input and to generate a product of a power of α and X at the output, X is a symbol, and α is a root of a primitive polynomial of a Reed Solomon code, and a portion of the XOR-based logic is configured to generate Y[7:0]=a product of X[7:0] and α 3 , and the portion of the XOR-based logic comprises: a first XOR gate configured to receive X[7] and x[3] as inputs and to output Y[6], a second XOR gate configured to receive X[6], X[7], and X[2] as inputs and to output Y[5], a third XOR gate configured to receive X[5], X[6], X[7], and X[1] as inputs and to output Y[4], a fourth XOR gate configured to receive X[5], X[6], and X[0] as inputs and to output Y[3], and a fifth XOR gate configured to receive X[5] and X[7] as inputs and to output Y[2].