CN-116009818-B - Forward conversion device based on arbitrary residual number base

Abstract

The invention discloses a forward conversion device based on any residual number base, and belongs to the technical field of wireless communication. The invention comprises a data segmentation module, an in-segment processing module and an out-segment processing module, and based on any residual number base, the forward conversion of converting binary numbers with larger bit width into RNS numbers with smaller bit width is realized. The invention provides a conversion mode for the RNS number at the data input end of the digital signal processing system by utilizing the characteristics of parallel calculation and no carry of the remainder system, reduces the hardware complexity of the DSP device and improves the data processing speed.

Inventors

• WANG TIANXIONG
• LIU FEIYANG
• WANG MINGJIE
• JI JINWEI
• MA SHANG
• LI BOWEN
• GAO KAI

Assignees

• 中国电子科技集团公司第五十四研究所
• 电子科技大学

Dates

Publication Date

20260512

Application Date

20221227

Claims (1)

1. 1. The forward conversion device based on any residual number base is characterized by comprising a data segmentation module, an intra-segment processing module and an extra-segment processing module; the data segmentation module divides the binary representation form of the data to be processed into s segments, calculates the corresponding numerical value K j , j=0, 1,2, & gt, s-1, stores K j in the corresponding register, calculates and stores the numerical value in the corresponding register Q is the minimum number of bits required for the binary representation of m i , Representing the remainder with respect to m i , calculated by a 2-input 1-output multiplier unit And stores X j to a corresponding register; The intra-segment processing module converts each X j , j=0, 1,2, s-1, represented by bits, into a binary representation (b 2q- 1 b 2q-2 ...b 1 b 0 ) 2 ; calculate and store in corresponding registers Through the 2-select-1 selector unit, according to the value of the bits of X j , the bits with 0 output 0 and the bits with 1 output corresponding By means of a 2-input-modulo m i adder unit, all bits of 1 are correspondingly output Modulo sum is calculated by a modulo adder Is a value of (2); The out-of-segment processing module uses a 2-input-modulo m i adder unit to add all Modulo sum is calculated by a modulo adder The value of (i), i.e Is a value of (2).

Description

Forward conversion device based on arbitrary residual number base Technical Field The invention belongs to the technical field of wireless communication, in particular to a forward conversion device based on any residual number base, which is suitable for a real-time determination phase generation process of a long-period spread spectrum code of a spread spectrum communication system and a long-period frequency hopping sequence of a frequency hopping communication system. Background The binary number is processed by modulo operation on the remainder base, the numerical representation system formed by the obtained remainder set is called a remainder system, and the remainder systems are parallel, unauthorized and carryless due to the fact that the remainder bases are mutually different in pairs and have completely independent structures. The remainder system can be utilized to decompose the operation with larger bit width into a plurality of operations with smaller bit width to be realized in parallel, and under the condition that the dynamic range of data processed by the DSP is certain, the number of the remainder base channels is properly increased, so that the length of a critical path can be correspondingly shortened, the time delay and the area of the system are reduced, and the complexity, the resource consumption and the power consumption of the DSP are further reduced. Compared with the traditional binary adder and multiplier, the performance of which is influenced by carry propagation delay, the characteristic of a remainder system can obviously improve the operation efficiency of an arithmetic unit, so that the binary adder and multiplier are widely applied to multiplication and addition intensive digital signal processing systems, such as FIR digital filters. Nowadays, the requirements on processing capacity, speed, real-time performance, power consumption and the like of a signal processing system are higher and higher, a remainder system introduces parallel advantages at the forefront end of a data or signal processing system, the complexity of operation is reduced, the realization of required resources and power consumption is reduced, and the working efficiency of the system is improved, so that the remainder system is a numerical representation system which accords with the expectations of a DSP (digital signal processor), and a DSP technology based on the remainder system also becomes one of hot spots of data channel design. In the forward conversion method of binary RNS number, some methods limit the size of remainder base, such as requiring that the remainder base be 11,17,19 and other smaller numbers, and some methods limit the formation form of remainder base, such as 2 n±1,2n + -3, or the remainder base formed by its variant or extension in fixed form, such as r n±1,rn + -2, etc. The numerical conversion and characterization of the front end of the algorithm are considered by a developer during the design and optimization of the algorithm, or the design and optimization are developed based on a specific numerical characterization form, so that the flexibility and the universality of the application of the remainder system are greatly limited. The forward conversion method of any residue can realize the conversion of binary numbers to RNS numbers of any residue, has no special requirements on the size and structural form of the data to be converted and the residue, increases the range of numerical representation, effectively avoids the limitation of forward conversion, is beneficial to the parallel realization of more common signal processing systems, and has important significance for the system design with low complexity, high speed, low power consumption and large dynamic range. Disclosure of Invention The invention provides a forward conversion device based on any residual number base, which can realize forward conversion from binary numbers of any residual number base to RNS numbers and can characterize the binary numbers as R NS numbers. The invention adopts the technical scheme that: a forward conversion device based on any residual basis comprises a data segmentation module, an intra-segment processing module and an extra-segment processing module; the data segmentation module divides the binary representation form of the data to be processed into s segments, calculates the corresponding numerical value K j, j=0, 1,2, & gt, s-1, stores K j in the corresponding register, calculates and stores the numerical value in the corresponding register Q is the minimum number of bits required for the binary representation of m i,Representing the remainder with respect to m i, calculated by a 2-input 1-output multiplier unitAnd stores X j to a corresponding register; The intra-segment processing module converts each X j, j=0, 1,2, s-1, represented by bits, into a binary representation (b 2q-1b2q-2...b1b0)2; calculate and store in corresponding registers Through the 2-select-1 selector unit,