Fine timing method and device, electronic equipment, storage medium and chip

Abstract

The invention provides a fine timing method and apparatus, an electronic device, a storage medium and a chip. The method comprises the steps of determining residual frequency offset of a first target frequency point and a second target frequency point in a detection sequence; wherein the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a frequency spectrum; determining adjustment amounts of a direct current component at the first target frequency point and the second target frequency point according to the residual frequency offset; respectively determining phases of the first target frequency point and the second target frequency point according to the adjustment amounts of the first target frequency point and the second target frequency point; and determining a fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point. Compared with the prior art, by determining the residual frequency offset, determining the adjustment amount of the first target frequency point and the second target frequency point according to the residual frequency offset, and determining the phase according to the adjustment amount, the fine timing adjustment amount obtained based on the phase is more accurate, and the TOA estimation value is more accurate.

Description

Technical Field

[0001] The present disclosure relates to the field of signal processing, and particularly to a fine timing method and apparatus, an electronic device, a storage medium, and a chip. Background Art

[0002] As the Bluetooth technical standard is evolving continuously, different Bluetooth technology versions introduce different features. The latest Bluetooth Low Energy (BLE) technical standard introduces Channel Sounding (CS) technology. CS provides ranging methods such as Round-Trip Time (RTT) ranging and phase based ranging (PBR). To support RTT ranging, coarse timing is required through the CS access address, and fine timing is required through a random sequence or a sounding sequence. Then, the Time of Arrival (ToA) is determined based on the coarse timing and the fine timing for ranging. However, the existing fine timing scheme does not consider the influence of the residual frequency offset, which may result in low accuracy of the fine timing and affect the accuracy of the TOA estimation. Summary of the Invention

[0003] The present disclosure provides a fine timing method and apparatus, an electronic device, a storage medium, and a chip to solve the problems in the related art, and can perform fine timing more accurately in the presence of a residual frequency offset.

[0004] A first aspect embodiment of the present disclosure provides a fine timing method, which includes:

[0005] Determine the residual frequency offsets of a first target frequency point and a second target frequency point in a sounding sequence; wherein, the first target frequency point and the second target frequency point are determined when the sounding sequence is converted into a spectrum;

[0006] Determine the adjustment amounts of the direct current components at the first target frequency point and the second target frequency point according to the residual frequency offsets;

[0007] Determine the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point;

[0008] Determine a fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point.

[0009] In some embodiments of the present disclosure, the determining the residual frequency offsets of the first target frequency point and the second target frequency point in the sounding sequence includes:

[0010] Convert the detection sequence into a corresponding target spectrum, and normalize the frequency of the target spectrum;

[0011] Determine a first initial frequency point and a second initial frequency point according to the normalized target spectrum;

[0012] Determine a first target frequency point and a second target frequency point according to the first initial frequency point, the second initial frequency point and the DC component in the target spectrum;

[0013] Normalize the first target frequency point and the second target frequency point to obtain the residual frequency offset.

[0014] In some embodiments of the present disclosure, the determining the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point and the DC component in the target spectrum includes:

[0015] Determine whether the DC component is at a non-centered position in the target spectrum;

[0016] In the case where it is determined that the DC component is at a non-centered position in the target spectrum, control the target spectrum to be translated within a preset translation amount range until the DC component is translated to the centered position of the target spectrum;

[0017] Respectively obtain a first maximum value and a second maximum value within the preset translation amount range during the translation process of the first initial frequency point and the second initial frequency point;

[0018] Use the frequency points corresponding to the first maximum value and the second maximum value as the updated first initial frequency point and the updated second initial frequency point respectively;

[0019] Determine the first target frequency point and the second target frequency point according to the updated first initial frequency and the updated second initial frequency.

[0020] In some embodiments of the present disclosure, the determining the first target frequency point and the second target frequency point according to the updated first initial frequency and the updated second initial frequency includes:

[0021] Perform interpolation calculations on the values of the updated first initial frequency and the values of the updated second initial frequency respectively to obtain the first target frequency point and the second target frequency point.

[0022] In some embodiments of the present disclosure, the determining the adjustment amounts of the DC component at the first target frequency point and the second target frequency point according to the residual frequency offset includes:

[0023] Call a preset function to calculate the adjustment amounts of the first target frequency point and the second target frequency point respectively.

[0024] In some embodiments of the present disclosure, the calling a preset function to calculate the adjustment amounts of the first target frequency point and the second target frequency point respectively includes:

[0025] Query the pre-recorded first leakage ratio and second leakage ratio respectively according to the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, where the leakage ratio is the leakage ratio between the translated target spectrum and the non-translated target spectrum;

[0026] Input the first leakage ratio and the second leakage ratio into the preset function respectively to obtain the adjustment amount of the first target frequency point and the adjustment amount of the second target frequency point.

[0027] In some embodiments of the present disclosure, the determining the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point includes:

[0028] Obtain a first difference according to the difference between the value corresponding to the first target frequency point and the adjustment amount of the first target frequency point;

[0029] Determine the phase of the first target frequency point according to the principal value of the argument of the first difference;

[0030] Determine a second difference according to the difference between the value corresponding to the second target frequency point and the adjustment amount of the second target frequency point;

[0031] Determine the phase value of the second target frequency point according to the principal value of the argument of the second difference.

[0032] An embodiment of the second aspect of the present disclosure provides a fine timing device, and the device includes:

[0033] A first determination unit, configured to determine the residual frequency offsets of the first target frequency point and the second target frequency point in the detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a spectrum;

[0034] A second determination unit, configured to determine the adjustment amounts of the DC components at the first target frequency point and the second target frequency point respectively according to the residual frequency offsets;

[0035] A third determination unit, configured to determine the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point;

[0036] A fourth determination unit, configured to determine the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point.

[0037] In some embodiments of the present disclosure, the first determination unit includes:

[0038] A processing module, configured to convert the detection sequence into a corresponding target spectrum, and perform normalization processing on the frequency of the target spectrum;

[0039] A determination module, configured to determine a first initial frequency point and a second initial frequency point according to the normalized target spectrum;

[0040] The determination module is further configured to determine the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point, and the DC component in the target spectrum;

[0041] The processing module is further configured to perform normalization processing on the first target frequency point and the second target frequency point to obtain the residual frequency offset.

[0042] In some embodiments of the present disclosure, the determination module is further configured to:

