Apparatus and method for generating a Galois-field syndrome

Details Apparatus and method for generating a Galois-field syndrome Apparatus and method for generating a Galois-field syndrome

2006-08-31

2009-10-20

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S781000, C714S785000, C714S801000, C711S114000

Reexamination Certificate

active

07607068

ABSTRACT:
The present disclosure provides an apparatus and method for generating a Galois-field syndrome. One exemplary method may include loading a first data byte from a first storage device to a first register and loading a second data byte from a second storage device to a second register; ANDing the most significant bit (MSB) of the first data byte and a Galois-field polynomial to generate a first intermediate output; XORing each bit of the first intermediate output with the least significant bits (LSBs) of the first data byte to generate a second intermediate output; MUXing the second intermediate output with each bit of the first data byte to generate a third intermediate output; XORing each bit of the third intermediate output with each bit of the second data byte to generate at a fourth intermediate output; and generating a RAID Q syndrome based on, at least in part, the fourth intermediate output. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

REFERENCES:
patent: 4555784 (1985-11-01), Wood
patent: 5105378 (1992-04-01), Mori
patent: 6952476 (2005-10-01), Mao
patent: 2003/0142818 (2003-07-01), Raghunathan et al.
patent: 2005/0108613 (2005-05-01), Kobayashi
patent: 2005/0283714 (2005-12-01), Korkishko et al.
patent: 2006/0156211 (2006-07-01), Edirisooriya
patent: 2008/0162806 (2008-07-01), Gopal et al.
patent: 2000259359 (2000-09-01), None
patent: 2008027734 (2008-03-01), None
patent: 2008027735 (2008-03-01), None
“PCI Express Base Specification Revision 1.0”, PCI Express (Jul. 22, 2002), 428 pgs.
“PCI-X Addendum to the PCI Local Bus Specification”, PCI Special Interest Group: Revision 1.0a, (Jul. 24, 2000), 240 pgs.
“American National Standard for Information Technology- Fibre Channel- Physical and Signalling Interface-3 (FC-PH-3)”, Developed by incits, Where IT all Begins (1998), 116 pgs.
“Working Draft American National Standard, Project T10/1601-D”, Information Technology-Serial Attached SCSI- 1.1 (SAS-1.1): Revision 1 (Sep. 18, 2003), 464 pgs.
“Intel XScale Core”, Developer's Manual (Dec. 2000), 220 pgs.
“Announcing the Advanced Encryption Standard (AES)”, Federal Information Processing Standards Publication 197 (Nov. 26, 2001) 51 pgs.
“Data Encryption Standard (DES)”, FIPS PUB 46-3 (Oct. 25, 1999) 26 pgs.
“International Search Report and Written Opinion”, PCT/US2007/076147 (Dec. 11, 2007)10 Pages.
“Serial ATA: High Speed Serialized AT Attachment, Serial ATA Workgroup”, APT Technologies, Inc.: Revision 1.0 (Aug. 29, 2001) 9 pgs.
Huang, L. et al., “An Efficient Multiple-Precision Division Algorithm”, Proceedings of the sixth International Conference on Parallel and Distributed Computing, Application and Technologies (PDCAT'05) IEEE.
“International Search Report and Written Openion”, PCT/US2007/076149, (Jan. 8, 2008),10 pgs.
Feghali, Wajdi, et al., “Cryptographic System Component”, U.S. Appl. No. 11/323,329, filed Dec. 30, 2005.
Feghali, Wajdi, et al., “Cryptography Processing Units and Multiplier”, U.S. Appl. No. 11/323,993, filed Dec. 30, 2005.
Feghali, Wajdi, et al., “Multiplier”, U.S. Appl. No. 11/323,994, filed Dec. 30, 2005.
Feghali, Wajdi, et al., “Programmable Processing Unit”, U.S. Appl. No. 11/354,404, filed Feb. 14, 2006.

Affiliated with

Also associated with

Rating

Apparatus and method for generating a Galois-field syndrome does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for generating a Galois-field syndrome, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for generating a Galois-field syndrome will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4087300