A method and apparatus for synchronization acquisition resource optimization for multi-channel parallel reception

Abstract

The application provides a synchronization acquisition resource optimization method and device for multi-channel parallel reception. The method comprises the following steps: preprocessing a local synchronization code to determine a local correlation code; quantizing received data, wherein the received data is received in parallel by using at least two receiving channels; extracting the quantized current received data to obtain extracted data; performing complex correlation calculation on the extracted data and the local correlation code; accumulating the calculation results of the at least two parallel complex correlation calculations, comparing the accumulated calculation results with a preconfigured acquisition threshold, and determining the data position corresponding to the calculation result greater than the acquisition threshold as an acquisition marker. The application quantizes the multi-channel parallel received data, extracts and folds the data, reduces the logic resource loss under the premise of ensuring the acquisition success rate, and solves the problem that the algorithm cannot be correctly deployed due to insufficient resources when the algorithm is deployed on hardware.

Description

Technical Field

[0001] This invention relates to the field of synchronous acquisition technology, and in particular to a method and apparatus for optimizing synchronous acquisition resources for multi-channel parallel reception. Background Technology

[0002] In the field of wireless communication, correctly synchronizing information between the receiver and transmitter is a prerequisite for ensuring that the receiver can correctly receive the information transmitted by the transmitter. The synchronization acquisition process is typically completed in two steps: first, the correlation between two synchronization sequences is determined through correlation calculations; then, a suitable synchronization acquisition decision algorithm is used to process the correlation calculation values ​​to determine whether acquisition is complete. When calculating the synchronization acquisition of multiple parallel received signals, the process usually involves first performing complex correlation between the full-precision data of a single channel and the local correlation code, then summing the results. Next, the single-channel synchronization acquisition is called multiple times, accumulating the results from each channel. Finally, the accumulated result is compared with a threshold value, and the acquisition position is determined based on the threshold value, thus achieving synchronous acquisition for multi-channel parallel reception.

[0003] Existing synchronous acquisition methods use full-precision data calculation, which has a large data bit width. When calculating complex correlations, a large number of multiplier resources are required. When calculating multi-channel parallel received data, the resource consumption is usually an integer multiple of the resources occupied by a single channel. This method results in low resource utilization and cannot fully realize the entire synchronous acquisition process under resource constraints. Summary of the Invention

[0004] The technical problem to be solved by the present invention is how to reduce the consumption of resources during the synchronous acquisition calculation process. Specifically, the present invention provides a synchronous acquisition resource optimization method and apparatus for multi-channel parallel reception.

[0005] The technical solution adopted in this invention is that the synchronous acquisition resource optimization method for multi-channel parallel reception includes:

[0006] Preprocess the local synchronization code to determine the local related code;

[0007] The received data is quantized, wherein the received data is received in parallel using at least two receiving channels;

[0008] The received data after quantization is extracted to obtain extracted data;

[0009] Complex correlation calculations are performed using the extracted data and the local correlation code.

[0010] The calculation results of at least two parallel complex number correlation calculations are accumulated and compared with a pre-configured capture threshold. The data position corresponding to the calculation result that is greater than the capture threshold is determined as the capture mark.

[0011] In one implementation, the preprocessing of the local synchronization code to determine the local related code includes:

[0012] Convert the input local synchronization code into serial data;

[0013] The serial local synchronization code is modulated with a locally pre-configured modulation coefficient using MSK modulation to obtain the local correlation code.

[0014] In one implementation, the quantization processing of the received data, wherein the received data is received in parallel using at least two receiving channels, includes:

[0015] Using a pre-configured quantization algorithm, the real and imaginary parts of the input data are quantized separately.

[0016] In one embodiment, the step of extracting data from the quantized received data to obtain extracted data includes:

[0017] The currently received data is extracted and folded using time-division multiplexing to obtain extracted data.

[0018] In one embodiment, the step of performing complex correlation calculations using the extracted data and the local correlation code includes:

