Quantization device and method using prime number dividers
US6529929B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 22, 2001 |
| Grant date | Mar 4, 2003 |
| Priority date | — |
| Expiry date | May 8, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5354
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A quantization circuit includes a set of prime number dividers that can be implemented as look-up tables and a shifter. A shifter implements divisions by prime number (two) and by powers of two. Multiplexing circuitry interconnects the prime number dividers to permit performance of a series of prime number divisions in a single clock cycle. The quantization circuit can thus implement one-cycle divisions by divisors that are products of the prime numbers and powers of two in the series that the multiplexing circuitry selects. For divisors that are longer series of the prime numbers implemented in the quantization circuit, the quantization circuit can implement multi-cycle divisions by feeding an output signal back through further series of the prime number dividers. For a target divisor that normally would require division by a prime number not implemented in the quantization circuit, the quantization circuit can perform multiple divisions by an implemented divisor that is close to the target divisor with each division acting on the result from the previous division. An accumulation of the results of the multiple cycles provides a final quotient appropriate for the target divisor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.