Digital processor for convolution and correlation

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.