Related computing methods, devices, storage media and computer equipment

Abstract

The present invention relates to the technical field of correlation operations and discloses a correlation operation method. First, a sequence to be quantized is determined in two related sequences according to a quantization indication, and the sequence to be quantized is quantized based on a quantization bit width to obtain a quantized output sequence. Then, based on the calculated quantization noise sequence of the sequence to be quantized, the quantization error of the two related sequences is calculated, and the quantization error is compared with a preset noise threshold. When the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold. When the quantization error is less than the noise threshold, a correlation operation is performed on the two related sequences to obtain a correlation operation result. The above method can adaptively adjust the quantization bit width based on the comparison result of the quantization error and the preset noise threshold, and achieve an optimized balance between computing performance and power consumption while ensuring the accuracy of the correlation operation.

Description

Technical Field

[0001] The present invention relates to the field of correlation computing technology, and in particular to a correlation computing method, device, storage medium and computer equipment. Background Art

[0002] Correlation operation is a mathematical operation to find the similarity between two sequences. It is widely used in various communication modules such as downlink synchronization, channel estimation, delay estimation, frequency offset estimation, and sequence detection in wireless communications.

[0003] In the prior art, two methods are commonly used for correlation operations. One is to directly use a complex multiplier to perform point-to-point multiplication of corresponding sample points between sequences. Although this method does not lose computational accuracy, it consumes a lot of resources and power. The other method is to pre-quantize the sequence to be correlated by powers of two. The quantized data can then be used to perform power-of-two operations using shift operations instead of multiplication. Although this method can save resources and power, the quantization noise introduced can lead to poor accuracy of the calculation results. Therefore, existing correlation calculation methods cannot guarantee computational accuracy while saving computing resources and power. Summary of the Invention

[0004] In view of this, the present application provides a related calculation method, device, storage medium and computer equipment, the main purpose of which is to solve the technical problem in the existing technology that related calculations cannot ensure calculation accuracy while saving computing resources and power consumption.

[0005] According to a first aspect of the present invention, a correlation operation method is provided, the method comprising:

[0006] Determining a sequence to be quantized from two related sequences according to the quantization indication, quantizing the sequence to be quantized based on a quantization bit width to obtain a quantized output sequence, and then calculating the sequence to be quantized and the quantized output sequence to obtain a quantization noise sequence of the sequence to be quantized;

[0007] Calculating a quantization error of the two related sequences based on a quantization noise sequence of the sequence to be quantized, and comparing the quantization error with a preset noise threshold to obtain a comparison result;

[0008] When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increasing the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold;

[0009] When the comparison result indicates that the quantization error is less than the noise threshold, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

[0010] According to a second aspect of the present invention, there is provided a correlation operation device, the device comprising:

[0011] a quantization noise calculation module, configured to determine a sequence to be quantized from two related sequences according to a quantization indication, quantize the sequence to be quantized based on a quantization bit width to obtain a quantized output sequence, and then calculate a quantization noise sequence of the sequence to be quantized from the sequence to be quantized and the quantized output sequence;

[0012] a quantization error comparison module, which calculates the quantization error of the two related sequences based on the quantization noise sequence of the sequence to be quantized, and compares the quantization error with a preset noise threshold to obtain a comparison result;

[0013] a first comparison result output module, which, when the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increases the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold;

[0014] The second comparison result output module performs a correlation operation on the two correlation sequences to obtain a correlation operation result when the comparison result indicates that the quantization error is less than the noise threshold.

[0015] According to a third aspect of the present invention, a storage medium is provided, on which a computer program is stored, and when the program is executed by a processor, the above-mentioned related operation method is implemented.

[0016] According to a fourth aspect of the present invention, a computer device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned related operation methods when executing the program.

[0017] The present invention provides a correlation operation method, device, storage medium, and computer equipment. The method first determines a sequence to be quantized in a correlation sequence, then quantizes the sequence to be quantized based on a quantization bit width, and finally calculates the quantization error of the two correlation sequences based on a calculated quantization noise sequence; the obtained quantization error is compared with a preset noise threshold, and when the quantization error is less than the noise threshold, the two correlation sequences are directly correlated, which can effectively save computing resources and power consumption; when the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased for dynamic adjustment until the quantization error is less than the noise threshold, thereby maximizing the accuracy of the sequence to be quantized, thereby reducing the quantization error and improving the accuracy of the correlation operation. The above method can adaptively adjust the quantization bit width based on the comparison result of the quantization error and the preset noise threshold, achieving an optimized balance between computing performance and power consumption while ensuring the accuracy of the correlation operation.

[0018] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0020] Figure 1 A schematic diagram showing a flow chart of a correlation calculation method provided by an embodiment of the present invention is shown;

[0021] Figure 2 A schematic diagram showing a flow chart of another correlation calculation method provided by an embodiment of the present invention is shown;

[0022] Figure 3 An example diagram showing calculation of a quantization noise sequence of a correlation sequence in another correlation operation method provided by an embodiment of the present invention is shown;

[0023] Figure 4 A schematic diagram of a process for splitting a correlation operation in another correlation operation method provided by an embodiment of the present invention is shown;

[0024] Figure 5 A schematic diagram showing the principle flow of another correlation calculation method provided by an embodiment of the present invention is shown;

[0025] Figure 6 A schematic structural diagram of a related computing device provided by an embodiment of the present invention is shown;

[0026] Figure 7 A schematic diagram of the structure of a computer device provided by an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0027] The following describes exemplary embodiments of the present application in more detail with reference to the accompanying drawings. Although exemplary embodiments of the present application are shown in the accompanying drawings, it should be understood that the present application can be implemented in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided to enable a more thorough understanding of the present application and to fully convey the scope of the present application to those skilled in the art.

[0028] The embodiment of the present application provides a related operation method, such as Figure 1 As shown, the method includes the following steps:

[0029] 101. Determine a sequence to be quantized from two related sequences according to a quantization indication, quantize the sequence to be quantized based on a quantization bit width to obtain a quantized output sequence, and then calculate the sequence to be quantized and the quantized output sequence to obtain a quantization noise sequence of the sequence to be quantized.

[0030] Specifically, the application scenario of the present application is to perform a correlation operation on two related sequences to perform a correlation analysis on the two related sequences, and then measure the similarity or correlation degree between the two related sequences; and by obtaining a quantization indication, it is possible to determine whether to perform a quantization process on a certain related sequence or two related sequences in the two related sequences; the present application does not limit the type of related sequences, and the related sequences can specifically include complex sequences and real sequences; and in the present application, the quantization bit width specifically refers to the effective quantization bit width, which affects the quantization accuracy, and thus affects the computational accuracy of the correlation operation.

[0031] In the embodiment of the present application, the sequence to be quantized in the two related sequences is first determined, and the quantization bit width is determined. This process is to initialize the algorithm and prepare for the subsequent quantization process. Specifically, in the quantization process, the sequence to be quantized is quantized based on the quantization bit width, and the accuracy of the obtained quantized output sequence is within a controllable range. Then, by calculating the sequence to be quantized and the quantized output sequence, a quantization noise sequence of the sequence to be quantized is obtained, where quantization noise refers to the error caused by discretization during the quantization process, specifically the difference between the original signal and the quantized signal.

[0032] 102. Based on the quantization noise sequence of the sequence to be quantized, calculate the quantization error of the two related sequences, compare the quantization error with a preset noise threshold, and obtain a comparison result.

[0033] Specifically, the noise threshold refers to a threshold in a communication or signal processing system used to determine whether a signal can be reliably transmitted or processed. In this application, the noise threshold is specifically used as a preset condition for determining whether two related sequences can be correlated.

[0034] In the embodiment of the present application, after quantizing the sequence to be quantized in the two related sequences, a quantization noise sequence of the sequence to be quantized is obtained. Regardless of whether there is an unquantized sequence in the two related sequences, a quantization error between the two related sequences can be further calculated, and the calculated quantization error is further compared with a noise threshold to determine whether the two related sequences can be correlated.

[0035] 103. When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold.

[0036] In this embodiment, there are two situations in the comparison results. In one situation, the quantization error is greater than or equal to the noise threshold, the quantization error is too large, and the preset conditions for performing the correlation operation are not met. This means that the quantization accuracy of the sequence to be quantized in the previous step is too high. The quantization accuracy is specifically determined by the quantization bit width. Therefore, when it is determined that the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased, that is, the preset value is increased to reduce the number of quantization bits in the sequence to be quantized, thereby reducing the quantization error. The reduced quantization error is then compared with the noise threshold. If the quantization error is always greater than or equal to the noise threshold, the quantization bit width needs to be continuously increased to reduce the quantization accuracy so that the quantization error meets the preset conditions for the correlation operation.

