A zc sequence determination method, apparatus, device and storage medium

Abstract

Embodiments of the present application disclose a ZC sequence determination method, device, equipment and storage medium. The ZC sequence determination method comprises: determining a fixed-point query table according to the length of a ZC sequence; determining a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence; querying a basic complex number table of the ZC sequence according to the to-be-queried index; and determining target ZC sequence data according to the basic complex number table of the ZC sequence. The technical scheme of the embodiments of the present application can reduce the error of the ZC sequence determined by the table lookup method and improve the accuracy of the ZC sequence determined by the table lookup method.

Description

TECHNICAL FIELD

[0001] Embodiments of the present application relate to the technical field of communication application, and particularly relate to a ZC sequence determination method and device, equipment and storage medium. BACKGROUND

[0002] Due to the good autocorrelation, low cross-correlation, constant envelope characteristics and low PAPR (Peak to Average Power Ratio) characteristics of ZC (Zadoff-Chu) sequences, ZC sequences are widely used in 4G (the 4th Generation mobile communication technology) and 5G (5th Generation Mobile Communication Technology) wireless communication systems. For example, ZC sequences are used to generate downlink synchronization sequences, PRACH (Physical Random Access Channel) preamble sequences, DMRS (DeModulation Reference Signal) sequences, and SRS (Sounding Reference Signal) sequences.

[0003] However, when generating ZC sequences using polynomial fitting, the calculation of multiple sequence values under one sequence root index involves modulus operation, division operation and multiple power operation, resulting in high complexity of generating ZC sequences using polynomial fitting. Using the Cordic (Coordinate Rotation Digital Computer) algorithm, ZC sequences can be obtained through shift operation, addition and subtraction operation, recursive calculation, cos function and sin function, but the hardware requirements are high. For hardware implementation, the table lookup method is the simplest way to determine the sequence values in the ZC sequence. For example, the ZC sequence is determined according to the following formula:

[0004]

[0005] Although the use of floating-point operations can ensure that the signal-to-noise ratio of the obtained ZC sequence meets the communication requirements, floating-point operations are unacceptable for implementation, and fixed-point calculation is generally used to replace floating-point calculation. However, for fixed-point operation, as 2Nqm(m+1) increases, the approximation error becomes larger and larger, resulting in a sharp decline in the quantization signal-to-noise ratio of the ZC sequence. That is, the ZC sequence determined by the existing table lookup method for determining sequence values in the ZC sequence has the problems of large error and low accuracy. SUMMARY

[0006] The embodiment of the present application provides a ZC sequence determination method, device, equipment and storage medium, which can reduce the error of the ZC sequence determined by the table lookup method, and improve the accuracy of the ZC sequence determined by the table lookup method.

[0007] In a first aspect, the embodiment of the present application provides a ZC sequence determination method, comprising:

[0008] Determining a fixed-point query table according to the length of the ZC sequence;

[0009] Determining a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence;

[0010] Querying a basic complex number table of the ZC sequence according to the to-be-queried index;

[0011] Determining target ZC sequence data according to the basic complex number table of the ZC sequence.

[0012] In a second aspect, the embodiment of the present application further provides a ZC sequence determination device, comprising:

[0013] A fixed-point query table determination module, configured to determine a fixed-point query table according to the length of the ZC sequence;

[0014] A to-be-queried index determination module, configured to determine a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence;

[0015] A basic complex number table query module, configured to query a basic complex number table of the ZC sequence according to the to-be-queried index;

[0016] A target ZC sequence data determination module, configured to determine target ZC sequence data according to the basic complex number table of the ZC sequence.

[0017] In a third aspect, the embodiment of the present application further provides an electronic device, comprising:

[0018] One or more processors;

[0019] A storage device, configured to store one or more programs;

[0020] When the one or more programs are executed by the one or more processors, the one or more processors implement the ZC sequence determination method provided by any embodiment of the present application.

[0021] In a fourth aspect, the embodiment of the present application further provides a computer storage medium, which stores a computer program, and the program is executed by a processor to implement the ZC sequence determination method provided by any embodiment of the present application.

[0022] The technical scheme of the embodiment determines the fixed-point query table according to the length of the ZC sequence, and then determines the to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence, so as to query the basic complex number table of the ZC sequence according to the to-be-queried index, and further determine the target ZC sequence data according to the basic complex number table of the ZC sequence. Since the fixed-point query table can better meet the fixed-point data processing requirement, the error of the to-be-queried index can be reduced by determining the to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence, so that the error of the target ZC sequence data obtained by querying the basic complex number table of the ZC sequence according to the to-be-queried index is smaller, and the data accuracy is higher. The problems that the ZC sequence determined by the current table lookup method for determining the sequence value in the ZC sequence has large error and low accuracy are solved, the error of the ZC sequence determined by the table lookup method can be reduced, and the accuracy of the ZC sequence determined by the table lookup method can be improved. BRIEF DESCRIPTION OF DRAWINGS

[0023] Figure 1 is a flowchart of a ZC sequence determination method provided by an embodiment of the application;

[0024] Figure 2 is a flowchart of a ZC sequence determination method provided by an embodiment of the application;

[0025] Figure 3 is a comparison diagram of signal-to-noise ratios of ZC sequences in different operation modes provided by an embodiment of the application;

[0026] Figure 4 is a comparison diagram of signal-to-noise ratios of ZC sequences in different operation modes provided by an embodiment of the application;

[0027] Figure 5 is a flowchart of a ZC sequence determination method provided by an embodiment of the application;

[0028] Figure 6 is a flowchart of a ZC sequence determination method provided by an embodiment of the application;

