A fine timing method, apparatus, electronic device, storage medium, and chip

Abstract

This disclosure provides a fine timing method, apparatus, electronic device, storage medium, and chip, including determining the residual frequency offset of a first target frequency and a second target frequency in a detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset; determining the phase of the first target frequency and the second target frequency based on the adjustment amount; and determining the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency. Compared with related technologies, this disclosure, by determining the residual frequency offset, determining the adjustment amount of the first target frequency and the second target frequency based on the residual frequency offset, and determining the phase based on the adjustment amount, makes the fine timing adjustment amount obtained based on the phase more accurate, and makes the TOA estimate more accurate.

Description

Technical Field

[0001] This disclosure relates to the field of signal processing, and more particularly to a fine timing method and apparatus, electronic device, storage medium and chip. Background Technology

[0002] As Bluetooth technology standards continue to evolve, different versions introduce different features. The latest Bluetooth Low Energy (BLE) standard introduces Channel Sounding (CS) technology, which provides Round-Trip Time (RTT) ranging and phase-based ranging (PBR) methods. To support RTT ranging, coarse timing is required using the CS access address, and fine timing is required using a random sequence or sounding sequence. The Time of Arrival (TOA) is then determined based on the coarse and fine timing for ranging. However, existing fine timing schemes do not consider the impact of residual frequency offset, leading to lower accuracy and affecting the accuracy of TOA estimation. Summary of the Invention

[0003] This disclosure provides a fine timing method and apparatus, electronic device, storage medium, and chip to solve problems in related technologies, enabling more accurate fine timing even with residual frequency offset.

[0004] A first aspect of this disclosure provides a fine timing method, the method comprising:

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

[0006] The adjustment amount of the DC component at the first target frequency and the second target frequency is determined based on the residual frequency deviation.

[0007] Based on the adjustment amounts of the first target frequency and the second target frequency, the phases of the first target frequency and the second target frequency are determined respectively;

[0008] The fine timing adjustment amount is determined based on the phase of the first target frequency and the second target frequency.

[0009] In some embodiments of this disclosure, determining the residual frequency offset of the first target frequency point and the second target frequency point in the detection sequence includes:

[0010] The detection sequence is converted into the corresponding target spectrum, and the frequency of the target spectrum is normalized.

[0011] The first initial frequency point and the second initial frequency point are determined based on the target spectrum after normalization.

[0012] The first target frequency and the second target frequency are determined based on the first initial frequency, the second initial frequency, and the DC component in the target spectrum;

[0013] The first target frequency and the second target frequency are normalized to obtain the residual frequency offset.

[0014] In some embodiments of this disclosure, determining the first target frequency point and the second target frequency point based on 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 located in a non-central position in the target spectrum;

[0016] If it is determined that the DC component is in a non-centered position of the target spectrum, the target spectrum is shifted within a preset shift range until the DC component is shifted to the centered position of the target spectrum;

[0017] 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 range during the translation process are obtained respectively.

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

[0019] The first target frequency and the second target frequency are determined based on the updated first initial frequency and the updated second initial frequency.

[0020] In some embodiments of this disclosure, determining the first target frequency and the second target frequency based on the updated first initial frequency and the updated second initial frequency includes:

[0021] Interpolation calculations are performed on the updated first initial frequency and the updated second initial frequency respectively to obtain the first target frequency and the second target frequency.

[0022] In some embodiments of this disclosure, determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset includes:

[0023] The preset functions are called to calculate the adjustment amount of the first target frequency point and the second target frequency point respectively.

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

[0025] Based on the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, respectively, query the pre-recorded first leakage ratio and second leakage ratio, wherein the leakage ratio is the leakage ratio between the shifted target spectrum and the unshifted target spectrum;

[0026] 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 and the adjustment amount of the second target frequency.

[0027] In some embodiments of this disclosure, determining the phase of the first target frequency and the second target frequency based on the adjustment amounts of the first target frequency and the second target frequency includes:

[0028] The first difference is obtained based on the difference between the value corresponding to the first target frequency and the adjustment amount of the first target frequency;

[0029] The phase of the first target frequency point is determined based on the principal argument value of the first difference.

[0030] The second difference is determined based on the difference between the value corresponding to the second target frequency and the adjustment amount of the second target frequency;

[0031] The phase value of the second target frequency point is determined based on the principal argument value of the second difference.

[0032] A second aspect of this disclosure provides a fine timing device, the device comprising:

[0033] The first determining unit is used to determine the residual frequency offset 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] The second determining unit is used to determine the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency deviation.

[0035] The third determining unit is used to determine the phase of the first target frequency and the second target frequency respectively based on the adjustment amount of the first target frequency and the second target frequency;

[0036] The fourth determining unit is used to determine the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency.

[0037] In some embodiments of this disclosure, the first determining unit includes:

