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) / 107K

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)

         ®..