[0043] Determine whether the DC component is in a non-centered position of the target spectrum;

[0044] In the case where it is determined that the DC component is in a non-centered position of the target spectrum, control the target spectrum to be translated within a preset translation amount range until the DC component is translated to the centered position of the target spectrum;

[0045] Respectively obtain a first maximum value and a second maximum value within the preset translation amount range during the translation process of the first initial frequency point and the second initial frequency point;

[0046] Use the frequency points corresponding to the first maximum value and the second maximum value as the updated first initial frequency point and the updated second initial frequency point respectively;

[0047] Determine the first target frequency point and the second target frequency point according to the updated first initial frequency and the updated second initial frequency.

[0048] In some embodiments of the present disclosure, the determination module is further configured to perform interpolation calculations on the values of the updated first initial frequency and the values of the updated second initial frequency respectively to obtain the first target frequency point and the second target frequency point.

[0049] In some embodiments of the present disclosure, the second determination unit is further configured to call a preset function to calculate the adjustment amounts of the first target frequency point and the second target frequency point respectively.

[0050] In some embodiments of the present disclosure, the second determination unit includes:

[0051] A query module, configured to query a pre-recorded first leakage ratio and a second leakage ratio respectively according to the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, where the leakage ratio is the leakage ratio between the translated target frequency spectrum and the non-translated target frequency spectrum;

[0052] An input module, configured to input the first leakage ratio and the second leakage ratio into the preset function respectively to obtain an adjustment amount of the first target frequency point and an adjustment amount of the second target frequency point.

[0053] In some embodiments of the present disclosure, the third determination unit includes:

[0054] A first determination module, configured to obtain a first difference according to the difference between the value corresponding to the first target frequency point and the adjustment amount of the first target frequency point;

[0055] A second determination module, configured to determine the phase of the first target frequency point according to the principal value of the argument of the first difference;

[0056] A third determination module, configured to determine a second difference according to the difference between the value corresponding to the second target frequency point and the adjustment amount of the second target frequency point;

[0057] A fourth determination module, configured to determine the phase value of the second target frequency point according to the principal value of the argument of the second difference.

[0058] An embodiment of the third aspect of the present disclosure provides an electronic device, including: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the at least one processor is enabled to execute the method described in the embodiment of the first aspect of the present disclosure.

[0059] An embodiment of the fourth aspect of the present disclosure provides a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute the method described in the embodiment of the first aspect of the present disclosure.

[0060] An embodiment of the fifth aspect of the present disclosure provides a chip, including one or more interface circuits and one or more processors; the interface circuit is configured to receive a signal and send the signal to the processor, and the signal includes computer instructions; when the processor executes the computer instructions, an electronic device is enabled to execute the method described in the embodiment of the first aspect of the present disclosure.

[0061] In summary, according to the fine timing method proposed in the present disclosure, the method includes determining the residual frequency offsets of the first target frequency point and the second target frequency point in the detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a frequency spectrum; determining the adjustment amounts of the DC components at the first target frequency point and the second target frequency point according to the residual frequency offsets; respectively determining the phases of the first target frequency point and the second target frequency point according to the adjustment amounts of the first target frequency point and the second target frequency point; and determining the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency offset, determines the adjustment amount according to the residual frequency offset, and determines the phases of the first target frequency point and the second target frequency point according to the adjustment amount, so that the fine timing adjustment amount obtained based on the phase has high accuracy, thereby improving the accuracy of the estimated value of TOA.

[0062] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] The accompanying drawings herein are incorporated into the specification and form a part of the specification, showing embodiments consistent with the present disclosure, and are used together with the specification to explain the principles of the present disclosure and do not constitute an improper limitation of the present disclosure.

[0064] Figure 1 is a flowchart of a fine timing method provided by an embodiment of the present disclosure;

[0065] Figure 2 is a flowchart of determining the residual frequency offset provided by an embodiment of the present disclosure;

[0066] Figure 3 is a flowchart of updating the initial frequency point provided by an embodiment of the present disclosure;

[0067] Figure 4 is a flowchart of calculating the adjustment amount provided by an embodiment of the present disclosure;

[0068] Figure 5 is a schematic structural diagram of a fine timing device provided by an embodiment of the present disclosure;

[0069] Figure 6 is a schematic structural diagram of another fine timing device provided by an embodiment of the present disclosure;

[0070] Figure 7 is a schematic structural diagram of an electronic device provided by an embodiment of the present disclosure;

[0071] Figure 8 is a schematic structural diagram of a chip provided by an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0072] Embodiments of the present disclosure will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to explain the present disclosure, and should not be construed as a limitation of the present disclosure.

[0073] As the technical standards of Bluetooth are constantly evolving, different Bluetooth technology versions will introduce different features. The latest Bluetooth Low Energy (BLE) technical standard has introduced Channel Sounding (CS) technology. CS provides ranging methods based on Round-Trip Time (RTT) and phase based ranging (PBR). To support RTT ranging, coarse timing needs to be performed through the CS Access Address, and fine timing needs to be performed through a Random Sequence or a Sounding Sequence. Then, the Time of Arrival (ToA) is determined based on the coarse timing and the fine timing for ranging. However, the existing fine timing schemes do not consider the influence of residual frequency offset, which will result in low fine timing accuracy and affect the accuracy of the TOA estimation.

[0074] Therefore, to solve the problems existing in the related art, the present disclosure proposes a fine timing method, which determines the residual frequency offsets of a first target frequency point and a second target frequency point in a sounding sequence; wherein, the first target frequency point and the second target frequency point are determined when the sounding sequence is converted into a spectrum; determines the adjustment amounts of the direct current components at the first target frequency point and the second target frequency point according to the residual frequency offsets; determines the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point; and determines a fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point.

[0075] This solution can also obtain high fine timing accuracy in the presence of residual frequency offset, improving the accuracy of TOA estimation.

[0076] The embodiments of the present disclosure are not exhaustive, but only schematic illustrations of some embodiments, and do not serve as specific limitations on the protection scope of the present disclosure. Without contradiction, each step in a certain embodiment can be implemented as an independent embodiment, and the steps can be combined arbitrarily. For example, the solution after removing some steps in a certain embodiment can also be implemented as an independent embodiment, and the order of the steps in a certain embodiment can be exchanged arbitrarily. In addition, the optional implementation manners in a certain embodiment can be combined arbitrarily; moreover, the embodiments can be combined arbitrarily. For example, some or all of the steps of different embodiments can be combined arbitrarily, and a certain embodiment can be combined arbitrarily with the optional implementation manners of other embodiments.