[0037] 104. When the comparison result indicates that the quantization error is less than the noise threshold, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

[0038] In this embodiment, there is another comparison result, that is, the quantization error is less than the noise threshold. In this case, it is proved that the two correlation sequences meet the correlation operation conditions. Then, the two correlation sequences can be directly operated to finally obtain the correlation operation result.

[0039] The present invention provides a correlation operation method, device, storage medium, and computer equipment. The method first determines a sequence to be quantized in a correlation sequence, then quantizes the sequence to be quantized based on a quantization bit width, and finally calculates the quantization error of the two correlation sequences based on a calculated quantization noise sequence; the obtained quantization error is compared with a preset noise threshold, and when the quantization error is less than the noise threshold, the two correlation sequences are directly correlated, which can effectively save computing resources and power consumption; when the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased for dynamic adjustment until the quantization error is less than the noise threshold, thereby maximizing the accuracy of the sequence to be quantized, thereby reducing the quantization error and improving the accuracy of the correlation operation. The above method can adaptively adjust the quantization bit width based on the comparison result of the quantization error and the preset noise threshold, achieving an optimized balance between computing performance and power consumption while ensuring the accuracy of the correlation operation.

[0040] The present application embodiment provides another related calculation method, such as Figure 2 As shown, the method includes the following steps:

[0041] 201. Determine a sequence to be quantized from two related sequences according to a quantization indication.

[0042] In this embodiment of the present application, two correlation sequences are assumed, namely correlation sequence A and correlation sequence B. Each correlation sequence includes M samples, each of which is N bits. The quantization bit can be specifically represented by a single bit, namely a 1-bit quantization indicator. When the quantization indicator is "0," it indicates that correlation sequence A is quantized, and when the quantization indicator is "1," it indicates that correlation sequence B is quantized. The present application does not limit the number of quantization sequences; correlation sequence A, correlation sequence B, or both can be quantized.

[0043] 202. Quantize the sequence to be quantized based on the quantization bit width to obtain a quantized output sequence, and then calculate the sequence to be quantized and the quantized output sequence to obtain a quantization noise sequence.

[0044] Specifically, first, among multiple data bits in the sequence to be quantized whose values ​​are preset values ​​except the sign bit, data bits corresponding to the quantization bit width are selected as the first holding bits based on the number of bits from high to low; then, all the remaining data bits in the sequence to be quantized except the sign bit and the first holding bit are quantized, so that the values ​​of the quantized data bits are converted to target values ​​to obtain a quantized output sequence; finally, a subtraction operation is performed on the sequence to be quantized and the quantized output sequence to obtain a quantized residual sequence, and the quantized residual sequence is quantized to obtain a quantization noise sequence of the sequence to be quantized.

[0045] In the embodiment of this application, Figure 3 For example, let the sequence to be quantized be Seq, then the quantized sequence Seq is "1101011010110101", and the specific formula of the sequence to be quantized Seq can be expressed as:

[0046] Seq=[S0,S1,…,S M-1 ]

[0047] Among them, Seq contains a total of 16 bits, the first bit is the sign bit, and the remaining 15 bits are data bits. Each data bit corresponds to a value, and then the quantization bit width QtBit is obtained based on Figure 3 , the number corresponding to the quantization bit width is 4, and then the sequence to be quantized needs to be quantized. The preset value in the sequence to be quantized is 1, and the target value is 0. First, keep the sign bit unchanged, and select the data bits with a quantization bit width of QtBit and a value of 1 from the highest to the lowest bit after the sign position. The quantization bit width QtBit data bits selected above are used as the first holding bit, and its value does not change. All the remaining data bits after the first holding bit are set to 0 to form a quantization output sequence SeqQt. The quantization output sequence SeqQt is "1101011000000000". The specific formula of the quantization output sequence SeqQt can be expressed as follows:

[0048]

[0049] Then, a subtraction operation is performed on the sequence to be quantized and the quantized output sequence to obtain the quantized residual sequence SeqDiff. The quantized residual sequence SeqDiff is "1000000010110101". The specific formula of the quantized residual sequence SeqDiff can be expressed as follows:

[0050]

[0051] The quantization noise sequence can be obtained by processing the quantization residual sequence.

[0052] 203. Perform quantization processing on the quantized residual sequence to obtain a quantization noise sequence of the sequence to be quantized.

