Browse Prior Art Database

# Method for a fast and small linear interpolator, multiplier, adder, and subtracter

IP.com Disclosure Number: IPCOM000010032D
Publication Date: 2002-Oct-09
Document File: 6 page(s) / 81K

## Publishing Venue

The IP.com Prior Art Database

## Abstract

Disclosed is a method for a fast and small linear interpolator, multiplier, adder, and subtracter. Benefits include improved performance.

This text was extracted from a Microsoft Word document.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 50% of the total text.

Method for a fast and small linear interpolator, multiplier, adder, and subtracter

Disclosed is a method for a fast and small linear interpolator, multiplier, adder, and subtracter. Benefits include improved performance.

Description

� � � � � The disclosed method is a fast and small linear interpolator, multiplier, adder and subtracter. This interpolator is based on a typical linear interpolator as described in equation (1):

Y = a * A + (1- a) * B + K. -----------------------(1)

� � � � � An implementation of equation 1 requires two multipliers, two adders, and a subtracter.

� � � � � The result of simplifying equation (1) is equation (2):

Y = a * A + B - a * B + K. ------------------------(2)

� � � � � In Boolean terms, a substitution of a as (1 + ~ a) yields equations (3) and (4):

Y = a * A + B + (1 + ~ a) * B + K. -----------------(3)

Y = a * A + B + B + ~ a * B + K. ------------------(4)

� � � � � A rearrangement of the terms in equation (4) yields equation (5):

Y = (a * A) + (~ a * B) + (2 * B) + K. -------------(5)

� � � � � In equation (5), if the terms B and K are set to 0, the result is equation (6), which is a multiplier:

Y = a * A ------------------------------------------------(6)

� � � � � By controlling the input terms through a multiplexer (MUX), any two terms can be multiplied.

� � � � � In equation (5), if the term a is set to 1 and B is set to 0, the result is equation (7), which is an adder.

Y = a + K. -----------------------------------------------(7)

� �...