Diagonal propagation digital multiplier
AssigneeSGS-Thomson Microelectronics S.A.
InventorsCarla Golla, Sali M. Luigi
Life of this patent
Estimating the term…
Abstract
A diagonal propagation, digital multiplier of a kind adapted to multiply a first factor by a second factor, with the factors each being expressed as a binary number including a non-volatile memory having a plurality of cells each with one digit of a factor stored therein, a plurality of computation blocks cascade connected together, each block being also connected to a corresponding cell in the memory, computation stage in each of the blocks for performing a binary sum of the first factor plus one digit of the second factor, and memory elements in each of the blocks for storing therein the result of the calculation and making it available as a pseudo-carryover to the next block.
Claims15
A diagonal propagation digital multiplier for multiplying a first factor by a second factor comprising:
- a non-volatile, programmable memory having a plurality of cells each with one digit of the second factor stored therein;
- and
- a plurality of computation blocks being cascade connected to one another and also each computation block being coupled to a respective corresponding cell in the memory, wherein each computation block includes:
- a register storing the first factor, wherein the registers in all computation blocks are interconnected,
- a computation stage for computing a binary sum of the first factor and at least one digit of the second factor, said computation stage including logic gates arranged in parallel and each having a first input connected to the respective corresponding cell in the memory and a second input receiving a digital signal corresponding to one digit of the first factor, and wherein a first logic gate corresponding to a least significant digit of the first factor outputs a digital signal related to one digit of a pseudo-sum of the first and second factors, and
- a plurality of memory elements for storing the binary sum and making the binary sum available as a pseudo-carryover to a succeeding computation block in the plurality of computation blocks.
A digital filter comprising:
- a plurality of interconnected stages, each stage including a multiplier having an output coupled to a first input of an adder, the adder having a second input coupled to an output of a previous stage, and a delay block coupled to an output of the adder and providing an output of the stage, and
- a first stage including a multiplier having an output coupled to a delay block,
- wherein the multiplier in each of said plurality of stages and the first stage includes a diagonal propagation digital multiplier for multiplying a first factor by a second factor, said diagonal propagation digital multiplier including:
- a memory having a plurality of cells each with one digit of the second factor stored therein;
- a plurality of computation blocks being cascade connected to one another and also each computation block being coupled to a respective corresponding cell in the memory;
- a computation stage in each of the computation blocks for computing a binary sum of the first factor and at least one digit of the second factor;
- and
- a plurality of memory elements in each of the computation blocks for storing the binary sum and making the binary sum available as a pseudo-carryover to a succeeding computation block in the plurality of computation blocks.
A diagonal propagation digital multiplier for multiplying a first factor by a second factor comprising:
- a memory having a plurality of memory cell means for storing one digit of the second factor in each cell;
- a plurality of computation blocks being cascade connected to one another and to a respective corresponding memory cell means in the memory, wherein each computation block includes a register storing the first factor, wherein the registers in all computation blocks are interconnected;
- a computation means in each of the computation blocks for computing a binary sum of the first factor and at least one digit of the second factor;
- and
- a plurality of memory element means in each of the computation blocks for storing the binary sum and for making the binary sum available as a pseudo-carryover to a succeeding computation block in the plurality of computation blocks.
Dependencies are inferred from the claim text.