[0053] Specifically, among all data bits except the sign bit in the quantized residual sequence, the data bit with the highest number of bits and a value of a preset value is selected as the second holding bit; all data bits with a number of bits less than the second holding bit are quantized so that the values ​​of the quantized data bits are all converted to target values, thereby obtaining a quantization noise sequence of the sequence to be quantized.

[0054] In the embodiment of the present application, the process of processing the quantized residual sequence is also a quantization process, that is, the sign bit is kept unchanged in the quantized residual sequence, and the data bit with a value of 1 in the highest bit after the sign bit is selected and used as the second holding bit. The value remains unchanged, and then all other data bits after the second holding bit are set to 0 to form a quantization noise output sequence SeqNi. The quantization noise output sequence SeqNi is "1000000010000000". The quantization noise output sequence SeqNi can be specifically expressed by the formula:

[0055]

[0056] The quantized output sequence can then be used for subsequent comparison.

[0057] 204. Calculate quantization errors of two related sequences based on the quantization noise sequence of the sequence to be quantized.

[0058] Specifically, when only one of the two related sequences is the sequence to be quantized, the quantization noise sequence of the sequence to be quantized is obtained, and the unquantized sequence in the related sequence is transposed to obtain a transposed sequence, and the quantization noise sequence and the transposed sequence are multiplied to obtain the quantization errors of the two related sequences; when both related sequences are the sequences to be quantized, the quantization noise sequences of the two sequences to be quantized are obtained, and the quantization noise sequences of the two sequences to be quantized are multiplied to obtain the quantization errors of the two related sequences.

[0059] In the embodiment of the present application, considering that there may be two situations in which only one of the two correlation sequences is quantized or both correlation sequences are quantized, calculations should be performed separately. When both correlation sequences are quantized, quantization noise output sequences of the two correlation sequences are obtained respectively. For example, the quantization noise output sequence of one correlation sequence is SeqNi, and the quantization noise output sequence of the other correlation sequence is SeqNj. Then, the quantization errors of the two correlation sequences are obtained. The calculation formula for the quantization errors of the two correlation sequences is:

[0060] QtNoise=SeqNi*SeqNj

[0061] According to the quantization indication, when only one of the two related sequences is a sequence to be quantized and the other is an unquantized sequence, the other unquantized sequence is recorded as X, and the unquantized sequence is recorded as X. The specific formula is:

[0062] X=[X o ,X1,…,X M-1 ]

[0063] By obtaining the transposed sequence of the unquantized sequence and the quantization noise output sequence SeqNi of the sequence to be quantized, the quantization error of the two related sequences is obtained. The calculation formula of the quantization error of the two related sequences is:

[0064]

[0065] Among them, X H is the transpose of the unquantized sequence X, and M is the sample point in each sequence; This can be done using a shift operation, which is a conventional algorithm in the prior art and is not limited in this application.

[0066] 205. When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold.

[0067] Specifically, an initial value of the quantization bit width is 1, and a preset number of effective bit widths are set for the sequence to be quantized; when a comparison result indicates that the quantization error is greater than or equal to a noise threshold, an addition operation is performed on the quantization bit width to obtain a new quantization bit width; the new quantization bit width is compared with the effective bit width; when the new quantization bit width is less than the effective bit width, the sequence to be quantized is quantized based on the new quantization bit width, and a new quantization noise sequence of the sequence to be quantized is calculated, and then new quantization errors of the two correlated sequences are calculated; if the new quantization error is less than the noise threshold, a correlation operation is performed on the two correlated sequences to obtain a correlation operation result;

[0068] In an embodiment of the present application, after obtaining the quantization error, the quantization error QtNoise is compared with the noise threshold NoiseThrd. In one case, if the quantization error QtNoise is greater than the noise threshold NoiseThrd, it indicates that the quantization accuracy is too high. Therefore, it is necessary to perform an increment operation on the quantization bit width to obtain a new quantization bit width. At this time, it is necessary to compare the new quantization bit width with the effective bit width in the sequence to be quantized. The effective bit width represents the number of data bits that can be effectively quantized in the sequence to be quantized. Only when the new quantization bit width is less than the effective bit width can the above steps be repeated, that is, the quantization process of the sequence to be quantized is re-executed based on the new quantization bit width, and then the calculation process in the above description is repeated to finally obtain a new quantization noise sequence. Then, based on the new quantization noise sequence, new quantization errors of the two correlation sequences are calculated and compared with the noise threshold again. If the new quantization error is less than the noise threshold at this time, a correlation operation can be performed on the two correlation sequences to obtain a correlation operation result.

