Generalized digital multiplier and digital filter using said multiplier

Claim 2

Generalized digital multiplier able to calculate a quantity P of form: ##EQU17## in which the terms a i are binary words corresponding to N given coefficients and the terms x i are binary words of B bits corresponding to N variable signals, said generalized digital multiplier being characterized in that it comprises: N shift registers (RD 0 , . . . RD N-1 ) with parallel word input on B bits and series bit output, the ith register (RD i ) containing the B bits of the binary word x i , N conditional adders (AdC 0 , . . . , AdC N-1 ) each provided with a data input, a data output and a control input, the control input (ec i ) of the ith conditional adder (AdC i ) being connected to the output of the ith shift register, (RD i ), the data input (ed i ) and the data output (sd i ) of the ith conditional adder (AdC i ) being respectively connected to the data ouput of the (i-1) ith conditional adder and to the data input of the (i+1) ith conditional adder, said ith conditional adder (AdC i ) incorporating the term a i and adding the latter to the signal received on its data input, conditionally with respect to the value of the jth bit x ij of the word x i , said bit being received on the control input (ec i ), an adder accumulator (AdAc) provided with first and second data inputs, (Ed 1 , Ed 2 ) the first data input (Ed 1 ) being connected to the output (sd N-1 ) of the Nth conditional adder, (AdC N-1 ), said adder accumulator (AdAc) also having a data output (Sd) connected to the second data input (Ed 2 ) of said adder accumulator (AdAc) following the shifting of the bits by one position, a clock circuit (H) for the control in parallel of the shifting of the B bits contained in the N series registers (RD 0 , . . . , RD N-1 ) and passing the order j from 0 to B-1 and the sought quantity P being supplied on the data output of the adder accumulator (AdAc) every B clock stroke.

Claim 3

