US 2002/0161811 A1 · Quantization device and method using prime number dividers

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.

Claims20

Dependent claims

A quantization circuit comprising:

a plurality of dividers including a first divider, a second divider, and a third divider, each divider corresponding to a prime number divisor and generating from an input signal representing a dividend an output signal representing the quotient of the dividend and the corresponding prime number divisor, wherein the first divider has an input port connected to receive a first signal representing a value to be quantized;
a first multiplexing circuit connected to input ports of the second and third dividers, the multiplexing circuit operating to select an input signal for the second divider from a set of signals including the first signal and the output signal from the first divider, the first multiplexing circuit operating to select an input signal for the third divider from a set of signals including the first signal, and the output signal from the first divider, and an output signal from the second divider;
and
a second multiplexing circuit having input ports connected to the output ports of the first, second, and third dividers, the second multiplexing circuit operating to select a second signal for output from a set of signals including the output signals of the first, second, and third dividers.

1 more element

Dependencies are inferred from the claim text.

Quantization device and method using prime number dividers

Life of this patent

Quantization device and method using prime number dividers

Life of this patent

Abstract

Claims20