[0038] The processing module is used to convert the detection sequence into a corresponding target spectrum and normalize the frequency of the target spectrum.

[0039] The determination module is used to determine the first initial frequency point and the second initial frequency point based on the target spectrum after normalization.

[0040] The determining module is further configured to determine the first target frequency point and the second target frequency point based on 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 normalize the first target frequency point and the second target frequency point to obtain the residual frequency offset.

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

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

[0044] If it is determined that the DC component is in a non-centered position of the target spectrum, the target spectrum is shifted within a preset shift range until the DC component is shifted to the centered position of the target spectrum;

[0045] 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 range during the translation process are obtained respectively.

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

[0047] The first target frequency and the second target frequency are determined based on the updated first initial frequency and the updated second initial frequency.

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

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

[0050] In some embodiments of this disclosure, the second determining unit includes:

[0051] The query module is used to query the first leakage ratio and the second leakage ratio in advance based on the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, respectively. The leakage ratio is the leakage ratio between the target spectrum after translation and the target spectrum without translation.

[0052] The input module is used to 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.

[0053] In some embodiments of this disclosure, the third determining unit includes:

[0054] The first determining module is used to obtain a first difference based on the difference between the value corresponding to the first target frequency and the adjustment amount of the first target frequency;

[0055] The second determining module is used to determine the phase of the first target frequency point based on the principal argument value of the first difference;

[0056] The third determining module is used to determine the second difference based on the difference between the value corresponding to the second target frequency and the adjustment amount of the second target frequency.

[0057] The fourth determining module is used to determine the phase value of the second target frequency point based on the principal argument value of the second difference.

[0058] A third aspect of this disclosure provides an electronic device comprising: 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 to enable the at least one processor to perform the methods described in the first aspect of this disclosure.

[0059] A fourth aspect of this disclosure provides a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to perform the methods described in the first aspect of this disclosure.

[0060] A fifth aspect of this disclosure provides a chip including one or more interface circuits and one or more processors; the interface circuits are configured to receive signals and send the signals to the processors, the signals including computer instructions; when the processor executes the computer instructions, it causes an electronic device to perform the methods described in the first aspect of this disclosure.

[0061] In summary, the fine timing method proposed in this disclosure includes determining the residual frequency offsets of a first target frequency and a second target frequency in a detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset; determining the phase of the first target frequency and the second target frequency based on the adjustment amount; and determining the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency. Compared with related technologies, this disclosure, by determining the residual frequency offset, determining the adjustment amount based on the residual frequency offset, and determining the phase of the first target frequency and the second target frequency based on the adjustment amount, achieves higher accuracy of the fine timing adjustment amount obtained based on the phase, thereby improving the accuracy of the TOA estimation value.

[0062] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0063] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure, and are not intended to unduly limit this disclosure.

[0064] Figure 1 A flowchart of a fine timing method provided in an embodiment of this disclosure;

[0065] Figure 2 A flowchart for determining residual frequency offset provided in an embodiment of this disclosure;

[0066] Figure 3 A flowchart of an initial frequency point update provided in an embodiment of this disclosure;

[0067] Figure 4 A flowchart for calculating the adjustment amount is provided in an embodiment of this disclosure;

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

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

[0070] Figure 7 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure;

[0071] Figure 8 This is a schematic diagram of the structure of a chip provided in an embodiment of the present disclosure. Detailed Implementation

[0072] Embodiments of this disclosure are described in detail below. Examples of these embodiments are illustrated in the accompanying drawings, wherein 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 intended to explain this disclosure, and should not be construed as limiting this disclosure.

[0073] As Bluetooth technology standards continue to evolve, different versions introduce different features. The latest Bluetooth Low Energy (BLE) standard introduces Channel Sounding (CS) technology, which provides Round-Trip Time (RTT) ranging and phase-based ranging (PBR) methods. To support RTT ranging, coarse timing is required using the CS access address, and fine timing is required using a random sequence or sounding sequence. The Time of Arrival (TOA) is then determined based on the coarse and fine timing for ranging. However, existing fine timing schemes do not consider the impact of residual frequency offset, leading to lower accuracy and affecting the accuracy of TOA estimation.

[0074] Therefore, in order to solve the problems existing in the related technologies, this disclosure proposes a fine timing method, which involves determining the residual frequency offset of a first target frequency and a second target frequency in a detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; the adjustment amount of the DC component at the first target frequency and the second target frequency is determined according to the residual frequency offset; the phase of the first target frequency and the second target frequency is determined according to the adjustment amount of the first target frequency and the second target frequency; and the fine timing adjustment amount is determined according to the phase of the first target frequency and the second target frequency.

[0075] This scheme can achieve high fine timing accuracy even with residual frequency offset, thus improving the accuracy of TOA estimation.

