Invention Grant
- Patent Title: RAID system and Galois field product computation method
- Patent Title (中): RAID系统和伽罗瓦域产品计算方法
-
Application No.: US12004826Application Date: 2007-12-21
-
Publication No.: US08131794B2Publication Date: 2012-03-06
- Inventor: Toshio Ito
- Applicant: Toshio Ito
- Applicant Address: JP Kawasaki
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki
- Agency: Greer, Burns & Crain, Ltd.
- Priority: CN2007-010204 20070119
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F11/00

Abstract:
Described is an apparatus for performing a Galois field product computation on data. A first symbol data includes a plurality of symbols each being a bit sequence on which a product operation by a factor α is to be performed in a Galois field, where α is a primitive element of the Galois field, is acquired. A factor α computation is performed on the first symbol data by performing a bit shift operation on the first symbol data toward high-order bit position, generating first mask data from the first symbol data, generating first correction data by computing a logical AND of the first mask data and a first symbol correction value, generating a factor α computation result by computing a XOR of the second symbol data and the first correction data.
Public/Granted literature
- US20080177815A1 Raid system and galois field product computation method Public/Granted day:2008-07-24
Information query