Patent ID: 6219688
Filing Date: 2001-04-17
Classification: G06F

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, said method comprising the steps of:forming the difference between a first number of the first set of numbers of said number pair and a second number of the second set of numbers of said number pair;setting a status bit to a first digital state if said difference is greater than zero;resetting said status bit to a second digital state if said difference is less than zero;conditionally either 1) adding said difference to a running sum of the absolute values of the differences if said status bit is said first digital state, or 2) subtracting said difference from the running sum of absolute values of the differences if said status bit is said second digital state;said step of conditionally adding or subtracting includes storing any carry output of a most significant bit of said running sum of absolute values of said differences;for each number pair of said first and second set of numbers adding said carry output to a running sum of carry outputs;until the difference of all number pairs of said first and second sets of numbers are either added to or subtracted from the running sum of absolute values of the differences; andadding said running sum of carry outputs to said running sum of absolute values of said differences following the addition to said running sum of absolute value of said differences or subtraction from said running sum of absolute value of said differences of said difference of all number pairs of said first and second sets of numbers.