US 6,311,203 B1 · Multiplier, and fixed coefficient FIR digital filter having plural multipliers

Abstract

A multiplication device for performing a multiplication operation on a multiplicand X and two fixed coefficients C1 and C2 where C1>C2. The multiplication device comprises a multiplier for multiplying multiplicand X and the average CA of the two fixed coefficients C1 and C2; a shift register for obtaining a sum of the multiplicand X data after being shifted up according to a position of a “1” bit in bit data where the bit data is the remainder coefficient obtained by subtracting average CA from fixed coefficient C1; and a selector for selecting a product obtained for one of the fixed coefficients C1 and C2. When the fixed coefficient C1 is selected, the selector outputs the sum of the product returned by the multiplier and the accumulated value obtained by the shift register; when fixed coefficient C2 is selected, the selector outputs the difference of the product returned by the multiplier minus the accumulated value obtained by the shift register. A fixed coefficient FIR digital filter having a plurality of multiplication devices above-mentioned is also disclosed.

Claims13

Dependent claims

A multiplication device for multiplying a multiplicand and first and second fixed coefficients, and outputting a product obtained for a selected one of the first and second fixed coefficients, said multiplication device comprising:

a multiplier for multiplying the multiplicand and an average of the first and second fixed coefficients;
a shift register unit comprising one or more shift registers for shifting the multiplicand up according to a position of each “1” bit in a remainder coefficient, which is obtained by subtracting the average of the fixed coefficients from the first fixed coefficient assuming that the first fixed coefficient is larger than the second one, and an adder for obtaining an arithmetic sum of bit shifted data output from the one or more shift registers;
and
a selection means for selecting one of the first and second fixed coefficient based on a specific control signal, and said selection means, when the first fixed coefficient is selected, outputting a sum of the product from the multiplier and the arithmetic sum obtained by the shift register unit, but when the second fixed coefficient is selected, outputting a difference of the product from the multiplier minus the arithmetic surn obtained by said shift register unit.

1 more element

A fixed coefficient FIR digital filter comprising a plurality of multiplication units connected in parallel to an input of a multiplicand and at least one add for obtaining a sum of outputs from said plurality of multiplication units, each of said plurality of multiplication units comprising:

a multiplier for multiplying the multiplicand and an average of two fixed coefficients different from each other;
a shift register unit comprising one or more shift registers for shifting the multiplicand up according to a position of each “1” bit in a remainder coefficient, which is obtained by subtracting the average from a larger one of the two fixed coefficients, and
an adder for obtaining an arithmetic sum of bit shifted data from said one or more shift registers;
and
a selection means for selectively outputting one of a sum of the product from said multiplier and the arithmetic sum from said shift register unit and a difference of the product from said multiplier minus the arithmetic sum from said shaft register in response to a selector control signal applied to said selection means.

2 more elements

Dependencies are inferred from the claim text.

Multiplier, and fixed coefficient FIR digital filter having plural multipliers

Life of this patent

Multiplier, and fixed coefficient FIR digital filter having plural multipliers

Life of this patent

Abstract

Claims13