Digital multiplier according to claim 1, characterized in that each conditional adder (AdC i ) is constituted by an adder (Ad i ), and a multiplexer (MX i ) with two data inputs (e i , e' i ) respectively connected to the input and output of the adder (Ad i ) and a control input (Ec i ) connected to the output of the shift register of the same order (RD i ) and receiving a bit (x ij ).

Claim 4

Non-recursive digital filter for the calculation of an expression in form: ##EQU18## in which the terms a i are binary words corresponding to N given coefficients and the terms x i are binary words of B bits corresponding to N variable signals, said filter comprising: a general input register with N shift registers (REG n , . . . , REG n-N+1 ) of B bits, each register having a parallel input on B bits and a first parallel output on B bits, said registers being interconnected in parallel by said parallel inputs-outputs, each register also having a second parallel output, said shift registers (REG n , . . . , REG n-N+1 ) operating at a frequency fs' and a digital multiplier comprising: N shift registers (RD 0 , . . . , RD N-1 ) with parallel word input on B bits and series bit output, the ith register (RD i ) containing the B bits of the binary word x i , said parallel word input of a ith register (RD i ) being connected to said second output of the ith register (REG i ) of said general input register, said shift register (RD 0 , . . . , RD N-1 ) operating at a frequency f r , N conditional adders (AdC 0 , . . . , AdC N-1 ) each provided with a data input, a data output (ec i ) of the ith conditional adder (AdC i ) being connected to the output of the ith register, (RD i ), the data input (ed i ) and the data output (sd i ) of the ith conditional adder (AdC i ) being respectively connected to the data output of the (i-1)th conditional adder and to the data input of the (i+1)th conditional adder, said ith conditional adder (AdC i ) incorporating the term a i and adding the latter to the signal received on its data input, conditionally with respect to the value of the jth bit x ij of the word x j , said bit being received on the control input (ec i ), said conditional adders (AdC 0 , . . . , Adc N-1 ) operating at a calculating frequency f c , an adder accumulator (AdAc) provided with first and second data inputs, (Ed 1 , Ed 2 ) the first data input (Ed 1 ) being connected to the output (sd N-1 ), sid adder accumulator (AdAc) also having a data output (Sd) connected to the second data input (Ed 2 ) of said adder accumulator (AdAc) following the shifting of the bits by one position, a clock circuit (H) for the control in parallel of the shifting of the B bits contained in the N series registers (RD 0 , . . . , RD N-1 ) and passing the order j from 0 to B-1 and the sought quantity P being supplied on the data output of the adder accumulator (AdAc) every B clock stroke.

Claim 5

Non-recursive digital filter for the calculation of an expression in form: ##EQU18## in which the terms a i are binary words corresponding to N given coefficients and the terms x i are binary words of B bits corresponding to N variable signals, said filter comprising: a general input register with N shift registers (REG n , . . . , REG n-N+1 ) of B bits, each register having a parallel input on B bits and a first parallel output on B bits, said registers being interconnected in parallel by said parallel inputs-outputs, each register also having a second parallel output, said shift registers (REG n , . . . , REG n-N+1 ) operating at a frequency fs' and a digital multiplier comprising: N shift registers (RD 0 , . . . , RD N-1 ) with parallel word input on B bits and series bit output, the ith register (RD i ) containing the B bits of the binary word x i , said parallel word input of a ith register (RD i ) being connected to said second output of the ith register (REG i ) of said general input register, said shift register (RD 0 , . . . , RD N-1 ) operating at a frequency f r , N conditional adders (AdC 0 , . . . , AdC N-1 ) each provided with a data input, a data output (ec i ) of the ith conditional adder (AdC i ) being connected to the output of the ith register, (RD i ), the data input (ed i ) and the data output (sd i ) of the ith conditional adder (AdC i ) being respectively connected to the data output of the (i-1)th conditional adder and to the data input of the (i+1)th conditional adder, said ith conditional adder (AdC i ) incorporating the term a i and adding the latter to the signal received on its data input, conditionally with respect to the value of the jth bit x ij of the word x j , said bit being received on the control input (ec i ), said conditional adders (AdC 0 , . . . , Adc N-1 ) operating at a calculating frequency f c , an adder accumulator (AdAc) provided with first and second data inputs, (Ed 1 , Ed 2 ) the first data input (Ed 1 ) being connected to the output (sd N-1 ), sid adder accumulator (AdAc) also having a data output (Sd) connected to the second data input (Ed 2 ) of said adder accumulator (AdAc) following the shifting of the bits by one position, a clock circuit (H) for the control in parallel of the shifting of the B bits contained in the N series registers (RD 0 , . . . , RD N-1 ) and passing the order j from 0 to B-1 and the sought quantity P being supplied on the data output of the adder accumulator (AdAc) every B clock stroke.

Claim 6

Digital filter according to claim 3, wherein said f r =f s and f c =Bf s .

Claim 7

Digital filter according to claim 3, further including a means for operating with subsampling of a factor M and f r =f s /M and f c =BF s /M.

Claim 8

A digital filter comprising L filters (F 1 , F 2 , etc . . . ) in parallel, said L filters having a common input (E) receiving samples (x n , x n-1 , etc.) at a signal frequency f s , each filter only recording the samples at a frequency f r =f s /L at different times between individual filters and shifted by (Ts/L), in which Ts designates the period corresponding to frequency F s , said filters having outputs being connected at a single output constituting an output of said digital filter, each filter calculating an expression in form: ##EQU19## in which the terms a i are binary words corresponding to N given coefficients and the terms x i are binary words of B bits corresponding to N variable signals, each filter comprising: a general input register with N shift registers (REG n , . . . , REG n-N+1 ) of B bits, each register having a parallel input on B bits and a first parallel output on B bits, said registers being interconnected in parallel by said parallel inputs-outputs, each register also having a second parallel output, said shift registers (REG n , . . . , REG n-N+1 ) operating at a frequency f s , a digital multiplier comprising: N shift registers (RD 0 , . . . , RD N-1 ) with parallel word input on B bits and series bit output, the ith register (RD i ) containing the B bits of the binary word x i , said parallel word input of a ith register (RD i ) being connected to said second output of the ith register (REG i ) of said general input register, said shift register (RD 0 , . . . , RD N-1 operating at a frequency f r , N conditional adders (AdC 0 , . . . , AdC N-1 ) each provided with a data input, a data output and a control input, the control input (ec i ) of the ith conditional adder (AdC i ) being connected to the output of the ith register, (RD i ), the data input (ed i ) and the data output (sd i ) of the ith conditional adder (AdC i ) being respectively connected to the data output of the (i-1)th conditional adder and to the data input of the (i+1)th conditional adder, said ith conditional adder (AdC i ) incorporating the term a i and adding the latter to the signal received on its data input, conditionally with respect to the value of the jth bit x ij of the word x j , said bit being received on the control input (ed i ), said conditional adders (AdC 0 , . . . , AdC N-1 ) operating at a calculating frequency f c , an adder accumulator (AdAc) provided with first and second data inputs, (Ed 1 , Ed 2 ) the first data input (Ed 1 ) being connected to the output (sd N-1 ), said adder accumulator (AdAc) also having a data output (Sd) connected to the second data input (ED 2 ) of said adder accumulator (AdAc) following the shifting of the bits by one position, a clock circuit (H) for the control in parallel of the shifting of the B bits contained in the N series registers (RD 0' , . . . , RD N-1 ) and passing the order j from 0 to B-1 and the sought quantity P being supplied on the data output of the adder accumulator (AdAc) every B clock stroke.

Claim 9

A digital filter comprising L filters (F 1 , F 2 , etc . . . ) in parallel, said L filters having a common input (E) receiving samples (x n , x n-1 , etc.) at a signal frequency f s , each filter only recording the samples at a frequency f r =f s /L at different times between individual filters and shifted by (Ts/L), in which Ts designates the period corresponding to frequency F s , said filters having outputs being connected at a single output constituting an output of said digital filter, each filter calculating an expression in form: ##EQU19## in which the terms a i are binary words corresponding to N given coefficients and the terms x i are binary words of B bits corresponding to N variable signals, each filter comprising: a general input register with N shift registers (REG n , . . . , REG n-N+1 ) of B bits, each register having a parallel input on B bits and a first parallel output on B bits, said registers being interconnected in parallel by said parallel inputs-outputs, each register also having a second parallel output, said shift registers (REG n , . . . , REG n-N+1 ) operating at a frequency f s , a digital multiplier comprising: N shift registers (RD 0 , . . . , RD N-1 ) with parallel word input on B bits and series bit output, the ith register (RD i ) containing the B bits of the binary word x i , said parallel word input of a ith register (RD i ) being connected to said second output of the ith register (REG i ) of said general input register, said shift register (RD 0 , . . . , RD N-1 operating at a frequency f r , N conditional adders (AdC 0 , . . . , AdC N-1 ) each provided with a data input, a data output and a control input, the control input (ec i ) of the ith conditional adder (AdC i ) being connected to the output of the ith register, (RD i ), the data input (ed i ) and the data output (sd i ) of the ith conditional adder (AdC i ) being respectively connected to the data output of the (i-1)th conditional adder and to the data input of the (i+1)th conditional adder, said ith conditional adder (AdC i ) incorporating the term a i and adding the latter to the signal received on its data input, conditionally with respect to the value of the jth bit x ij of the word x j , said bit being received on the control input (ed i ), said conditional adders (AdC 0 , . . . , AdC N-1 ) operating at a calculating frequency f c , an adder accumulator (AdAc) provided with first and second data inputs, (Ed 1 , Ed 2 ) the first data input (Ed 1 ) being connected to the output (sd N-1 ), said adder accumulator (AdAc) also having a data output (Sd) connected to the second data input (ED 2 ) of said adder accumulator (AdAc) following the shifting of the bits by one position, a clock circuit (H) for the control in parallel of the shifting of the B bits contained in the N series registers (RD 0' , . . . , RD N-1 ) and passing the order j from 0 to B-1 and the sought quantity P being supplied on the data output of the adder accumulator (AdAc) every B clock stroke.