[0077] In each embodiment of the present disclosure, if there is no special description and logical conflict, the terms and / or descriptions among the embodiments are consistent and can be referenced to each other. The technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationships.

[0078] The terms used in the embodiments of the present disclosure are only for the purpose of describing specific embodiments, and do not serve as a limitation on the present disclosure.

[0079] In the embodiments of the present disclosure, unless otherwise specified, elements expressed in the singular form, such as "a", "an", "the", "above-mentioned", "said", "aforementioned", "this", etc., can mean "one and only one", or can also mean "one or more", "at least one", etc. For example, in the case of using articles such as "a", "an", "the" in English translation, the noun after the article can be understood as a singular expression form or a plural expression form.

[0080] In some embodiments, terms such as "in response to...", "in response to determining...", "in the case of...", "when...", "while...", "if...", "if...", etc. can be replaced with each other.

[0081] In some embodiments, terms such as "greater than", "greater than or equal to", "not less than", "more than", "more than or equal to", "not less than", "higher than", "higher than or equal to", "not lower than", "above", etc. can be replaced with each other, and terms such as "less than", "less than or equal to", "not greater than", "less than", "less than or equal to", "not more than", "lower than", "lower than or equal to", "not higher than", "below", etc. can be replaced with each other.

[0082] In the embodiments of the present disclosure, prefix words such as "first", "second", etc. are only used to distinguish different described objects, and do not limit the position, order, priority, quantity, content, etc. of the described objects. For the description of the described objects, refer to the description in the claims or the context of the embodiments. Unnecessary restrictions should not be imposed due to the use of prefix words.

[0083] In the embodiments of the present disclosure, "a plurality of" means two or more.

[0084] In the embodiments of the present disclosure, terms such as "import", "input", "read in" can be replaced with each other.

[0085] In some embodiments, a device, etc. can be interpreted as physical or virtual, and its name is not limited to the name recorded in the embodiments. Terms such as "device", "equipment", "device", "circuit", "network element", "node", "function", "unit", "section", "system", "network", "chip", "chip system", "entity", "subject" can be replaced with each other.

[0086] In some embodiments, terms such as "terminal", "terminal device", "user equipment (UE)", "user terminal", "mobile station (MS)", "mobile terminal (MT)", subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, wireless terminal, remote terminal, handset, user agent, mobile client, client, etc. can be replaced with each other.

[0087] Figure 1 The figure is a flowchart of a fine timing method provided by an embodiment of the present disclosure. This method can be applied to application scenarios such as Bluetooth ranging. For example, in the Channel sounding ranging protocol proposed by Bluetooth 6.0, during the RTT measurement using the Channel Sounding Synchronization (CSSYNC) packet containing the sounding sequence, accurate ToA estimation is performed. Regarding the execution manner of the embodiment of the present disclosure, for example, it can be executed by a terminal integrated with Bluetooth function or a Bluetooth processor (Bluetooth module) in the terminal, or by other devices including Bluetooth function, which is not limited in the present disclosure. As Figure 1 shown, the fine timing method includes steps 101-104.

[0088] Step 101, determine the residual frequency offsets of the first target frequency point and the second target frequency point in the detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a spectrum.

[0089] In the embodiment of the present disclosure, the detection sequence is obtained by sampling the sequence transmitted during Bluetooth ranging. The sequence transmitted during Bluetooth ranging includes, but is not limited to: Random Sequence, Sounding Sequence, etc.

[0090] Regarding the acquisition of the detection sequence, for example: obtain the start time of the sequence (Sounding Sequence) transmitted during Bluetooth ranging through coarse timing, and then sample the Sounding Sequence at a preset oversampling rate (R), that is, sample R sample points for one symbol (bit) in the Sounding Sequence, and collect a total of a preset number (M) of symbols (bits) to obtain a sampling sequence. Remove the sample points belonging to the marker signal in the sampling sequence to reduce the length of the sequence. At this time, the sampling sequence after removing the marker signal is the detection sequence. For example, denote the detection sequence as s(n), 0≤n≤N-1, where N is the number of sampling points of the detection sequence after removing the marker signal. Among them, the sample points of the marker signal are the sample points customarily marked in the sampling sequence. Removing the sample points of the marker signal can avoid the interference of non-Sounding Sequence on the Sounding Sequence.

[0091] After obtaining the frequency spectrum, it is first necessary to determine the first target frequency point and the second target frequency point. Since there is a residual frequency offset after converting the detection sequence into the frequency spectrum, and the frequency spectrum will shift under the influence of the residual frequency offset. Therefore, when determining the first target frequency point and the second target frequency point, it is necessary to perform a shifting operation on the frequency spectrum, and determine the first target frequency point and the second target frequency point according to the shifted frequency spectrum to ensure the accuracy of the first target frequency point and the second target frequency point.

[0092] Step 102, determine the adjustment amounts of the DC component at the first target frequency point and the second target frequency point respectively according to the residual frequency offset.

[0093] In the embodiments of the present disclosure, the DC component refers to the constant component in the signal during Bluetooth ranging, that is, the component that does not change with time. The spectrum leakage value refers to the distribution amount of the signal energy at non-expected frequencies due to the spectrum leakage phenomenon of the DC component. The spectrum leakage phenomenon refers to a phenomenon in digital signal processing where, due to the non-establishment of the periodicity assumption of the signal or due to sampling and windowing operations, the signal energy originally concentrated at a specific frequency spreads to other frequencies.

[0094] Among them, the adjustment amount is used to adjust the spectrum leakage, also known as the spectrum leakage value, and at least includes the adjustment amount of the DC component at the first target frequency point and the adjustment amount of the DC component at the second target frequency point. In some embodiments, the adjustment amount can be a zero adjustment amount or a non-zero adjustment amount. When the adjustment amount is zero, it means that there is no spectrum residue. When the adjustment amount is non-zero, it means that there is spectrum residue, and the spectrum residue is processed based on the non-zero adjustment amount.

[0095] Step 103, determine the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point.

[0096] In the embodiments of the present disclosure, the phase can be used to determine the phase change experienced by the signal during propagation in space, and thus can be used to estimate the distance between the transmitter and the receiver. The phase value refers to the value of the position of the signal waveform relative to the starting point at a specific moment.