[0069] 206. When the new quantization bit width is greater than or equal to the effective bit width, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

[0070] In an embodiment of the present application, when the quantization bit width is increased by one and the new quantization bit width is greater than or equal to the effective bit width, it means that the quantization sequence cannot be further quantized by increasing the quantization bit width. The quantization process has reached its limit. At this time, only correlation operations can be directly performed on the two related sequences to obtain correlation operation results.

[0071] 207. When the comparison result indicates that the quantization error is less than the noise threshold, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

[0072] Specifically, when only one of the two related sequences is the sequence to be quantized, the quantized output sequence of the sequence to be quantized is obtained, and the unquantized sequence in the related sequence is transposed to obtain a transposed sequence, and a correlation operation is performed on the quantized output sequence and the transposed sequence to obtain correlation operation results of the two related sequences; when both related sequences are sequences to be quantized, the quantized output sequences of the two sequences to be quantized are obtained, and a correlation operation is performed on the quantized output sequences of the two sequences to be quantized to obtain correlation operation results of the two related sequences.

[0073] In the embodiment of the present application, the process of performing a correlation operation on two correlation sequences is also divided into two cases based on the number of sequences to be quantized in the correlation sequences. In one case, both correlation sequences are sequences to be quantized, and the correlation operation is performed on the quantized output sequences SeqQt of the two correlation sequences. In the other case, only one of the two correlation sequences is a sequence to be quantized, and the other correlation sequence is an unquantized sequence X. In this case, it is also necessary to obtain the transpose of the unquantized sequence X. The calculation formula of the correlation operation result Corr is:

[0074]

[0075] Specifically, each item in the quantized output sequence Seq Contains the quantization bit width QtBit data bits with a value of 1, and then It is divided into quantization bit width QtBit items. For example, QtBit is 4, that is, Split into Figure 4 In St_hat(0), St_hat(1), St_hat(2), and St_hat(3), each item contains a data bit with a value of 1, so the above formula can be simplified to:

[0076]

[0077] in, for The split sequence.

[0078] The present invention provides a related calculation method, device, storage medium and computer equipment, the principle of which is as follows Figure 5 As shown, based on the quantization indication, a sequence to be quantized is selected, and the quantization noise sequence of the sequence to be quantized is calculated through the process of algorithm initialization and quantization of the sequence, and then the quantization error is calculated according to the number of sequences to be quantized. Based on the comparison of the noise threshold and the quantization error, it is determined whether the two related sequences can be correlated. Then, when the quantization error is less than the noise threshold, the quantization bit width is gradually increased to determine the size relationship between the quantization bit width and the effective bit width. When the quantization bit width is always less than the effective bit width, the quantization bit width is gradually increased to reduce the quantization accuracy for correlation operation. When the quantization bit width is greater than or equal to the effective bit width, the two related sequences are directly correlated. Based on the comparison result of the quantization error and the preset noise threshold, and the size relationship between the quantization bit width and the effective bit width, the above method can adaptively adjust the quantization bit width, and achieve an optimized balance between computing performance and power consumption on the basis of ensuring the calculation accuracy of the correlation operation.

[0079] Further, as Figure 1The specific implementation of the method, the embodiment of the present application provides a related computing device, such as Figure 6 As shown, the apparatus includes: a quantization noise calculation module 301 , a quantization error comparison module 302 , a first comparison result output module 303 and a second comparison result output module 304 .

[0080] The quantization noise calculation module 301 is configured to determine a sequence to be quantized from two related sequences according to the quantization indication, quantize the sequence to be quantized based on the quantization bit width to obtain a quantized output sequence, and then calculate the sequence to be quantized and the quantized output sequence to obtain a quantization noise sequence of the sequence to be quantized;

[0081] The quantization error comparison module 302 is configured to calculate the quantization error of two related sequences based on the quantization noise sequence of the sequence to be quantized, and compare the quantization error with a preset noise threshold to obtain a comparison result;

[0082] The first comparison result output module 303 is configured to, when the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increase the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold;

[0083] The second comparison result output module 304 is configured to perform a correlation operation on the two correlation sequences to obtain a correlation operation result when the comparison result indicates that the quantization error is less than the noise threshold.

