Digital filter generating a discrete convolution function

Details Digital filter generating a discrete convolution function Digital filter generating a discrete convolution function

1976-03-25

1977-09-13

Smith, Jerry

Registers

Transfer mechanism

Traveling pawl

328167, G06F 738, G06F 1534

Patent

active

040484858

ABSTRACT:
A digital filter is disclosed which includes a circular convolution device using the Complex Mersenne transform to convert a sequence of values A.sub.n into another sequence A.sub.k in which ##EQU1## WHERE P IS PRIME NUMBER AND J IS THE SQUARE ROOT OF MINUS ONE. The convolutor is provided with an input for applying fixed length data blocks made up of input samples appended with an equal number of zeros; circuits for recirculating and accumulating said data; a register for storing said accumulated data; switches for selectively connecting the output of the storage to the inputs of an adder-subtractor; a product device for term-by-term multiplying of the output of the adder-subtractor with the Complex Mersenne transforms of the filter coefficients set appended with zeros; and an inverse transform device for performing the inverse Complex Mersenne transform on the multiplier output blocks of data. The filtered output samples are provided by adding the inverse Mersenne transforms performed on two consecutive data blocks.

REFERENCES:
patent: 3679882 (1972-07-01), McAuliffe
patent: 3803391 (1974-04-01), Vernet
patent: 3926367 (1975-12-01), Bond et al.
patent: 3971927 (1976-07-01), Speiser et al.
patent: 3980873 (1976-09-01), Mattei
C. M. Rader, "Discrete Convolutions Via Mersenne Transforms" IEEE Trans. on Computers, vol. C-21, No. 12, 12-1972, pp. 1269-1273.

Affiliated with

Also associated with

Rating

Digital filter generating a discrete convolution function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital filter generating a discrete convolution function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital filter generating a discrete convolution function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-276084