[0029] Figure 7 is a comparison diagram of signal-to-noise ratios of ZC sequences in different operation modes provided by an embodiment of the application;

[0030] Figure 8 is a comparison diagram of signal-to-noise ratios of ZC sequences in different operation modes provided by an embodiment of the application;

[0031] Figure 9 is a schematic diagram of a ZC sequence determination device provided by an embodiment of the application;

[0032] Figure 10A structural schematic diagram of an electronic device provided in Embodiment Six of the present application. DETAILED DESCRIPTION

[0033] The present application will be further described below in conjunction with the drawings and embodiments. It should be understood that the specific embodiments described herein are intended to be merely illustrative of the present application and not in limitation thereof.

[0034] It should also be noted that, for the sake of brevity, the figures are only briefly described herein. Before any embodiments of the present application are explained in detail, it is to be understood that the example embodiments are described in relation to process or method depicted as a flowchart. While the flowchart describes a particular order of operations (or steps), the order of these operations can be changed, reversed or otherwise serially, in other example embodiments. Also, the order or operations can be re-arranged. The process can be terminated when its operations are completed, but can also have additional steps not included in the figure. The process can correspond to a method, function, routine, subroutine, or the like.

[0035] Embodiment One

[0036] Figure 1 is a flowchart of a ZC sequence determination method provided in Embodiment One of the present application. The present embodiment can be applied to the case of determining a high-accuracy ZC sequence by a table lookup method. The method can be performed by a ZC sequence determination apparatus, which can be implemented in software and / or hardware, and can be generally integrated in an electronic device. The electronic device can be a terminal device, a server device, or the like, and the present application does not limit the type of electronic device performing the ZC sequence determination method. Correspondingly, as shown in Figure 1 the method includes the following operations:

[0037] S110, determining a fixed-point lookup table according to the length of the ZC sequence.

[0038] The fixed-point lookup table can be a lookup table determined according to the length of the ZC sequence.

[0039] In the present embodiment, the fixed-point lookup table can be determined according to the length of the ZC sequence and data associated with the length of the ZC sequence. Since the determination process of the fixed-point lookup table comprehensively considers the length of the ZC sequence and the data associated with the length of the ZC sequence, the fixed-point lookup table is more in line with the requirements of data fixed-point processing.

[0040] S120, determining a to-be-queried index according to the fixed-point lookup table and sequence-associated data of the ZC sequence.

[0041] The sequence association data can be data associated with the ZC sequence other than the fixed-point lookup table, used together with the fixed-point lookup table to determine the sequence value of the ZC sequence. The index to be queried can be an index used to query the sequence value of the ZC sequence.

[0042] In this embodiment of the invention, the calculation strategy for the index to be queried can be determined first, and then the calculation strategy can be used to process the data of the fixed-point lookup table and the sequence association data of the ZC sequence to obtain the index to be queried.

[0043] S130. Query the basic complex number table of the ZC sequence based on the index to be queried.

[0044] The underlying complex number table can be a data table associated with the index to be queried, storing the sequence values ​​of the ZC sequence.

[0045] In this embodiment of the invention, the underlying complex number table of the ZC sequence can be queried using the index to be queried in order to determine the data corresponding to the index to be queried.

[0046] S140. Determine the target ZC sequence data based on the basic complex number table of the ZC sequence.

[0047] The target ZC sequence data can be the sequence value of the ZC sequence determined by the basic complex number table and the index to be queried.

[0048] In this embodiment of the invention, the data corresponding to the index to be queried in the basic complex number table of the ZC sequence can be used as the target ZC sequence data.

[0049] The technical solution of this embodiment determines a fixed-point lookup table based on the length of the ZC sequence, then determines the query index based on the fixed-point lookup table and the sequence association data of the ZC sequence, and then queries the basic complex table of the ZC sequence based on the query index, so as to further determine the target ZC sequence data based on the basic complex table of the ZC sequence. Since the fixed-point lookup table can better meet the needs of fixed-point data processing, determining the query index by using the fixed-point lookup table and the sequence association data of the ZC sequence can reduce the error of the query index, thereby ensuring that the target ZC sequence data obtained by querying the basic complex table of the ZC sequence based on the query index has smaller errors and higher data accuracy. This solves the problems of large errors and low accuracy of the ZC sequence determined by the current table lookup method for determining the sequence value in the ZC sequence, and can reduce the error of the ZC sequence determined by the table lookup method and improve the accuracy of the ZC sequence determined by the table lookup method.

[0050] Example 2

[0051] Figure 2is a flow chart of a ZC sequence determination method provided by Embodiment Two of the present application, which is based on the above-mentioned embodiment and is embodied in this embodiment. In this embodiment, a specific optional implementation of determining the to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence is given.

[0052] As shown in Figure 2 , the method of the present application can specifically include:

[0053] S210, determining a fixed-point query table according to the length of the ZC sequence.

[0054] S220, determining the to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence.

[0055] In an optional embodiment of the present application, S220 can specifically include:

[0056] S221, determining the fixed-point query table based on the following formula:

[0057]

[0058] S222, determining the to-be-queried index based on the following formula:

[0059]