[0084] In a specific application scenario, the sequence to be quantized includes a sign bit and multiple data bits, and the sign bit is the highest bit; the quantization noise calculation module 301 can be specifically used to select, from the multiple data bits in the sequence to be quantized, all values ​​of which are preset values, based on the number of bits from high to low, data bits corresponding to the quantization bit width as the first holding bits; quantize all the remaining data bits in the sequence to be quantized except the sign bit and the first holding bit, so that the values ​​of the quantized data bits are all converted to target values ​​to obtain a quantized output sequence; perform a subtraction operation on the sequence to be quantized and the quantized output sequence to obtain a quantized residual sequence, and quantize the quantized residual sequence to obtain a quantization noise sequence of the sequence to be quantized.

[0085] In a specific application scenario, the quantization noise calculation module 301 can also be used to select the data bit with the highest number of bits and a preset value as the second holding bit among all data bits except the sign bit in the quantization residual sequence; and quantize all data bits with a number of bits less than the second holding bit so that the values ​​of the quantized data bits are all converted to target values ​​to obtain the quantization noise sequence of the sequence to be quantized.

[0086] In a specific application scenario, the quantization error comparison module 302 can be specifically used to obtain the quantization noise sequence of the sequence to be quantized when only one of the two related sequences is the sequence to be quantized, transpose the unquantized sequence in the related sequence to obtain a transposed sequence, and multiply the quantization noise sequence and the transposed sequence to obtain the quantization errors of the two related sequences; when both related sequences are sequences to be quantized, obtain the quantization noise sequences of the two sequences to be quantized, multiply the quantization noise sequences of the two sequences to be quantized to obtain the quantization errors of the two related sequences.

[0087] In a specific application scenario, the initial value of the quantization bit width is 1, and the sequence to be quantized has a preset number of effective bit widths. The first comparison result output module 303 may be configured to, when the comparison result indicates that the quantization error is greater than or equal to the noise threshold, increment the quantization bit width by one to obtain a new quantization bit width. The new quantization bit width is compared with the effective bit width. If the new quantization bit width is less than the effective bit width, the sequence to be quantized is quantized based on the new quantization bit width, and a new quantization noise sequence of the sequence to be quantized is calculated, thereby calculating new quantization errors of the two correlated sequences. If the new quantization error is less than the noise threshold, a correlation operation is performed on the two correlated sequences to obtain a correlation operation result. If the new quantization error is still greater than or equal to the noise threshold, the new quantization bit width is repeatedly incremented by one until the quantization error calculated based on the incremented quantization bit width is less than the noise threshold.

[0088] In a specific application scenario, the first comparison result output module 303 may also be configured to perform a correlation operation on two correlation sequences to obtain a correlation operation result when the new quantization bit width is greater than or equal to the effective bit width.

[0089] In a specific application scenario, the second comparison result output module 304 can be specifically used to obtain the quantized output sequence of the sequence to be quantized when only one of the two related sequences is the sequence to be quantized, and transpose the unquantized sequence in the related sequence to obtain a transposed sequence, perform a correlation operation on the quantized output sequence and the transposed sequence to obtain the correlation operation results of the two related sequences; when both related sequences are sequences to be quantized, obtain the quantized output sequences of the two sequences to be quantized, perform a correlation operation on the quantized output sequences of the two sequences to be quantized, and obtain the correlation operation results of the two related sequences.

[0090] It should be noted that for other corresponding descriptions of the functional units involved in the relevant computing device provided in this embodiment, please refer to Figure 1 and Figure 2 The corresponding description in will not be repeated here.

[0091] Based on the above Figure 1The method shown, accordingly, this embodiment also provides a storage medium, on which a computer program is stored, and when the program is executed by a processor, the above-mentioned related operation method is implemented.

[0092] Based on this understanding, the technical solution of the present application can be embodied in the form of a software product. The software product to be identified can be stored in a non-volatile storage medium (which can be a CD-ROM, USB flash drive, mobile hard disk, etc.), including a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute the relevant operation methods of each implementation scenario of the present application.

[0093] Based on the above Figure 1 and Figure 2 The method shown, and Figure 6 In order to achieve the above-mentioned purpose, the embodiment of the related computing device shown in FIG. Figure 7 As shown, this embodiment also provides a physical device for performing related operations. The device includes a communication bus, a processor, a memory, and a communication interface. It may also include an input / output interface and a display device. The various functional units can communicate with each other via the bus. The memory stores a computer program, and the processor is configured to execute the program stored in the memory and perform the related operation methods in the above embodiments.