[0076] This disclosure is not exhaustive, but merely illustrative of some embodiments, and is not intended to limit the scope of protection of this disclosure. Unless otherwise specified, each step in a particular embodiment can be implemented as an independent embodiment, and the steps can be arbitrarily combined. For example, a solution after removing some steps in a particular embodiment can also be implemented as an independent embodiment, and the order of the steps in a particular embodiment can be arbitrarily interchanged. Furthermore, the optional implementation methods in a particular embodiment can be arbitrarily combined; moreover, the embodiments can be arbitrarily combined, for example, some or all steps of different embodiments can be arbitrarily combined, and a particular embodiment can be arbitrarily combined with the optional implementation methods of other embodiments.

[0077] In each of the disclosed embodiments, unless otherwise specified or in case of logical conflict, the terminology and / or descriptions of the embodiments are consistent and can be referenced by each other. Technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0078] The terminology used in the embodiments of this disclosure is for the purpose of describing particular embodiments only and is not intended to limit the scope of this disclosure.

[0079] In this embodiment of the disclosure, unless otherwise stated, elements expressed in the singular form, such as "a," "an," "the," "the," "the," "the," "the," "the," "this," etc., can mean "one and only one," or "one or more," "at least one," etc. For example, when using articles such as "a," "an," "the," etc. in translation, the noun following the article can be understood as either a singular expression or a plural expression.

[0080] In some embodiments, the terms “in response to…”, “in response to determining…”, “in the case of…”, “when…”, “if…”, “if…”, etc., can be used interchangeably.

[0081] In some embodiments, the terms “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,” and “above” can be used interchangeably, as can the terms “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,” and “below”.

[0082] The prefixes such as "first" and "second" in the embodiments of this disclosure are only for distinguishing different descriptive objects and do not constitute restrictions on the position, order, priority, number or content of the descriptive objects. For the description of the descriptive objects, please refer to the description in the claims or the context of the embodiments. The use of prefixes should not constitute unnecessary restrictions.

[0083] In the embodiments disclosed herein, "multiple" refers to two or more.

[0084] In the embodiments disclosed herein, terms such as “import”, “input”, and “read in” can be used interchangeably.

[0085] In some embodiments, devices, etc., can be interpreted as physical or virtual, and their names are not limited to the names recorded in the embodiments. Terms such as “device”, “equipment”, “circuit”, “network element”, “node”, “function”, “unit”, “section”, “system”, “network”, “chip”, “chip system”, “entity”, and “subject” can be used interchangeably.

[0086] In some embodiments, the terms "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", and "client" can be used interchangeably.

[0087] Figure 1 This is a flowchart illustrating a fine timing method provided in an embodiment of this disclosure. This method can be applied to application scenarios such as Bluetooth ranging. For example, in the Channel Sounding ranging protocol proposed in Bluetooth 6.0, it utilizes Channel Sounding Synchronization (CS SYNC) data packets containing sounding sequences for accurate ToA estimation in RTT measurements. Regarding the execution method of this embodiment, it can be executed by a terminal with integrated Bluetooth functionality or a Bluetooth processor (Bluetooth module) within the terminal, or by other devices including Bluetooth functionality; this disclosure does not limit this. Figure 1 As shown, the fine timing method includes steps 101-104.

[0088] Step 101: Determine the residual frequency offset of the first target frequency and the second target frequency in the detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum.

[0089] In this embodiment of the 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 sequences and sounding sequences.

[0090] Regarding the acquisition of the detection sequence, for example: the start time of the sequence transmitted during Bluetooth ranging is obtained through coarse timing. Then, the Sounding Sequence is sampled at a preset oversampling rate (R), that is, R samples are taken for each symbol (bit) in the Sounding Sequence, for a total of a preset number (M) symbols (bits) to obtain the sampling sequence. Samples belonging to the marker signal are removed from the sampling sequence to reduce the length of the sequence. The sampling sequence after removing the marker signal is the detection sequence. For example, the detection sequence is denoted as s(n), 0≤n≤N-1, where N is the number of sampling points after removing the marker signal, i.e., the number of sampling points in the detection sequence. Here, the sample points of the marker signal are sample points that are custom-labeled in the sampling sequence. Removing the sample points of the marker signal can avoid interference from non-Sounding Sequences to the Sounding Sequence.

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

[0092] Step 102: Determine the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset.

[0093] In this embodiment of the disclosure, the DC component refers to a constant component in the signal during Bluetooth ranging, i.e., a component that does not change with time. The spectral leakage value refers to the amount of signal energy distributed at undesired frequencies due to spectral leakage. Spectral leakage is a phenomenon in digital signal processing where signal energy originally concentrated at a specific frequency diffuses to other frequencies due to the invalidation of the periodicity assumption or due to sampling and windowing operations.

