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>]

A technology of {22n-1, remainder system, which is applied in the field of backward conversion—the conversion device from RNS integer to binary integer, which can solve the problems of limiting computer operation speed and so on

Inactive Publication Date: 2011-09-14
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Backward conversion device and method of residue number system with bases of [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;n&gt;] and [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;2n+1&gt;]
  • Backward conversion device and method of residue number system with bases of [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;n&gt;] and [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;2n+1&gt;]
  • Backward conversion device and method of residue number system with bases of [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;n&gt;] and [2&lt;n-1&gt;,2&lt;n+1&gt;,2&lt;2n+1&gt;]

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0105] The above content of the invention of the present invention will be further described in detail below in conjunction with specific embodiments.

[0106] However, it should not be construed that the scope of the above-mentioned subject matter of the present invention is limited to the following examples. Without departing from the above-mentioned technical idea of ​​the present invention, various replacements and changes made according to common technical knowledge and customary means in this field shall be included in the scope of the present invention.

[0107] A base is M 1 ={2 n -1, 2 n +1, 2 n} and M 2 ={2 n -1, 2 n +1, 2 2n +1} Remainder System (RNS) Backward Transformation (R2B) means comprising:

[0108] A data preprocessing unit based on the remainder base M 1 and M 2 have a common set of sub-remainder bases M S ={2 n -1, 2 n +1}, the M 1 decomposed into M S and M 12 ={2 2n -1, 2 n}, the M 2 decomposed into M S and M 22 ={2 2n -1, 2 2n +1}...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/10
Inventor 胡剑浩叶燕龙马上
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap