Fast convolution multiplier

Details Fast convolution multiplier Fast convolution multiplier

1992-08-31

1993-12-14

Malzahn, David H.

Boots, shoes, and leggings

G06F 1531

Patent

active

052709531

ABSTRACT:
The present invention provides a method and apparatus for performing finite impulse response (FIR) type filtering of 2N points of real-only input data using fewer multiplication elements than traditionally required. A filter multiplexer segregates or divides the input data into even and odd data values which are transferred to the "real" and "imaginary" inputs of a fast Fourier Transformation (FFT) or DFT element which selectively performs N-point transformations according to a preselected FFT algorithm. The transformed data output by the FFT transformer is divided into even and odd transformed, frequency domain, data. The even and odd transformed data is transferred to a multiplier where it is multiplied by a preselected weighting matrix of coefficients and the DFT of the desired filter response. The resulting data is divided into even and odd transformed data functions which are recombined to provide the transform of the multiplier input data function. Data thus transformed is transferred to an IFFT transformer where it is transformed to the time domain and subsequently de-multiplexed into a filtered data output. The frequency domain multiplication is obtained using N/2 multiplier section each employing twelve multipliers. The resulting filter or fast convolution apparatus is optimized in terms of multiplications per point making it more efficient than previous filter devices.

REFERENCES:
patent: 4118784 (1978-10-01), Nussbaumer
patent: 4807173 (1989-02-01), Sommen et al.
patent: 4941185 (1990-07-01), Reed
patent: 4992967 (1991-02-01), Auvray

Affiliated with

Also associated with

Rating

Fast convolution multiplier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast convolution multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast convolution multiplier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1711484