Boots – shoes – and leggings
Patent
1996-10-23
1998-08-11
Mai, Tan V.
Boots, shoes, and leggings
364769, G06F 700, G06F 750
Patent
active
057936552
ABSTRACT:
An apparatus for processing sum of the absolute differences (SAD) is disclosed. A novel circuit is disclosed which eliminates the requirement of taking the absolute value of intermediate partial sum results. The absolute value function is only needed after the final summation stage. Subtraction units take the difference between each pair of values to be processed. The output of the subtraction units are input to a first level of two input summation units. If there is more than one summation unit in the first level, the output of these summation units are input to a second level of summation units. At each level half the number of units are required until a level is reached having only one unit. The absolute value of the last unit is then taken which forms the final SAD result. Each summation unit performs an addition on its two inputs while preserving the magnitude of their sum. Depending on the sign of one of the inputs, the two inputs are either added to each other or subtracted from each other. The sign bit of both inputs are checked in order to determine whether to add or subtract. In addition, the present invention can be implemented as a sum of the absolute values (SA) generator for adding any type of values and not just for difference values. The SA generator likewise preserves the magnitude of the partial sum results thus requiring only a single absolute value function after the final summation unit.
REFERENCES:
patent: 4761759 (1988-08-01), Nakagawa
patent: 4849921 (1989-07-01), Yasumoto et al.
patent: 4953115 (1990-08-01), Kanoh
patent: 5148386 (1992-09-01), Hori
patent: 5216628 (1993-06-01), Mizutani et al.
patent: 5305249 (1994-04-01), Yoshida
patent: 5546335 (1996-08-01), Lee
patent: 5563813 (1996-10-01), Chen et al.
Freizeit Amir
Harlap Michal
Skaletzky Gil
Sperling Erez
Steiner Moshe
Mai Tan V.
Zapex Technologies Inc.
LandOfFree
Sum of the absolute values generator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sum of the absolute values generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sum of the absolute values generator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-396091