Backward conversion device and method of residue number system with bases of [2<n-1>,2<n+1>,2<n>] and [2<n-1>,2<n+1>,2<2n+1>]

Abstract

The invention discloses a backward conversion (R2B) device and method of a residue number system (RNS) with bases of M1=[2<n-1>,2<n+1>,2<n>] and M2=[2<n-1>,2<n+1>,2<2n+1>]. An integer of the RNS is converted into a binary integer. In the invention, according to the characteristics of M2 and M1, M1 and M2 have one common group of sub residue bases MS=[2<n-1>,2<n+1>], firstly, backward conversion of the MS is completed, and then backward conversions of M12=[2<2n-1>,2<n>] and M22=[2<2n-1>,2<2n+1>] are respectively completed, and results of the backward conversions are conversion results of M1 and M2. In addition, the form of M22 is similar to the form of MS, therefore, M22 is realized by adopting the structure similar to MS, the module design is better reused, and the trouble of repeated design is avoided. The invention plays a positive pole in application of the RNS with a base of M1 or M2 in a digital signal processing system.

Description

technical field [0001] The present invention relates to the field of signal processing, in particular to a backward conversion based on the remainder system (RNS) used in communication and signal processing—a device and method for converting RNS integers to binary integers. Background technique [0002] The traditional binary counting system has a chained carry, which often limits the computing speed of the computer. Remainder System (RNS) is a system that works in parallel with free carry. Because of this property, remainder systems have received considerable attention in arithmetic operations and signal processing over the past decade. In the signal processing methods based on the remainder system, such as Fourier transform, FIR filter, matrix inversion, etc., the backward transformation, as a necessary step from the remainder space to the binary space, plays an extremely important role, because it It not only affects the speed of the system where it is located, but also...

AI Technical Summary

Problems solved by technology

[0002] The traditional binary counting system has a chained carry, which often limits the computing speed of the computer

Images