[0060] wherein, represents the fixed-point value of the fixed-point query table, and the fixed-point value of the fixed-point query table has a corresponding relationship with the length of the ZC sequence. Optionally, the fixed-point value of the query table corresponding to the length of the ZC sequence can be the reciprocal of the length of the ZC sequence. For example, when the length of the ZC sequence is 2, the fixed-point value of the fixed-point query table corresponding to the length of the ZC sequence is 0.5*2 n , the floating-point value corresponding to the length of the ZC sequence is 0.5. m' represents a first intermediate conversion variable, and q represents the sequence root index of the ZC sequence. m represents the ZC sequence ordinal, which is used to determine different sequence values of the ZC sequence with the same sequence root index. δ=log2(N), N represents the number of quadrant groups, which can be the number of portions into which a quadrant is evenly divided according to the angle. For example, assuming that N is 4, it means that a quadrant is evenly divided into 4 portions according to the angle. x represents the fixed-point word length data, which can be set according to actual calculation requirements, such as 32 or 16, etc. ZC represents the ZC sequence length data, round represents the rounding operator, mod represents the modulus operator, n represents the to-be-queried index, represents the floor operator.

[0061] Correspondingly, since and All of them have a period of 2π, so they can be in the range of 0 to 2N. zc The minimum value of m' is determined within the range of -1, specifically it can be a pair of... The calculation is performed based on the fixed-point word length data, i.e., rounding. Will The calculation result is assigned to And and Perform associative storage to obtain a fixed-point lookup table. Based on N ZC The specific values ​​can be determined by consulting the fixed-point lookup table. Based on the solution formula for m' in S222, qm(m+1) and 2N zc Perform a modulo operation, and then compare the resulting qm(m+1) with 2N. zc The modulus result is assigned to m', and δ is determined according to the preset N, thereby calculating the value of n according to the solution formula in S222. The result of rounding down, and thus... The result of rounding down is modulo 4N, and then... The result of rounding down and the modulo result of 4N are assigned to n to obtain the index to be queried.

[0062] In an optional embodiment of the present invention, determining the index to be queried based on the fixed-point lookup table and the sequence association data of the ZC sequence may include:

[0063] The first intermediate transformation variable is determined based on the following formula:

[0064]

[0065] The index to be queried is determined based on the following formula:

[0066]

[0067] Where M0 represents the first association transformation variable, and M represents the second association transformation variable. This represents the right shift operator.

[0068] In this embodiment of the invention, in addition to the formula for calculating m' given in step S222, m' can also be calculated using the above formula. The specific process is as follows: first, calculate the product of q, m, and (m+1); then calculate the product of q, m, (m+1), and M0; and further, shift the product of q, m, (m+1), and M0 to the right by (n) x +1) bits and round down, that is, calculate Obtain the right-shifted and rounded result, then calculate the product of the right-shifted and rounded result with M, and then combine qm(m+1) with... The difference is assigned to m'. Besides the formula for calculating n given in step S222, n can also be calculated using the above formula. The specific process is as follows: based on N... ZC Specific numerical values ​​can be determined by querying a fixed-point lookup table. And determine δ based on the preset N, and then calculate The result of rounding down, i.e., the calculation Therefore, calculate The product value, further Shift the product value to the right (n) x +1) bits and round down to the nearest integer, then calculate Right shift (n) x The product of the +1) digit rounded down and M is also the calculation... Furthermore and The difference is assigned to n.

[0069] It should be noted that, compared to the formulas for solving m' and n in S220, through... When solving for m' and n separately, using multiplication and shift operations instead of modulo operations can greatly improve the processing efficiency of the hardware, and there is no need to increase the storage size of fixed-point lookup tables and basic complex number tables.

[0070] In an optional embodiment of the present invention, the first associated transformation variable is determined based on the following formula:

[0071]

[0072] Specifically, M = 2N ZC as well as Substitution From the formula, we get Let M = 4N and Substitution In the formula, we get

[0073] S230. Query the fundamental complex number of the ZC sequence based on the index to be queried.

[0074] S240. Determine the target ZC sequence data based on the basic complex number table of the ZC sequence.

[0075] Figure 3 This is a comparison chart of the signal-to-noise ratio (SNR) of a ZC sequence in floating-point arithmetic mode and the SNR of a ZC sequence in fixed-point arithmetic mode, as provided in Embodiment 2 of the present invention. Figure 3 As shown, when the root indices of the sequences are the same, the signal-to-noise ratio of the ZC sequence under floating-point arithmetic is higher than that under fixed-point arithmetic.

[0076] Figure 4is a contrast chart of signal-to-noise ratios of ZC sequences in different operation modes provided by the second embodiment of the present application, as shown in Figure 4 The operation mode of calculating m' and n in S220 can be regarded as improved operation mode 1, and it can be seen that the signal-to-noise ratio of the improved operation mode 1 is very close to that of the ZC sequence in the floating-point operation mode, that is, the sequence values of the ZC sequence in the improved operation mode 1 are very close to those of the ZC sequence in the floating-point operation mode (since the difference between the sequence values of the ZC sequence in the floating-point operation mode and those of the ZC sequence in the fixed-point operation mode is equivalent to noise, when the sequence values of the ZC sequence in the improved operation mode 1 are close to those of the ZC sequence in the floating-point operation mode, the signal-to-noise ratios of the two are similar), and the accuracy of the ZC sequence determined by the present solution is much higher than that of the ZC sequence in the fixed-point operation mode.

[0077] The technical solution of the present embodiment determines the fixed-point query table according to the length of the ZC sequence, and then determines the to-be-queried index based on and determines the to-be-queried index based on , so as to query the basic complex number of the ZC sequence according to the to-be-queried index, and further determine the target ZC sequence data according to the basic complex number table of the ZC sequence. Since the fixed-point query table can better meet the demand of fixed-point data processing, the error of the to-be-queried index can be reduced by determining the to-be-queried index based on the fixed-point query table and the sequence correlation data of the ZC sequence, so as to ensure that the target ZC sequence data obtained by querying the basic complex number table of the ZC sequence according to the to-be-queried index has smaller error and higher data accuracy, solves the problems of the ZC sequence determined by the current table lookup method for determining the sequence values in the ZC sequence, such as large error and low accuracy, can reduce the error of the ZC sequence determined by the table lookup method, and improve the accuracy of the ZC sequence determined by the table lookup method.

