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

Abstract

The method for fine timing provided by the present disclosure comprises the following steps: acquiring residual frequency offset of a detection sequence determined according to a target signal point and a marker signal point in the detection sequence, wherein the target signal is a sampling point in the detection sequence except the marker signal; correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence; determining phase values of a first target frequency point and a second target frequency point in the corrected 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; and determining a fine timing adjustment amount according to the phase values of the first target frequency point and the second target frequency point. By determining the residual frequency offset and correcting the residual frequency offset in the detection sequence, the phase values are calculated according to the corrected detection sequence, so that the fine timing adjustment amount based on the phase values is more accurate, and the accuracy of the estimated value of TOA is improved.

Description

Technical Field

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

[0002] As Bluetooth technology standards 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 in fine timing and affecting the accuracy of TOA estimation. Summary of the Invention

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

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

[0005] The residual frequency offset of the detection sequence is determined based on the target signal points and marker signal points in the detection sequence, wherein the target signal is the sampling point in the detection sequence excluding the marker signal;

[0006] The residual frequency offset is corrected based on the target signal and the marker signal to obtain the corrected detection sequence;

[0007] The phase values ​​of the first target frequency and the second target frequency in the corrected 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;

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

[0009] In some embodiments of this disclosure, determining the residual frequency offset of the detection sequence based on the target signal point and the marker signal point in the detection sequence includes:

[0010] In the detection sequence, the conjugate product of two target signal points at a preset number of sampling periods is determined;

[0011] The conjugate multiplications in the probe sequence are summed to obtain the first summation result;

[0012] The residual frequency offset of the detection sequence is determined based on the first summation result.

[0013] In some embodiments of this disclosure, the step of accumulating the conjugate multiplications in the probe sequence to obtain a first summation result includes:

[0014] The location information of the marked signal points is recorded in a set, and the detection sequence contains at least one set of marked signal points;

[0015] Determine whether the position information of the two target signal points of the conjugate multiplication is consistent with the position information recorded in the set;

[0016] If an inconsistency is determined, all conjugate multiplications in the probe sequence are summed to obtain the first summation result.

[0017] In some embodiments of this disclosure, the step of correcting the residual frequency offset based on the target signal and the marker signal to obtain the corrected detection sequence includes:

[0018] The residual frequency offset of the detection sequence is corrected to obtain the corrected detection sequence;

[0019] Obtain the first position information of the marked signal points in the post-correction detection sequence;

[0020] Based on the target signal points within adjacent sampling periods of the first location information, the marked signal points are compensated to obtain the first corrected detection sequence.

[0021] In some embodiments of this disclosure, the step of performing compensation processing on the marked signal points based on the target signal points within adjacent sampling periods of the first location information to obtain the first corrected detection sequence includes:

[0022] Determine whether the target signal point in the left adjacent sampling period of the first position information exceeds the first target signal point of the detection sequence, and whether the target signal point in the left adjacent sampling period belongs to the marker signal point;

[0023] If the target signal point in the left adjacent sampling period does not exceed the first target signal point of the detection sequence and is not a marker signal point, then the target signal point in the left adjacent sampling period is used to compensate the marker signal point to obtain the first corrected detection sequence.

[0024] In some embodiments of this disclosure, the method further includes:

[0025] If the target signal point in the left adjacent sampling period exceeds the first target signal point of the detection sequence and / or belongs to the marker signal point, then determine whether the target signal point in the right adjacent sampling period of the first position information exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point.

[0026] If the target signal point in the right adjacent sampling period does not exceed the last target signal point of the detection sequence and does not belong to the marked signal point, then the target signal point in the right adjacent sampling period is used to compensate the marked signal point to obtain the first corrected detection sequence.

[0027] In some embodiments of this disclosure, determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes:

[0028] The phase values ​​corresponding to the first target frequency and the second target frequency are determined according to the first corrected detection sequence, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

[0029] In some embodiments of this disclosure, the step of correcting the residual frequency offset based on the target signal and the marker signal to obtain the corrected detection sequence includes:

[0030] Obtain the second position information of the marked signal points in the detection sequence;

[0031] Based on the target signal points with a preset sampling period adjacent to the second location information, the marked signal points are subjected to a first compensation process to obtain a compensated detection sequence;

[0032] The phase coefficient caused by the residual frequency offset is determined, and the compensated detection sequence is compensated according to the phase coefficient to obtain the second corrected detection sequence.

[0033] In some embodiments of this disclosure, determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes:

[0034] Based on the second corrected detection sequence, the phase values ​​corresponding to the first target frequency and the second target frequency are determined respectively, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

[0035] In some embodiments of this disclosure, determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes:

[0036] The second corrected probe sequence is segmented to obtain the segmented second corrected probe sequence;

[0037] Based on the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points within the sampling period, and the residual frequency offset, the phase values ​​corresponding to the first target frequency point and the second target frequency point are determined respectively.

[0038] A second aspect of this disclosure provides an apparatus for fine timing, comprising:

[0039] The first determining unit is used to determine the residual frequency offset of the detection sequence based on the target signal points and the marker signal points in the detection sequence, wherein the target signal is the sampling point in the detection sequence other than the marker signal;

[0040] A correction unit is used to correct the residual frequency offset based on the target signal and the marker signal to obtain a corrected detection sequence;

[0041] The second determining unit is used to determine the phase values ​​of the first target frequency point and the second target frequency point in the corrected 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;

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

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

[0044] The determination module is used to determine the conjugate product of two target signal points at a preset number of sampling periods in the detection sequence;

[0045] The calculation module is used to accumulate the conjugate multiplications in the probe sequence to obtain the first summation result;