[0019] Based on a pre-configured complex correlation calculation lookup table, the multiplication calculation results corresponding to the extracted data and the local correlation code are determined;

[0020] Using the multiplication result, the corresponding single-path correlation operation modulus is determined using a pre-configured complex correlation algorithm.

[0021] In one implementation, the summation of the calculation results of at least two parallel complex correlation calculations includes:

[0022] The moduli of the single-path correlation operations, which are performed in at least two parallel paths, are accumulated using an adder tree.

[0023] Another aspect of the present invention provides a synchronous acquisition resource optimization apparatus for multi-channel parallel reception, comprising:

[0024] The local synchronization code preprocessing module is configured to preprocess the local synchronization code to determine the local related code;

[0025] A quantization module is configured to quantize received data, wherein the received data is received in parallel using at least two receiving channels;

[0026] The extraction module is configured to extract data from the quantized received data to obtain extracted data.

[0027] The complex correlation calculation module is configured to perform complex correlation calculations using the extracted data and the local correlation code;

[0028] The accumulation module is configured to accumulate the calculation results of at least two parallel complex number correlation calculations, compare them with a pre-configured capture threshold, and determine the data position corresponding to the calculation result that is greater than the capture threshold as a capture marker.

[0029] Another aspect of the present invention provides an electronic device comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the synchronous acquisition resource optimization method for multi-channel parallel reception as described in any of the preceding claims.

[0030] Another aspect of the present invention provides a computer storage medium storing a computer program that, when executed by a processor, implements the steps of the synchronous acquisition resource optimization method for multi-channel parallel reception as described in any of the preceding claims.

[0031] By adopting the above technical solution, the present invention has at least the following advantages:

[0032] 1) In the synchronous acquisition process of multi-channel parallel reception, this invention quantizes and extracts and folds the multi-channel parallel received data, thereby reducing the loss of logical resources while ensuring the success rate of acquisition. This solves the problem of insufficient resources and inability to deploy the algorithm correctly on hardware.

[0033] 2) When implementing real number complex correlation operations, this invention uses a lookup table instead of multiplication, and uses absolute value summation instead of traditional square root calculation of the modulus. When calculating multi-way parallel addition operations, it uses a parallel adder tree method instead of traditional addition operations, which significantly reduces the processing latency of logical operations and improves the system's computing performance. Attached Figure Description

[0034] Figure 1 This is a flowchart of a synchronous acquisition resource optimization method for multi-channel parallel reception according to an embodiment of the present invention;

[0035] Figure 2 This is a schematic diagram of the local correlation code preprocessing flow according to an embodiment of the present invention;

[0036] Figure 3 This is a schematic diagram of data extraction processing according to an embodiment of the present invention;

[0037] Figure 4 This is a schematic diagram of the adder tree structure according to an embodiment of the present invention;

[0038] Figure 5 This is a schematic diagram of the composition structure of a synchronization acquisition resource optimization device for multi-channel parallel reception according to an embodiment of the present invention;

[0039] Figure 6 This is a schematic diagram of an electronic device structure according to an embodiment of the present invention. Detailed Implementation

[0040] To further illustrate the technical means and effects of the present invention in achieving its intended purpose, the present invention will be described in detail below with reference to the accompanying drawings and preferred embodiments.

[0041] In the accompanying drawings, the thickness, size, and shape of the objects have been slightly exaggerated for ease of illustration. The drawings are for illustrative purposes only and are not drawn to scale.

[0042] It should also be understood that the terms "comprising," "including," "having," "containing," and / or "comprising," when used in this specification, indicate the presence of the stated features, integrals, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components, and / or combinations thereof. Furthermore, when expressions such as "at least one of..." appear after a list of listed features, they modify the entire listed feature, not individual elements in the list. Additionally, when describing embodiments of this application, the word "may" is used to mean "one or more embodiments of this application." And the term "exemplary" is intended to refer to an example or illustration.

