Timing synchronization method and device of sampling signal, terminal equipment and storage medium

By using CAZAC sequences and the mean-peak ratio method to calculate detection parameters sindex1 and sindex2 in low-Earth orbit satellite communication, and setting thresholds thrindex1 and thrindex2, the problem of large timing and position estimation errors in high-dynamic low-Earth orbit satellite communication is solved, and fast and accurate timing synchronization is achieved.

CN116232827BActive Publication Date: 2026-05-12GUANGZHOU HAIGE COMMUNICATION GROUP INCORPORATED COMPANY
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
GUANGZHOU HAIGE COMMUNICATION GROUP INCORPORATED COMPANY
Filing Date
2021-12-03
Publication Date
2026-05-12

AI Technical Summary

Technical Problem

In highly dynamic low-Earth orbit satellite communication scenarios, existing technologies have large timing position estimation errors when the received signal frequency offset is large, resulting in inaccurate timing synchronization, inability to effectively acquire signals, or a high probability of false alarms.

Method used

The CAZAC sequence was used as the leader sequence. Two detection parameters, sindex1 and sindex2, were calculated using the mean peak-to-peak ratio method. The corresponding thresholds, thrindex1 and thrindex2, were set. The timing position of the leader sequence was determined based on the thresholds of the detection parameters.

Benefits of technology

It enables rapid and accurate determination of timing position in scenarios with large frequency deviation and dynamic changes in signal energy, reducing the probability of false alarms and improving the accuracy and reliability of timing synchronization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116232827B_ABST
    Figure CN116232827B_ABST
Patent Text Reader

Abstract

The application discloses a timing synchronization method and device of a sampling signal, a terminal device and a storage medium. The method comprises the following steps: obtaining a first position of a first target correlation sequence in a first correlation sequence; obtaining a first signal detection parameter corresponding to the first target correlation sequence by using a mean-to-peak ratio method; obtaining a second position of a second correlation sequence in the first correlation sequence; obtaining a second signal detection parameter corresponding to the second correlation sequence by using the mean-to-peak ratio method; and determining a timing position of a preamble sequence according to the first position, the second position and the length of the preamble sequence when the first signal detection parameter is greater than a corresponding first threshold value and the second signal detection parameter is greater than a corresponding second threshold value. Because the first signal detection parameter and the second signal detection parameter are both obtained by using the mean-to-peak ratio method, and the timing position estimation value of the preamble sequence is determined accurately and quickly by using the threshold values corresponding to the signal detection parameters.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of communications, and in particular to a method, apparatus, terminal device, and storage medium for timing synchronization of sampling signals. Background Technology

[0002] In existing technologies, the timing position estimation error is large when the received signal frequency offset is large, making them unsuitable for high-dynamic low-orbit satellite communication scenarios. Summary of the Invention

[0003] This application provides a method, apparatus, terminal device, and storage medium for timing synchronization of sampling signals, which can quickly and accurately determine the estimated timing position value through two detection parameters.

[0004] The first aspect of this application provides a timing synchronization method for a sampling signal, which may include:

[0005] Find the first position Pos1 of the first target correlation sequence in the first correlation sequence. The first target correlation sequence is the sequence in the first correlation sequence corresponding to the current sliding window size. The first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by correlation processing based on the sampled signal.

[0006] The first signal detection parameters corresponding to the first target correlation sequence are obtained by the mean-peak ratio method.

[0007] Find the second position Pos2 of the second correlation sequence in the first correlation sequence, where the second correlation sequence is a sequence constructed based on the first correlation sequence;

[0008] The second signal detection parameters corresponding to the second correlation sequence are obtained by the mean-peak ratio method.

[0009] When the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence.

[0010] Optionally, obtaining the first signal detection parameters corresponding to the first target correlation sequence using the mean-to-peak ratio method may include:

[0011] Find the maximum value of the first target-related sequence. cor1 ;

[0012] For the first target related sequence, less than max cor1Calculate the average of a sequence of 2 / 2.

[0013] According to the maximum value max cor1 and the average value Calculate the first signal detection parameter s index1 .

[0014] Optionally, the step of determining the maximum value (max) cor1 and the average value Calculating the first signal detection parameters may include:

[0015] Calculate the first signal detection parameters according to the first formula;

[0016] The first formula is:

[0017] Optionally, obtaining the second signal detection parameters corresponding to the second correlation sequence using the mean-to-peak ratio method may include:

[0018] Find the maximum value of the second correlation sequence. cor2 ;

[0019] According to the maximum value max cor2 and average Calculate the second signal detection parameter s index2 .

[0020] Optionally, the step of determining the maximum value (max) cor2 and average Calculating the second signal detection parameters may include:

[0021] Calculate the second signal detection parameters according to the second formula;

[0022] The second formula is:

[0023] Optionally, determining the timing position of the first correlation sequence based on the first position of the first target correlation sequence in the first correlation sequence, the second position of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence may include:

[0024] According to the third formula, the timing position Pos of the first related sequence is determined;

[0025] The third formula is:

[0026] Where N is the length of the preamble sequence, N1 is one-quarter of N, min(·,·) represents taking the minimum value, and |·| represents taking the absolute value.

[0027] Optionally, the method may further include:

[0028] Based on the first correlation sequence, construct the second correlation sequence.

[0029] Optionally, constructing the second correlation sequence based on the first correlation sequence may include:

[0030] Add 2N1 zeros to the end of the first correlation sequence. Set all positions of the first correlation sequence after adding zeros to 0, except for the M points before and after the position Pos1-2N1 and the M points before and after the position Pos1+2N1. The resulting sequence is the second correlation sequence, where M is an integer greater than 0.

[0031] Optionally, the method may further include:

[0032] If the first signal detection parameter is less than or equal to the corresponding first threshold, and / or the second signal detection parameter is less than or equal to the corresponding second threshold, the steps as described in claim 1 are performed on the second target correlation sequence, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

[0033] A second aspect of this application provides a timing synchronization device for a sampling signal, which may include:

[0034] The calculation module is used to determine the first position Pos1 of the first target correlation sequence in the first correlation sequence, where the first target correlation sequence is a sequence in the first correlation sequence corresponding to the current sliding window size, and the first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by correlation processing based on the sampled signal. The module also determines the first signal detection parameter corresponding to the first target correlation sequence using the mean squared peak-to-peak ratio (MSPR) method. Furthermore, it determines the second position Pos2 of the second correlation sequence in the first correlation sequence, where the second correlation sequence is a sequence constructed based on the first correlation sequence. Finally, it determines the second signal detection parameter corresponding to the second correlation sequence using the MSPR method.

[0035] The processing module is configured to determine the timing position of the preamble sequence based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence when the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold.

[0036] Optionally, this calculation module is specifically used to calculate the maximum value (max) of the first target-related sequence. cor1 For the first target-related sequence, the value less than maxcor1 Calculate the average of a sequence of 2 / 2. According to the maximum value max cor1 and the average value Calculate the first signal detection parameter s index1 .

[0037] Optionally, the calculation module is specifically used to calculate the first signal detection parameters according to the first formula; the first formula is:

[0038] Optionally, this calculation module is specifically used to calculate the maximum value (max) of the second correlation sequence. cor2 According to the maximum value max cor2 and average Calculate the second signal detection parameter s index2 .

[0039] Optionally, this calculation module is specifically used to calculate the second signal detection parameters according to the second formula; the second formula is:

[0040] Optionally, this processing module is specifically used to determine the timing position Pos of the first related sequence according to a third formula; the third formula is:

[0041] Where N is the length of the preamble sequence, N1 is one-quarter of N, min(·,·) represents taking the minimum value, and |·| represents taking the absolute value.

[0042] Optionally, the processing module is further configured to construct a second correlation sequence based on the first correlation sequence.

[0043] Optionally, this processing module is specifically used to add 2N1 zeros to the end of the first correlation sequence, and set all positions of the first correlation sequence after adding zeros to 0 except for the M points before and after the position Pos1-2N1 and the M points before and after the position Pos1+2N1, so that the resulting sequence is the second correlation sequence, where M is an integer greater than 0.

[0044] Optionally, the processing module is further configured to perform the steps as described in claim 1 on the second target correlation sequence when the first signal detection parameter is less than or equal to the corresponding first threshold, and / or the second signal detection parameter is less than or equal to the corresponding second threshold, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

[0045] A third aspect of this application provides a terminal device, which may include:

[0046] Memory containing executable program code;

[0047] A processor coupled to the memory;

[0048] The processor calls the executable program code stored in the memory, causing the processor to execute the method described in the first aspect.

[0049] In another aspect, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on a processor, cause the processor to perform the method described in the first aspect of this application.

[0050] Another aspect of this invention discloses a computer program product that, when run on a computer, causes the computer to execute the method described in the first aspect of this application.

[0051] Another aspect of this invention discloses an application publishing platform for publishing computer program products, wherein when the computer program product is run on a computer, the computer executes the method described in the first aspect of this application.

[0052] As can be seen from the above technical solutions, the embodiments of this application have the following advantages:

[0053] In this embodiment, the first position Pos1 of the first target correlation sequence in the first correlation sequence is obtained. The first target correlation sequence is a sequence in the first correlation sequence corresponding to the current sliding window size. The first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by correlation processing based on the sampled signal. The first signal detection parameter corresponding to the first target correlation sequence is obtained by the mean squared peak ratio method. The second position Pos2 of the second correlation sequence in the first correlation sequence is obtained. The second correlation sequence is a sequence constructed based on the first correlation sequence. The second signal detection parameter corresponding to the second correlation sequence is obtained by the mean squared peak ratio method. When the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence. Because both the first and second signal detection parameters are calculated using the average peak-to-peak ratio method, they are more reliable. Furthermore, the first and second signal detection parameters are compared with their respective thresholds. Specifically, if the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence. This allows for accurate and rapid estimation of the timing position of the preamble sequence. Attached Figure Description

[0054] To more clearly illustrate the technical solutions of the embodiments of this application, the drawings used in the description of the embodiments and the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application, and other drawings can be obtained based on these drawings.

[0055] Figure 1A A schematic diagram of a CAZAC leader sequence constructed in one implementation;

[0056] Figure 1B This is a schematic diagram of the Cor sequence in one implementation method;

[0057] Figure 2 This is a schematic diagram of an embodiment of the timing synchronization method for sampling signals in this application.

[0058] Figure 3A This is a schematic diagram of the SC-FDMA preamble sequence structure in this application;

[0059] Figure 3B This is a simulation diagram of the first relevant sequence Cor in the embodiments of this application;

[0060] Figure 4 This is a schematic diagram of another embodiment of the timing synchronization method for sampling signals in this application.