[0094] The adjustment amount is used to adjust spectral leakage, also known as spectral leakage value, and includes at least the adjustment amount of the DC component at the first target frequency and the adjustment amount of the DC component at the second target frequency. 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 indicates that there is no spectral residue. When the adjustment amount is non-zero, it indicates that there is spectral residue. The spectral residue is processed based on the non-zero adjustment amount.

[0095] Step 103: Determine the phase of the first target frequency and the second target frequency based on the adjustment amount of the first target frequency and the second target frequency, respectively.

[0096] In this embodiment of the disclosure, the phase can be used to determine the phase change that a signal undergoes as it propagates in space, thereby being used to estimate the distance between the transmitter and the receiver. The phase value refers to the position of the signal waveform relative to the starting point at a specific moment.

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

[0098] Step 104: Determine the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency.

[0099] In this embodiment of the disclosure, the fine timing adjustment amount can be directly calculated based on the phase of the first target frequency and the second target frequency. Specifically, it can be performed using, but is not limited to, formula (1):

[0100]

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

[0102] It should be noted that after obtaining the fine timing adjustment, Bluetooth ranging can be performed based on both the fine and coarse timing adjustments. Specifically, the Bluetooth ranging process can be carried out in, but is not limited to, the following ways: The Initiator and Reflector exchange CS_SYNC data packets. When receiving data packets from each other, the Initiator and Reflector estimate the time of arrival (ToA) of the data packets. Simultaneously, both parties record the time of departure (ToD) of the CS_SYNC data packets. The ToA (time of arrival of the signal) can be obtained by adding the fine timing adjustment to the coarse timing.

[0103] According to the fine timing method proposed in this disclosure, the method includes determining the residual frequency offset of a first target frequency and a second target frequency in a detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset; determining the phase of the first target frequency and the second target frequency based on the adjustment amount; and determining the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency. Compared with related technologies, this disclosure, by determining the residual frequency offset, determining the adjustment amount based on the residual frequency offset, and determining the phase of the first target frequency and the second target frequency based on the adjustment amount, makes the fine timing adjustment amount obtained based on the phase more accurate, thereby improving the accuracy of the TOA estimate.

[0104] In one possible implementation of this disclosure, to further illustrate the process for determining residual frequency offset, this disclosure provides an explanation as shown in Figure 2. Figure 2 A flowchart for determining residual frequency offset provided in this disclosure embodiment is shown below. Figure 2 As shown, it includes:

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

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

[0107] Converting the detection sequence into the target spectrum and normalizing it allows for better analysis of signal characteristics, improves the accuracy and reliability of ranging, and optimizes subsequent signal processing.

[0108] The conversion of the probe sequence into the target spectrum can be achieved in the following ways, but is not limited to: performing DFT (or FFT) processing on the probe sequence s(n) to obtain the target spectrum denoted as S(k), where 0≤k≤N-1.

[0109] Step 202: Determine the first initial frequency point and the second initial frequency point based on the target spectrum after normalization.

[0110] In this embodiment, the first initial frequency point and the second initial frequency point can be determined in the normalized target spectrum based on the number of samples in the sampling sequence and the number of samples in the detection sequence. Specifically, the determination of the first initial frequency point and the second initial frequency point can be made using, but is not limited to, formula (2):

[0111]

[0112] Wherein, n1 is the first initial frequency point, n2 is the second initial frequency point, N is the number of sample points in the detection sequence, M is the number of symbols in the sampling sequence, N = M * R, and R is the oversampling rate.

[0113] It should be noted that, in the absence of residual frequency offset, n1 can be directly used as the first target frequency and n2 as the second target frequency. However, due to the influence of residual frequency offset, it is necessary to determine the actual frequency points, i.e., the first target frequency and the second target frequency, based on the first initial frequency n1 and the second initial frequency n2.

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

[0115] In this embodiment of the disclosure, since there is a residual frequency offset after the detection sequence is converted into a spectrum, and the target spectrum will be shifted under the influence of the residual frequency offset, it is necessary to confirm a new frequency point (the offset frequency point) based on the first initial frequency point and the second initial frequency point, namely the first target frequency point and the second target frequency point.

[0116] Meanwhile, in the process of determining the first target frequency and the second target frequency, it is necessary to perform a target spectrum shifting operation and update the first initial frequency and the second initial frequency based on the shifted target spectrum. Then, the first target frequency and the second target frequency are determined based on the first initial frequency and the second initial frequency to ensure the accuracy of the first target frequency and the second target frequency.

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

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

[0119]

[0120] Where, n 1,interp For the first target frequency, n 2,interp The second target frequency point is ε, which is the residual frequency offset, and the residual frequency offset is the normalized frequency offset.

[0121] In one possible implementation of this disclosure, as described in step 203, during the process of determining the first target frequency and the second target frequency, it is necessary to update the first initial frequency and the second initial frequency based on the moved spectrum. Specifically, this disclosure provides a flowchart for updating the initial frequency, as follows: Figure 3 As shown, it includes:

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

