Method and apparatus for creating an output vector from an input vector
US5880978A · kind A · utility
4Cited by
4References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 20, 1996 |
| Grant date | Mar 9, 1999 |
| Priority date | — |
| Expiry date | Aug 20, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/764
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for creating an output vector Z(n-1:0) from a first vector X(n-1:0) and a second vector Y(n-1:0). The second vector Y(n-1:0) is a complement of the first vector X(n-1:0). The method subdivides X into a lower-order subvector XL(m-1:0) and a higher-order subvector XH(n-1:m). If a first 1 exists in position k in XL, then Z(k) is set to 0 and all other bits in Z(m-1:0) are set to 1. If a first 1 does not exist in XL, then all bits in Z(m-1:0) are set to 1. The method also determines if a 1 exists in XL. If a 1 exists in XL, then Z(n-1:m) is masked.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.