Patent ID: 7747666

Claim:
A filter operative with an input succession of signal samples for producing an output succession of filtered signal samples, comprising: a set of M filter sections wherein each of the filter sections has N parallel filter channels and a summing element connected to output terminals of the N parallel filter channels; a first circuit for distributing N input signal samples, from the input succession of signal samples, respectively to the filter channels in each of the filter sections; wherein each of the filter sections comprises N signal-processing elements located in respective ones of the filter channels, each of the signal-processing elements being operative upon an input signal sample to provide a processed signal sample, the processed signal samples of the respective channels of the filter section being summed by the summing element to provide one of said filtered signal samples in the output succession of the filtered signal samples; a second circuit connected to output terminals of the summing elements in respective ones of said filter sections, the second circuit serving for multiplexing the filtered signal samples to provide said output succession of the filtered signal samples; and wherein there is a number k of said signal-processing elements, there is a mathematical relationship expressed by a matrix formulation among the input succession of signal samples and the output succession of signal samples based on an ordering of the K signal-processing elements in a matrix of the matrix formulation, and an ordering of the signal-processing elements among successive groups of K filter channels of a plurality of said filter sections is a permutation of said K signal-processing elements in a row of said matrix; and wherein M is greater than N with M being equal to a preselected value to provide an interpolation function, or M is less than N with N being equal to the preselected value to provide decimation.