[0123] In this embodiment of the disclosure, when there is a residual frequency offset, the target spectrum will shift, and the DC component will not be in the center of the target spectrum, that is, the DC component will be in the non-center position of the target spectrum; when there is no residual frequency offset, the target spectrum will not shift, and the DC component will be in the center of the target spectrum.

[0124] Therefore, by determining whether the DC component is in a non-central position of the target spectrum, it is possible to determine whether there is a residual frequency offset in the Bluetooth ranging process. When the DC component is in a non-central position of the target spectrum, it can be determined that there is a 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: If 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 range until the DC component is translated to the centered position of the target spectrum.

[0126] In this embodiment of the disclosure, when the spectrum shifts due to the influence of residual frequency offset, it is necessary to perform a target spectrum shifting operation to move the DC component to the center position of the target spectrum. The shifting of the target spectrum can be performed by, but is not limited to, formula (4):

[0127]

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

[0129] Step 303: 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 range during the translation process.

[0130] In this embodiment, the preset translation range is a custom-defined amount, typically a small integer such as 2 or 3. The preset translation range can be customized based on the usual value of the residual frequency offset. The preset translation range is used to estimate the impact of the residual frequency offset on the spectrum; that is, the translation amount of the target spectrum caused by the residual frequency offset is within the preset translation range, for example, within (-Δ, Δ). Similarly, the translation amounts of the first and second initial frequency points 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: Take 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 this embodiment of the disclosure, the determination of the updated first initial frequency point and the updated second initial frequency point can be performed using, but is not limited to, formula (5):

[0134]

[0135] Where, n 1,max For the updated first initial frequency point, n 2,max This is the updated second initial frequency point. This represents the value of the first initial frequency point during the translation process. The value of the second initial frequency point during the translation process is given by Δ, which represents the preset translation range, indicating that the translation of the target spectrum caused by the residual frequency offset is in the range of (-Δ, Δ).

[0136] Step 305: Determine the first target frequency and the second target frequency based on the updated first initial frequency and the updated second initial frequency.

[0137] In this embodiment of the disclosure, the determination of the first target frequency point can be performed using, but is not limited to, formulas (6) and (7):

[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), the intermediate step for determining the first target frequency is to determine the maximum value n of the first target frequency. 1,max In S shift The position and nearby results in (k) determine the three-point interpolation, where α is S shift (k) in n 1,max Interpolation at position -1, β is S shift (k) in n 1,max Position interpolation, γ is S shift (k) in n 1,max The interpolation at position +1, i.e., α and γ, represent the maximum value n of the first target frequency point. 1,max In S shift The interpolation of the nearby results in (k), where β is the maximum value of the first target frequency point n. 1,max In S shift Regarding the interpolation at position (k), it should be noted that in formula (6), the modulus |·| can be replaced with the square of the modulus |·|. 2Alternatively, an approximate formula for calculating the modulus can be used, 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 disclosed herein are not limited.

[0143] Furthermore, the first target frequency can be directly determined using formula (7), where n 1,interp This is the first target frequency. Similarly, when determining the second target frequency, n in formulas (6) and (7) is used. 1,max Replace with n 2,max The second target frequency point n can then be obtained. 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 one possible implementation of this disclosure, according to the description in step 305 above, the determination method of the first target frequency point and the second target frequency point can be further determined. This can be achieved by, but is not limited to, the following method: performing interpolation calculations on the updated values ​​of the first initial frequency and the updated values ​​of the second initial frequency to obtain the first target frequency point and the second target frequency point.

[0147] In one possible implementation of this disclosure, as a further explanation of step 102 above, the adjustment amount can be calculated in the following manner, but is not limited to: calling a preset function to calculate the adjustment amount of the first target frequency point and the second target frequency point respectively.

[0148] Based on the above embodiments, when calculating the adjustment amount for the first target frequency point and the second target frequency point, this disclosure provides a flowchart for calculating the adjustment amount, as follows: Figure 4 As shown, it includes:

[0149] Step 401: Based on the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, query the pre-recorded first leakage ratio and second leakage ratio respectively. The leakage ratio is the leakage ratio between the shifted target spectrum and the unshifted target spectrum.

[0150] In this embodiment of the disclosure, the leakage ratio of the first target frequency point and the leakage ratio of 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, the data is queried in the table storing the leakage ratios of the first target frequency point and the leakage ratio of the second target frequency point according to the residual frequency offset, so as to obtain the first leakage ratio and the second leakage ratio.

[0151] Specifically, the calculation of the leakage ratio can be performed using, but is not limited to, formulas (11) and (12):

[0152]

