Systolic de-multiplexed finite impulse response filter array architecture for linear and non-linear implementations
AssigneeMassachusetts Institute of Technology
InventorWilliam S. Song
Life of this patent
Estimating the term…
Loading patent…
AssigneeMassachusetts Institute of Technology
InventorWilliam S. Song
Estimating the term…
Described is a finite impulse filter response (FIR) filter for use by signal processors. A demultiplexer receives input data samples at an input data rate. The FIR filter includes a plurality of computational units arranged in a systolic array of taps and phases. Each computational unit operates at an array clock rate that is slower than the input data rate. During each array clock cycle, the phases produce a plurality of output data samples that provides an output data rate equal to the input data rate. The FIR filters can thus support an output data rate equal to the input data rate although the input data rate exceeds the maximum clock speed of the processor. The FIR filter can also operate at a reduced array clock speed, while continuing to produce an output data rate equal to the input data rate, to increase the power efficiency of the processor.
A signal processor circuit, comprising:
A finite impulse response (FIR) filter circuit for filtering input data samples, the FIR filter circuit comprising a plurality of computational unit circuits arranged in a systolic array having a plurality of columns and a plurality of rows, each column of computational unit circuits corresponding to one of a tap and a phase and each row of computational unit circuits corresponding to the other of a tap and a phase, each computational unit circuit in one phase other than a last phase being in communication with a first computational unit circuit in a neighboring tap within the same phase as that computational unit circuit over a first signal line used to communicate a computed value thereto and with a second computational unit circuit in the neighboring tap and in a neighboring phase over a second signal line used to communicate an input data sample thereto, each tap and each phase of the systolic array being adapted to receive concurrently an input data sample from a demultiplexer during each array clock cycle.
A finite impulse response (FIR) filter circuit for filtering input data samples, comprising:
A signal processor circuit, comprising:
A method of linearly filtering input data samples, compnsing:
The method of claim wherein the step of forwarding includes forwarding the input data samples to the computational unit circuits in the first tap of the array in accordance with a round robin sequence.
Dependencies are inferred from the claim text.