Symmetric transposed FIR digital filter

• US 5,339,264 A
• Filed: 07/27/1992
• Issued: 08/16/1994
• Est. Priority Date: 07/27/1992
• Status: Expired due to Fees

• Current Assignee: Tektronix Incorporated (Fortive Corp.)
• Original Assignee: Tektronix Incorporated (Fortive Corp.)
• Inventors: Said, Ahmed, Seckora, Michael
• Primary Examiner(s): NGUYEN, LONG
• Application Number:
  US07/919,798
• Time in Patent Office: 750 Days
• Field of Search: 364/724.01, 364/724.10, 364/724.16, 364/724.12, 364/724.13, 364/728
• US Class Current: 708/319
• CPC Class Codes: H03H 17/06 Non-recursive filters
• CPC Class Codes: H03H 17/0664 where the output-delivery frequency is lower than the input sampling frequency, i.e. decimation
• CPC Class Codes: H03H 2017/0692 Transposed

Abstract

A finite impulse response (FIR) digital filter (100, 170, 175, 180) incorporates both symmetric and transposed structures in a configuration that suites ASIC implementation. The filter coefficients can be arranged in ascending order to implement coefficient block floating point, or in descending order. To further facilitate coefficient block floating point, filter coefficients are chosen so that each cell has an exponent value equal to or greater than that of a preceding cell. A right shift is provided between adjacent cells to equate the exponent value of a sum output of a preceding cell with that of the succeeding cell. Variable decimation is provided by downloading appropriate filter coefficient and adjusting a decimation forward clock. Multiple channels can also be accommodated.

Claims

1. A symmetric transposed finite impulse response digital filter, comprising:

a data input circuit receiving plural input signal components and prearranging them in accordance with a predetermined symmetric format; and

plural sequentially-arranged filter cells in data communication with the data input circuit, each filter cell except a first and last filter cell being connectable between a pair of adjacent filter cells, and each filter cell having processing elements for processing selected symmetric input signal components in accordance with corresponding filter coefficients to form a sum of products thereof, and having a product terminal connected to at least one adjacent filter cell to transfer to the adjacent filter cell a sum of products.

2. The digital filter of claim 1 in which each filter cell further includes a binary shifter component connected to the product terminal for selectively shifting the sum of products to be compatibly summed with the products formed by the adjacent filter cell.

3. The digital filter of claim 1 in which each filter cell includes an adder in data communication with the data input circuit for adding the symmetric input signal components and delivering a sum to a multiplier that delivers a product of the sum and a filter coefficient to a coefficient block floating point accumulator subcircuit that adds the products generated by the multiplier.

4. The digital filter of claim 1 in which the data input circuit prearranges the input signal components according to a selected decimation factor and each filter cell includes a decimation register for storing plural filter coefficients corresponding to the selected decimation factor, the processing elements forming the sum of products in accordance with the selected decimation factor.

5. The digital filter of claim 1 in which the data input circuit delivers the prearranged input signal components to the plural sequentially-arranged filter cells on first and second input terminals, the first input terminal carrying the input signal components in sequence and the second input terminal carrying the input signal components in reverse-sequence groups.

6. The digital filter of claim 5 in which the data input circuit includes a pair of last-in, first-out registers alternately coupled to the second input terminal and cooperating to form the reverse-sequence groups of input signal components.

7. The digital filter of claim 1 in which the data input circuit and plural filter cells are formed on an integrated circuit.

8. A symmetric transposed finite impulse response decimator, comprising:

a data input circuit receiving plural input signal components and prearranging them in a symmetric format according to a selected decimation factor; and

plural sequentially-arranged filter cells in data communication with the data input circuit, each filter cell except a first and last filter cell being connectable between a pair of adjacent filter cells and including an adder in data communication with the data input circuit for adding the symmetric input signal components and delivering a sum to a multiplier in communication with a decimation register that stores plural filter coefficients corresponding to the selected decimation factor, the multiplier delivering a product of each sum and corresponding filter coefficient to a coefficient block floating point accumulator subcircuit that adds the products generated by the multiplier and includes a product terminal connected to at least one adjacent filter cell to transfer to the adjacent filter cell a sum of products.

9. The digital filter of claim 8 in which each filter cell further includes a binary shifter component connected to the product terminal for selectively shifting the sum of products to be compatibly summed with the products formed by the adjacent filter cell.

10. The digital filter of claim 8 in which the data input circuit delivers the prearranged input signal components to the plural sequentially-arranged filter cells on first and second input terminals, the first input terminal carrying the input signal components in sequence and the second input terminal carrying the input signal components in reverse-sequence groups.

11. The digital filter of claim 10 in which the data input circuit includes a pair of last-in, first-out registers alternately coupled to the second input terminal and cooperating to form the reverse-sequence groups of input signal components.

12. The digital filter of claim 8 in which the data input circuit and plural filter cells are formed on an integrated circuit.

13. A symmetric transposed finite impulse response decimator, comprising:

data input delay circuitry receiving plural input signal components and delaying selected ones thereof to arrange the input signal components to a selected symmetric format; and

plural sequentially-arranged filter cells in data communication with the data input delay circuitry, each filter cell having processing elements for processing selected symmetric input signal components in accordance with corresponding filter coefficients to form a sum of products thereof, and each filter cell except a last one having a product terminal connected to at least one adjacent filter cell to transfer to the adjacent filter cell a sum of products, and each filter cell further having a product input terminal for receiving a received sum of products from an adjacent filter cell, and further including a binary shifter component connected to the product terminal for selectively right-shifting the sum of products to be compatibly summed with the products formed by the adjacent filter cell.

14. The digital filter of claim 13 in which each filter cell includes an adder in data communication with the data input delay circuitry for adding the selected symmetric input signal components and delivering a sum to a multiplier that delivers a product of the sum and a filter coefficient to an accumulator subcircuit that adds the products generated by the multiplier.

15. The digital filter of claim 13 in which the data input delay circuitry arranges the input signal components according to a selected decimation factor and each filter cell includes a decimation register for storing plural filter coefficients corresponding to the selected decimation factor, the processing elements forming the sum of products in accordance with the selected decimation factor.

16. The digital filter of claim 13 in which the data input delay circuitry and plural filter cells are formed on an integrated circuit.