Apparatus and system for sum of plural absolute differences

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395565, 36471607, G06F 900

Patent

active

059601930

ABSTRACT:
A method for forming a sum of the absolute value of the difference between each pair of numbers of respective first and second sets of numbers. The method includes forming the difference between corresponding numbers of the first and second sets. This difference is either added to or subtracted from a running sum based upon its sign. This is repeated for all number pairs. Preferably, the initial subtraction sets a status bit in a flag register (211) which controls the selection of addition or subtraction. The conditional addition to or subtraction from the running sum may generate a carry-out representing the most significant bit of the running sum. This carry-out is preferably stored and later added to the running sum to recover the most significant overflow bits. This technique is preferably practiced using an arithmetic logic unit (230) that can be split into plural independent sections (301, 302, 303, 304). A multiple flags register (211) stores status bits of corresponding sections controlling the conditional addition to or subtraction from a like plurality of running sums. After finishing the subtractions of all number pairs, the partial running sums of each section are added to obtain the final desired sum. A set of the carry-outs from the plural subtractions preferably is used as an index into a look-up table having entries equal to the number of "1's" in the index to sum the overflow bits.

REFERENCES:
patent: 4084254 (1978-04-01), Birney et al.
patent: 4467444 (1984-08-01), Harmon, Jr. et al.
patent: 4785393 (1988-11-01), Chu et al.
patent: 5299319 (1994-03-01), Vassiliadis et al.
patent: 5359718 (1994-10-01), Phillips et al.
patent: 5426743 (1995-06-01), Phillips et al.
patent: 5442577 (1995-08-01), Cohen

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and system for sum of plural absolute differences 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 system for sum of plural absolute differences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and system for sum of plural absolute differences will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-714110

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.