Double-accumulator implementation of the convolution function

Details Double-accumulator implementation of the convolution function Double-accumulator implementation of the convolution function

1993-11-30

1996-04-23

Gordon, Paul P.

Boots, shoes, and leggings

36472612, G06F 1715, G06F 1710

Patent

active

055110150

ABSTRACT:
A Finite Impulse Response (FIR) digital signal processing circuit uses a double-accumulator technique to drastically reduce the number of multiply-accumulate operations which are necessary per sample of input data. The amount of reduction is dependent upon the shape of the filter function to be convolved. A double-accumulator (D-A) can be implemented by first providing a set of D-A coefficients, which are derived from the filter coefficient stream (FCS). Each D-A coefficient is multiplied by a separate input data sample. The products are summed together along with the result of a previous multiplication of the same D-A coefficients with different input data samples. This first sum is added to another number to form a second sum. The other number is the previous value of the second sum. The second sum is the result.
The derived D-A coefficients are fewer and simpler than that required by the conventional FIR implementation. Since multipliers are complex, costly, bulky and limited in speed, the D-A method can lessen these constraints.

REFERENCES:
patent: 4727505 (1988-02-01), Konishi et al.
patent: 4907182 (1990-03-01), Giuliano et al.
Image Processing Databook, 2nd Edition, SGS-Thomson Microelectronics, Oct., 1992, pp. 175-277.
Harris, HSP43891 Digital Filter Information Sheet! 1992.

Affiliated with

Also associated with

Rating

Double-accumulator implementation of the 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 Double-accumulator implementation of the convolution function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Double-accumulator implementation of the convolution function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2314498