[0078] It should be noted that any permutation and combination of the technical features in each of the above embodiments also belongs to the protection scope of the present application.

[0079] Embodiment three

[0080] Figure 5 is a flowchart of a ZC sequence determination method provided by the third embodiment of the present application, and the present embodiment is based on the above-mentioned embodiments and is further specified. In the present embodiment, another specific optional implementation manner of determining the to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence is given.

[0081] As shown in Figure 5 , the method of the present embodiment can specifically include:

[0082] S310, determining a fixed-point query table according to the length of the ZC sequence.

[0083] S320. Determine the index to be queried based on the fixed-point lookup table and the sequence association data of the ZC sequence.

[0084] In an optional embodiment of the present invention, S320 may specifically include:

[0085] S321. Determine the fixed-point lookup table based on the following formula:

[0086]

[0087] S322. Determine the index to be queried based on the following formula:

[0088]

[0089] in, This represents the fixed-point value of the fixed-point lookup table, n1 represents the first intermediate variable, n2 represents the second intermediate variable, n3 represents the third intermediate variable, bitand represents the bitwise AND operator, bitshift represents the bitwise shift operator, uint64 represents the 64-bit unsigned data type, n represents the index to be queried, q represents the root index of the ZC sequence, m represents the ordinal number of the ZC sequence, δ = log2(N), where N represents the number of quadrant groups, n x This represents fixed-point word length data, `round` represents the rounding operator, and `N` represents the rounding value. ZC This represents the length data of the ZC sequence.

[0090] In this embodiment of the invention, it can be first based on calculate And and Perform associative storage to obtain a fixed-point lookup table. Based on N ZC Specific numerical values ​​can be determined by querying a fixed-point lookup table. Let q, m, (m+1) and The product value is assigned to n1, and δ is determined according to the preset N, and then... Convert to a 64-bit unsigned number, that is, calculate... Thus, n1 and The result of the bitwise AND operation is assigned to n2. After obtaining n2, n2 is right-shifted (n x The shift result obtained by -(δ+1)) bits is assigned to n3, and then (2 (δ+2) -1) is converted to a 64-bit unsigned number, that is, uint64(2 (δ+2) -1), thus connecting n3 with uint64(2 (δ+2) -1) Assign the result of the bitwise AND operation to n.

[0091] S330. Query the fundamental complex number of the ZC sequence based on the index to be queried.

[0092] S340, determining the target ZC sequence data according to the basic complex number table of the ZC sequence.

[0093] The technical scheme of the embodiment determines the fixed-point query table according to the length of the ZC sequence, and then determines the target ZC sequence data according to the basic complex number table of the ZC sequence based on the fixed-point query table and the sequence correlation data of the ZC sequence. determining the to-be-queried index, and determining the to-be-queried index based on the fixed-point query table and the sequence correlation data of the ZC sequence. determining the to-be-queried index, and determining the to-be-queried index based on the fixed-point query table and the sequence correlation data of the ZC sequence. Thus, the target ZC sequence data obtained by querying the basic complex number table of the ZC sequence according to the to-be-queried index has smaller error and higher accuracy. Moreover, the modulus operation division is effectively removed without increasing the storage values of the fixed-point query table and the basic complex number table, so that the data processing efficiency of the hardware is maximized. The ZC sequence determined by the table lookup method has large error and low accuracy, and the error of the ZC sequence determined by the table lookup method is reduced, and the accuracy of the ZC sequence determined by the table lookup method is improved. Without increasing the storage values of the fixed-point query table and the basic complex number table, the data processing efficiency of the hardware is maximized.

[0094] Embodiment Four

[0095] Figure 6 is a flowchart of a ZC sequence determination method provided by Embodiment Four of the present application. Embodiment Four is based on the above-mentioned embodiments and is further specified. In Embodiment Four, another specific optional implementation of determining the to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence is given.

[0096] As shown in Figure 6 , the method of the embodiment of the present application can specifically include:

[0097] S410, determining the fixed-point query table according to the length of the ZC sequence.

[0098] In an optional embodiment of the present application, before determining the fixed-point query table according to the length of the ZC sequence, the method can further include:

[0099] The basic complex number table of the ZC sequence is calculated according to the following formula:

[0100] Alternatively,

[0101]

[0102] wherein, N represents a quadrant grouping number, x base (n) represents a basic complex table lookup value, the basic complex table lookup value can be a sequence value of a ZC sequence. n represents a to-be-queried index, and b represents a target constant term. The target constant term can be used to represent a table storage offset of the basic complex table. For example, b can be The embodiment of the present application does not limit the specific value of b.

[0103] In the embodiment of the present application, the quadrant grouping number can be determined first, and then N x base (n) in one quadrant can be determined according to the above formula for calculating the basic complex table of the ZC sequence, and then the basic complex table lookup values of the other three quadrants can be obtained according to the characteristics of the trigonometric function.

[0104] S420, determining the to-be-queried index according to the fixed-point lookup table and the sequence correlation data of the ZC sequence.

[0105] In an optional embodiment of the present application, S420 can specifically include:

[0106] S421, determining the fixed-point lookup table based on the following formula:

[0107]

[0108] S422, determining the to-be-queried index based on the following formula:

[0109]