[0097] Regarding the calculation of the phase, it can be implemented by, but not limited to, the following method: subtract the leakage value of the DC component from the value at the target frequency point and then obtain the principal value of the argument to get the phase (subtract the adjustment amount of the DC component at the first target frequency point from the value of the first target frequency point in the shifted target frequency spectrum, and then obtain the principal value of the argument to get the phase of the first target frequency point; subtract the adjustment amount of the DC component at the second target frequency point from the value of the second target frequency point in the shifted target frequency spectrum, and then obtain the principal value of the argument to get the phase of the second target frequency point).

[0098] Step 104: Determine the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point.

[0099] In the embodiments of the present disclosure, the fine timing adjustment amount can be directly calculated according to the phases of the first target frequency point and the second target frequency point. Specifically, it can be carried out by, but not limited to, formula (1):

[0100]

[0101] where Δt is the fine timing adjustment amount, is the phase of the second target frequency point, is the phase of the first target frequency point, and 4πf is a preset constant term.

[0102] It should be noted that after obtaining the fine timing adjustment amount, Bluetooth ranging processing can be performed according to the fine timing adjustment amount and the coarse timing. Specifically, regarding the process of Bluetooth ranging, it can be carried out by, but not limited to, the following method: The Initiator and the Reflector exchange CS_SYNC data packets. The Initiator and the Reflector estimate the time of arrival (ToA) of the data packets when receiving the data packets sent by the other party. At the same time, both parties will record the time of departure (ToD) of the CS_SYNC data packets. Among them, adding the fine timing adjustment amount to the coarse timing can obtain the ToA (the arrival time of the signal).

[0103] According to the fine timing method proposed by the present disclosure, the method includes determining the residual frequency offsets of the first target frequency point and the second target frequency point in the detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a frequency spectrum; determining the adjustment amounts of the DC components at the first target frequency point and the second target frequency point according to the residual frequency offsets; determining the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point; and determining the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency offset, determines the adjustment amount according to the residual frequency offset, and determines the phases of the first target frequency point and the second target frequency point according to the adjustment amount, so that the fine timing adjustment amount obtained based on the phase has higher accuracy, thereby improving the accuracy of the estimated value of the ToA.

[0104] In an implementable manner of the embodiments of the present disclosure, in order to further illustrate the determination process of the residual frequency offset, the present disclosure provides an illustration as shown in FIG. 2. Figure 2 FIG. 2 is a flowchart for determining the residual frequency offset provided by the embodiments of the present disclosure. As Figure 2 shown, it includes:

[0105] Step 201: Convert the detection sequence into a corresponding target spectrum and normalize the frequency of the target spectrum.

[0106] In the embodiments of the present disclosure, the methods for converting the detection sequence into the target spectrum include, but are not limited to, Discrete Fourier Transform (DFT) or Fast Fourier Transform (FFT), etc. Specifically, the embodiments of the present disclosure do not limit the methods for converting the detection sequence into the target spectrum.

[0107] Converting the detection sequence into the target spectrum and performing normalization processing can better analyze the signal characteristics, improve the accuracy and reliability of ranging, and optimize the subsequent signal processing process.

[0108] Regarding converting the detection sequence into the target spectrum, it can be implemented in, but not limited to, the following ways: perform DFT (or FFT) processing on the detection sequence s(n) to obtain the target spectrum denoted as S(k), where 0 ≤ k ≤ N - 1.

[0109] Step 202: Determine a first initial frequency point and a second initial frequency point according to the normalized target spectrum.

[0110] In the embodiments of the present disclosure, the first initial frequency point and the second initial frequency point can be confirmed in the normalized target spectrum according to the number of sample points of the sampling sequence and the number of sample points of the detection sequence. Specifically, the methods for determining the first initial frequency point and the second initial frequency point can be implemented in, but not limited to, using formula (2):

[0111]

[0112] where n 1 is the first initial frequency point, n 2 is the second initial frequency point, N is the number of sample points of the detection sequence, M is the number of symbols of the sampling sequence, N = M * R, and R is the oversampling rate.

[0113] It should be noted that in the case of no residual frequency offset, n 1 can be directly used as the first target frequency point, and n 2 can be directly used as the second target frequency point. However, due to the influence of the residual frequency offset, it is necessary to determine the true frequency points, that is, the first target frequency point and the second target frequency point, according to the first initial frequency point n 1 and the second initial frequency point n 2 .

[0114] Step 203: Determine the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point, and the DC component in the target spectrum.

[0115] In the embodiments of the present disclosure, since there is a residual frequency offset after converting the detection sequence into a spectrum, and the target spectrum will shift under the influence of the residual frequency offset, it is necessary to confirm new frequency points (shifted frequency points), that is, the first target frequency point and the second target frequency point, according to the first initial frequency point and the second initial frequency point.

[0116] Meanwhile, during the process of determining the first target frequency point and the second target frequency point, it is necessary to perform a moving operation on the target spectrum, update the first initial frequency point and the second initial frequency point according to the moved target spectrum, and then determine the first target frequency point and the second target frequency point according to the first initial frequency point and the second initial frequency point to ensure the accuracy of the first target frequency point and the second target frequency point.

[0117] Step 204: Normalize the first target frequency point and the second target frequency point to obtain the residual frequency offset.

[0118] In the embodiments of the present disclosure, after determining the first target frequency point and the second target frequency point, the residual frequency offset can be obtained. The calculation of the residual frequency offset can be performed by, but not limited to, formula (3):

[0119]

[0120] where n 1,interp is the first target frequency point, n 2,interp is the second target frequency point, ε is the residual frequency offset, and the residual frequency offset is a normalized frequency offset.

[0121] In an implementable manner of the embodiments of the present disclosure, as described in step 203, during the process of determining the first target frequency point and the second target frequency point, it is necessary to update the first initial frequency point and the second initial frequency point according to the moved spectrum. Specifically, the embodiments of the present disclosure provide a flowchart for updating the initial frequency point, as Figure 3 shown, including:

[0122] Step 301: Determine whether the DC component is at a non-centered position in the target spectrum.

[0123] In the embodiments of the present disclosure, when there is an influence of the residual frequency offset, the target spectrum will shift, and at this time, the DC component will not be at the centered position of the target spectrum, that is, the DC component is at a non-centered position in the target spectrum; when there is no influence of the residual frequency offset, the target spectrum will not shift, and at this time, the DC component will be at the centered position of the target spectrum.