[0061] Figure 5A This is a schematic diagram of an embodiment of the timing synchronization method for SC-FDMA sampling signals in this application.

[0062] Figure 5B In the embodiments of this application, when the length of the leader sequence is 2048, and thr index1 =100 and thr index2 A schematic diagram illustrating the simulation effect of the test result with a value of 10.

[0063] Figure 6 This is a schematic diagram of a timing synchronization device for sampling signals in an embodiment of this application;

[0064] Figure 7 This is a schematic diagram of a terminal device in an embodiment of this application;

[0065] Figure 8 This is a schematic diagram of another embodiment of the terminal device in this application. Detailed Implementation

[0066] This application provides a method, apparatus, terminal device, and storage medium for timing synchronization of sampling signals, which can quickly and accurately determine the estimated timing position value through two detection parameters.

[0067] To enable those skilled in the art to better understand the present application, the technical solutions of the embodiments of the present application will be described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. All embodiments based on the present application should fall within the scope of protection of the present application.

[0068] Single-carrier Frequency-Division Multiple Access (SC-FDMA) signals are a type of multi-carrier modulation with single-carrier characteristics. They offer good transmission efficiency and a low peak-to-average power ratio (PAPR), making them promising for application in low-Earth orbit (LEO) satellite broadband communication scenarios. However, this system is highly sensitive to timing synchronization, and high-precision timing synchronization technology is a prerequisite for achieving high-performance SC-FDMA waveform transmission. SC-FDMA timing synchronization is generally based on a dedicated preamble sequence. The preamble sequence itself has strong correlation; by utilizing this correlation and setting a certain threshold, signal acquisition can be achieved. However, due to the large energy fluctuations of the received airborne signals, setting a hard threshold may lead to failure to acquire the signal or a high probability of false alarms in scenarios with changing environments.

[0069] The constant-envelope zero-autocorrelation (CAZAC) sequence possesses the superior properties of constant magnitude, good autocorrelation, and good cross-correlation. The CAZAC sequence is constructed as follows: Figure 1A The leading sequence shown is as follows: Figure 1A The image shows a schematic diagram of a CAZAC leader sequence constructed in one implementation. Figure 1A In the diagram, c represents a length of... The CAZAC sequence is N, where N is the length of the leader sequence in the CAZAC sequence, c* is the conjugate of c, and CP is the cyclic prefix.

[0070] Assuming the received sampled signal containing the preamble sequence is s(k), the correlation sequence Cor is obtained by performing a correlation operation on s(k) with a sliding window of length N according to the following formula:

[0071]

[0072] Here, the operator ||·|| represents the modulo operation. s(mn) represents the sampled signal at the mn-th point. * (m+n) represents the conjugate of the sampled signal at the (m+n)th point, and s(m+N1 / 2-n) represents the sampled signal at the (m+N1 / 2-n)th point. * (m+N1 / 2+n) represents the conjugate of the sampled signal at the (m+N1 / 2+n)th point, and s(m+N1-n) represents the sampled signal at the (m+N1-n)th point. * (m+N1+n) represents the conjugate of the sampled signals at m+N1+n points.

[0073] When the received sampled signal s(k) contains a leading sequence, the correlation sequence Cor will theoretically have two equal correlation peaks. For example... Figure 1B The diagram shown is a schematic of the Cor sequence in one implementation method.

[0074] By setting a fixed threshold, we can find the estimated values ​​d1 and d2 for two timing positions. Let d1 be the estimated value of the earlier timing position. Then, we calculate the integer multiple of the frequency offset ε = 2·(N / 2-(d2-d1)), thus obtaining the estimated value of the timing position:

[0075]

[0076] However, in existing technologies, the timing position estimation error is large when the received signal frequency offset is large, making it unsuitable for scenarios such as highly dynamic low-Earth orbit satellite communication. Existing timing position estimation techniques require hard decision-making on the correlation value sequence, without considering the dynamic changes in signal energy in the air, resulting in false alarms in timing synchronization. In existing technologies, ideally, the correlation sequence values ​​have two equal maximum values, which can be understood as the default existence of two close maximum values ​​d1 and d2. In this case, one is the maximum value d1 and the other is the second largest value d2, or one is the maximum value d2 and the other is the second largest value d1. However, in reality, due to the dynamic changes in the signal, the second largest value of the correlation sequence is not necessarily d1 or d2.

[0077] The terminal devices mainly involved in the embodiments of this application can be mobile phones, tablets, computers with wireless transceiver capabilities, virtual reality (VR) mobile terminals, augmented reality (AR) mobile terminals, wireless mobile terminals in industrial control, wireless mobile terminals in self-driving, wireless mobile terminals in remote medical care, wireless mobile terminals in smart grids, wireless mobile terminals in transportation safety, wireless mobile terminals in smart cities, or wireless mobile terminals in smart homes, etc.

[0078] To address the aforementioned issues, this application proposes a method to design two detection parameters s in scenarios with large frequency offsets and dynamically changing signal energy. index1 s index2 This method enables rapid and accurate timing and position estimation. The technical solution of this application will be further illustrated below with examples. Figure 2 The diagram shown is a schematic representation of an embodiment of a timing synchronization method for sampling signals in this application, which may include:

[0079] 201. Find the first position Pos1 of the first target related sequence in the first related sequence.

[0080] Wherein, the first target correlation sequence is the sequence in the first correlation sequence corresponding to the current sliding window size, the first sliding window size is the sum of the preamble sequence and the cyclic prefix length, and the first correlation sequence is the sequence obtained by correlation processing based on the sampled signal.

