Digital processor for convolution and correlation

Details Digital processor for convolution and correlation Digital processor for convolution and correlation

1987-03-05

1989-12-05

Harkcom, Gary V.

Boots, shoes, and leggings

36472803, G06F 15336

Patent

active

048857157

ABSTRACT:
A digital processor performs an N-point convolution or correlation of q-bit coefficients with data words guard band extended to p bits. The processor includes an array of one-bit clock-activated gated full adder cells arranged in N rows and q columns. Each cell is arranged to input data, carry and cumulative sum bits and to output the data bit and new carry and cumulative sum bits corresponding to the product of the input data bit with a respective stationary coefficient bit. The output carry bit is recirculated on the respective cell. Cumulative sum generation is cascaded down array columns. Data moves along each row and thence to the next lower row via a delay device providing a delay appropriate for correct partial product formation. Data is input bit and word serially to a first row cell and thereafter moves along successive rows progressively further down the array. Sums of partial products output by the array are accumulated according to bit significance by an accumulator device arranged to accumulate successive convolution or correlation results in different adding device. This avoids erroneous addition of contributions to different results. The array is cascadable to provide larger processors. Cascaded arrays may be arranged to be fault tolerant, and a faulty array may be bypassed without operating speed penalties arising from bypass lines.

REFERENCES:
patent: 4489393 (1984-12-01), Kawahara et al.
patent: 4533993 (1985-08-01), McCanny et al.
patent: 4639857 (1987-01-01), McCanny et al.
patent: 4686645 (1987-08-01), McCanny et al.
patent: 4701876 (1987-10-01), McCanny et al.
"Efficient Bit-Level Systolic Arrays For Inner Product Computation," R. B. Urquhart and D. Wood, 645 G.E.C. Journal of Research No. 1, (1984), pp.52-55.

Affiliated with

Also associated with

Rating

Digital processor for convolution and correlation 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 processor for convolution and correlation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital processor for convolution and correlation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2038675