[0124] Therefore, by determining whether the DC component is at a non-centered position in the target spectrum, it can be judged whether there is an influence of residual frequency offset during the Bluetooth ranging process. When the DC component is at a non-centered position in the target spectrum, it can be determined that there is an influence of residual frequency offset. At this time, it is necessary to update the first initial frequency point and the second initial frequency point to further determine the first target frequency point and the second target frequency point.

[0125] Step 302, when it is determined that the DC component is at a non-centered position in the target spectrum, control the target spectrum to translate within a preset translation amount range until the DC component is translated to the centered position of the target spectrum.

[0126] In the embodiments of the present disclosure, when the spectrum is offset due to the influence of residual frequency offset, it is necessary to perform a moving operation on the target spectrum to translate the DC component to the centered position of the target spectrum. Regarding the movement of the target spectrum, it can be performed by, but not limited to, formula (4):

[0127]

[0128] where, (·) N represents taking the modulus of N, S shift (k) is the target spectrum after movement, and N is the number of sampling points of the detection sequence.

[0129] Step 303, respectively obtain the first maximum value and the second maximum value of the first initial frequency point and the second initial frequency point within the preset translation amount range during the translation process.

[0130] In the embodiments of the present disclosure, the preset translation range is a custom-set quantity, which is a relatively small integer set by custom, for example: taken as 2, 3, etc. The setting of the preset translation range can be determined customarily according to the usual value of the residual frequency offset. Among them, by setting the preset translation range, the influence of the residual frequency offset on the spectrum is estimated, that is, the translation amount of the target spectrum caused by the residual frequency offset is within the preset translation range, for example: (-Δ, Δ). Similarly, the translation amounts of the first initial frequency point and the second initial frequency point caused by the residual frequency offset are also within the preset translation range.

[0131] The first maximum value is the maximum value that the first initial frequency point has appeared on the target spectrum during the translation process. Similarly, the second maximum value is the maximum value that the second initial frequency point has appeared on the target spectrum during the translation process.

[0132] Step 304, use the frequency points corresponding to the first maximum value and the second maximum value as the updated first initial frequency point and the updated second initial frequency point respectively;

[0133] In the embodiments of the present disclosure, for the determination of the updated first initial frequency point and the updated second initial frequency point, formula (5) can be used, but is not limited to:

[0134]

[0135] where n 1,max is the updated first initial frequency point, and n 2,max is the updated second initial frequency point. is the value of the first initial frequency point during the translation process, is the value of the second initial frequency point during the translation process, and Δ is the preset translation amount range, indicating that the translation amount of the target spectrum caused by the residual frequency offset is in (-Δ, Δ).

[0136] Step 305: Determine the first target frequency point and the second target frequency point according to the updated first initial frequency and the updated second initial frequency.

[0137] In the embodiments of the present disclosure, when determining the first target frequency point, formula (6) or (7) can be used, but is not limited to:

[0138] α = |S shift (n 1,max - 1)|, β = |S shift (n 1,max )|, γ = |S shift (n 1,max + 1)| Formula (6)

[0139]

[0140] In formula (6), as an intermediate step for determining the first target frequency point, it is a three-point interpolation for the position and nearby results of the maximum value n 1,max of the first target frequency point in S shift (k). Among them, α is the interpolation at the position of n shift (k) where n 1,max - 1, β is the interpolation at the position of n shift (k) where n 1,max is located, and γ is the interpolation at the position of n shift (k) where n 1,max + 1. That is, α and γ are the interpolations of the nearby results of the maximum value n 1,max of the first target frequency point in S shift (k), and β is the interpolation at the position of the maximum value n 1,max of the first target frequency point in S shift (k). It should be noted that in formula (6), the modulus |·| can be changed to the square of the modulus |·| 2, or an approximate formula for calculating the modulus, for example: Formula (6) can be changed to Formula (8):

[0141] α = |S shift (n 1,max -1)| 2 , β = |S shift (n 1,max )| 2 , γ = |S shift (n 1,max +1)| 2 Formula (8)

[0142] Specifically, the embodiments of the present disclosure do not impose restrictions.

[0143] Furthermore, the first target frequency point can be directly determined through Formula (7), where n 1,interp is the first target frequency point. Similarly, when determining the second target frequency point, replace n in Formula (6) and Formula (7) 1,max with n 2,max to obtain the second target frequency point n 2,interp , as shown in the following Formulas (9) and (10):

[0144] λ = |S shift (n 2,max -1)|, μ = |S shift (n 2,max )|, ξ = |S shift (n 2,max +1)| Formula (9)

[0145]

[0146] In an implementable manner of the embodiments of the present disclosure, according to the description in Step 305 above, the determination methods of the first target frequency point and the second target frequency point can be further determined, and can be implemented by, but not limited to, the following method: respectively perform interpolation calculations on the values of the updated first initial frequency and the values of the updated second initial frequency to obtain the first target frequency point and the second target frequency point.

[0147] In an implementable manner of the embodiments of the present disclosure, as a further description of the above Step 102, when calculating the adjustment amount, it can be implemented by, but not limited to, the following method: call a preset function to calculate the adjustment amounts of the first target frequency point and the second target frequency point respectively.

[0148] From the above embodiments, when calculating the adjustment amounts of the first target frequency point and the second target frequency point, the embodiments of the present disclosure provide a calculation flow chart of the adjustment amount, as Figure 4 shown, including:

[0149] Step 401: respectively query the pre-recorded first leakage ratio and second leakage ratio according to the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, where the leakage ratio is the leakage ratio between the translated target spectrum and the non-translated target spectrum.

[0150] In the embodiments of the present disclosure, the leakage ratios of the first target frequency point and the second target frequency point are pre-calculated data, and the calculated leakage ratios are pre-stored in a table. After obtaining the residual frequency offset, data query is performed in the table storing the leakage ratios of the first target frequency point and the second target frequency point according to the residual frequency offset, and then the first leakage ratio and the second leakage ratio can be obtained.

[0151] Specifically, for the calculation of the leakage ratio, formula (11)(12) can be used but is not limited to:

[0152]

