A method and system for generating parity symbols and rebuilding data
symbols in a RAID system. The method includes receiving a command to
generate a desired parity or data symbol using an XOR relationship
between some of a plurality of parity and data symbols. A symbol of the
plurality of parity and data symbols is input to an XOR accumulator, the
symbol being included in the XOR relationship. Additional symbols of the
plurality of parity and data symbols are input to the XOR accumulator.
Each time that an additional symbol is input and is included in the XOR
relationship, an XOR operation is performed between the symbol in the XOR
accumulator and the additional symbol, thus obtaining a resulting symbol
that replaces the previous symbol in the XOR accumulator. After every
symbol included in the XOR relationship has undergone an XOR operation,
the symbol in the XOR accumulator is output as the desired parity or data
symbol.