[0043] As used herein, the terms “basically,” “approximately,” and similar terms are used as terms of approximation rather than terms of degree, and are intended to describe inherent biases in measured or calculated values ​​that will be recognized by those skilled in the art.

[0044] Unless otherwise specified, all terms used herein (including technical and scientific terms) shall have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains. It should also be understood that terms (e.g., those defined in common dictionaries) shall be interpreted as having the meaning consistent with their meaning in the context of the relevant art and shall not be interpreted in an idealized or overly formal sense unless expressly so specified herein.

[0045] It should be noted that, unless otherwise specified, the embodiments and features described in this application can be combined with each other. This application will now be described in detail with reference to the accompanying drawings and embodiments.

[0046] The steps described in the specification and the flowcharts in the accompanying drawings of this invention are not necessarily to be strictly followed according to the step numbers; the execution order of the steps can be changed. Furthermore, certain steps can be omitted, multiple steps can be combined into one step, and / or one step can be broken down into multiple steps.

[0047] In the first embodiment of the present invention, a method for optimizing synchronous acquisition resources for multi-channel parallel reception is provided, such as... Figure 1 As shown, the specific steps include the following:

[0048] Step S1: Preprocess the local synchronization code to determine the local related code;

[0049] Step S2: Quantize the received data, wherein the received data is received in parallel using at least two receiving channels;

[0050] Step S3: Extract the quantized currently received data to obtain extracted data;

[0051] Step S4: Perform complex correlation calculations using the extracted data and the local correlation code;

[0052] Step S5: The calculation results of at least two parallel complex correlation calculations are accumulated and compared with a pre-configured capture threshold. The data position corresponding to the calculation result that is greater than the capture threshold is determined as the capture mark.

[0053] The method provided in this embodiment will be described in detail step by step below.

[0054] Step S1: Preprocess the local synchronization code to determine the local related code.

[0055] In this embodiment, the input local synchronization code can be converted into a serial code, and then the serial local synchronization code can be modulated with the locally pre-configured modulation coefficients using MSK to obtain the local correlation code.

[0056] For example, refer to Figure 2 The input synchronization code can be converted to serial mode, and then MSK modulated with local modulation coefficients. 64 groups of 16-bit input synchronization codes are serially modulated using MSK modulation. The modulation process for each group is as follows: Figure 4 As shown, the input synchronization code is first differentially transformed into real and imaginary parts. Then, the real and imaginary data are modulated with sine and cosine modulation coefficients respectively. Then, the part of the correlation code that is 0 is omitted. Finally, the 64 sets of correlation codes are converted into parallel codes to obtain 64 sets of correlation codes.

[0057] Step S2 involves quantizing the received data, wherein the received data is received in parallel using at least two receiving channels.

[0058] In this embodiment, a pre-configured quantization algorithm is used to quantize the real and imaginary parts of the input data separately.

[0059] Specifically, the real and imaginary parts of the input data can be quantized according to formula (1), where I in formula (1) in and Q in These represent the real and imaginary parts of the input data, respectively, and sign(x) indicates the sign of x. data and Q data These represent the real and imaginary parts of the quantized data, respectively. Quantization transforms the input data from multi-bit data into four cases: 1, 3, -1, and -3, thereby reducing the data bit width and minimizing resource overhead such as memory and arithmetic units.

[0060]

[0061] For example, the input multi-bit full-precision data is quantized according to formula (1), and converted into four cases: 1, 3, -1, and -3. For example, the real part of the input data is I. in = [-200, 150, 28, 32, -9], imaginary part Q in = [100, -181, 35, -17, 25], after quantization, the resulting I is data =[-3,1,1,3,-1] and Q data =[1,-3,3,-1,3].

[0062] Step S3: Extract the quantized currently received data to obtain extracted data.

[0063] In this embodiment, the currently received data is extracted and folded in a time-division multiplexing manner to obtain extracted data.