[0153] where, f 1 (ε) is the leakage ratio of the first target frequency point, f 2 (ε) is the leakage ratio of the second target frequency point. The leakage ratio is not a real number but a complex number, which refers to the ratio between the spectrum shifted due to the influence of the residual frequency offset and the non-shifted spectrum, and can be used to represent the change in amplitude and phase when the leakage value of the shifted spectrum is compared with the leakage value of the non-shifted spectrum. represents the amplitude change, is the phase change. Among them, the phase change is related to the positive or negative result of exp() in f 1 (ε), f 2 (ε), that is, whether to add π is related to the positive or negative sign of or , and π needs to be added when exp() is negative.

[0154] Step 402: respectively input the first leakage ratio and the second leakage ratio into the preset function to obtain the adjustment amount of the first target frequency point and the adjustment amount of the second target frequency point.

[0155] In the embodiments of the present disclosure, when determining the adjustment amount, it can be performed through formula (13)(14) but is not limited to:

[0156]

[0157] where, A 1 is the adjustment amount of the DC component at the first target frequency point, A 2 is the adjustment amount of the DC component at the second target frequency point, f 1(ε) is the first leakage ratio of the first target frequency point corresponding to the residual frequency offset, f 2 (ε) is the second leakage ratio of the second target frequency point corresponding to the residual frequency offset.

[0158] Furthermore, for the calculation of the adjustment amount, it can also be implemented by but not limited to any of the following formulas:

[0159]

[0160] In an implementable manner of the embodiments of the present disclosure, when determining the phases of the first target frequency point and the second target frequency point, it can be implemented by but not limited to the following method: obtaining a first difference according to the difference between the value corresponding to the first target frequency point and the adjustment amount of the first target frequency point; determining the phase value of the first target frequency point according to the principal value of the argument of the first difference; determining a second difference according to the difference between the value corresponding to the second target frequency point and the adjustment amount of the second target frequency point; determining the phase value of the second target frequency point according to the principal value of the argument of the second difference.

[0161] In the embodiments of the present disclosure, when calculating the adjustment amount, it can be represented by but not limited to formulas (15)(16):

[0162]

[0163] Among them, is the phase of the first target frequency point, is the phase of the second target frequency point, S shift (n 1 ) is the value corresponding to the first target frequency point, S shift (n 2 ) is the value corresponding to the second target frequency point.

[0164] In summary, the embodiments of the present disclosure can achieve the following technical effects:

[0165] The present disclosure determines the residual frequency offset, determines the adjustment amount according to the residual frequency offset, and determines the phases of the first target frequency point and the second target frequency point according to the adjustment amount, so that the fine timing adjustment amount obtained based on the phase is also more accurate, and further the estimated value of TOA is also more accurate.

[0166] Corresponding to the above-mentioned fine timing method, the present invention also proposes a fine timing device. Since the device embodiments of the present invention correspond to the above-mentioned method embodiments, for the details not disclosed in the device embodiments, reference can be made to the above-mentioned method embodiments, and no further elaboration will be made in the present invention.

[0167] Figure 5 is a schematic structural diagram of a fine timing device 500 provided by the embodiments of the present disclosure. The fine timing device includes:

[0168] The first determination unit 51 is configured to determine the residual frequency offsets of a first target frequency point and a second target frequency point in a detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a frequency spectrum.

[0169] The second determination unit 52 is configured to determine the adjustment amounts of the DC component at the first target frequency point and the second target frequency point respectively according to the residual frequency offsets.

[0170] The third determination unit 53 is configured to determine the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point.

[0171] The fourth determination unit 54 is configured to determine the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point.

[0172] According to the fine timing device proposed by the present disclosure, the method includes determining the residual frequency offsets of a first target frequency point and a second target frequency point in a detection sequence; wherein, the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a frequency spectrum; determining the adjustment amounts of the DC component at the first target frequency point and the second target frequency point respectively according to the residual frequency offsets; determining the phases of the first target frequency point and the second target frequency point respectively according to the adjustment amounts of the first target frequency point and the second target frequency point; and determining the fine timing adjustment amount according to the phases of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency offset, determines the adjustment amount according to the residual frequency offset, and determines the phases of the first target frequency point and the second target frequency point according to the adjustment amount, so that the fine timing adjustment amount obtained based on the phase is also more accurate, and further the estimated value of TOA is also more accurate.

[0173] Further, in a possible implementation manner of the embodiments of the present disclosure, as Figure 6 shown, the first determination unit 51 includes:

[0174] The processing module 511 is configured to convert the detection sequence into a corresponding target frequency spectrum and perform frequency normalization processing on the target frequency spectrum.

[0175] The determination module 512 is configured to determine a first initial frequency point and a second initial frequency point according to the target frequency spectrum after the normalization processing.

[0176] The determination module 512 is further configured to determine the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point and the DC component in the target frequency spectrum.

[0177] The processing module 511 is further configured to perform normalization processing on the first target frequency point and the second target frequency point to obtain the residual frequency offset.

[0178] Further, in a possible implementation manner of the embodiment of the present disclosure, as Figure 6 shown, the determining module 512 is further configured to:

[0179] Determine whether the DC component is at a non-centered position in the target spectrum;

[0180] In the case where it is determined that the DC component is at a non-centered position in the target spectrum, control the target spectrum to be translated within a preset translation amount range until the DC component is translated to the centered position of the target spectrum;

[0181] Respectively obtain a first maximum value and a second maximum value within the preset translation amount range during the translation process of the first initial frequency point and the second initial frequency point;

[0182] Use the frequency points corresponding to the first maximum value and the second maximum value as the updated first initial frequency point and the updated second initial frequency point respectively;

[0183] Determine the first target frequency point and the second target frequency point according to the updated first initial frequency and the updated second initial frequency.

[0184] Further, in a possible implementation manner of the embodiment of the present disclosure, as Figure 6 shown, the determining module 512 is further configured to perform interpolation calculations on the values of the updated first initial frequency and the values of the updated second initial frequency respectively to obtain the first target frequency point and the second target frequency point.

[0185] Further, in a possible implementation manner of the embodiment of the present disclosure, as Figure 6 shown, the second determining unit 52 is further configured to call a preset function to calculate the adjustment amounts of the first target frequency point and the second target frequency point respectively.

[0186] Further, in a possible implementation manner of the embodiment of the present disclosure, as Figure 6 shown, the second determining unit 52 includes:

[0187] A query module 521, configured to query a pre-recorded first leakage ratio and a second leakage ratio respectively according to the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, where the leakage ratio is the leakage ratio between the translated target spectrum and the non-translated target spectrum;

