Method and system for wire-speed parity generation and data...

Details Method and system for wire-speed parity generation and data... Method and system for wire-speed parity generation and data...

2006-02-09

2010-06-22

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C711S113000, C711S114000

Reexamination Certificate

active

07743308

ABSTRACT:
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.

REFERENCES:
patent: 5499253 (1996-03-01), Lary
patent: 5923839 (1999-07-01), Munetoh et al.
patent: 6070182 (2000-05-01), Rao et al.
patent: 6148368 (2000-11-01), DeKoning
patent: 7188270 (2007-03-01), Nanda et al.
patent: 7392428 (2008-06-01), Forhan et al.
patent: 7406621 (2008-07-01), Lubbers et al.
patent: 2003/0236943 (2003-12-01), Delaney
patent: 2005/0060477 (2005-03-01), Wilkins et al.
patent: 2005/0223269 (2005-10-01), Stolowitz
patent: 2006/0123271 (2006-06-01), Forhan et al.

Affiliated with

Also associated with

Rating

Method and system for wire-speed parity generation and data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for wire-speed parity generation and data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for wire-speed parity generation and data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4244522