[0110] wherein, represents a fixed-point value of the fixed-point lookup table, m represents a ZC sequence number, n4 represents a fourth intermediate variable, N ZC represents ZC sequence length data, round represents a rounding operator, mod represents a modulus operator, n4 represents a fifth intermediate variable, uint32 represents a 32-bit unsigned data type, bitand represents a bitwise AND operator, bitshift represents a bit shift operator, n x represents a fixed-point word length data, δ=log2(N), N represents a quadrant grouping number, n represents the to-be-queried index, and q represents a sequence root index of the ZC sequence.

[0111] In the embodiment of the present application, m(m+1) and 2N ZC can be subjected to modulus operation, and the modulus results of m(m+1) and 2N ZC are assigned to n4, and the product value of and is subjected to rounding calculation according to the fixed-point word length data, that is, n4 is calculated is assigned to The result of the operation is assigned to And and Perform associative storage to obtain a fixed-point lookup table. Based on N ZC The specific values ​​can be determined by consulting the fixed-point lookup table. Then calculate q and The product value, and then Converting to a 32-bit unsigned number, i.e., calculating q and The product value and The result of the bitwise AND operation is assigned to n5, and δ is determined according to the preset N to further calculate n. x -(δ+2), shift n5 to the right by (n x The shift result obtained by -(δ+2)) bits is assigned to n.

[0112] It should be noted that, compared to the solution formulas for m' and n in Example 3, the methods used in this example... Solving for n can be simplified to two steps, and 64-bit computation is no longer required. Although the amount of data for fixed-point values ​​increases compared to the fixed-point lookup table in Example 3 (i.e., when N...), the calculation is still possible. ZC When the value is 839, the fixed-point lookup table in Example 3 has 839 fixed-point values. The number of fixed-point values ​​in the fixed-point lookup table in this example is the product of n4 and 839. However, for hardware systems that can accept an increase in the amount of data in the fixed-point lookup table, the solution in this example can be used to solve for n.

[0113] S430. Query the fundamental complex number of the ZC sequence based on the index to be queried.

[0114] S440. Determine the target ZC sequence data based on the basic complex number table of the ZC sequence.

[0115] Figure 7 This is a comparison chart of the signal-to-noise ratio of ZC sequences under different operation methods provided in Embodiment 4 of the present invention, as shown in the figure. Figure 7 As shown, it can be based on the formula Calculate the fixed-point lookup table, based on The calculation method for the query is introduced as an improved fixed-point calculation method 1; based on Calculate the fixed-point lookup table, based on Calculate the first intermediate transformation variable, and according to The calculation method for the index to be queried is introduced as an improved fixed-point calculation method 2; it will be based on Calculate the fixed-point lookup table, and according to... The calculation method for the index to be queried is considered as an improved fixed-point calculation method 3; based on... The fixed-point query table is calculated according to The operation mode of the index to be queried is calculated as the improved fixed-point operation mode 4. Figure 7 The difference between the signal-to-noise ratios of the four improved operation modes and the signal-to-noise ratio under the floating-point operation mode is not large under different sequence root indexes, that is, the difference between the sequence values of the ZC sequence obtained by the four improved operation modes and the sequence values of the ZC sequence under the floating-point operation mode is small, and the signal-to-noise ratio is higher than that under the fixed-point operation mode, which can meet the performance requirements.

[0116] Figure 8 It is a comparison chart of the signal-to-noise ratios under different operation modes provided by the fourth embodiment of the present application, and the table offset is 1 / 2, as shown in Figure 8 When the table offset is 1 / 2, the signal-to-noise ratios of the improved fixed-point operation mode 1, the improved fixed-point operation mode 2, the improved fixed-point operation mode 3, the improved fixed-point operation mode 4, the floating-point operation mode and the fixed-point operation mode under the same sequence root index are improved by 6dB compared with the signal-to-noise ratios of the various operation modes in Figure 7 , and the signal-to-noise ratio is increased to about 68dB. That is, m' is generally not coincident with n, and if the table offset is 1 / 2 (the table offset is 1 / 2), m' can be closer to the true value, and the basic complex number table lookup value is

[0117] The technical scheme of the embodiment determines the fixed-point query table according to the length of the ZC sequence, and then determines the index to be queried based on , and further determines the index to be queried based on , so as to query the basic complex number of the ZC sequence according to the index to be queried, and further determine the target ZC sequence data according to the basic complex number table of the ZC sequence. Since the fixed-point query table can better meet the fixed-point data processing requirements, the error of the index to be queried can be reduced by determining the index to be queried based on the sequence correlation data of the ZC sequence, so as to ensure that the error of the target ZC sequence data obtained by querying the basic complex number table of the ZC sequence according to the index to be queried is smaller and the data accuracy is higher. Moreover, the modulus operation is not used when the index to be queried is calculated in the embodiment, which can effectively remove the division of the modulus operation and improve the data processing efficiency of the hardware. The problems of large error and low accuracy of the ZC sequence determined by the current table lookup method for determining the sequence value in the ZC sequence are solved, the error of the ZC sequence determined by the table lookup method is reduced, the accuracy of the ZC sequence determined by the table lookup method is improved, and the data processing efficiency of the hardware is improved without increasing the table values of the fixed-point query table and the basic complex number table.

[0118] Embodiment five

[0119] Figure 9is a schematic diagram of a ZC sequence determination device provided by Embodiment Five of the present application, as shown in the figure, the device comprises: a fixed-point query table determination module 510, a to-be-queried index determination module 520, a basic complex table query module 530, and a target ZC sequence data determination module 540, wherein: Figure 8

[0120] The fixed-point query table determination module 510 is configured to determine a fixed-point query table according to the length of the ZC sequence.

[0121] The to-be-queried index determination module 520 is configured to determine a to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence.