[0046] The determining module is further configured to determine the residual frequency offset of the detection sequence based on the first summation result.

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

[0048] The location information of the marked signal points is recorded in a set, and the detection sequence contains at least one set of marked signal points;

[0049] Determine whether the position information of the two target signal points of the conjugate multiplication is consistent with the position information recorded in the set;

[0050] If an inconsistency is determined, all conjugate multiplications in the probe sequence are summed to obtain the first summation result.

[0051] In some embodiments of this disclosure, the correction unit includes:

[0052] A correction module is used to correct the residual frequency offset of the detection sequence to obtain the corrected detection sequence.

[0053] The acquisition module is used to acquire the first position information of the marked signal points in the post-correction detection sequence;

[0054] The compensation module is used to compensate the marked signal points based on the target signal points in adjacent sampling periods of the first location information to obtain a first corrected detection sequence.

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

[0056] Determine whether the target signal point in the left adjacent sampling period of the first position information exceeds the first target signal point of the detection sequence, and whether the target signal point in the left adjacent sampling period belongs to the marker signal point;

[0057] If the target signal point in the left adjacent sampling period does not exceed the first target signal point of the detection sequence and is not a marker signal point, then the target signal point in the left adjacent sampling period is used to compensate the marker signal point to obtain the first corrected detection sequence.

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

[0059] If the target signal point in the left adjacent sampling period exceeds the first target signal point of the detection sequence and / or belongs to the marker signal point, then determine whether the target signal point in the right adjacent sampling period of the first position information exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point.

[0060] If the target signal point in the right adjacent sampling period does not exceed the last target signal point of the detection sequence and does not belong to the marked signal point, then the target signal point in the right adjacent sampling period is used to compensate the marked signal point to obtain the first corrected detection sequence.

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

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

[0063] The first determining module is used to determine the first target frequency point and the second target frequency point based on the normalized first target spectrum;

[0064] The second determining module is used to determine the phase values ​​corresponding to the first target frequency and the second target frequency respectively based on the first corrected detection sequence, the first target signal point of the detection sequence, and the number of sampling points within the sampling period.

[0065] In some embodiments of this disclosure, the correction unit is further configured to:

[0066] Obtain the second position information of the marked signal points in the detection sequence;

[0067] Based on the target signal points with a preset sampling period adjacent to the second location information, the marked signal points are subjected to a first compensation process to obtain a compensated detection sequence;

[0068] The phase coefficient caused by the residual frequency offset is determined, and the compensated detection sequence is compensated according to the phase coefficient to obtain the second corrected detection sequence.

[0069] In some embodiments of this disclosure, the second determining unit is further configured to:

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

[0071] The first target frequency point and the second target frequency point are determined based on the normalized second target spectrum.

[0072] Based on the second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points within the sampling period, and the residual frequency offset, the phase values ​​corresponding to the first target frequency point and the second target frequency point are determined respectively.

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

[0074] The segmentation module is used to segment the second corrected probe sequence to obtain the segmented second corrected probe sequence.

[0075] The third determining module is used to determine the phase values ​​corresponding to the first target frequency and the second target frequency respectively based on the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points in the sampling period, and the residual frequency offset.

[0076] 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.

[0077] 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.

[0078] 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 processors execute the computer instructions, they cause an electronic device to perform the methods described in the first aspect of this disclosure.

[0079] In summary, the fine timing method proposed in this disclosure includes obtaining a residual frequency offset of the detection sequence based on target signal points and marker signal points in the detection sequence, wherein the target signal is a sampling point in the detection sequence excluding the marker signal; correcting the residual frequency offset based on the target signal and the marker signal to obtain a corrected detection sequence; determining the phase values ​​of a first target frequency point and a second target frequency point in the corrected 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; and determining a fine timing adjustment amount based on the phase values ​​of the first target frequency point and the second target frequency point. Compared with related technologies, this disclosure, by determining the residual frequency offset and correcting it in the detection sequence, and then calculating the phase value based on the corrected detection sequence, makes the fine timing adjustment amount obtained based on the phase value more accurate, thereby improving the accuracy of the TOA estimate.

[0080] 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

[0081] 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.

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

[0083] Figure 2 A schematic diagram of a sequence provided for an embodiment of this disclosure;

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

[0085] Figure 4 A flowchart for correcting residual frequency offset provided in an embodiment of this disclosure;

[0086] Figure 5 Another flowchart for correcting residual frequency offset provided in this embodiment of the disclosure;

[0087] Figure 6 A flowchart illustrating another phase value determination provided in this embodiment of the disclosure;

[0088] Figure 7 A schematic diagram of the structure of a fine timing device provided in an embodiment of this disclosure;

[0089] Figure 8 A schematic diagram of another fine timing device provided in an embodiment of this disclosure;

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

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

[0092] 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.

[0093] 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.

[0094] 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 the detection sequence based on the target signal points and the marker signal points in the detection sequence, wherein the target signal is the sampling point in the detection sequence excluding the marker signal; correcting the residual frequency offset based on the target signal and the marker signal to obtain a corrected detection sequence; determining the phase values ​​of a first target frequency point and a second target frequency point in the corrected 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; and determining the fine timing adjustment amount based on the phase values ​​of the first target frequency point and the second target frequency point.

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

[0096] 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.

[0097] 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.

[0098] 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.

[0099] 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.

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

[0101] 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”.

[0102] 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.

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

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

[0105] 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.

[0106] 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.

[0107] Figure 1 This is a flowchart illustrating a fine-timing method provided in an embodiment of this disclosure. This method can be applied to applications such as Bluetooth ranging, for example, in the Channel Sounding ranging protocol proposed in Bluetooth 6.0, where precise ToA estimation is performed in RTT measurements using Channel Sounding Synchronization (CS SYNC) data packets containing soundings equences. 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.

