Cellular multiplier comprising a tree of the overturned stairs type, and method of implementation
US5497342A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 9, 1994 |
| Grant date | Mar 5, 1996 |
| Priority date | — |
| Expiry date | Nov 9, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5318
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multiplier of order p and of depth n+1 is formed by a root R constituted by a carry-save adder and by a multiplier body CO(p,n) of order p and of depth n formed by a five-input connector operator C(n,q) of rank q, the connector operator C(n,1) of rank 1 is connected to the root R, the connector operator C(n,q) of rank q comprising first and second carry-save adders (1, 2) connected in cascade. The multiplier body CO(p,n) further includes a tree A(p-1,n-2) of order p-1 and of depth n-2 formed by an arrangement of carry-save adders and connected to the first carry-save adder (1), and a multiplier body CO(p,n-1 ) of order p and of lesser depth n-1 formed analogously to the multiplier body CO(p,n) of greater depth n by recurrence, the multiplier body CO(p,n-1) of lesser depth being connected to the connector operator C(n,q). The multiplier is applicable to performing calculations and to implementing digital filters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.