[0188] An input module 522 is configured to input the first leakage ratio and the second leakage ratio into the preset function respectively, so as to obtain an adjustment amount of the first target frequency point and an adjustment amount of the second target frequency point.

[0189] Further, in a possible implementation manner of the embodiments of the present disclosure, as Figure 6 shown, the third determination unit 53 includes:

[0190] A first determination module 531 is configured to obtain a first difference according to a difference between a value corresponding to the first target frequency point and the adjustment amount of the first target frequency point;

[0191] A second determination module 532 is configured to determine a phase of the first target frequency point according to a principal value of an argument of the first difference;

[0192] A third determination module 533 is configured to determine a second difference according to a difference between a value corresponding to the second target frequency point and the adjustment amount of the second target frequency point;

[0193] A fourth determination module 534 is configured to determine a phase value of the second target frequency point according to a principal value of an argument of the second difference.

[0194] Since the device provided by the embodiments of the present disclosure corresponds to the methods provided by the above several embodiments, the implementation manners of the methods are also applicable to the device provided by this embodiment and will not be described in detail in this embodiment.

[0195] In the above embodiments provided by the present application, the methods and devices provided by the embodiments of the present application are introduced. To implement each function in the methods provided by the embodiments of the present application, an electronic device may include a hardware structure and software modules, and implement the above functions in the form of a hardware structure, a software module, or a combination of a hardware structure and a software module. A certain function among the above functions may be executed in the form of a hardware structure, a software module, or a combination of a hardware structure and a software module.

[0196] Figure 7 FIG. is a block diagram of an electronic device 1000 for implementing the above-mentioned fine timing method according to an exemplary embodiment. For example, the electronic device 1000 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0197] Referring to Figure 7 , the electronic device 1000 may include one or more of the following components: a processing component 1002, a memory 1004, a power component 1006, a multimedia component 1008, an audio component 1010, an input / output (I / O) interface 1012, a sensor component 1014, and a communication component 1016.

[0198] The processing component 1002 generally controls the overall operation of the electronic device 1000, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 1002 may include one or more processors 1020 to execute instructions to complete all or part of the steps of the above methods. In addition, the processing component 1002 may include one or more modules to facilitate the interaction between the processing component 1002 and other components. For example, the processing component 1002 may include a multimedia module to facilitate the interaction between the multimedia component 1008 and the processing component 1002.

[0199] The memory 1004 is configured to store various types of data to support the operation of the electronic device 1000. Examples of such data include instructions for any application or method operating on the electronic device 1000, contact data, phone book data, messages, pictures, videos, etc. The memory 1004 may be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, a magnetic disk, or an optical disk.

[0200] The power component 1006 provides power to various components of the electronic device 1000. The power component 1006 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the electronic device 1000.

[0201] The multimedia component 1008 includes a screen that provides an output interface between the electronic device 1000 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensors can not only sense the boundaries of touch or swipe actions but also detect the duration and pressure associated with the touch or swipe operations. In some embodiments, the multimedia component 1008 includes a front camera and / or a rear camera. When the electronic device 1000 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each of the front camera and the rear camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

[0202] The audio component 1010 is configured to output and / or input audio signals. For example, the audio component 1010 includes a microphone (MIC), which is configured to receive external audio signals when the electronic device 1000 is in an operating mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals can be further stored in the memory 1004 or transmitted via the communication component 1016. In some embodiments, the audio component 1010 further includes a speaker for outputting audio signals.

[0203] The I / O interface 1012 provides an interface between the processing component 1002 and a peripheral interface module, and the peripheral interface module can be a keyboard, a click wheel, buttons, etc. These buttons can include but are not limited to: a home button, a volume button, a power-on button, and a lock button.

[0204] The sensor component 1014 includes one or more sensors for providing status assessments of various aspects of the electronic device 1000. For example, the sensor component 1014 can detect the on / off state of the electronic device 1000, the relative positioning of components, such as the display and keypad of the electronic device 1000. The sensor component 1014 can also detect a change in the position of the electronic device 1000 or a component of the electronic device 1000, the presence or absence of user contact with the electronic device 1000, the orientation or acceleration / deceleration of the electronic device 1000, and the temperature change of the electronic device 1000. The sensor component 1014 can include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor component 1014 can also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor component 1014 can further include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0205] The communication component 1016 is configured to facilitate communication between the electronic device 1000 and other devices in a wired or wireless manner. The electronic device 1000 can access a wireless network based on communication standards, such as WiFi, 2G or 3G, 4G LTE, 5G NR (New Radio), or a combination thereof. In an exemplary embodiment, the communication component 1016 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 1016 further includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

[0206] In an exemplary embodiment, the electronic device 1000 may be implemented by one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components for performing the above method.

[0207] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as the memory 1004 including instructions, and the above instructions can be executed by the processor 1020 of the electronic device 1000 to complete the above method in detail. For example, the non-transitory computer-readable storage medium may be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device, etc.

[0208] An embodiment of the present disclosure also proposes a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute the method described in the above embodiments of the present disclosure.

[0209] For the case where the electronic device may be a chip or a chip system, reference may be made to Figure 8 the structural schematic diagram of the chip shown. Figure 8 The chip shown includes a processor 1101 and an interface 1102. Among them, the number of processors 1101 may be one or more, and the number of interfaces 1102 may be multiple.

[0210] Optionally, the chip further includes a memory 1103, and the memory 1103 is used to store necessary computer programs and data.

[0211] Those skilled in the art can also understand that the various illustrative logical blocks and steps listed in the embodiments of the present application can be implemented by electronic hardware, computer software, or a combination of both. Whether such a function is implemented by hardware or software depends on the specific application and the design requirements of the entire system. Those skilled in the art can use various methods to implement the functions for each specific application, but such implementation should not be construed as exceeding the scope of protection of the embodiments of the present application.

[0212] It should be noted that the terms "first", "second", etc. in the description of the present disclosure, the claims and the above-mentioned drawings are used to distinguish similar objects, and do not necessarily have to be used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present disclosure as detailed in the appended claims.

[0213] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "schematic embodiments", "examples", "specific examples" or "some examples", etc. means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic expressions of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.

