FPGA Implemented Bit-Serial Multiplier and Infinite Impulse Response Filter

1. An n-order infinite impulse response filter implemented in an FPGA, comprising: n function generators configured as sample memories with data and address inputs and a data output, a first one of the sample memories configured with a data input to receive a sample input value, and others of the sample memories serially coupled with data outputs coupled to data inputs; n 1 function generators configured as feedback memories with data and address inputs and a data output a first one of the feedback memories configured with a data input to receive a feedback input value, and others of the feedback memories serially coupled with data outputs coupled to data inputs; 2n 1 function generators configured as coefficient memories, each coefficient memory having an output; 2n 1 function generators configured as 1 1 bit multipliers, each coupled to outputs of a respective sample/coefficient memory pair and feedback/coefficient memory pair, wherein the multipliers coupled to sample/coefficient memory pairs are sample multipliers, and the multipliers coupled to the feedback/coefficient memory pairs are feedback multipliers; 2n 2 function generators configured as 1 1 bit adders, each having two inputs and an output, n 1 of the bit-serial adders coupled with the sample multipliers as a feed-forward chain and n 1 others of the bit-serial adders coupled with the feedback multipliers as a feedback chain, a first adder of the feed-forward chain having inputs coupled to outputs of two of the sample multipliers, a first adder of the feedback chain having inputs coupled to outputs of two of the feedback multipliers, others of the adders in the feed-forward chain having inputs coupled to respective outputs of multiplier/adder pairs in the feed-forward chain, others of the adders in the feedback chain having inputs coupled to respective outputs of multiplier/adder pairs in the feedback chain, one of the adders having inputs coupled to a last adder in the feed-forward chain and a last adder in the feedback chain; and one or more function generators configured as a scaling accumulator including an adder and a memory, the adder having a data input coupled to the output of the one of the adders and an output coupled to the memory and to a first one of the feedback memories, and the memory having an output coupled to an input of the adder; and a control circuit arranged to address the sample, coefficient, and feedback memories and the memory of the accumulator.

2. The filter of claim 1 , wherein the control circuit comprises: a first counter having outputs coupled to the address inputs of the sample memories and feedback memories; a second counter having outputs coupled to the address inputs of the coefficient memories; and a third counter having outputs coupled to the address inputs of the memory of the accumulator.

3. The filter of claim 2 , wherein the first, second, and third counters are implemented with a plurality of function generators.

4. The filter of claim 3 , wherein the control circuit is configured to generate a result-bit-enable signal when a bit written to the product memory is valid as a partial result.

5. The filter of claim 1 , wherein the control circuit is configured to generate a result-bit-enable signal when a bit written to the product memory is valid as a partial result.

6. The filter of claim 1 , further comprising a plurality of control logic sections implemented in respective function generators and having an output respectively coupled to inputs of the multipliers, each control logic section configured to generate a complement-enable signal when a MSB of a value in an associated one of the sample memories and feedback memories is multiplied with a bit of a value in the associated coefficient memory.