[0122] The basic complex table query module 530 is configured to query the basic complex table of the ZC sequence according to the to-be-queried index.

[0123] The target ZC sequence data determination module 540 is configured to determine target ZC sequence data according to the basic complex table of the ZC sequence.

[0124] The technical solution of the present embodiment determines a fixed-point query table according to the length of the ZC sequence, and then determines a to-be-queried index according to the fixed-point query table and the sequence correlation data of the ZC sequence, so as to query the basic complex table of the ZC sequence according to the to-be-queried index, and further determine target ZC sequence data according to the basic complex table of the ZC sequence. Since the fixed-point query table can better meet the requirements of fixed-point data processing, the to-be-queried index can be determined according to the fixed-point query table and the sequence correlation data of the ZC sequence, which can reduce the error of the to-be-queried index, thereby ensuring that the target ZC sequence data obtained by querying the basic complex table of the ZC sequence according to the to-be-queried index has smaller error and higher data accuracy. The present application solves the problems of large error and low accuracy of the ZC sequence determined by the current table lookup method for determining the sequence value in the ZC sequence, and can reduce the error of the ZC sequence determined by the table lookup method and improve the accuracy of the ZC sequence determined by the table lookup method.

[0125] Optionally, the to-be-queried index determination module 520 is specifically configured to determine the fixed-point query table based on the following formula:

[0126]

[0127] determine the to-be-queried index based on the following formula:

[0128]

[0129] wherein, represents the fixed-point value of the fixed-point query table, m' represents a first intermediate conversion variable, q represents the sequence root index of the ZC sequence, m represents the ordinal number of the ZC sequence, δ = log2(N), N represents the quadrant grouping number, and n represents the length of the ZC sequence.​x denotes the fixed-point word length data, N ZC denotes the ZC sequence length data, round denotes a rounding operator, mod denotes a modulus operator, n denotes the index to be queried, denotes a floor operator.

[0130] Optionally, the index to be queried determining module 520 is specifically configured to determine the first intermediate conversion variable based on the following formula:

[0131]

[0132] The index to be queried is determined based on the following formula:

[0133]

[0134] wherein M0 denotes a first associated conversion variable, M denotes a second associated conversion variable, and >> denotes a right shift operator.

[0135] Optionally, the first associated conversion variable is determined based on the following formula:

[0136]

[0137] Optionally, the index to be queried determining module 520 is specifically configured to determine the fixed-point query table based on the following formula:

[0138]

[0139] The index to be queried is determined based on the following formula:

[0140]

[0141] wherein denotes a fixed-point value of the fixed-point query table, n1 denotes a first intermediate variable, n2 denotes a second intermediate variable, n3 denotes a third intermediate variable, bitand denotes a bitwise AND operator, bitshift denotes a bit shift operator, uint64 denotes a 64-bit unsigned data type, n denotes the index to be queried, q denotes a sequence root index of the ZC sequence, m denotes a ZC sequence ordinal, δ = log2(N), N denotes a quadrant grouping number, and n x denotes the fixed-point word length data, round denotes a rounding operator, N ZC denotes the ZC sequence length data.

[0142] Optionally, the index to be queried determining module 520 is specifically configured to determine the fixed-point query table based on the following formula:

[0143]

[0144] The index to be queried is determined based on the fixed-point query table and the following formula:

[0145]

[0146] wherein, represents a fixed-point value of the fixed-point query table, m represents the ZC sequence ordinal, n4 represents a fourth intermediate variable, N ZC represents the ZC sequence length data, round represents a rounding operator, mod represents a modulus operator, n5 represents a fifth intermediate variable, uint32 represents a 32-bit unsigned data type, bitand represents a bitwise AND operator, bitshift represents a bit shift operator, n x represents the fixed-point word length data, δ = log2(N), N represents the quadrant grouping number, n represents the index to be queried, q represents a sequence root index of the ZC sequence.

[0147] Optionally, the ZC sequence determination apparatus further comprises a base complex number table determination module configured to calculate a base complex number table of the ZC sequence according to the following formula:

[0148] Alternatively,

[0149]

[0150] wherein, N represents the quadrant grouping number, x base (n) represents a base complex number table lookup value, n represents the index to be queried, and b represents a target constant term.

[0151] The ZC sequence determination apparatus described above can execute the ZC sequence determination method provided by any embodiment of the present application, and has the corresponding function modules and beneficial effects of the execution method. Technical details not described in detail in the present embodiment can be referred to the ZC sequence determination method provided by any embodiment of the present application.

[0152] Since the ZC sequence determination apparatus described above is an apparatus that can execute the ZC sequence determination method in the embodiments of the present application, based on the ZC sequence determination method described in the embodiments of the present application, those skilled in the art can understand the specific implementation of the ZC sequence determination apparatus of the present embodiment and its various forms, so the ZC sequence determination apparatus how to implement the ZC sequence determination method in the embodiments of the present application will not be described in detail here. As long as the apparatus used to implement the ZC sequence determination method in the embodiments of the present application is implemented by those skilled in the art, it belongs to the scope of the present application.

[0153] Embodiment six

[0154] Figure 10 A structural schematic diagram of an electronic device is provided for Embodiment Six of the present invention. Figure 10 A block diagram of an electronic device 612 suitable for implementing an embodiment of the present invention is shown. Figure 10 The electronic device 612 shown is merely one example and should not be construed as limiting the scope of the present invention.

[0155] As shown, the electronic device 612 is in the form of a general purpose computing device. The components of the electronic device 612 can include, but are not limited to, one or more processors 616, storage 628, and a bus 618 that connects the various system components, including the storage 628 and the processor 616. Figure 10