[0081] It is understandable that this application utilizes a CAZAC sequence with constant magnitude and good cross-correlation as the preamble sequence for the SC-FDMA signal, such as... Figure 3A The image shown is a schematic diagram of the SC-FDMA preamble sequence structure in this application. Figure 3A As shown, the basic constituent sequence of the preamble is a preamble sequence of length N1. It can be generated by the following formula:

[0082]

[0083] In Formula 1 above, j represents the imaginary part, N = 4 × N1, r = N / 4 - 1, and the range of k is [0, N / 4 - 1]. * This represents the conjugate sequence of the Preamble, where CP is the cyclic prefix of the sequence and the length of CP is l. CP That is, the length of the preamble sequence is N, and the sum of the lengths of the preamble sequence and the cyclic prefix is ​​N+1. CP That is, the size is N+l CP The first relevant sequence corresponding to the sliding window is the first target relevant sequence.

[0084] For example, such as Figure 3B The diagram shown illustrates the simulation effect of the first relevant sequence, Cor, in an embodiment of this application. It should be noted that the execution entity used in this embodiment is a low-Earth orbit broadband satellite communication receiver, such as a terminal device. The application scenario in this application is SC-FDMA.

[0085] 202. Obtain the first signal detection parameters corresponding to the first target correlation sequence by means of the mean peak ratio method.

[0086] Optionally, the terminal device may obtain the first signal detection parameter corresponding to the first target correlation sequence using the mean square peak ratio method, which may include: the terminal device obtaining the maximum value max of the first target correlation sequence. cor1 The terminal device identifies sequences in the first target-related sequence that are less than max. cor1 Calculate the average of a sequence of 2 / 2. The terminal device is based on the maximum value max.cor1 and the average value Calculate the first signal detection parameter s index1 .

[0087] 203. Find the second position Pos2 of the second correlation sequence in the first correlation sequence.

[0088] The second related sequence is a sequence constructed based on the first related sequence.

[0089] Optionally, the second correlation sequence is a sequence constructed based on the first correlation sequence and the first target correlation sequence at the first position Pos1 in the first correlation sequence.

[0090] 204. Obtain the second signal detection parameters corresponding to the second correlation sequence using the average peak-to-peak ratio method.

[0091] Optionally, the terminal device may obtain the second signal detection parameter corresponding to the second correlation sequence using the mean-to-peak ratio method, which may include: the terminal device obtaining the maximum value (max) of the second correlation sequence. cor2 The terminal device is based on the maximum value max. cor2 and average Calculate the second signal detection parameter s index2 .

[0092] 205. When the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined according to the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence.

[0093] For example, the first signal detection parameter is s index1 The first threshold is thr index1 The second signal detection parameter is s index2 The second threshold is thr index2 If s index1 >thr index1 , and s index2 >thr index2 If the result is positive, it indicates that the preamble sequence detection was successful. The terminal device determines the timing position of the preamble sequence based on the first position Pos1, the second position Pos2, and the length of the preamble code sequence. It can be understood that the timing position of the preamble sequence is the same as the starting position of the preamble sequence.

[0094] It is understandable that the timing position of the leader sequence determined here can also be called the estimated value of the timing position of the leader sequence.

[0095] In this embodiment, the first position Pos1 of the first target correlation sequence in the first correlation sequence is obtained. The first target correlation sequence is a sequence in the first correlation sequence corresponding to the current sliding window size. The first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by correlation processing based on the sampled signal. The first signal detection parameter corresponding to the first target correlation sequence is obtained by the mean squared peak ratio method. The second position Pos2 of the second correlation sequence in the first correlation sequence is obtained. The second correlation sequence is a sequence constructed based on the first correlation sequence. The second signal detection parameter corresponding to the second correlation sequence is obtained by the mean squared peak ratio method. When the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence. Because both the first and second signal detection parameters are calculated using the average peak-to-peak ratio method, they are more reliable. Furthermore, the first and second signal detection parameters are compared with their respective thresholds. Specifically, if the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence. This allows for accurate and rapid estimation of the timing position of the preamble sequence.

[0096] like Figure 4 The diagram shown is a schematic representation of another embodiment of the timing synchronization method for sampling signals in this application, which may include:

[0097] 401. Acquire the sampling signal.

[0098] For example, the terminal device can directly receive the sampling signal through a receiver, or the terminal device can receive the sampling signal sent by other devices, wherein the other devices receive the sampling signal through a receiver.

[0099] 402. Perform correlation processing on the sampled signal to obtain the first correlation sequence.

[0100] Optionally, the terminal device performs correlation processing on the sampled signals to obtain a first correlation sequence, which may include: the terminal device performs correlation processing on the received sampled signals s(k), k=1,2,3,… according to Formula 2 to obtain the correlation sequence Cor, where Formula 2 is:

[0101]

[0102] In Formula 2, the operator ||·|| represents the modulo operation. s(mn) represents the sampled signal at the mn-th point. * (m+n) represents the conjugate of the sampled signal at the (m+n)th point, and s(m+N1 / 2-n) represents the sampled signal at the (m+N1 / 2-n)th point. * (m+N1 / 2+n) represents the conjugate of the sampled signal at the (m+N1 / 2+n)th point, and s(m+N1-n) represents the sampled signal at the (m+N1-n)th point. * (m+N1+n) represents the conjugate of the sampled signals at m+N1+n points.