[0094] Optionally, the physical device may further include a user interface, a network interface, a camera, a radio frequency (RF) circuit, a sensor, an audio circuit, a Wi-Fi module, etc. The user interface may include a display, an input unit such as a keyboard, etc., and the optional user interface may also include a USB interface, a card reader interface, etc. The network interface may optionally include a standard wired interface, a wireless interface (such as a Wi-Fi interface), etc.

[0095] Those skilled in the art will understand that the related computing entity device structure provided in this embodiment does not constitute a limitation on the entity device, and may include more or fewer components, or a combination of certain components, or different component arrangements.

[0096] The storage medium may also include an operating system and a network communication module. The operating system is a program that manages the physical device hardware and the software resources to be identified, supporting the execution of the information processing program and other software and / or programs to be identified. The network communication module is used to enable communication between components within the storage medium and with other hardware and software in the physical information processing device.

[0097] Through the description of the above implementation methods, those skilled in the art can clearly understand that the present application can be implemented by means of software plus the necessary general hardware platform, or by hardware. By applying the technical solution of the present application, the sequence to be quantized in the related sequence is first determined, and then the sequence to be quantized is quantized based on the quantization bit width, and finally the quantization error of the two related sequences is calculated based on the calculated quantization noise sequence; the obtained quantization error is compared with the preset noise threshold, and when the quantization error is less than the noise threshold, the two related sequences are directly correlated, which can effectively save computing resources and power consumption; when the quantization error is greater than or equal to the noise threshold, the quantization bit width is gradually increased for dynamic adjustment until the quantization error is less than the noise threshold, thereby maximizing the accuracy of the sequence to be quantized, thereby reducing the quantization error and improving the accuracy of the related operation. The above method can adaptively adjust the quantization bit width based on the comparison result of the quantization error and the preset noise threshold, and achieve an optimized balance between computing performance and power consumption on the basis of ensuring the accuracy of the related operation calculation.

[0098] Those skilled in the art will understand that the accompanying drawings are only schematic diagrams of a preferred implementation scenario, and the modules or processes in the accompanying drawings are not necessarily required to implement the present application. Those skilled in the art will understand that the modules in the devices in the implementation scenario can be distributed in the devices of the implementation scenario according to the implementation scenario description, or can be changed accordingly and located in one or more devices different from the implementation scenario. The modules of the above-mentioned implementation scenario can be combined into one module, or can be further split into multiple sub-modules.

[0099] The serial numbers of the above application are for descriptive purposes only and do not represent the advantages or disadvantages of the implementation scenarios. The above disclosure only discloses several specific implementation scenarios of the present application, but the present application is not limited thereto. Any changes that can be conceived by those skilled in the art should fall within the scope of protection of the present application.

Claims

1. A correlation operation method, characterized in that: The method is applied in a wireless communication process, comprising: Determining a sequence to be quantized from two related sequences according to the quantization indication, quantizing the sequence to be quantized based on a quantization bit width to obtain a quantized output sequence, and then calculating the sequence to be quantized and the quantized output sequence to obtain a quantization noise sequence of the sequence to be quantized; Calculating a quantization error of the two related sequences based on a quantization noise sequence of the sequence to be quantized, and comparing the quantization error with a preset noise threshold to obtain a comparison result, wherein the noise threshold is a threshold for determining reliability of wireless communication; When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increasing the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold, wherein an initial value of the quantization bit width is 1, and the sequence to be quantized has a preset number of effective bit widths; When the comparison result indicates that the quantization error is less than the noise threshold, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

2. The method according to claim 1, characterized in that The sequence to be quantized includes a sign bit and multiple data bits, and the sign bit is the most significant bit; quantizing the sequence to be quantized based on the quantization bit width to obtain a quantized output sequence, and then calculating the sequence to be quantized and the quantized output sequence to obtain the quantization noise sequence, including: Among a plurality of data bits of the sequence to be quantized, except the sign bit, whose values ​​are all preset values, selecting data bits corresponding to the quantization bit width as first holding bits based on the number of bits from high to low; quantizing all data bits in the sequence to be quantized except the sign bit and the first retained bit, so that the values ​​of the quantized data bits are converted to target values ​​to obtain a quantized output sequence; A subtraction operation is performed on the sequence to be quantized and the quantized output sequence to obtain a quantized residual sequence, and the quantized residual sequence is quantized to obtain a quantization noise sequence of the sequence to be quantized.

