Distributed arithmetic digital processing circuit

Claim 1

A digital processing circuit forming a weighted sum of digital signals, comprising n groups each of M series registers into which are introduced signals to be processed, n multiplexers each with M inputs and one output, said M inputs of each multiplexer being connected to the outputs of said M series registers of one of the groups, a memory containing precalculated quantities characteristic of the weighted sum to be formed, said memory having a capacity of 2.sup.β+n words distributed into different blocks, a modulo M counter with β outputs, said memory having β inputs for addressing the different blocks (f 0 , f 1 . . . , f.sub.β-1) connected to the β outputs of said counter and n inputs for addressing a word into a block (e 1 , e 2 . . . e n ) connected to the outputs of the n multiplexers, an adder-subtracter connected to said memory, an accumulator register connected to said adder-subtracter and a clock actuating said counter, said series registers and said accumulator register, the number M being less than 2.sup.β, said memory being subdivided into M-(2.sup.β -M) blocks each of 2 n words and into (2.sup.β -M) blocks each of 2 n+1 words, said blocks being selected by the bits supplied by the outputs of said counter, said digital processing circuit comprising supplementary series registers, whose number is at the most equal to 2.sup.β -M, said supplementary series registers receiving supplementary signals to be processed, said digital processing circuit also comprising a multiplexing means having inputs connected to the outputs of said supplementary series registers, as well as to the outputs of said counter which can supply bits which are not significant with respect to the addressing of the memory blocks, said multiplexing means being controlled by the outputs of said counter indicating the appearance of the non-significant bits, certain of the addressing inputs of the memory blocks being connected to the outputs of said multiplexing means in such a way that they are connected across said multiplexing means either to said supplementary series registers when these non-significant bits appear at the output of said counter or to said counter when such bits are absent.