[0064] Specifically, such as Figure 3 As shown, when the input data is X*Y parallel, each data path is sampled at a multiple of Y*N, and N times the sampled data is used when calculating the correlation, where X, Y, and N are positive integers, firstly, the single-path Y*N multiple data is extracted to N times, then each Y path in the parallel X*Y data is merged, and finally the X*Y parallel data is transformed into X paths.

[0065] For example, if the input data consists of 64 parallel channels, each channel is sampled at 16x, and the correlation calculation uses 2x sampled data, one can first extract the 16x sampled data from each channel to 2x, and then merge every 16 channels from the 64 parallel data channels, ultimately converting the 64 parallel data channels into 4 channels.

[0066] Step S4: Perform complex correlation calculations using the extracted data and the local correlation code.

[0067] In this embodiment, the extracted data and the multiplication result corresponding to the local correlation code are determined based on a pre-configured complex correlation calculation lookup table. Then, the corresponding single-path correlation operation modulus is determined using the multiplication result and a pre-configured complex correlation algorithm.

[0068] Specifically, the traditional real complex correlation is as shown in formula (2):

[0069] (DI+jDQ)*(PI*jPQ)=(DI*PI+DQ*PQ)+j(DQ*PI-DI*PQ) (2)

[0070] Where DI represents the real part of the data, DQ represents the imaginary part of the data, PI represents the real part of the correlation code, and PQ represents the imaginary part of the correlation code. From formula (2), it can be concluded that the calculation of the real part and the imaginary part requires two multipliers and one adder, respectively.

[0071] In this embodiment, the comparison relationship shown in Table 1 can be used to replace the multiplication operation in formula (1).

[0072] Table 1 Lookup table for complex number related operations

[0073]

[0074]

[0075] The lookup table shown in Table 1 is used to replace the multiplication operation, and the modulus of the relevant result is calculated again according to formula (3).

[0076]

[0077] In formula (3), S corr For the single-path correlation operation modulus, I sum Q sum The results are the summation of the real and imaginary parts for a single user, respectively. Formula (3) approximates the square root as the sum of absolute values, and replaces the use of the multiplier again.

[0078] Step S5: The calculation results of at least two parallel complex correlation calculations are accumulated and compared with a pre-configured capture threshold. The data position corresponding to the calculation result that is greater than the capture threshold is determined as the capture mark.

[0079] In this embodiment, the modulus values ​​of at least two parallel single-path related operations can be accumulated in the form of an adder tree.

[0080] For example, the modulus of the results of X-way parallel operations can be accumulated using an adder tree. Taking an 8-way adder as an example, such as... Figure 4As shown, the cumulative result of multiple parallel data is obtained, and then the cumulative result is compared with the capture threshold to find the data position that is greater than the threshold, thereby obtaining the capture mark.

[0081] It is understood that the values ​​of the capture threshold and quantization proposed in this embodiment can be reasonably configured according to the application situation, and the above exemplary description does not limit the scope of protection of this document.

[0082] In one application example, the system input data consists of 64 channels, each with 16x oversampled data. Each channel corresponds to a synchronization code with a length of 16, and MSK modulation is used. Double-sampled data is used for correlation. Table 2 shows the reduction in resource overhead compared to conventional methods through a specific example. As can be seen from Table 2, this method can significantly improve the synchronization acquisition resource optimization performance of multi-channel parallel reception.

[0083] Table 2 Resource consumption before and after resource optimization

[0084] Resource types Before optimization After optimization Performance improvement LUTs (Combinational Logic Units) 423,000 162,000 61.7％ Reg (register) 545,000 201,000 63.1％ BRAM (Memory Unit) 260 129 50.4％ DSP (Digital Signal Processor) 130 0 100％

[0085] As can be seen from the above description of the method provided in this embodiment and the resource consumption before and after resource optimization provided in Table 2, compared with the prior art, the method provided in this embodiment has at least the following advantages:

