Digital multiplying circuit
First Claim
1. A digital multiplying circuit comprising:
- input terminal means sequentially applied with input vectors which are elements of a finite field GF(2h), where h is a natural number;
output terminal means for producing a signal obtained by multiplying a desired multiplying constant to one input vector; and
h multiplying circuit parts each comprising an input terminal, an output terminal, a multiplier and a data selector which has a first input terminal directly coupled to said input terminal of each multiplying circuit part, a second input terminal coupled through said multiplier to said input terminal of each multiplying circuit part, a selection terminal, and an output terminal utilized as said output terminal of each multiplying circuit part, thereby to selectively produce an input or output signal of said multiplier responsive to an external selection signal, said h multiplying circuit parts being coupled in series between said input terminal means and said output terminal means,an r-th multiplier among the multipliers within said h multiplying circuit parts having a multiplying constant α
z, where r=1, 2, . . . , h, α
is a primitive element of the finite field GF(2h) and z=2.sup.(r-1),at least one of the data selectors within said h multiplying circuit parts comprising a control terminal, said at least one data selector being forced to produce a zero output signal responsive to an external control signal applied to said control terminal.
1 Assignment
0 Petitions
Accused Products
Abstract
A digital multiplying circuit comprises an input terminal serially applied with input vectors which are elements of a finite field GF(2h), where h is a natural number, an output terminal for producing a signal obtained by multiplying a desired multiplying constant to one input vector, and h multiplying circuit parts each comprising a multiplier and a data selector for selectively producing an input or output signal of the multiplier responsive to an external selection signal. The h multiplying circuit parts are coupled in series between the input terminal and the output terminal, and an r-th multiplier among the multipliers with the h multiplying circuit parts has a multiplying constant αz, where r=1, 2, . . . , h, α is a primitive element of the finite field GF(2h) and z=2.sup.(r-1). At least one of the data selectors within the h multiplying circuit parts comprises a control terminal and is forced to produce a zero output signal responsive to an external control signal applied to the control terminal.
22 Citations
4 Claims
-
1. A digital multiplying circuit comprising:
-
input terminal means sequentially applied with input vectors which are elements of a finite field GF(2h), where h is a natural number; output terminal means for producing a signal obtained by multiplying a desired multiplying constant to one input vector; and h multiplying circuit parts each comprising an input terminal, an output terminal, a multiplier and a data selector which has a first input terminal directly coupled to said input terminal of each multiplying circuit part, a second input terminal coupled through said multiplier to said input terminal of each multiplying circuit part, a selection terminal, and an output terminal utilized as said output terminal of each multiplying circuit part, thereby to selectively produce an input or output signal of said multiplier responsive to an external selection signal, said h multiplying circuit parts being coupled in series between said input terminal means and said output terminal means, an r-th multiplier among the multipliers within said h multiplying circuit parts having a multiplying constant α
z, where r=1, 2, . . . , h, α
is a primitive element of the finite field GF(2h) and z=2.sup.(r-1),at least one of the data selectors within said h multiplying circuit parts comprising a control terminal, said at least one data selector being forced to produce a zero output signal responsive to an external control signal applied to said control terminal. - View Dependent Claims (2, 3, 4)
-
Specification