Truncated product partial canonical signed digit multiplier
US4967388A · kind A · utility
25Cited by
4References
10Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 21, 1988 |
| Grant date | Oct 30, 1990 |
| Priority date | — |
| Expiry date | Apr 21, 2008 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03H17/0239
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A truncated product partial canonical signed digit (PCSD) multiplier is disclosed for use in a finite impulse response (FIR) digital filter. Each multiplier quantity is coded as two non-zero signed digits in an 8-bit word. Each non-zero signed digit is recoded into a four bit nibble for application to the multiplier. Each partial product output of the multiplier is truncated from 16 to 11 bits. The multiplier operations are performed in the sequence shift right, truncate, one's complement, add partial products and, according to the output of a logic control circuit, add one into an appropriate order.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.