[0103] 403. Find the maximum value of the first target correlation sequence and find the first position of the first target correlation sequence in the first correlation sequence.

[0104] The terminal device calculates the maximum value of the first target-related sequence. cor1 And to find the first position Pos1 of the first target correlation sequence in the first correlation sequence. Here, the first target correlation sequence is the sequence in the first correlation sequence corresponding to the current sliding window size, and the first sliding window size is the preamble sequence N and the cyclic prefix l. CP The sum of lengths.

[0105] It is understandable that the terminal device has a size of N+1 CP The first relevant sequence Cor in the current sliding window, i.e., the maximum value max of the first target relevant sequence. cor1 And to find the position of the first target correlation sequence in the first correlation sequence.

[0106] 404. For the sequences in the first target-related sequence that are less than half of the maximum value, calculate the average value.

[0107] The terminal device detects the first target-related sequence containing values ​​less than max. cor1 Calculate the average of a sequence of 2 / 2. Understandably, the terminal device calculates the first relevant sequence Cor in the current sliding window, that is, the sequence of the first target relevant sequence that is less than max. cor1 Let the sequence be denoted as Cor1, and calculate the average value of the sequence Cor1, denoted as .

[0108] 405. Calculate the first signal detection parameters based on the maximum value and the average value of the first target-related sequence.

[0109] The terminal device is based on the maximum value max. cor1 and the average value Calculate the first signal detection parameter s index1 .

[0110] Optionally, the terminal device determines the maximum value based on the maximum value max. cor1 and the average value Calculating the first signal detection parameter may include: the terminal device calculating the first signal detection parameter s according to a first formula. index1 ;

[0111] The first formula is:

[0112] 406. Construct a second correlation sequence based on the first correlation sequence.

[0113] Optionally, the terminal device constructs a second related sequence based on the first related sequence and the first position of the first target sequence in the first related sequence. index1

[0114] Optionally, the terminal device constructs a second related sequence based on the first related sequence, which may include: the terminal device adds 2N1 zeros to the end of the first related sequence, and sets all positions of the first related sequence after adding zeros to 0 except for the M points before and after the position Pos1-2N1 and the M points before and after the position Pos1+2N1, and the resulting sequence is the second related sequence, where M is an integer greater than 0.

[0115] For example, the terminal device can construct a new sequence Cor onepeak The new sequence is constructed as follows: First, add 2N1 zeros to the end of the first related sequence, i.e., the Cor sequence. Then, set all the zeros in the sequence after adding zeros, except for the 10 points before and after the position Pos1-2N1 (including the point Pos1) and the 10 points before and after the position Pos1+2N1, to 0. The resulting sequence is the newly constructed second related sequence. Here, M is used as an example of 10. The value of M can also be other values, adjusted according to the actual situation, but less than or equal to N1 / 2. No specific limitation is made here.

[0116] 407. Find the maximum value of the second correlation sequence and find the second position of the second correlation sequence in the first correlation sequence.

[0117] It is understandable that the terminal device obtains the second correlation sequence Cor. onepeak maximum value max cor2 And find the second position Pos2 of the second related sequence in the first related sequence.

[0118] 408. Calculate the second signal detection parameters based on the maximum value and average value of the second correlation sequence.

[0119] The terminal device is based on the maximum value max. cor2 and average Calculate the second signal detection parameter s index2 .

[0120] Optionally, the terminal device determines the maximum value based on the maximum value max. cor2 and average Calculating the second signal detection parameter may include: calculating the second signal detection parameter s according to the second formula. index2 ;

[0121] The second formula is:

[0122] 409. When the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the first related sequence is determined according to the first position of the first target related sequence in the first related sequence, the second position of the second related sequence in the first related sequence, and the length of the preamble sequence.

[0123] Optional, if s index1 >thr index1 And s index2 >thr index2 The terminal device determines the timing position of the first correlation sequence based on the first position of the first target correlation sequence in the first correlation sequence, the second position of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence, which may include:

[0124] The terminal device determines the timing position Pos of the first related sequence according to the third formula;

[0125] The third formula is:

[0126] Where N is the length of the preamble sequence, N1 is one-quarter of N, and is the length of each preamble in the preamble sequence; min(·,·) represents taking the minimum value; |·| represents taking the absolute value; Pos1 is the first position of the first target correlation sequence in the first correlation sequence; Pos2 is the second position of the second correlation sequence in the first correlation sequence; and the first threshold is thr. index1 The second threshold is thr index2 .

[0127] 410. When the first signal detection parameter is less than or equal to the corresponding first threshold, and / or the second signal detection parameter is less than or equal to the corresponding second threshold, perform the steps described in 402 to 410 on the second target correlation sequence, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

[0128] For example, if s is not satisfied index1 >thr index1 And s index2 >thr index2 If this condition is met, steps 402-410 will be executed for the next sliding window, and so on.

[0129] Optional, here thr index1 The reference value is 100, thr index2 The reference value is 10. For example, such as... Figure 5A The diagram shown is a schematic representation of an embodiment of the timing synchronization method for SC-FDMA sampling signals in this application. Figure 5B As shown, this embodiment of the application has a leader sequence length of 2048, and thr index1 =100 and thr index2 A schematic diagram of the detection simulation effect of 10.