3. The method according to claim 2, characterized in that The quantizing the quantized residual sequence to obtain a quantization noise sequence of the sequence to be quantized includes: Among all data bits in the quantized residual sequence except the sign bit, a data bit with the highest bit number and a value equal to a preset value is selected as a second holding bit; Quantization processing is performed on all data bits whose bit number is smaller than the second retained bit, so that the values ​​of the quantized data bits are all converted into target values, so as to obtain a quantization noise sequence of the sequence to be quantized.

4. The method according to claim 1, wherein The calculating, based on the quantization noise sequence of the sequence to be quantized, quantization errors of the two related sequences includes: When only one of the two correlation sequences is a sequence to be quantized, obtaining a quantization noise sequence of the sequence to be quantized, transposing an unquantized sequence in the correlation sequence to obtain a transposed sequence, and performing a multiplication operation on the quantization noise sequence and the transposed sequence to obtain quantization errors of the two correlation sequences; When both of the two related sequences are sequences to be quantized, quantization noise sequences of the two sequences to be quantized are obtained, and a multiplication operation is performed on the quantization noise sequences of the two sequences to be quantized to obtain quantization errors of the two related sequences.

5. The method according to claim 1, wherein When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increasing the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold, comprising: When the comparison result indicates that the quantization error is greater than or equal to the noise threshold, performing an addition operation on the quantization bit width to obtain a new quantization bit width; Comparing the new quantization bit width with the effective bit width, and when the new quantization bit width is smaller than the effective bit width, quantizing the sequence to be quantized based on the new quantization bit width, and calculating a new quantization noise sequence of the sequence to be quantized, and further calculating a new quantization error of the two related sequences; If the new quantization error is less than the noise threshold, performing a correlation operation on the two correlation sequences to obtain a correlation operation result; If the new quantization error is still greater than or equal to the noise threshold, the operation of adding one to the new quantization bit width is repeated until the quantization error calculated based on the quantization bit width after the incremental operation is less than the noise threshold.

6. The method according to claim 5, characterized in that After comparing the new quantization bit width with the effective bit width, the method further includes: When the new quantization bit width is greater than or equal to the effective bit width, a correlation operation is performed on the two correlation sequences to obtain a correlation operation result.

7. The method according to claim 1, characterized in that When the comparison result indicates that the quantization error is less than the noise threshold, performing a correlation operation on the two correlation sequences to obtain a correlation operation result includes: When only one of the two correlation sequences is a sequence to be quantized, obtaining a quantized output sequence of the sequence to be quantized, transposing an unquantized sequence in the correlation sequence to obtain a transposed sequence, performing a correlation operation on the quantized output sequence and the transposed sequence to obtain correlation operation results of the two correlation sequences; When both of the two correlation sequences are sequences to be quantized, quantized output sequences of the two sequences to be quantized are obtained, and correlation operations are performed on the quantized output sequences of the two sequences to be quantized to obtain correlation operation results of the two correlation sequences.

8. A correlation operation device, characterized in that: The device is applied in a wireless communication process and includes: a quantization noise calculation module, configured to determine a sequence to be quantized from two related sequences according to a quantization indication, quantize the sequence to be quantized based on a quantization bit width to obtain a quantized output sequence, and then calculate a quantization noise sequence of the sequence to be quantized from the sequence to be quantized and the quantized output sequence; a quantization error comparison module, configured to calculate a quantization error of the two related sequences based on a quantization noise sequence of the sequence to be quantized, and compare the quantization error with a preset noise threshold to obtain a comparison result, wherein the noise threshold is a threshold used to determine the reliability of wireless communication; a first comparison result output module, configured to, when the comparison result indicates that the quantization error is greater than or equal to the noise threshold, gradually increase the quantization bit width to repeatedly quantize the sequence to be quantized until the quantization error is less than the noise threshold, wherein an initial value of the quantization bit width is 1, and the sequence to be quantized has a preset number of effective bit widths; The second comparison result output module is configured to perform a correlation operation on the two correlation sequences to obtain a correlation operation result when the comparison result indicates that the quantization error is less than the noise threshold.

9. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images