[0153] Where f1(ε) is the leakage ratio at the first target frequency, and f2(ε) is the leakage ratio at the second target frequency. The leakage ratio is not a real number, but a complex number, referring to the ratio between the spectrum that has shifted due to the residual frequency offset and the spectrum that has not shifted. It can be used to represent the changes in amplitude and phase of the leakage value of the shifted spectrum compared to the leakage value of the spectrum that has not shifted. This indicates a change in amplitude. This refers to the phase change. The phase change is related to the sign of exp() in f1(ε) and f2(ε), i.e., whether π is added. or The sign is related; when exp() is negative, π needs to be added.

[0154] Step 402: 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 and the adjustment amount of the second target frequency.

[0155] In this embodiment of the disclosure, the adjustment amount can be determined using, but is not limited to, formulas (13) and (14):

[0156]

[0157] Where A1 is the adjustment amount of the DC component at the first target frequency, A2 is the adjustment amount of the DC component at the second target frequency, f1(ε) is the first leakage ratio at the first target frequency corresponding to the residual frequency offset, and f2(ε) is the second leakage ratio at the second target frequency corresponding to the residual frequency offset.

[0158] Furthermore, the calculation of the adjustment amount can also be achieved using, but is not limited to, any of the following formulas:

[0159]

[0160] In one possible implementation of this disclosure, when determining the phase of the first target frequency and the second target frequency, the following methods can be used, but are not limited to: obtaining a first difference based on the difference between the value corresponding to the first target frequency and the adjustment amount of the first target frequency; determining the phase value of the first target frequency based on the principal argument value of the first difference; determining a second difference based on the difference between the value corresponding to the second target frequency and the adjustment amount of the second target frequency; and determining the phase value of the second target frequency based on the principal argument value of the second difference.

[0161] In this embodiment of the disclosure, the adjustment amount can be calculated using, but is not limited to, formulas (15) and (16):

[0162]

[0163] in, The phase of the first target frequency point, S represents the phase of the second target frequency. shift (n1) represents the value corresponding to the first target frequency point, S shift (n2) represents the value corresponding to the second target frequency point.

[0164] In summary, the embodiments disclosed herein can achieve the following technical effects:

[0165] This disclosure determines the residual frequency offset, determines the adjustment amount based on the residual frequency offset, and determines the phase of the first target frequency and the second target frequency based on the adjustment amount, so that the fine timing adjustment amount obtained based on the phase is more accurate, and thus the estimated value of TO A is also more accurate.

[0166] Corresponding to the fine timing method described above, the present invention also proposes a fine timing device. Since the device embodiments of the present invention correspond to the method embodiments described above, details not disclosed in the device embodiments can be referred to in the method embodiments described above, and will not be repeated here.

[0167] Figure 5 This is a schematic diagram of the structure of a fine timing device 500 provided in an embodiment of the present disclosure. The fine timing device includes:

[0168] The first determining unit 51 is used to determine the residual frequency offset 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;

[0169] The second determining unit 52 is used to determine the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency deviation.

[0170] The third determining unit 53 is used to determine the phase of the first target frequency and the second target frequency respectively based on the adjustment amount of the first target frequency and the second target frequency;

[0171] The fourth determining unit 54 is used to determine the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency.

[0172] According to the fine timing apparatus proposed in this disclosure, the method includes determining the residual frequency offset of a first target frequency and a second target frequency in a detection sequence; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset; determining the phase of the first target frequency and the second target frequency based on the adjustment amount; and determining the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency. Compared with related technologies, this disclosure, by determining the residual frequency offset, determining the adjustment amount based on the residual frequency offset, and determining the phase of the first target frequency and the second target frequency based on the adjustment amount, makes the fine timing adjustment amount obtained based on the phase more accurate, thereby making the TOA estimate more accurate.

[0173] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the first determining unit 51 includes:

[0174] The processing module 511 is used to convert the detection sequence into a corresponding target spectrum and normalize the frequency of the target spectrum.

[0175] The determining module 512 is used to determine the first initial frequency point and the second initial frequency point based on the target spectrum after normalization.

[0176] The determining module 512 is further configured to determine the first target frequency point and the second target frequency point based on the first initial frequency point, the second initial frequency point and the DC component in the target spectrum;

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

[0178] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the determining module 512 is further configured to:

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

[0180] If it is determined that the DC component is in a non-centered position of the target spectrum, the target spectrum is shifted within a preset shift range until the DC component is shifted to the centered position of the target spectrum;

[0181] 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 range during the translation process are obtained respectively.

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

[0183] The first target frequency and the second target frequency are determined based on the updated first initial frequency and the updated second initial frequency.

[0184] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the determining module 512 is further configured to perform interpolation calculations on the updated first initial frequency value and the updated second initial frequency value respectively to obtain the first target frequency point and the second target frequency point.