[0214] Any process or method description in the flowchart or described in other ways herein can be understood to represent a module, segment or part of code including one or more executable instructions for implementing a specific logical function or process, and the scope of the preferred embodiments of the present invention includes additional implementations, where the functions can be executed in a substantially simultaneous manner or in a reverse order according to the involved functions, rather than in the order shown or discussed, which should be understood by those skilled in the technical field to which the embodiments of the present invention belong.

[0215] The logic and / or steps represented in the flowchart or otherwise described herein can, for example, be considered as a definitional sequence of executable instructions for implementing logical functions, and can be embodied specifically in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, a system including a processing module, or other systems that can fetch instructions from and execute instructions by the instruction execution system, apparatus, or device. For the purposes of this specification, a "computer-readable medium" can be any device that can contain, store, communicate, propagate, or transport a program for use by or in connection with the instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of the computer-readable medium include the following: an electrical connection portion having one or more wirings (control method), a portable computer diskette (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium can even be paper or other suitable medium on which a program can be printed, as the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpretation, or other suitable processing as necessary, and then storing it in a computer memory.

[0216] It should be understood that various parts of the embodiments of the present invention can be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one or a combination of the following techniques well known in the art can be used: discrete logic circuits having logic gate circuits for implementing logical functions on data signals, application specific integrated circuits having suitable combinational logic gate circuits, programmable gate arrays (PGAs), field programmable gate arrays (FPGAs), etc.

[0217] Those of ordinary skill in the art of this technology can understand that all or part of the steps carried by the methods of the above embodiments can be completed by a program instructing relevant hardware. The program can be stored in a computer-readable storage medium, and when the program is executed, it includes one or a combination of the steps of the method embodiments.

[0218] In addition, each functional unit in various embodiments of the present invention may be integrated into a processing module, may exist separately as individual physical units, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. When the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium. The above-mentioned storage medium may be a read-only memory, a magnetic disk, an optical disc, etc.

[0219] Although the embodiments of the present invention have been shown and described above, it can be understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those of ordinary skill in the art can make changes, modifications, substitutions, and variations to the above embodiments within the scope of the present invention.

Claims

1. A fine timing method, characterized in that: The method comprises: Determine a residual frequency offset of a first target frequency point and a second target frequency point in a detection sequence; wherein the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a spectrum; Determining adjustment amounts of the DC component at the first target frequency point and the second target frequency point respectively according to the residual frequency offset; Determining the phases of the first target frequency and the second target frequency respectively according to the adjustment amounts of the first target frequency and the second target frequency; A fine timing adjustment amount is determined according to the phases of the first target frequency point and the second target frequency point.

2. The method according to claim 1, characterized in that The determining of the residual frequency offset of the first target frequency point and the second target frequency point in the detection sequence includes: Converting the detection sequence into a corresponding target spectrum, and performing frequency normalization processing on the target spectrum; Determining a first initial frequency point and a second initial frequency point according to the target frequency spectrum after the normalization processing; Determine the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point and the DC component in the target spectrum; The first target frequency point and the second target frequency point are normalized to obtain the residual frequency offset.

3. The method according to claim 2, characterized in that The determining the first target frequency point and the second target frequency point according to the first initial frequency point, the second initial frequency point and the DC component in the target spectrum includes: determining whether the DC component is located at a non-central position of the target spectrum; When it is determined that the DC component is located at a non-central position of the target spectrum, controlling the target spectrum to be shifted within a preset shift amount range until the DC component is shifted to a central position of the target spectrum; Respectively obtaining a first maximum value and a second maximum value of the first initial frequency point and the second initial frequency point within the preset translation amount range during the translation process; Using the frequency points corresponding to the first maximum value and the second maximum value as the updated first initial frequency point and the updated second initial frequency point respectively; The first target frequency point and the second target frequency point are determined according to the updated first initial frequency point and the updated second initial frequency point.

4. The method according to claim 3, characterized in that The determining the first target frequency point and the second target frequency point according to the updated first initial frequency point and the updated second initial frequency point comprises: Interpolation calculation is performed on the updated value of the first initial frequency and the updated value of the second initial frequency respectively to obtain the first target frequency point and the second target frequency point.

5. The method according to claim 1, characterized in that The step of determining the adjustment amount of the DC component at the first target frequency point and the second target frequency point respectively according to the residual frequency offset comprises: The preset function is called to respectively calculate the adjustment amounts of the first target frequency point and the second target frequency point.

6. The method according to claim 5, characterized in that The calling of a preset function to respectively calculate the adjustment amounts of the first target frequency point and the second target frequency point includes: According to the residual frequency deviation of the first target frequency point and the residual frequency deviation of the second target frequency point, respectively, a first leakage ratio and a second leakage ratio recorded in advance are queried, where the leakage ratio is a leakage ratio between a shifted target spectrum and an unshifted target spectrum; The first leakage ratio and the second leakage ratio are respectively input into the preset function to obtain the adjustment amount of the first target frequency point and the adjustment amount of the second target frequency point.

7. The method according to claim 1, characterized in that The determining the phases of the first target frequency and the second target frequency respectively according to the adjustment amounts of the first target frequency and the second target frequency includes: Obtaining a first difference value according to a difference between a value corresponding to the first target frequency point and an adjustment amount of the first target frequency point; Determining the phase of the first target frequency point according to the main value of the argument of the first difference; determining a second difference according to a difference between a value corresponding to the second target frequency and an adjustment amount of the second target frequency; The phase value of the second target frequency point is determined according to the main value of the argument of the second difference.

8. A fine timing device, characterized in that: The device comprises: A first determination unit is used to determine the residual frequency offset of a first target frequency point and a second target frequency point in the detection sequence; wherein the first target frequency point and the second target frequency point are determined when the detection sequence is converted into a spectrum; A second determining unit, configured to determine, according to the residual frequency offset, an adjustment amount of a DC component at the first target frequency point and a second target frequency point respectively; A third determining unit, configured to respectively determine the phases of the first target frequency and the second target frequency according to the adjustment amounts of the first target frequency and the second target frequency; The fourth determining unit is configured to determine a fine timing adjustment amount according to phases of the first target frequency point and the second target frequency point.

9. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 7.

10. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-7.

11. A chip, characterized in that: The chip comprises one or more interface circuits and one or more processors; the interface circuit is used to receive a signal and send the signal to the processor, wherein the signal comprises a computer instruction; when the processor executes the computer instruction, the chip executes the method described in any one of claims 1 to 7.

Images