Zoom device for residue number system

Abstract

The invention discloses a 2n zoom device for a residue number system (RNS) of which the base is {2<n>, 2<n>-1 and 2<n-1>-1}. The zoom device comprises a modulus 2<n>-1 adder, a modulus 2<n-1>-1 adder, an n-bit common binary adder, a sign detection module, a selector and some simple logic operation such as cyclic shift, bitwise negation and the like. The implementation structure is simple and clear; by adding a pipeline register at a proper position, a key route becomes smaller; therefore, an active effect on reduction of the time delay of the key route of the RNS during application of a digital signal processing system is achieved.

Description

technical field [0001] The present invention relates to the field of signal processing, in particular to the implementation structure of a numerical scaling circuit based on the remainder system (RNS) used in communication and signal processing. Background technique [0002] In the process of numerical calculation, a large number of multiplication and addition operations will cause the expansion of the dynamic range of data, resulting in the occurrence of overflow. Numerical scaling is one of the most common methods to solve arithmetic overflow. In the two's complement system, the truncation operation is usually used to perform 2 n Scaling, does not require any additional resources when implemented in VLSI. Similarly, in the application of the remainder system, for those multiplication-intensive digital signal processing systems, overflow will inevitably occur. Therefore, the scaling operation can also be used to suppress the overflow of the operation, so that the operati...

AI Technical Summary

Problems solved by technology

However, since the remainder components in the remainder system are independent, the scaling operation is no longer as simple as in the two's complement system

Images