[0108] Step 101: Determine the residual frequency offset of the detection sequence based on the target signal point and the marker signal point in the detection sequence, wherein the target signal is the signal in the detection sequence other than the marker signal.

[0109] 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.

[0110] Regarding the acquisition of the detection sequence, for example: the start time of the sequence transmitted during Bluetooth ranging is obtained through coarse timing, and then the Sounding Sequence is sampled at a preset oversampling rate (R), that is, R sampling points (also called signal points) are taken for one symbol (bit) in the Sounding Sequence, and a preset number (X) symbols (bits) are collected to obtain the sampling sequence. Several symbols at the beginning and end of the sampling sequence are removed to obtain the detection sequence. Regarding the removal of symbols in the sampling sequence, the symbols to be removed can be determined according to the actual situation. Specifically, the number of symbols to be removed and which symbols to remove are not limited in this embodiment.

[0111] The marker signal points are sampling points in the probe sequence that belong to the marker signal. They are signals used in the BLE protocol to mark specific events or data segments, that is, marker signal points carried by the probe sequence itself.

[0112] Specifically, regarding the detection sequence, target signal points, and marker signals, this disclosure provides a sequence diagram, such as... Figure 2 As shown, the overall sequence is the sampling sequence, the index A to H segment is the probe sequence, the signal points in the D to E segment are the marker signal points, and the signal points in the A to H segment excluding the marker signal points are the target signal points. The probe sequence containing the macrosignal is denoted as s(n), 0≤n≤N-1, where N is the number of sampling points in the probe sequence.

[0113] Furthermore, Figure 2The BLE protocol inserts a marker signal into a sequence of alternating 0s and 1s. Only one marker signal is inserted, and its value is 1100 (one marker signal includes multiple marker signal points; for example, 1100 represents four marker signal points). The marker signal breaks the periodicity, such as... Figure 2 In the middle DE segment, when determining the residual frequency offset, it is necessary to exclude the marked signal points and nearby signal points to calculate the residual frequency offset more accurately. Therefore, when determining the residual frequency offset of the detection sequence, it is necessary to first determine the index of the target signal point and the marked signal point (i.e., the position of the target signal point and the marked signal point in the detection sequence), then exclude the marked signal points, and calculate the residual frequency offset using the remaining signal points in the detection sequence.

[0114] Regarding the exclusion of marked signal points, for example: Figure 2 As shown, only the marked signal points, i.e., the signal points in the segment from D to E, can be excluded, or several signal points near the marked signal points can be excluded together (e.g., the signal points in the segment from C to F). Specifically, the number of signal points to be excluded when determining the residual frequency offset is not limited in this embodiment.

[0115] Step 102: Correct the residual frequency offset according to the target signal and the marker signal to obtain the corrected detection sequence.

[0116] In this embodiment of the disclosure, residual frequency offset correction can be performed in at least two ways: Method 1: First, the frequency offset of the probe sequence is corrected to obtain a corrected probe sequence, and then the corrected probe sequence is supplemented with a marker signal to obtain a first corrected probe sequence. Method 2: The probe sequence is directly supplemented with a marker signal to obtain a second corrected probe sequence. That is, the corrected probe sequence includes at least a first corrected probe sequence and a second corrected probe sequence.

[0117] It should be noted that since the marker signal points were excluded when determining the residual frequency offset, it is necessary to compensate for the sampling that was excluded due to the marker signal points during the process of obtaining the corrected detection sequence after frequency offset correction. The methods for compensating for the marker signal points include, but are not limited to, periodic extension, etc. The specific embodiments disclosed herein do not impose any limitations.

[0118] It should be noted that the first and second corrected detection sequences are different sequences. Since the first corrected detection sequence has already been corrected for frequency offset, the phase value can be determined directly using the first corrected detection sequence in the subsequent process. However, since the second corrected detection sequence has not been corrected for frequency offset, the phase value needs to be determined jointly using the residual frequency offset and the second corrected detection sequence in the subsequent process.

[0119] Step 103: Determine the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence, wherein the first target frequency and the second target frequency are determined when the detection sequence is converted into a spectrum.

[0120] In this embodiment of the disclosure, since the corrected detection sequence is a corrected sequence, the first target frequency point and the second target frequency point can be directly identified in the spectrum converted by the corrected detection sequence based on the number of samples in the sampling sequence and the number of samples in the detection sequence.

[0121] The phase value can be used to determine the phase change a signal undergoes as it propagates through space, thereby estimating the distance between the transmitter and receiver. The phase value refers to the position of the signal waveform relative to its starting point at a specific moment. Specifically, the phase value includes two values: the phase value at a first target frequency and the phase value at a second target frequency.

[0122] It should be noted that since the corrected detection sequence includes at least a first corrected detection sequence and a second corrected detection sequence, there are at least two ways to determine the phase value: method A: determination using the first corrected detection sequence; and method B: determination using the second corrected detection sequence.

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

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

[0125]

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

[0127] 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.

[0128] According to the fine timing method proposed in this disclosure, the method includes obtaining a residual frequency offset of the detection sequence based on target signal points and marker signal points in the detection sequence, wherein the target signal is a sampling point in the detection sequence excluding the marker signal; correcting the residual frequency offset based on the target signal and the marker signal to obtain a corrected detection sequence; determining the phase values ​​of a first target frequency point and a second target frequency point in the corrected 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; and determining a fine timing adjustment amount based on the phase values ​​of the first target frequency point and the second target frequency point. Compared with related technologies, this disclosure, by determining the residual frequency offset and correcting it in the detection sequence, and then calculating the phase value based on the corrected detection sequence, makes the fine timing adjustment amount obtained based on the phase value more accurate, thereby improving the accuracy of the TOA estimate.