[0086] 1) In the synchronous acquisition process of multi-channel parallel reception, this invention quantizes and extracts and folds the multi-channel parallel received data, thereby reducing the loss of logical resources while ensuring the success rate of acquisition. This solves the problem of insufficient resources and inability to deploy the algorithm correctly on hardware.

[0087] 2) When implementing real number complex correlation operations, this invention uses a lookup table instead of multiplication, and uses absolute value summation instead of traditional square root calculation of the modulus. When calculating multi-way parallel addition operations, it uses a parallel adder tree method instead of traditional addition operations, which significantly reduces the processing latency of logical operations and improves the system's computing performance.

[0088] The second embodiment of the present invention, corresponding to the first embodiment, introduces a synchronization acquisition resource optimization device for multi-channel parallel reception, such as... Figure 5 As shown, it includes the following components:

[0089] The local synchronization code preprocessing module is configured to preprocess the local synchronization code to determine the local related code;

[0090] A quantization module is configured to quantize received data, wherein the received data is received in parallel using at least two receiving channels;

[0091] The extraction module is configured to extract data from the quantized received data to obtain extracted data.

[0092] The complex correlation calculation module is configured to perform complex correlation calculations using the extracted data and the local correlation code;

[0093] The accumulation module is configured to accumulate the calculation results of at least two parallel complex number correlation calculations, compare them with a pre-configured capture threshold, and determine the data position corresponding to the calculation result that is greater than the capture threshold as a capture marker.

[0094] A third embodiment of the present invention provides an electronic device, such as... Figure 6 As shown, it can be understood as a physical device, including a processor and a memory storing processor-executable instructions, which, when executed by the processor, perform the following operations:

[0095] Step S1: Preprocess the local synchronization code to determine the local related code;

[0096] Step S2: Quantize the received data, wherein the received data is received in parallel using at least two receiving channels;

[0097] Step S3: Extract the quantized currently received data to obtain extracted data;

[0098] Step S4: Perform complex correlation calculations using the extracted data and the local correlation code;

[0099] Step S5: The calculation results of at least two parallel complex correlation calculations are accumulated and compared with a pre-configured capture threshold. The data position corresponding to the calculation result that is greater than the capture threshold is determined as the capture mark.

[0100] In the fourth embodiment of the present invention, the process of the synchronous acquisition resource optimization method for multi-channel parallel reception is the same as that of the first, second, or third embodiments. The difference lies in the engineering implementation: this embodiment can be implemented using software plus necessary general-purpose hardware platforms. While hardware implementation is also possible, the former is often a better approach. Based on this understanding, the method of the present invention can be embodied in the form of a computer software product stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), including several instructions to cause a device to execute the method described in the embodiments of the present invention.

[0101] In summary, compared with the prior art, the present invention has at least the following advantages.

[0102] 1) In the synchronous acquisition process of multi-channel parallel reception, this invention quantizes and extracts and folds the multi-channel parallel received data, thereby reducing the loss of logical resources while ensuring the success rate of acquisition. This solves the problem of insufficient resources and inability to deploy the algorithm correctly on hardware.

[0103] 2) When implementing real number complex correlation operations, this invention uses a lookup table instead of multiplication, and uses absolute value summation instead of traditional square root calculation of the modulus. When calculating multi-way parallel addition operations, it uses a parallel adder tree method instead of traditional addition operations, which significantly reduces the processing latency of logical operations and improves the system's computing performance.

[0104] Through the description of specific embodiments, a more in-depth and specific understanding should be gained of the technical means and effects adopted by the present invention to achieve the intended purpose. However, the accompanying drawings are only provided for reference and illustration and are not intended to limit the present invention.

Claims

