Digital filter in which linear combinations of powers of two are converted to binary numbers using wallace trees

Claim 1

A digital filter for processing W-bit input code words using K coefficients represented as P-digit code words in CSD code, comprising: a. a W-bit wide shift register (SR) having K stages (SO, S1, . . . ,S15) for shifting the input code words; b. a first plurality of Wallace trees (E0, E1, . . . ,E7), including one Wallace tree for each respective p, w pair, where w=0, 1, . . . ,W-1 and p=0, 1, . . . ,P-1, each of the first plurality of Wallace trees including: i. respective input means connected to bit position w of stage k of the shift register, if bit position p of coefficient k is +1, where k=0, 1, . . . K-1; and ii. a respective output for providing a number represented as a linear combination of P powers of two; c. a second plurality of Wallac Trees (Z0, Z1, . . . ,Z7), including one Wallace tree for each respective p,w pair, each of the second plurality of Wallace trees including: i. respective input means connected to bit positions w of stage k of the shift register, if bit position p of coefficient k is -1; and ii. a respective output for providing a number represented as a linear combination of P powers of two; d. a third plurality of Wallace trees (EK0), EK1, . . . ,EK7), in cascade with the first plurality of Wallace trees, for performing a first stage of converting the numbers at the ouptuts of the first plurality of Wallace trees into respective binary numbers; e. a first plurality of adders (EA0, EA1, . . . ,EA7) one for each of the third plurality of Wallace trees, for adding the binary numbers provided at the outputs of the third plurality of Wallace trees and thereby performing a second stage of converting the numbers at the outputs of the first plurality of Wallace trees into respective binary numbers, represented as linear combinations of powers of two; f. a fourth plurality of Wallace trees (ZK0, ZK1, . . . ZK7), in cascade with the second plurality of Wallace trees, for performing the first stage of converting the numbers at the outputs of the second plurality of Wallace trees into respective binary numbers; g. a second plurality of adders (ZA0, ZA1, . . . ,ZA) one for each of the fourth plurality of Wallace trees, for adding the binary numbers provided at the outputs of the fourth plurality of Wallace trees and thereby performing a second stage of converting the numbers at the outputs of the second plurality of Wallace trees into respective binary numbers, represented as linear combinations of powers of two; h. a fifth plurality of Wallace trees (DK) for performing a first stage of converting the numbers provided by the first plurality of adders into combined binary numbers; i. a third adder (DA), at an output of the fifth plurality of Wallace trees, for performing a second stage of converting the numbers provided by the first plurality of adders into combined binary numbers; j. a sixth plurality of Wallace trees (VK) for performing a first stage of converting the numbers provided by the second plurality of adders into combined binary numbers; k. a fourth adder (VA), at an output of the sixth plurality of Wallace trees, for performing a second stage of converting the numbers provided by the second plurality of adders into combined binary numbers; and l. a subtracter SU for subtracting numbers appearing at outputs of the third and fourth adders.