[0129] In one possible implementation of this disclosure, to further illustrate the process for determining residual frequency offset, this disclosure provides... Figure 3 To explain, Figure 3 A flowchart for determining residual frequency offset provided in this disclosure embodiment is shown below. Figure 3 As shown, it includes:

[0130] Step 301: In the detection sequence, determine the conjugate product of two target signal points at a preset number of sampling periods.

[0131] In this embodiment of the disclosure, the preset number of sampling periods is a custom-set period, such as 1 period, 2 periods, M periods, etc. Specifically, this embodiment of the disclosure does not impose any restrictions on the preset number of sampling periods.

[0132] Furthermore, when calculating the conjugate multiplication, it is necessary to ensure that the target signal point and the target signal point at a preset number of sampling periods are both in the detection sequence. Therefore, when determining the preset number of sampling periods, it cannot be too large and cannot exceed the detection sequence.

[0133] Specifically, regarding the process of performing conjugate multiplication, for example: determine the preset number of sampling periods as M, where M≥1, and then perform conjugate multiplication on two target signal points that are N periods apart (each period corresponds to 2R sampling points) (which can also be expressed as performing conjugate multiplication on two target signal points that are 2RM signal points apart).

[0134] The conjugate product of two target signal points can be performed using, but is not limited to, formula (2):

[0135] s * Formula (2) for (n)s(n+2RM)

[0136] Among them, s * (n) represents the conjugate value of signal point n in the probe sequence, s(n+2RM) represents the value of the signal point M periods away from signal point n in the probe sequence, R represents the oversampling rate, and M represents the preset number of sampling periods. * (n)s(n+2RM) is the conjugate product of the two target signal points.

[0137] Step 302: Accumulate the conjugate multiplications in the probe sequence to obtain the first summation result.

[0138] In this embodiment of the disclosure, multiple conjugate multiplications may be calculated in the probe sequence. In this case, it is necessary to accumulate all the conjugate multiplications calculated in the probe sequence. The calculation of the first summation result can be implemented using, but is not limited to, formula (3):

[0139]

[0140] Where n1 is the index position of the last signal point in the probe sequence, and n0 is the index position of the first signal point in the probe sequence. Since the conjugate multiplication is only performed on the target signal point, the marked signal point needs to be removed. This is a condition setting indicating that the signal points participating in the conjugate multiplication calculation are not the marked signal points, and Λ is the set of indices of the marked signal points in the probe sequence (the set of positions of the marked signal points in the probe sequence). This represents the index of signal point n in the probe sequence (i.e., the position of signal point n in the probe sequence). This represents the index of the signal point n+2RM in the probe sequence (i.e., the position of the signal point n+2RM in the probe sequence).

[0141] It should be noted that, since the target signal point and the target signal point at a preset number of sampling periods are both in the detection sequence when calculating the conjugate multiplication, the maximum value of n is n1-2RM, so as to ensure that both signal point n and n+2RM are in the detection sequence.

[0142] Step 303: Determine the residual frequency offset of the detection sequence based on the first summation result.

[0143] In this embodiment of the disclosure, the calculation of residual frequency offset can be performed using, but is not limited to, formula (4):

[0144]

[0145] Where arg(·) represents finding the principal argument value (i.e., the range is (-π, π]), and ε represents the residual frequency offset.

[0146] Furthermore, the calculation of residual frequency offset can also be performed using, but is not limited to, formula (5):

[0147]

[0148] Here, N1 is the number of conjugate multiplications involved in the addition. The residual frequency offset ε can also be obtained by averaging the first summation result.

[0149] Furthermore, in order to adapt to the vectorization operation of the hardware when determining the residual frequency offset, the overall process of determining the residual frequency offset can be represented by the following formula (6):

[0150]

[0151] in, and N1 can be written as

[0152] In one possible implementation of this disclosure, since only the conjugate multiplication of the target signal points is accumulated when calculating the first summation result, it is necessary to determine whether the signal points in the probe sequence that undergo conjugate multiplication are marked signal points, so as to ensure that the marked signal points are excluded from the accumulation calculation process. Specifically, this can be achieved in the following ways, but not limited to: recording the position information of the marked signal points in a set, wherein the probe sequence contains at least one set of marked signal points; determining whether the position information of the two target signal points in the conjugate multiplication is consistent with the position information recorded in the set; if it is determined that they are inconsistent, accumulating all conjugate multiplications in the probe sequence to obtain the first summation result.

[0153] In this embodiment of the disclosure, a probe sequence may contain at most two marker signals. The sets of bit indices of the marker signal points (i.e., the positions of the marker signal points in the probe sequence) are denoted as Λ1 and Λ2, corresponding to the two marker signals respectively. If there is only one marker signal, then Λ2 is an empty set, and the union of Λ1 and Λ2 is denoted as Λ.

[0154] If the position information of the two target signal points of the conjugate multiplication is inconsistent with the position information of the summation record, it means that the two target signal points of the conjugate multiplication are not marked signal points, i.e. and At this point, the conjugate multiplications can be accumulated to obtain the first summation result.

[0155] In one possible implementation of this disclosure, regarding the process of residual frequency offset correction via method one in step 102 described above, this disclosure provides... Figure 4 To explain, Figure 4 A flowchart for correcting residual frequency offset provided in this disclosure embodiment is shown below. Figure 4 As shown, it includes:

[0156] Step 401: Correct the residual frequency offset of the detection sequence to obtain the corrected detection sequence.