[0156] The bus 618 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a graphics acceleration bus, a processor or local bus using any of a variety of bus architectures including an Industry Standard Architecture (ISA), Micro Channel Architecture (MCA) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnect (PCI) bus.

[0157] The electronic device 612 typically includes a variety of computer system readable media. Such media can be any available media that is accessible by the electronic device 612 and includes both volatile and non-volatile media, removable and non-removable media.

[0158] The storage 628 can include computer system readable media in the form of volatile memory, such as random access memory (RAM) 630 and / or cache memory 632. The electronic device 612 can further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, a storage system 634 can be used for reading from and writing to non-removable, non-volatile magnetic media (e.g., a "hard drive"). Figure 10 not shown, is generally referred to as a "hard disk drive"). Although Figure 10 ​A disk drive 624a, a CD drive 624b, an optical drive 624c, and / or tape drive (not shown) can be provided in the computer 602 to enable read / write on removable n on-volatile magnetic media (e.g., program cartridge; hard disk), removable non-volatile optical media (e.g., CD-ROM, DVD-ROM, or other optical media), and the like. These drives and their associated computer-readable media provide non-volatile storage of computer-readable instructions, data structures, program modules, and other data for the computer 602. Although the exemplary environment 600 is described herein as computing environment, in other implementations, functionality of the environment 600 can be provided in other computing environments, such as cloud computing environments.

[0159] A program 636, having a set (at least one) of program modules 626, can be stored in the storage 628, for example, as an operating system, one or more application programs, other program modules, and program data, and each or a combination thereof, can include implementation of a network environment. The program modules 626 generally carry out the functions and / or methodologies of the embodiments described herein.

[0160] The electronic device 612 can also communicate with one or more external devices 614 (such as a keyboard or a pointing device, camera, display 624, etc.) and with one or more devices that enable a user to interact with the electronic device 612 (such as by way of the input / output (I / O) interface 622). Additionally, the electronic device 612 can communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN) such as the Internet, or the like) via the network adapter 620. As depicted, the network adapter 620 communicates with the other components of the electronic device 612 via the bus 618. It should be understood that, although not shown explicitly, other hardware and / or software components could be used in conjunction with the electronic device 612. These include, but are not limited to, microcode, device drivers, redundant processing units, external disk drive arrays, redundant arrays of independent disks (RAID) systems, tape drives, and data archival storage systems, etc.

[0161] The processor 616 performs various function applications and data processing by running programs stored in the storage device 628, for example, implements the ZC sequence determination method provided by the above-mentioned embodiments of the application, including: determining a fixed-point query table according to the length of the ZC sequence; determining a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence; querying a basic complex number table of the ZC sequence according to the to-be-queried index; and determining target ZC sequence data according to the basic complex number table of the ZC sequence.

[0162] The technical scheme of the embodiment determines a fixed-point query table according to the length of the ZC sequence, and then determines a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence, so as to query a basic complex number table of the ZC sequence according to the to-be-queried index, and further determine target ZC sequence data according to the basic complex number table of the ZC sequence. Since the fixed-point query table can better meet the fixed-point data processing requirement, the to-be-queried index can be determined according to the fixed-point query table and the sequence correlation data of the ZC sequence, so as to reduce the error of the to-be-queried index, thereby ensuring that the target ZC sequence data obtained by querying the basic complex number table of the ZC sequence according to the to-be-queried index has smaller error and higher data accuracy. The technical scheme solves the problems of the ZC sequence determined by the current table lookup method, such as large error and low accuracy, can reduce the error of the ZC sequence determined by the table lookup method, and improve the accuracy of the ZC sequence determined by the table lookup method.

[0163] Embodiment Seven

[0164] The embodiment seven of the application further provides a computer storage medium storing a computer program, which, when executed by a computer processor, is used to perform the ZC sequence determination method according to any one of the above-mentioned embodiments of the application, including: determining a fixed-point query table according to the length of the ZC sequence; determining a to-be-queried index according to the fixed-point query table and sequence correlation data of the ZC sequence; querying a basic complex number table of the ZC sequence according to the to-be-queried index; and determining target ZC sequence data according to the basic complex number table of the ZC sequence.

[0165] The computer storage medium of the embodiments of the present application can adopt any combination of one or more computer readable media. The computer readable medium can be a computer readable signal medium or a computer readable storage medium. The computer readable storage medium may, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination thereof. More specific examples (non-exhaustive list) of the computer readable storage medium include: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM) or a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, the computer readable storage medium can be any tangible medium containing or storing a program that can be used by or in connection with an instruction execution system, device or apparatus.

[0166] The computer readable signal medium can include a data signal propagating in baseband or propagating as a carrier wave in a propagated signal, in which computer readable program code is embodied. Such propagated signal can take a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. The computer readable signal medium can also be any computer readable medium that is not a storage medium and that can communicate, propagate or transport program for use by or in connection with an instruction execution system, apparatus, or device.

[0167] The program code contained on the computer readable medium can be transmitted using any suitable medium, including, but not limited to, wireless, wire line, optical fiber cable, radio frequency (RF), or any suitable combination thereof.

[0168] Computer program code for carrying out operations of the present application can be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection can be made to an external computer (for example, through the Internet using an Internet Service Provider).

[0169] It is to be understood that the above description is directed to the preferred embodiments and that those skilled in the art will be able to devise various modifications which, although not specifically described herein, embody the principles of the application and are included within the spirit and scope of the application. Accordingly, while the preferred embodiments have been described above, those skilled in the art will understand that they are not to be limited to the preferred embodiments, but are to include all such embodiments falling within the scope of the application as defined by the appended claims.