[0130] In this application, a specific implementation method for obtaining the first signal detection parameter and the second signal detection parameter is provided. When the first signal detection parameter is greater than a corresponding first threshold and the second signal detection parameter is greater than a corresponding second threshold, the timing position of the preamble sequence is determined based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence. Furthermore, the first signal detection parameter and / or, if the second signal detection parameter does not meet the corresponding conditions, steps 402-410 are executed for the next sliding window. This application embodiment has low computational complexity and exhibits good performance in scenarios with large dynamic ranges and significant changes in airborne signal energy.

[0131] like Figure 6 The diagram shown is a schematic of a timing synchronization device for sampling signals in an embodiment of this application, which may include:

[0132] The calculation module 601 is used to determine the first position Pos1 of the first target correlation sequence in the first correlation sequence, wherein the first target correlation sequence is a sequence in the first correlation sequence corresponding to the current sliding window size, and the first sliding window size is the sum of the preamble sequence and the cyclic prefix length, and the first correlation sequence is a sequence obtained by correlation processing based on the sampled signal; determine the first signal detection parameter corresponding to the first target correlation sequence using the mean squared peak-to-peak ratio method; determine the second position Pos2 of the second correlation sequence in the first correlation sequence, wherein the second correlation sequence is a sequence constructed based on the first correlation sequence; and determine the second signal detection parameter corresponding to the second correlation sequence using the mean squared peak-to-peak ratio method.

[0133] The processing module 602 is used to determine the timing position of the preamble sequence based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence when the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold.

[0134] Optionally, the calculation module 601 is specifically used to calculate the maximum value (max) of the first target-related sequence. cor1 For the first target-related sequence, the value less than max cor1 Calculate the average of a sequence of 2 / 2. According to the maximum value max cor1 and the average value Calculate the first signal detection parameter s index1 .

[0135] Optionally, the calculation module 601 is specifically used to calculate the first signal detection parameters according to the first formula; the first formula is:

[0136] Optionally, the calculation module 601 is specifically used to calculate the maximum value (max) of the second correlation sequence. cor2 According to the maximum value max cor2 and average Calculate the second signal detection parameter s index2 .

[0137] Optionally, the calculation module 601 is specifically used to calculate the second signal detection parameters according to the second formula; the second formula is:

[0138] Optionally, the processing module 602 is specifically used to determine the timing position Pos of the first related sequence according to the third formula; the third formula is:

[0139] Where N is the length of the preamble sequence, N1 is one-quarter of N, min(·,·) represents taking the minimum value, and |·| represents taking the absolute value.

[0140] Optionally, the processing module 602 is further configured to construct a second correlation sequence based on the first correlation sequence.

[0141] Optionally, the processing module 602 is specifically used to add 2N1 zeros after the first correlation sequence, and set all positions of the first correlation sequence after adding zeros to 0 except for the M points before and after the position Pos1-2N1 and the M points before and after the position Pos1+2N1, so that the obtained sequence is the second correlation sequence, where M is an integer greater than 0.

[0142] Optionally, the processing module 602 is further configured to perform the steps as described in claim 1 on the second target correlation sequence when the first signal detection parameter is less than or equal to the corresponding first threshold, and / or the second signal detection parameter is less than or equal to the corresponding second threshold, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

[0143] like Figure 7 The diagram shown is a schematic representation of a terminal device in an embodiment of this application, which may include, for example: Figure 6 The sampling signal timing synchronization device shown.

[0144] like Figure 8 The diagram shown is a schematic representation of another embodiment of the terminal device in this application, which may include:

[0145] Figure 8 This is a block diagram illustrating a portion of the structure of a mobile phone related to the terminal device provided in an embodiment of the present invention. (Reference) Figure 8 The mobile phone includes components such as a radio frequency (RF) circuit 810, a memory 820, an input unit 830, a display unit 840, a sensor 850, an audio circuit 860, a wireless fidelity (Wi-Fi) module 870, a processor 880, and a power supply 890. Those skilled in the art will understand that... Figure 8 The mobile phone structure shown does not constitute a limitation on the mobile phone and may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0146] The following is combined with Figure 8 A detailed introduction to each component of a mobile phone:

[0147] RF circuit 810 can be used for receiving and transmitting signals during information transmission or calls. Specifically, it receives downlink information from the base station and processes it with processor 880; additionally, it transmits uplink data to the base station. Typically, RF circuit 810 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low-noise amplifier (LNA), a duplexer, etc. Furthermore, RF circuit 810 can also communicate wirelessly with networks and other devices. The aforementioned wireless communication can use any communication standard or protocol, including but not limited to Global System for Mobile Communications (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), etc.

[0148] The memory 820 can be used to store software programs and modules. The processor 880 executes various mobile phone functions and data processing by running the software programs and modules stored in the memory 820. The memory 820 may mainly include a program storage area and a data storage area. The program storage area may store the operating system, applications required for at least one function (such as sound playback function, image playback function, etc.), etc.; the data storage area may store data created according to the use of the mobile phone (such as audio data, phonebook, etc.). In addition, the memory 820 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0149] The input unit 830 can be used to receive input numerical or character information, and to generate key signal inputs related to user settings and function control of the mobile phone. Specifically, the input unit 830 may include a touch panel 831 and other input devices 832. The touch panel 831, also known as a touch screen, can collect touch operations performed by the user on or near it (such as operations performed by the user using a finger, stylus, or any suitable object or accessory on or near the touch panel 831), and drive the corresponding connection devices according to a pre-set program. Optionally, the touch panel 831 may include two parts: a touch detection device and a touch controller. The touch detection device detects the user's touch position and the signal generated by the touch operation, and transmits the signal to the touch controller; the touch controller receives touch information from the touch detection device, converts it into touch point coordinates, and sends it to the processor 880, and can also receive and execute commands sent by the processor 880. In addition, the touch panel 831 can be implemented using various types such as resistive, capacitive, infrared, and surface acoustic wave. In addition to the touch panel 831, the input unit 830 may also include other input devices 832. Specifically, other input devices 832 may include, but are not limited to, one or more of the following: physical keyboard, function keys (such as volume control buttons, power buttons, etc.), trackball, mouse, joystick, etc.

