Patent ID: 6163788
Filing Date: 2000-12-19
Classification: G06F

Abstract:
A programmable finite impulse response processor, by which a convolution calculation between input data and filter coefficients is performed based on Booth algorithm, comprising:a pre-processing unit, to partition the input data into a pipeline sequence which comprises a plurality of sequence units in a Booth format;data latches, to store the pipeline sequence from the pre-processing unit;a configurable connection unit, to determine which of the sequence units are selected for the convolution calculation, so that a dynamic data range is scaleable by the processor;coefficient registers, to store the filter coefficients;Booth decoders, to decode the selected sequence units, and thereafter, the decoded selected sequence units being multiplied by the filter coefficients to generate a plurality of intermediate products;a path control unit, to select an accumulation path for the intermediate products to be accumulated; anda post-processing unit, to perform a final accumulation of selected intermediate products for the convolution calculation between the selected sequence units and the filter coefficients.