Claims

1. A method for determining ZC sequences, characterized in that, include: The fixed-point lookup table is determined based on the length of the ZC sequence; The index to be queried is determined based on the fixed-point lookup table and the sequence association data of the ZC sequence; Query the underlying complex number table of the ZC sequence based on the index to be queried; The target ZC sequence data is determined based on the fundamental complex number table of the ZC sequence. Determining the index to be queried based on the fixed-point lookup table and the sequence association data of the ZC sequence includes: determining the fixed-point lookup table based on the following formula: The index to be queried is determined based on the following formula: in, This represents the fixed-point value of the fixed-point lookup table. Indicates the first intermediate transformation variable. This represents the root index of the ZC sequence, and m represents the ordinal number of the ZC sequence. N represents the number of quadrant groups. Represents fixed-point word length data. This represents the length of the ZC sequence data, where round represents the rounding operator, mod represents the modulo operator, and n represents the index to be queried. This represents the floor operation; Alternatively, the fixed-point lookup table can be determined based on the following formula: The index to be queried is determined based on the following formula: in, This represents the fixed-point value of the fixed-point lookup table. Indicates the first intermediate variable. Indicates the second intermediate variable. This represents the third intermediate variable; `bitand` represents the bitwise AND operator; `bitshift` represents the bitwise shift operator; `uint64` represents a 64-bit unsigned data type; and `n` represents the index to be queried. This represents the root index of the ZC sequence, and m represents the ordinal number of the ZC sequence. N represents the number of quadrant groups. This indicates fixed-point word length data, and `round` represents the rounding operator. This represents the length data of the ZC sequence; Alternatively, the fixed-point lookup table can be determined based on the following formula: The index to be queried is determined based on the fixed-point lookup table and the following formula: in, This represents the fixed-point value of the fixed-point lookup table, and m represents the ordinal number of the ZC sequence. Indicates the fourth intermediate variable. This indicates the length of the ZC sequence data, where round represents the rounding operator and mod represents the modulo operator. This represents the fifth intermediate variable; uint32 indicates a 32-bit unsigned data type. This represents the bitwise AND operator, and bitshift represents the bitwise shift operator. Represents fixed-point word length data. N represents the number of quadrant groups, and n represents the index to be queried. This represents the sequence root index of the ZC sequence.

2. The method according to claim 1, characterized in that, The step of determining the index to be queried based on the fixed-point lookup table and the sequence association data of the ZC sequence includes: The first intermediate transformation variable is determined based on the following formula: The index to be queried is determined based on the following formula: in, Let M represent the first association transformation variable, and let M represent the second association transformation variable. This represents the right shift operator.

3. The method according to claim 2, characterized in that, The first associated transformation variable is determined based on the following formula: 。 4. The method according to claim 1, characterized in that, Before determining the fixed-point lookup table based on the length of the ZC sequence, the method further includes: The fundamental complex number table of the ZC sequence is calculated according to the following formula: n=0,1…N-1; or, ,n=0,1…N-1 Where N represents the number of quadrant groups, represents the lookup value of the basic complex number table, n represents the index to be queried, and b represents the target constant term.

5. A ZC sequence determination device, characterized in that, include: The fixed-point lookup table determination module is used to determine the fixed-point lookup table based on the length of the ZC sequence. The query index determination module is used to determine the query index based on the fixed-point query table and the sequence association data of the ZC sequence; The basic complex number table query module is used to query the basic complex number table of the ZC sequence based on the index to be queried. The target ZC sequence data determination module is used to determine the target ZC sequence data based on the basic complex number table of the ZC sequence. The query index determination module is specifically used to determine the fixed-point query table based on the following formula: The index to be queried is determined based on the following formula: in, This represents the fixed-point value of the fixed-point lookup table. Indicates the first intermediate transformation variable. This represents the root index of the ZC sequence, and m represents the ordinal number of the ZC sequence. N represents the number of quadrant groups. Represents fixed-point word length data. This represents the length of the ZC sequence data, where round represents the rounding operator, mod represents the modulo operator, and n represents the index to be queried. This represents the floor operation; Alternatively, the fixed-point lookup table can be determined based on the following formula: The index to be queried is determined based on the following formula: in, This represents the fixed-point value of the fixed-point lookup table. Indicates the first intermediate variable. Indicates the second intermediate variable. This represents the third intermediate variable; `bitand` represents the bitwise AND operator; `bitshift` represents the bitwise shift operator; `uint64` represents a 64-bit unsigned data type; and `n` represents the index to be queried. This represents the root index of the ZC sequence, and m represents the ordinal number of the ZC sequence. N represents the number of quadrant groups. This represents the fixed-point word length data, and 'round' represents the rounding operator. This represents the length data of the ZC sequence; The fixed-point lookup table is determined based on the following formula: The index to be queried is determined based on the fixed-point lookup table and the following formula: in, This represents the fixed-point value of the fixed-point lookup table, and m represents the ordinal number of the ZC sequence. Indicates the fourth intermediate variable. This indicates the length of the ZC sequence data, where round represents the rounding operator and mod represents the modulo operator. This represents the fifth intermediate variable; uint32 indicates a 32-bit unsigned data type. This represents the bitwise AND operator, and bitshift represents the bitwise shift operator. This represents the fixed-point word length data. N represents the number of quadrant groups, and n represents the index to be queried. This represents the sequence root index of the ZC sequence.

6. An electronic device, characterized in that, The electronic device includes: One or more processors; Storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the ZC sequence determination method as described in any one of claims 1-3.

7. A computer storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements the ZC sequence determination method as described in any one of claims 1-3.

Images