[0150] The display unit 840 can be used to display information input by the user or information provided to the user, as well as various menus of the mobile phone. The display unit 840 may include a display panel 841, which may optionally be configured as a Liquid Crystal Display (LCD), Organic Light-Emitting Diode (OLED), or similar display panel. Further, a touch panel 831 may cover the display panel 841. When the touch panel 831 detects a touch operation on or near it, it transmits the information to the processor 880 to determine the type of touch event. Subsequently, the processor 880 provides corresponding visual output on the display panel 841 based on the type of touch event. Although in Figure 8 In this embodiment, the touch panel 831 and the display panel 841 are two separate components to realize the input and output functions of the mobile phone. However, in some embodiments, the touch panel 831 and the display panel 841 can be integrated to realize the input and output functions of the mobile phone.

[0151] The mobile phone may also include at least one sensor 850, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor. The ambient light sensor can adjust the brightness of the display panel 841 according to the ambient light level, and the proximity sensor can turn off the display panel 841 and / or backlight when the phone is moved to the ear. As a type of motion sensor, an accelerometer sensor can detect the magnitude of acceleration in various directions (generally three axes). When stationary, it can detect the magnitude and direction of gravity, which can be used for applications that recognize the phone's posture (such as landscape / portrait switching, related games, magnetometer posture calibration), vibration recognition-related functions (such as pedometer, taps), etc. Other sensors that may be configured in the mobile phone, such as gyroscopes, barometers, hygrometers, thermometers, and infrared sensors, will not be described in detail here.

[0152] Audio circuit 860, speaker 861, and microphone 862 provide an audio interface between the user and the mobile phone. Audio circuit 860 converts received audio data into electrical signals and transmits them to speaker 861, where speaker 861 converts them into sound signals for output. On the other hand, microphone 862 converts collected sound signals into electrical signals, which are received by audio circuit 860, converted into audio data, and then output to processor 880 for processing. The audio data is then transmitted via RF circuit 810 to, for example, another mobile phone, or output to memory 820 for further processing.

[0153] Wi-Fi is a short-range wireless transmission technology. Through the Wi-Fi module 870, mobile phones can help users send and receive emails, browse web pages, and access streaming media, providing users with wireless broadband internet access. Although Figure 8 The Wi-Fi module 870 is shown, but it is understood that it is not an essential component of the mobile phone and can be omitted as needed without changing the essence of the invention.

[0154] The processor 880 is the control center of the mobile phone, connecting various parts of the phone through various interfaces and lines. It executes software programs and / or modules stored in the memory 820, and calls data stored in the memory 820 to perform various functions and process data, thereby providing overall monitoring of the phone. Optionally, the processor 880 may include one or more processing units; preferably, the processor 880 may integrate an application processor and a modem processor, wherein the application processor mainly handles the operating system, user interface, and applications, and the modem processor mainly handles wireless communication. It is understood that the modem processor may not be integrated into the processor 880.

[0155] The mobile phone also includes a power supply 890 (such as a battery) that supplies power to various components. Preferably, the power supply can be logically connected to the processor 880 through a power management system, thereby enabling functions such as charging, discharging, and power consumption management through the power management system.

[0156] Although not shown, mobile phones may also include a camera, Bluetooth module, etc., which will not be described in detail here.

[0157] In this embodiment of the invention, the processor 880 is configured to: determine the first position Pos1 of the first target correlation sequence in the first correlation sequence, wherein the first target correlation sequence is a sequence in the first correlation sequence corresponding to the current sliding window size, the first sliding window size being the sum of the preamble sequence and the cyclic prefix length, and the first correlation sequence being a sequence obtained by correlation processing based on the sampled signal; determine the first signal detection parameter corresponding to the first target correlation sequence using the mean squared peak-to-peak ratio (MSPR) method; determine the second position Pos2 of the second correlation sequence in the first correlation sequence, wherein the second correlation sequence is a sequence constructed based on the first correlation sequence; and determine the second signal detection parameter corresponding to the second correlation sequence using the MSPR method.

[0158] The processor 880 is configured to determine the timing position of the preamble sequence based on the first position Pos1 of the first target correlation sequence in the first correlation sequence, the second position Pos2 of the second correlation sequence in the first correlation sequence, and the length of the preamble sequence when the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold.

[0159] Optionally, processor 880 is specifically used to calculate the maximum value (max) of the first target-related sequence. cor1 For the first target-related sequence, the value less than max cor1 Calculate the average of a sequence of 2 / 2. According to the maximum value max cor1 and the average value Calculate the first signal detection parameter s index1 .

[0160] Optionally, the processor 880 is specifically used to calculate the first signal detection parameters according to the first formula; the first formula is:

[0161] Optionally, processor 880 is used to calculate the maximum value (max) of the second correlation sequence. cor2 According to the maximum value max cor2 and average Calculate the second signal detection parameter s index2 .

