Patent ID: 8782113

Claim:
A method for processing data multiplication in a physical storage device (PSD) array, comprising the steps of: providing at least one memory for temporarily storing target data provided by a data source; providing a central processing circuit (CPC), generating or accessing at least one map table each associated with one value in a field, and storing the at least one map table in the at least one memory, wherein said at least one map table has a dimension of “a” by “a”, and “a” is a positive integer larger than one; defining an XOR operation unit as a length of data of “w” bits for performing an XOR operation such that the data length of the XOR operation unit is “w” bits, wherein “w” is a positive integer larger than one; defining a multiplication unit as a length of data consisting of “a” XOR operation units for performing a multiplication operation such that the data length of the multiplication unit is “a” multiplying “w” bits, said target data being of a length of the multiplication unit and containing “a” XOR operation units; performing a multiplication operation on the target data to obtain a multiplication result, comprising performing a plurality of XOR operations on the target data according to the at least one map table, wherein each of the plurality of XOR operations is performed on a part of the target data, said part of the target data being data in one of the “a” XOR operation units; and storing the multiplication result in the at least one memory; wherein the plurality of XOR operations are performed by a dedicated parity engine; and wherein the length of the XOR operation unit “w” bits is independent of “a”.