[0185] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the second determining unit 52 is further configured to call a preset function to calculate the adjustment amount of the first target frequency point and the second target frequency point respectively.

[0186] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the second determining unit 52 includes:

[0187] The query module 521 is used to query a pre-recorded first leakage ratio and a second leakage ratio based on the residual frequency offset of the first target frequency point and the residual frequency offset of the second target frequency point, respectively. The leakage ratio is the leakage ratio between the shifted target spectrum and the unshifted target spectrum.

[0188] The input module 522 is used to 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.

[0189] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 6 As shown, the third determining unit 53 includes:

[0190] The first determining module 531 is used to obtain a first difference based on the difference between the value corresponding to the first target frequency and the adjustment amount of the first target frequency;

[0191] The second determining module 532 is used to determine the phase of the first target frequency point based on the principal argument value of the first difference;

[0192] The third determining module 533 is used to determine the second difference based on the difference between the value corresponding to the second target frequency and the adjustment amount of the second target frequency;

[0193] The fourth determining module 534 is used to determine the phase value of the second target frequency point based on the principal argument value of the second difference.

[0194] Since the apparatus provided in this embodiment corresponds to the methods provided in the above embodiments, the implementation of the methods is also applicable to the apparatus provided in this embodiment, and will not be described in detail in this embodiment.

[0195] The methods and apparatus provided in the embodiments of this application have been described above. To implement the functions of the methods provided in the embodiments of this application, the electronic device may include a hardware structure and software modules, and may implement the above functions in the form of a hardware structure, software modules, or a hardware structure plus software modules. One of the above functions may be executed in the form of a hardware structure, software modules, or a hardware structure plus software modules.

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

[0197] Reference Figure 7 The electronic device 1000 may include one or more of the following components: a processing component 1002, a memory 1004, a power supply 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] Processing component 1002 typically controls the overall operation of electronic device 1000, such as operations associated with display, telephone calls, data communication, camera operation, and recording operations. Processing component 1002 may include one or more processors 1020 to execute instructions to perform all or part of the steps of the methods described above. Furthermore, processing component 1002 may include one or more modules to facilitate interaction between processing component 1002 and other components. For example, processing component 1002 may include a multimedia module to facilitate interaction between multimedia component 1008 and processing component 1002.

[0199] Memory 1004 is configured to store various types of data to support the operation of electronic device 1000. Examples of this data include instructions for any application or method operating on electronic device 1000, contact data, phonebook data, messages, pictures, videos, etc. Memory 1004 can 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 storage, flash memory, magnetic disk, or optical disk.

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

[0201] Multimedia component 1008 includes a screen that provides an output interface between electronic device 1000 and 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 touchscreen 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 may sense not only the boundaries of touch or swipe actions but also the duration and pressure associated with the touch or swipe operation. In some embodiments, multimedia component 1008 includes a front-facing camera and / or a rear-facing camera. When electronic device 1000 is in an operating mode, such as a shooting mode or video mode, the front-facing camera and / or rear-facing camera may receive external multimedia data. Each front-facing camera and rear-facing camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

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

[0203] I / O interface 1012 provides an interface between processing component 1002 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to, home buttons, volume buttons, power buttons, and lock buttons.

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

[0205] Communication component 1016 is configured to facilitate wired or wireless communication between electronic device 1000 and other devices. Electronic device 1000 can access wireless networks based on communication standards, such as WiFi, 2G or 3G, 4G LTE, 5G NR (NewRadio), or combinations thereof. In one exemplary embodiment, communication component 1016 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 1016 also includes a near-field communication (NFC) module to facilitate short-range communication. For example, the NFC module may 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 to perform the methods described above.

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

[0208] Embodiments of this disclosure also provide a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to perform the methods described in the above embodiments of this disclosure.

[0209] For cases where electronic devices can be chips or chip systems, see [link to relevant documentation]. Figure 8 The diagram shows the structure of the chip. Figure 8 The chip shown includes a processor 1101 and an interface 1102. There can be one or more processors 1101, and multiple interfaces 1102.

[0210] Optionally, the chip also includes a memory 1103 for storing necessary computer programs and data.

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

[0212] It should be noted that the terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this disclosure are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this disclosure described herein can be implemented in orders other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this disclosure. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this disclosure as detailed in the appended claims.

[0213] In the description of this specification, the references to terms such as "one embodiment," "some embodiments," "illustrative embodiment," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with an embodiment or example is included in at least one embodiment or example of the present invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0214] Any process or method description in the flowchart or otherwise herein can be understood as representing a module, segment, or portion of code comprising one or more executable instructions for implementing a particular logical function or process, and the scope of the preferred embodiments of the invention includes additional implementations in which functions may be performed not in the order shown or discussed, including substantially simultaneously or in reverse order depending on the functions involved, as will be understood by those skilled in the art to which embodiments of the invention pertain.