[0162] Optionally, the processor 880 is specifically used to calculate the second signal detection parameters according to the second formula; the second formula is:

[0163] Optionally, the processor 880 is specifically used to determine the timing position Pos of the first related sequence according to a third formula; the third formula is:

[0164] Where N is the length of the preamble sequence, N1 is one-quarter of N, min(·,·) represents taking the minimum value, and |·| represents taking the absolute value.

[0165] Optionally, the processor 880 is further configured to construct a second correlation sequence based on the first correlation sequence.

[0166] Optionally, the processor 880 is specifically used to add 2N1 zeros after the first correlation sequence, and set all positions of the first correlation sequence after adding zeros to 0 except for the M points before and after the position Pos1-2N1 and the M points before and after the position Pos1+2N1, so that the resulting sequence is the second correlation sequence, where M is an integer greater than 0.

[0167] Optionally, the processor 880 is further configured to perform the steps of claim 1 on the second target correlation sequence when the first signal detection parameter is less than or equal to a corresponding first threshold, and / or the second signal detection parameter is less than or equal to a corresponding second threshold, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

[0168] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product.

[0169] The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a server or data center that integrates one or more available media. The available medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., a solid-state disk (SSD)).

[0170] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0171] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection between apparatuses or units through some interfaces, and may be electrical, mechanical, or other forms.

[0172] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0173] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0174] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0175] The above-described embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A method for timing synchronization of a sampling signal, characterized in that, include: Find the first position of the first target correlation sequence in the first correlation sequence. The first target correlation sequence is the sequence in the first correlation sequence corresponding to the current sliding window size. The first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by performing correlation processing on the sampled signal. The first signal detection parameters corresponding to the first target correlation sequence are obtained by the mean-peak ratio method. Find the second position of the second related sequence in the first related sequence. The second related sequence is a sequence constructed based on the first related sequence; The second signal detection parameters corresponding to the second correlation sequence are obtained by the mean-peak ratio method. If the first signal detection parameter is greater than the corresponding first threshold and the second signal detection parameter is greater than the corresponding second threshold, the timing position of the first correlation sequence is determined according to the third formula. ; The third formula is: ; in, The length of the preamble sequence is... yes one-quarter, This indicates taking the minimum value. Indicates taking the absolute value, the preamble sequence is a constant envelope zero autocorrelation sequence; The method further includes: Add after the first relevant sequence Divide the first related sequence after adding zeros by zeros. M points before and after the position, and Except for M points before and after the given position, all other positions are set to 0. The resulting sequence is the second related sequence, where M is greater than 0, but... Integers.

2. The method according to claim 1, characterized in that, The step of obtaining the first signal detection parameters corresponding to the first target correlation sequence using the peak-to-average power ratio method includes: Find the maximum value of the first target correlation sequence. ; For the first target related sequence less than Given a sequence, calculate its average. ; According to the maximum value and the average value Calculate the first signal detection parameters .

3. The method according to claim 2, characterized in that, According to the maximum value and the average value Calculate the first signal detection parameters, including: Calculate the first signal detection parameters according to the first formula; The first formula is: .

4. The method according to any one of claims 1-3, characterized in that, The step of obtaining the second signal detection parameter corresponding to the second correlation sequence by the average peak-to-peak ratio method includes: the calculation method of the second signal detection parameter is the same as the calculation method of the first signal detection parameter.

5. The method according to any one of claims 1-2, characterized in that, The method further includes: If the first signal detection parameter is less than or equal to the corresponding first threshold, and / or the second signal detection parameter is less than or equal to the corresponding second threshold, the steps as described in claim 1 are performed on the second target correlation sequence, wherein the second target correlation sequence is a sequence in the first correlation sequence corresponding to the next sliding window size.

6. A timing synchronization device for a sampling signal, characterized in that, include: The calculation module is used to determine the first position of the first target correlation sequence within the first correlation sequence. The first target correlation sequence is the sequence in the first correlation sequence corresponding to the current sliding window size. The first sliding window size is the sum of the preamble sequence and the cyclic prefix length. The first correlation sequence is a sequence obtained by correlation processing of the sampled signal. The first signal detection parameter corresponding to the first target correlation sequence is obtained by the mean square peak ratio method. The second position of the second correlation sequence in the first correlation sequence is determined. The second correlation sequence is a sequence constructed based on the first correlation sequence; the second signal detection parameters corresponding to the second correlation sequence are obtained by the mean-peak ratio method; The processing module is configured to determine the timing position of the first related sequence according to a third formula when the first signal detection parameter is greater than a corresponding first threshold and the second signal detection parameter is greater than a corresponding second threshold. ; The third formula is: ; in, The length of the preamble sequence is... yes one-quarter, This indicates taking the minimum value. Indicates taking the absolute value, the preamble sequence is a constant envelope zero autocorrelation sequence; The processing module is further configured to add after the first related sequence Divide the first related sequence after adding zeros by zeros. M points before and after the position, and Except for M points before and after the given position, all other positions are set to 0. The resulting sequence is the second related sequence, where M is greater than 0, but... Integers.

7. A terminal device, characterized in that, include: Memory containing executable program code; A processor coupled to the memory; The processor calls the executable program code stored in the memory, causing the processor to execute the method as described in any one of claims 1-5.

8. A computer-readable storage medium comprising instructions that, when executed on a processor, cause the processor to perform the method as described in any one of claims 1-5.