[0157] In this embodiment of the disclosure, the frequency offset correction of the residual frequency of the detection sequence can be achieved by, but is not limited to, formula (7):

[0158] s1(n)=s(n)exp(-j2πεn),0≤n≤N-1 Formula (7)

[0159] Where s1(n) is the detection sequence after correction, N is the number of sampling points (signal points) in the detection sequence, and ε is the residual frequency offset.

[0160] Step 402: Obtain the first position information of the marked signal point in the post-correction detection sequence.

[0161] In this embodiment of the disclosure, after obtaining the corrected detection sequence, it is necessary to compensate for the samples of the marker signal points that were excluded. When compensating for the marker signal points, it is only necessary to compensate for the samples of the marker signal points that were excluded. That is, when performing the compensation process, it is not necessary to compensate for the value of the marker signal points. The value of the marker signal points in the corrected detection sequence can be directly used as the value of the marker signal points in the first corrected detection sequence. When performing the compensation process, it is necessary to compensate for the value of the target signal points in order to obtain the value of the target signal points in the first corrected detection sequence.

[0162] Therefore, after obtaining the corrected detection sequence, it is necessary to determine the position information of the marked signal point in order to compensate for the corrected detection sequence. The content of the first position information includes, but is not limited to: this signal point is a marked signal point, this signal point is a target signal point, etc. At the same time, it can also be represented by γ(n), where γ(n) = 1 indicates that the signal point is a marked signal point, and γ(n) = 0 indicates that the signal point is a target signal point. Specifically, this embodiment of the disclosure does not limit the first position information.

[0163] Step 403: Based on the target signal points in adjacent sampling periods of the first location information, the marked signal points are compensated to obtain the first corrected detection sequence.

[0164] In this embodiment of the disclosure, the compensation processing for the marked signal points can be achieved by, but is not limited to, formula (8):

[0165]

[0166] Where s2(n) is the first corrected detection sequence, γ(n) represents the first position information, and m is the number of adjacent sampling periods. The number of adjacent sampling periods can be customized according to the actual situation. For example, the nearest integer number of period positions can be found from left to right to fill the excluded values ​​(i.e., the nearest integer number of period positions of signal point n can be found in the order from left to right).

[0167] Specifically, regarding the value of m, for example, if the value is selected as the position of one cycle to the left of signal point n, then n+m·2R represents the position of the signal point one cycle to the left of signal point n, and m is -1 in this case.

[0168] In one possible implementation of this disclosure, as can be seen from step 403 above, when performing compensation processing on the marked signal point, it is necessary to determine the adjacent sampling period corresponding to the target signal point. The determination of the adjacent sampling period can be achieved in the following ways, but is not limited to: determining whether the target signal point in the left adjacent sampling period of the first position information exceeds the first target signal point of the detection sequence, and whether the target signal point in the left adjacent sampling period belongs to the marked signal point; if the target signal point in the left adjacent sampling period does not exceed the first target signal point of the detection sequence and does not belong to the marked signal point, then the target signal point in the left adjacent sampling period is used to perform compensation processing on the marked signal point to obtain the first corrected detection sequence.

[0169] Related to the above embodiments, the determination of adjacent sampling periods can also be implemented in the following ways, but not limited to: if the target signal point in the left adjacent sampling period exceeds the first target signal point of the detection sequence and / or belongs to the marker signal point, then determine whether the target signal point in the right adjacent sampling period of the first position information exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point; if the target signal point in the right adjacent sampling period does not exceed the last target signal point of the detection sequence and does not belong to the marker signal point, then use the target signal point in the right adjacent sampling period to compensate the marker signal point to obtain the first corrected detection sequence.

[0170] In this embodiment of the disclosure, the process is carried out by finding the nearest integer number of period positions from left to right. That is, it is determined whether the target signal point in the left adjacent sampling period meets the first condition (the first condition is whether it exceeds the first target signal point of the detection sequence and whether the target signal point in the left adjacent sampling period belongs to the marker signal point).

[0171] If the target signal point in the left adjacent sampling period does not meet the condition, then it is determined whether the target signal point in the right adjacent sampling period meets the second condition (the second condition is whether it exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point).

[0172] Specifically, when determining the target signal point within adjacent sampling periods, the following methods can be used, but are not limited to: First, determine whether the target signal point within the left adjacent period meets the first condition. If it meets the first condition, then m is -1. If it does not meet the first condition, then determine whether the target signal point within the right adjacent period meets the second condition. If it meets the second condition, then m is 1. If it does not meet the second condition, then determine whether the target signal point within the left adjacent two periods meets the first condition, and so on, until the value of m is determined.

[0173] In one possible implementation of this disclosure, the process of determining the phase value through the first corrected detection sequence in step 103 includes: determining the phase values ​​corresponding to the first target frequency and the second target frequency according to the first corrected detection sequence, wherein the first target frequency and the second target frequency are determined based on the duration of a symbol, corresponding to ±f in the method provided by the relevant Bluetooth (BT) protocol, where f = 1 / 2T, T is a symbol, which is also the duration of a bit. For example, the first target frequency is the signal point corresponding to -f, and the second target frequency is the signal point corresponding to +f.

[0174] In this embodiment of the disclosure, after determining the first target frequency and the second target frequency, the phase value can be determined based on the first corrected detection sequence. The calculation of the phase value can be performed by, but is not limited to, formulas (10) and (11):

[0175]

[0176]

[0177] in, The phase value of the first target frequency point. Let s2(n) be the phase value of the second target frequency point, s2(n) be the first corrected detection sequence, n0 be the first target signal point of the detection sequence, n = n0 to n1 represent the number of sampling points within the sampling period, and j be the imaginary unit, such as:

[0178] In one possible implementation of this disclosure, regarding the process of residual frequency offset correction via method two in step 102 above, this disclosure provides... Figure 5 To explain, Figure 5 Another flowchart for correcting residual frequency offset provided in this embodiment of the disclosure is as follows: Figure 5 As shown, it includes:

[0179] Step 501: Obtain the second position information of the marked signal point in the detection sequence.

[0180] In this embodiment of the disclosure, during the process of obtaining the second corrected detection sequence, it is not necessary to first correct the residual frequency offset of the detection sequence. Instead, the sampling that was excluded due to the marker signal can be directly compensated. When compensating for the marker signal points, the process is similar to that described above. Figure 4 The content in step 402 shown is the same, and the location information of the marked information points needs to be determined in advance.

[0181] It should be noted that the second location information and the first location information may be the same or different. Specifically, this disclosure does not impose any restrictions.

[0182] For a detailed description of the embodiments of this disclosure, please refer to the content in step 402 above, and therefore will not be repeated here.

[0183] Step 502: Based on the target signal points with a preset sampling period adjacent to the second location information, perform a first compensation process on the marked signal points to obtain a compensated detection sequence.

[0184] In this embodiment of the disclosure, the first compensation process refers to finding the value of the nearest integer number of cycles position to fill the value that was excluded (i.e., finding the value of the nearest integer number of cycles position of signal point n in the order of left to right).

[0185] The first compensation process refers to the processing of the probe sequence when the signal point is not a marked signal point. Specifically, the first compensation process can be carried out by, but is not limited to, formula (12):

[0186] s A (n)=s(n+m·2R) Formula (12)

[0187] Among them, s A (n) represents the post-detection sequence after compensation, and m represents the adjacent sampling period.

[0188] Step 503: Determine the phase coefficient caused by the residual frequency offset, and compensate the compensated detection sequence according to the phase coefficient to obtain the second corrected detection sequence.

[0189] In this embodiment of the disclosure, the process of compensating the compensated probe sequence can be implemented by, but is not limited to, formula (13):

[0190]

[0191] Where s3(n) is the second corrected detection sequence, γ(n) represents the second position information, m is the number of adjacent sampling periods, and exp(-j2πε·m·2R) is the phase coefficient caused by the residual frequency offset.

[0192] In one possible implementation of this disclosure, the process of determining the phase value through the second corrected detection sequence in step 103 includes: determining the phase values ​​corresponding to the first target frequency and the second target frequency according to the second corrected detection sequence, wherein the first target frequency and the second target frequency are determined based on the duration of a symbol, corresponding to ±f in the method provided by the relevant Bluetooth (BT) protocol, where f = 1 / 2T, T is a symbol, which is also the duration of a bit. For example, the first target frequency is the signal point corresponding to -f, and the second target frequency is the signal point corresponding to +f.

[0193] In this embodiment of the disclosure, after determining the first target frequency and the second target frequency, the phase value can be determined based on the second corrected detection sequence. The calculation of the phase value can be performed by, but is not limited to, formulas (14) and (15):

[0194]

[0195] in, The phase value of the first target frequency point. This is the phase value of the second target frequency.

[0196] In one possible implementation of this disclosure, during the process of determining the phase value through the corrected probe sequence, this disclosure provides... Figure 6 To explain, Figure 6 A flowchart for determining another phase value provided in an embodiment of this disclosure is shown below. Figure 6 As shown, it includes:

[0197] Step 601: Segment the second corrected detection sequence to obtain the segmented second corrected detection sequence.

[0198] In this embodiment of the disclosure, the segmentation of the second corrected detection sequence refers to dividing it into a preset number of segments on average, such as dividing the second corrected detection sequence into 3 segments, 4 segments, etc. Specifically, this embodiment of the disclosure does not limit the segmentation method of the second corrected detection sequence.

[0199] Step 602: Based on the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points within the sampling period, and the residual frequency offset, determine the phase values ​​corresponding to the first target frequency point and the second target frequency point respectively.

[0200] In this embodiment of the disclosure, the calculation of the phase value can be performed by, but is not limited to, formulas (16) and (17):

[0201]

[0202] Where L represents the second corrected probe sequence after segmentation, each segment has L sampling points, N2 = n1 - n0 + 1, and l represents the index of the sampling point within each segment (a total of L sampling points). This indicates the number of segments in the second corrected probe sequence. The phase value of the first target frequency point. This is the phase value of the second target frequency.

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

[0204] This disclosure improves the accuracy of the TOA estimate by determining the residual frequency offset, correcting the residual frequency offset in the detection sequence, and then calculating the phase value based on the corrected detection sequence.

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

[0206] Figure 7 This is a schematic diagram of a fine timing device provided in an embodiment of the present disclosure. The fine timing device includes:

[0207] The first determining unit 91 is used to determine the residual frequency offset of the detection sequence based on the target signal points and the marker signal points in the detection sequence, wherein the target signal is the sampling point in the detection sequence other than the marker signal;

[0208] Correction unit 92 is used to correct the residual frequency offset according to the target signal and the marker signal to obtain the corrected detection sequence;

[0209] The second determining unit 93 is used to determine the phase values ​​of the first target frequency point and the second target frequency point in the corrected 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;

[0210] The third determining unit 94 is used to determine the fine timing adjustment amount based on the phase values ​​of the first target frequency and the second target frequency.

