Digital signal processing circuit blocks with support for systolic finite-impulse-response digital filtering

• US 8,458,243 B1
• Filed: 03/03/2010
• Issued: 06/04/2013
• Est. Priority Date: 03/03/2010
• Status: Active Grant

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Demirsoy, Suleyman Sirri, Yi, Hyun
• Primary Examiner(s): SUN, SCOTT C
• Application Number:
  US12/716,378
• Time in Patent Office: 1,189 Days
• Field of Search: None
• US Class Current: 708/522
• CPC Class Codes: G06F 7/5443 Sum of products for applications thereof, see the relevant places, e.g. G06F17/10, H03H17/00

Abstract

Digital signal processing (“DSP”) block circuitry on an integrated circuit (“IC”) is adapted for use (e.g., in multiple instances of the DSP block circuitry on the IC) for implementing finite-impulse-response (“FIR”) digital filters in systolic form. Each DSP block may include (1) first and second multiplier circuitry and (2) adder circuitry for adding (a) outputs of the multipliers and (b) signals chained in from a first other instance of the DSP block circuitry. Systolic delay circuitry is provided for either the outputs of the first multiplier (upstream from the adder) or at least one of the sets of inputs to the first multiplier. Additional systolic delay circuitry is provided for outputs of the adder, which are chained out to a second other instance of the DSP block circuitry.

Claims

1. Digital signal processing (“

DSP”

) block circuitry comprising;

first multiplier circuitry for producing a first plurality of parallel output signals indicative of a first multiplication product;

first systolic delay circuitry for delaying the first plurality of parallel output signals by a systolic delay time interval;

second multiplier circuitry for producing a second plurality of parallel output signals indicative of a second multiplication product; and

adder circuitry for adding (1) outputs of the first systolic delay circuitry, (2) the second plurality of parallel output signals, and (3) a third plurality of parallel signals indicative of a data value received from a first other instance of said DSP block circuitry.

2. The DSP block circuitry defined in claim 1 wherein the adder circuitry produces a fourth plurality of parallel signals indicative of a sum from the adding.

3. The DSP block circuitry defined in claim 2 further comprising:

output register circuitry for registering the fourth plurality of parallel signals.

4. The DSP block circuitry defined in claim 3 further comprising:

second systolic delay circuitry for delaying outputs of the output register circuitry by the systolic delay time interval.

5. The DSP block circuitry defined in claim 4 further comprising:

circuitry for applying outputs of the second systolic delay circuitry to a second other instance of said DSP block circuitry as said third plurality of parallel signals of said second other instance.

6. The DSP block circuitry defined in claim 5 in combination with:

circuitry for applying a succession of input signal samples to the first multiplier circuitry;

circuitry for delaying each of the input signal samples by a time period equal to the sum of (1) duration of each of the input signal samples in the succession, and (2) the systolic delay time interval; and

circuitry for applying outputs of the circuitry for delaying to the second multiplier circuitry.

7. The DSP block circuitry defined in claim 6 wherein the systolic delay time interval is equal to the duration of each of the input signal samples in the succession.

8. The DSP block circuitry defined in claim 1 further comprising:

circuitry for controllably allowing the first plurality of parallel output signals to bypass the first systolic delay circuitry.

9. The DSP block circuitry defined in claim 3 further comprising:

circuitry for controllably allowing the outputs of the output register circuitry to bypass the second systolic delay circuitry.

10. The DSP block circuitry defined in claim 1 wherein the adder circuitry comprises:

means for additively combining the outputs of the first systolic delay circuitry and the second plurality of parallel output signals to produce a plurality of parallel intermediate signals; and

means for additively combining the plurality of parallel intermediate signals and the third plurality of parallel signals.

11. The DSP block circuitry defined in claim 1 further comprising:

third multiplier circuitry for producing a fourth plurality of parallel output signals indicative of a third multiplication result;

and third systolic delay circuitry for delaying the fourth plurality of parallel output signals by a second systolic delay time interval which is a fraction of the systolic delay time interval; and

wherein the adder circuitry additionally adds outputs of the third systolic delay circuitry.

12. The DSP block circuitry defined in claim 6 wherein the circuitry for delaying each of the input signal samples by a time period equal to the sum of (1) duration of each of the input signal samples in the succession, and (2) the systolic delay time interval is part of the DSP block circuitry.