Method and apparatus for producing order independent signatures

Details Method and apparatus for producing order independent signatures Method and apparatus for producing order independent signatures

1990-02-14

1992-06-09

Smith, Jerry

Excavating

371 491, 371 53, G06F 1108

Patent

active

051213974

ABSTRACT:
A method and apparatus for detecting errors in communicated data words irrespective of the order in which the data words are communicated. In a system wherein a set of N bit data words are transferred from a source end to a receiver end over a communications medium, a method for detecting errors in received data words comprises the following steps: (a) summing data words to be transferred by accumulating the data words in N bit locations of a first N+1 bit register while storing any carry outs ("COs") in a reserved one of the N+1 bit locations, the contents of the first N+1 bit register defining an expected signature SE; (b) summing received data words received by accumulating the received data words in N bit locations of a second N+1 bit register while storing any COs in a reserved one of the N+1 bit locations of the second N+1 bit register, the contents of the second N+1 bit register defining an error detection signature S; and (c) comparing S and SE and providing an indication that an error has occurred in the data transfer when a discrepancy is detected.

REFERENCES:
patent: 4142243 (1979-02-01), Bishop et al.
Alan M. Usas, "Checksum Versus Residue Codes For Multiple Error Detection", IEEE Computer Society, Digest of Papers on the Eighth Annual International Conference on Fault-Tolerant Computing, p. 224 (1978).
Scewiorek and Swarz, "The Theory and Practice of Reliable System Design", pp. 101 et seq. Digital Press (1982).

Affiliated with

Also associated with

Rating

Method and apparatus for producing order independent signatures 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 apparatus for producing order independent signatures , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for producing order independent signatures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1810937