[0211] According to the fine timing apparatus disclosed herein, the apparatus includes: acquiring a residual frequency offset of a probe sequence based on target signal points and marker signal points in the probe sequence, wherein the target signal points are sampling points in the probe sequence excluding the marker signals; correcting the residual frequency offset based on the target signal points and the marker signals to obtain a corrected probe sequence; determining phase values ​​of a first target frequency point and a second target frequency point in the corrected probe sequence, wherein the first target frequency point and the second target frequency point are determined when the probe sequence is converted into a spectrum; and determining a fine timing adjustment amount based on the phase values ​​of the first target frequency point and the second target frequency point. Compared with related technologies, this disclosure, by determining the residual frequency offset and correcting it in the probe sequence, and then calculating the phase values ​​based on the corrected probe sequence, results in higher accuracy of the fine timing adjustment amount obtained based on the phase values, thereby improving the accuracy of the TOA estimate.

[0212] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 8 As shown, the first determining unit 91 includes:

[0213] The determining module 911 is used to determine the conjugate product of two target signal points at a preset number of sampling periods in the detection sequence;

[0214] Calculation module 912 is used to accumulate the conjugate multiplications in the detection sequence to obtain the first summation result;

[0215] The determining module 911 is further configured to determine the residual frequency offset of the detection sequence based on the first summation result.

[0216] Furthermore, in one possible implementation of this disclosure, the computing module 912 is further configured to:

[0217] The location information of the marked signal points is recorded in a set, and the detection sequence contains at least one set of marked signal points;

[0218] Determine whether the position information of the two target signal points of the conjugate multiplication is consistent with the position information recorded in the set;

[0219] If an inconsistency is determined, all conjugate multiplications in the probe sequence are summed to obtain the first summation result.

[0220] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 8 As shown, the correction unit 92 includes:

[0221] The correction module 921 is used to correct the residual frequency offset of the detection sequence to obtain the corrected detection sequence.

[0222] The acquisition module 922 is used to acquire the first position information of the marked signal points in the post-correction detection sequence;

[0223] The compensation module 923 is used to compensate the marked signal points based on the target signal points in adjacent sampling periods of the first position information to obtain a first corrected detection sequence.

[0224] Furthermore, in one possible implementation of this disclosure, the compensation module 923 is further configured to:

[0225] Determine whether the target signal point in the left adjacent sampling period of the first position information exceeds the first target signal point of the detection sequence, and whether the target signal point in the left adjacent sampling period belongs to the marker signal point;

[0226] If the target signal point in the left adjacent sampling period does not exceed the first target signal point of the detection sequence and is not a marker signal point, then the target signal point in the left adjacent sampling period is used to compensate the marker signal point to obtain the first corrected detection sequence.

[0227] Furthermore, in one possible implementation of this disclosure, the compensation module 923 is further configured to:

[0228] If the target signal point in the left adjacent sampling period exceeds the first target signal point of the detection sequence and / or belongs to the marker signal point, then determine whether the target signal point in the right adjacent sampling period of the first position information exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point.

[0229] If the target signal point in the right adjacent sampling period does not exceed the last target signal point of the detection sequence and does not belong to the marked signal point, then the target signal point in the right adjacent sampling period is used to compensate the marked signal point to obtain the first corrected detection sequence.

[0230] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 8 As shown, the second determining unit 93 is further configured to determine the phase values ​​corresponding to the first target frequency and the second target frequency according to the first corrected detection sequence, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

[0231] Furthermore, in one possible implementation of this disclosure, the correction unit 92 is further configured to:

[0232] Obtain the second position information of the marked signal points in the detection sequence;

[0233] Based on the target signal points with a preset sampling period adjacent to the second location information, the marked signal points are subjected to a first compensation process to obtain a compensated detection sequence;

[0234] The phase coefficient caused by the residual frequency offset is determined, and the compensated detection sequence is compensated according to the phase coefficient to obtain the second corrected detection sequence.

[0235] Furthermore, in one possible implementation of the present disclosure, the second determining unit 93 is further configured to determine the phase values ​​corresponding to the first target frequency and the second target frequency according to the second corrected detection sequence, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

[0236] Furthermore, in one possible implementation of the embodiments of this disclosure, such as Figure 8 As shown, the second determining unit 93 further includes:

[0237] Segmentation module 931 is used to segment the second corrected detection sequence to obtain a segmented second corrected detection sequence.

[0238] The determining module 932 is used to determine the phase values ​​corresponding to the first target frequency and the second target frequency respectively based on the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points in the sampling period, and the residual frequency offset.

[0239] 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.

[0240] 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.

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

[0242] Reference Figure 9 The electronic device 1100 may include one or more of the following components: a processing component 1102, a memory 1104, a power supply component 1106, a multimedia component 1108, an audio component 1110, an input / output (I / O) interface 1112, a sensor component 1114, and a communication component 1116.

[0243] Processing component 1102 typically controls the overall operation of electronic device 1100, such as operations associated with display, telephone calls, data communication, camera operation, and recording operations. Processing component 1102 may include one or more processors 1120 to execute instructions to perform all or part of the steps of the methods described above. Furthermore, processing component 1102 may include one or more modules to facilitate interaction between processing component 1102 and other components. For example, processing component 1102 may include a multimedia module to facilitate interaction between multimedia component 1108 and processing component 1102.

[0244] Memory 1104 is configured to store various types of data to support the operation of electronic device 1100. Examples of such data include instructions for any application or method operating on electronic device 1100, contact data, phonebook data, messages, pictures, videos, etc. Memory 1104 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.

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

[0246] Multimedia component 1108 includes a screen that provides an output interface between electronic device 1100 and a 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 1108 includes a front-facing camera and / or a rear-facing camera. When electronic device 1100 is in an operating mode, such as a shooting mode or a 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.