[0215] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a system including a processing module, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (control method), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic device, and portable optical disc read-only memory (CDROM). Furthermore, computer-readable media can even be paper or other suitable media on which programs can be printed, because programs can be obtained electronically, for example, by optically scanning the paper or other media, followed by editing, interpreting, or otherwise processing as necessary, and then stored in computer memory.

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

[0217] Those skilled in the art will understand that all or part of the steps of the methods in the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, and when executed, the program includes one or a combination of the steps of the method embodiments.

[0218] Furthermore, the functional units in the various embodiments of the present invention can be integrated into a processing module, or each unit can exist physically separately, or two or more units can be integrated into a module. The integrated module can be implemented in hardware or as a software functional module. If the integrated module is implemented as a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. The storage medium mentioned above can be a read-only memory, a disk, or an optical disk, etc.

[0219] Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those skilled 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 includes: The residual frequency offsets of the first target frequency and the second target frequency in the detection sequence are determined; wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum; Determining the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset includes: querying a pre-recorded first leakage ratio and a second leakage ratio based on the residual frequency offset of the first target frequency and the residual frequency offset of the second target frequency, respectively, wherein the leakage ratio is the leakage ratio between the shifted target spectrum and the unshifted target spectrum; and inputting the first leakage ratio and the second leakage ratio into a preset function to obtain the adjustment amount of the first target frequency and the adjustment amount of the second target frequency. Based on the adjustment amounts of the first target frequency and the second target frequency, the phases of the first target frequency and the second target frequency are determined respectively; The fine timing adjustment amount is determined based on the phase of the first target frequency and the second target frequency.

2. The method according to claim 1, characterized in that, The determination of the residual frequency offset of the first target frequency point and the second target frequency point in the detection sequence includes: The detection sequence is converted into the corresponding target spectrum, and the frequency of the target spectrum is normalized. The first initial frequency point and the second initial frequency point are determined based on the target spectrum after normalization. The first target frequency and the second target frequency are determined based on the first initial frequency, the second initial frequency, and the DC component in the target spectrum; The first target frequency and the second target frequency are normalized to obtain the residual frequency offset.

3. The method according to claim 2, characterized in that, Determining the first target frequency point and the second target frequency point based on the first initial frequency point, the second initial frequency point, and the DC component in the target spectrum includes: Determine whether the DC component is located in a non-central position in the target spectrum; If it is determined that the DC component is in a non-centered position of the target spectrum, the target spectrum is shifted within a preset shift range until the DC component is shifted to the centered position of the target spectrum; 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 range during the translation process are obtained respectively. The frequency points corresponding to the first maximum value and the second maximum value are respectively used as the updated first initial frequency point and the updated second initial frequency point; The first target frequency and the second target frequency are determined based on the updated first initial frequency and the updated second initial frequency.

4. The method according to claim 3, characterized in that, Determining the first target frequency and the second target frequency based on the updated first initial frequency and the updated second initial frequency includes: Interpolation calculations are performed on the updated first initial frequency and the updated second initial frequency respectively to obtain the first target frequency and the second target frequency.

5. The method according to claim 1, characterized in that, The step of determining the phase of the first target frequency and the second target frequency based on the adjustment amounts of the first target frequency and the second target frequency includes: The first difference is obtained based on the difference between the value corresponding to the first target frequency and the adjustment amount of the first target frequency; The phase of the first target frequency point is determined based on the principal argument value of the first difference. The second difference is determined based on the difference between the value corresponding to the second target frequency and the adjustment amount of the second target frequency; The phase value of the second target frequency point is determined based on the principal argument value of the second difference.

6. A fine timing device, characterized in that, The device includes: The first determining unit is used to determine the residual frequency offset 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; The second determining unit is used to determine the adjustment amount of the DC component at the first target frequency and the second target frequency based on the residual frequency offset, including: querying a pre-recorded first leakage ratio and a second leakage ratio based on the residual frequency offset of the first target frequency and the residual frequency offset of the second target frequency, wherein the leakage ratio is the leakage ratio between the shifted target spectrum and the unshifted target spectrum; and inputting the first leakage ratio and the second leakage ratio into a preset function to obtain the adjustment amount of the first target frequency and the adjustment amount of the second target frequency. The third determining unit is used to determine the phase of the first target frequency and the second target frequency respectively based on the adjustment amount of the first target frequency and the second target frequency; The fourth determining unit is used to determine the fine timing adjustment amount based on the phase of the first target frequency and the second target frequency.

7. 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 to enable the at least one processor to perform the method of any one of claims 1-5.

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

9. A chip, characterized in that, The device includes one or more interface circuits and one or more processors; the interface circuits are used to receive signals and send the signals to the processors, the signals including computer instructions; when the processor executes the computer instructions, the chip causes the chip to perform the method according to any one of claims 1 to 5.

Images