Residue-based error detection for a shift operation

Details Residue-based error detection for a shift operation Residue-based error detection for a shift operation

2005-08-22

2009-06-02

Mai, Tan V (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07543007

ABSTRACT:
Errors in a shift result can be detected with a residue-based mechanism, instead of with duplication of an entire shifter. The commutative property of residue computation over a bit string allows the residue of a value to be independent of the actual bit positions when the divisor is a Merrill number. Without a duplicated shifter, an operand that is the subject of a shift operation is formatted to become a multiple of k, where divisor=2k−1, and the divisor is used for computation of residues. The shift operation is translated to a single position shift or a zero position shift. The translated shift is applied to the formatted operand to generate a shift check value. Despite different values, the residues of the shift result and the shift check value will be the same as long as bit groups are consistent between the two. An error(s) is detected by comparing the residue of the shift check value with the residue of the shift result.

REFERENCES:
patent: 3601800 (1971-08-01), Lee
patent: 4782490 (1988-11-01), Tenengolts
patent: 7376890 (2008-05-01), Busaba et al.
U.S. Appl. No. 11/145,397, filed Jun. 3, 2005, and naming as inventor(s) Sorin Iacobovici.
U.S. Appl. No. 11/135,982, filed May 24, 2005, and naming as inventor(s) Sorin Iacobovici.

Affiliated with

Also associated with

Rating

Residue-based error detection for a shift operation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Residue-based error detection for a shift operation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Residue-based error detection for a shift operation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4100489