[0247] Audio component 1110 is configured to output and / or input audio signals. For example, audio component 1110 includes a microphone (MIC) configured to receive external audio signals when electronic device 1100 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 1104 or transmitted via communication component 1116. In some embodiments, audio component 1110 also includes a speaker for outputting audio signals.

[0248] I / O interface 1112 provides an interface between processing component 1102 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.

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

[0250] Communication component 1116 is configured to facilitate wired or wireless communication between electronic device 1100 and other devices. Electronic device 1100 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 1116 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 1116 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.

[0251] In an exemplary embodiment, the electronic device 1100 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.

[0252] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 1104 including instructions, which can be executed by a processor 1120 of an electronic device 1100 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.

[0253] 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.

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

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

[0256] 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.

[0257] 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.

[0258] 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.

[0259] 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.

[0260] 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.

[0261] 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.

[0262] 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.

[0263] 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.

[0264] 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 method for fine timing, characterized in that, The method includes: Determining the residual frequency offset of the detection sequence based on the target signal points and marker signal points in the detection sequence includes: determining the conjugate product of two target signal points spaced apart by a preset number of sampling periods in the detection sequence; recording the position information of the marker signal points in a set, wherein the detection sequence contains at least one set of marker signal points; if the position information of the two target signal points in the determined conjugate product is inconsistent with the position information recorded in the set, then accumulating all conjugate products in the detection sequence to obtain a first summation result; determining the residual frequency offset of the detection sequence based on the first summation result, wherein the target signal is the signal in the detection sequence other than the marker signal; The residual frequency offset is corrected based on the target signal and the marker signal to obtain the corrected detection sequence; The phase values ​​of the first target frequency and the second target frequency in the corrected 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; The fine timing adjustment amount is determined based on the phase values ​​of the first target frequency and the second target frequency.

2. The method according to claim 1, characterized in that, The step of correcting the residual frequency offset based on the target signal and the marker signal to obtain the corrected detection sequence includes: The residual frequency offset of the detection sequence is corrected to obtain the corrected detection sequence; Obtain the first position information of the marked signal points in the post-correction detection sequence; Based on the target signal points within adjacent sampling periods of the first location information, the marked signal points are compensated to obtain the first corrected detection sequence.

3. The method according to claim 2, characterized in that, The target signal points within adjacent sampling periods based on the first location information are used to perform compensation processing on the marked signal points to obtain the first corrected detection sequence, which includes: Determine whether the target signal point in the left adjacent sampling period of the first position information exceeds the first target signal point of the detection sequence, and whether the target signal point in the left adjacent sampling period belongs to the marker signal point; If the target signal point in the left adjacent sampling period does not exceed the first target signal point of the detection sequence and is not a marker signal point, then the target signal point in the left adjacent sampling period is used to compensate the marker signal point to obtain the first corrected detection sequence.

4. The method according to claim 3, characterized in that, The method further includes: If the target signal point in the left adjacent sampling period exceeds the first target signal point of the detection sequence and / or belongs to the marker signal point, then determine whether the target signal point in the right adjacent sampling period of the first position information exceeds the last target signal point of the detection sequence, and whether the target signal point in the right adjacent sampling period belongs to the marker signal point. If the target signal point in the right adjacent sampling period does not exceed the last target signal point of the detection sequence and does not belong to the marked signal point, then the target signal point in the right adjacent sampling period is used to compensate the marked signal point to obtain the first corrected detection sequence.

5. The method according to claim 4, characterized in that, Determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes: The phase values ​​corresponding to the first target frequency and the second target frequency are determined according to the first corrected detection sequence, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

6. The method according to claim 1, characterized in that, The step of correcting the residual frequency offset based on the target signal and the marker signal to obtain the corrected detection sequence includes: Obtain the second position information of the marked signal points in the detection sequence; Based on the target signal points with a preset sampling period adjacent to the second location information, the marked signal points are subjected to a first compensation process to obtain a compensated detection sequence; The phase coefficient caused by the residual frequency offset is determined, and the compensated detection sequence is compensated according to the phase coefficient to obtain the second corrected detection sequence.

7. The method according to claim 6, characterized in that, Determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes: Based on the second corrected detection sequence, the phase values ​​corresponding to the first target frequency and the second target frequency are determined respectively, wherein the first target frequency and the second target frequency are determined according to the duration of a symbol.

8. The method according to claim 7, characterized in that, Determining the phase values ​​of the first target frequency and the second target frequency in the corrected detection sequence includes: The second corrected probe sequence is segmented to obtain the segmented second corrected probe sequence; Based on the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points within the sampling period, and the residual frequency offset, the phase values ​​corresponding to the first target frequency point and the second target frequency point are determined respectively.

9. A fine timing device, characterized in that, The device includes: The first determining unit, configured to determine the residual frequency offset of the detection sequence based on target signal points and marker signal points in the detection sequence, includes: determining the conjugate product of two target signal points spaced apart by a preset number of sampling periods in the detection sequence; recording the position information of the marker signal points in a set, wherein the detection sequence contains at least one set of marker signal points; if the position information of the two target signal points in the determined conjugate product is inconsistent with the position information recorded in the set, then accumulating all conjugate products in the detection sequence to obtain a first summation result; determining the residual frequency offset of the detection sequence based on the first summation result, wherein the target signal is a sampling point in the detection sequence other than the marker signal; A correction unit is used to correct the residual frequency offset based on the target signal and the marker signal to obtain a corrected detection sequence; The second determining unit is used to determine the phase values ​​of the first target frequency point and the second target frequency point in the corrected 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 third determining unit is used to determine the fine timing adjustment amount based on the phase values ​​of the first target frequency and the second target frequency.

10. 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-8.

11. 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-8.

12. 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 8.

Images