1. A method for optimizing synchronous acquisition resources for multi-channel parallel reception, characterized in that, include: Preprocess the local synchronization code to determine the local related code; The received data is quantized, wherein the received data is received in parallel using at least two receiving channels; The received data after quantization is extracted to obtain extracted data; Complex correlation calculations are performed using the extracted data and the local correlation code. The calculation results of at least two parallel complex number correlation calculations are accumulated and compared with a pre-configured capture threshold. The data position corresponding to the calculation result that is greater than the capture threshold is determined as the capture mark. The step of extracting the received data after quantization to obtain extracted data includes: extracting and folding the received data in a time-division multiplexing manner to obtain extracted data, including: when the input data is X*Y parallel, each data path is sampled Y*N times, and N times the sampled data is used when calculating the correlation, where X, Y, and N are positive integers, firstly, the single Y*N multiple data path is extracted to N times, then each Y path in the parallel X*Y data path is merged, and finally the X*Y parallel data path is transformed into X paths; The step of performing complex correlation calculations using the extracted data and the local correlation code includes: Based on a pre-configured complex correlation calculation lookup table, the multiplication calculation results corresponding to the extracted data and the local correlation code are determined; Using the multiplication result, the corresponding single-path correlation operation modulus is determined according to the following formula using a pre-configured complex correlation algorithm: in, For single-path correlation operation modulus, , These are the cumulative results of the real and imaginary parts for a single user, respectively.

2. The method for optimizing synchronous acquisition resources for multi-channel parallel reception according to claim 1, characterized in that, The preprocessing of the local synchronization code to determine the local related code includes: Convert the input local synchronization code into serial data; The serial local synchronization code is modulated with a locally pre-configured modulation coefficient using MSK modulation to obtain the local correlation code.

3. The method for optimizing synchronous acquisition resources for multi-channel parallel reception according to claim 1, characterized in that, The quantization processing of the received data, wherein the received data is received in parallel using at least two receiving channels, includes: Using a pre-configured quantization algorithm, the real and imaginary parts of the input data are quantized separately.

4. The method for optimizing synchronous acquisition resources for multi-channel parallel reception according to claim 1, characterized in that, The step of summing the calculation results of at least two parallel complex correlation calculations includes: The moduli of the single-path correlation operations, which are performed in at least two parallel paths, are accumulated using an adder tree.

5. A synchronous acquisition resource optimization device for multi-channel parallel reception, characterized in that, include: The local synchronization code preprocessing module is configured to preprocess the local synchronization code to determine the local related code; A quantization module is configured to quantize received data, wherein the received data is received in parallel using at least two receiving channels; The extraction module is configured to extract data from the quantized received data to obtain extracted data. The complex correlation calculation module is configured to perform complex correlation calculations using the extracted data and the local correlation code; The accumulation module is configured to accumulate the calculation results of at least two parallel complex number correlation calculations, compare them with a pre-configured capture threshold, and determine the data position corresponding to the calculation result that is greater than the capture threshold as a capture marker. The step of extracting the received data after quantization to obtain extracted data includes: extracting and folding the received data in a time-division multiplexing manner to obtain extracted data, including: when the input data is X*Y parallel, each data path is sampled Y*N times, and N times the sampled data is used when calculating the correlation, where X, Y, and N are positive integers, firstly, the single Y*N multiple data path is extracted to N times, then each Y path in the parallel X*Y data path is merged, and finally the X*Y parallel data path is transformed into X paths; The step of performing complex correlation calculations using the extracted data and the local correlation code includes: Based on a pre-configured complex correlation calculation lookup table, the multiplication calculation results corresponding to the extracted data and the local correlation code are determined; Using the multiplication result, the corresponding single-path correlation operation modulus is determined according to the following formula using a pre-configured complex correlation algorithm: in, For single-path correlation operation modulus, , These are the cumulative results of the real and imaginary parts for a single user, respectively.

6. An electronic device, characterized in that, The electronic device includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the synchronous acquisition resource optimization method for multi-channel parallel reception as described in any one of claims 1 to 4.

7. A computer storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the steps of the synchronous acquisition resource optimization method for multi-channel parallel reception as described in any one of claims 1 to 4.

Images