Method and apparatus for fast unsigned integral division
US6081824A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 5, 1998 |
| Grant date | Jun 27, 2000 |
| Priority date | — |
| Expiry date | Mar 5, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for fast unsigned integral division, utilized in compositing images, sounds or other data, is provided. Compositing utilizes a division step. The divisor is the value of two to the Nth power minus one. The division comprises the steps of making a copy of the first number, thus producing a third number. The first number is shifted to the right by N. The third number is biased, and is then added to the first number. The resultant number is shifted right by N. This process results in a division by 2.sup.N -1, with short latency instructions, instead of the long latency instructions usually used for division operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.