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

Abstract

According to the fine timing method provided by the invention, the residual frequency offset of a detection sequence is determined according to a target signal point and a mark signal point in the detection sequence, and the target signal is a sampling point except the mark signal in the detection sequence; correcting the residual frequency offset according to the target signal and the mark signal to obtain a corrected detection sequence; phase values of a first target frequency point and a second target frequency point in the corrected detection sequence are determined, and 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. The residual frequency offset is determined, the residual frequency offset is corrected in the detection sequence, and then the phase value is calculated according to the corrected detection sequence, so that the precision of the fine timing adjustment amount obtained based on the phase value is relatively high, and the precision of the TOA estimation value is further improved.

Description

Technical Field

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

[0002] As the technical standards of Bluetooth continue to evolve, different versions of Bluetooth technology will introduce different features. The latest Bluetooth Low Energy (BLE) technical standard introduces Channel Sounding (CS) technology. CS provides round-trip time (RTT) ranging and phase based ranging (PBR) ranging methods. In order to support RTT ranging, it is necessary to use CS access address (AccessAddress) for coarse timing, and random sequence (Random Sequence) or sounding sequence (SoundingSequence) for fine timing. Then, the time of arrival (ToA) is determined according to the coarse timing and fine timing to perform ranging. However, the existing fine timing scheme does not take into account the impact of residual frequency deviation, which will result in low accuracy of fine timing and affect the accuracy of TOA estimation. Summary of the invention

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

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

[0005] Determining a residual frequency offset of the detection sequence 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 excluding the marker signal;

[0006] Correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence;

[0007] 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 spectrum;

[0008] A fine timing adjustment amount is determined according to phase values ​​of the first target frequency point and the second target frequency point.

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

[0010] In the detection sequence, determining the conjugate product of two target signal points separated by a preset number of sampling periods;

[0011] Accumulating the conjugate products in the detection sequence to obtain a first sum result;

[0012] The residual frequency offset of the detection sequence is determined according to the first addition result.

[0013] In some embodiments of the present disclosure, accumulating the conjugate products in the detection sequence to obtain a first summation result includes:

[0014] Recording the position information of the marking signal points in a set, wherein the detection sequence includes at least one set of marking 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 it is determined that they are inconsistent, all conjugate products in the detection sequence are accumulated to obtain the first addition result.

[0017] In some embodiments of the present disclosure, the correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence includes:

[0018] Performing frequency deviation correction on the residual frequency deviation of the detection sequence to obtain the detection sequence after deviation correction;

[0019] Acquire first position information of the marking signal point in the detection sequence after the correction;

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

[0021] In some embodiments of the present disclosure, the compensating the marked signal point based on the target signal point in the adjacent sampling period of the first position 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 is a marked 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 does not belong to the mark signal point, the target signal point in the left adjacent sampling period is used to compensate for the mark signal point to obtain the first corrected detection sequence.

[0024] In some embodiments of the present 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 mark 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 mark 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 mark signal point, the target signal point in the right adjacent sampling period is used to compensate for the mark signal point to obtain a first corrected detection sequence.

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

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

[0029] In some embodiments of the present disclosure, the correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence includes:

[0030] Acquire second position information of the marking signal point in the detection sequence;

[0031] Based on the target signal point of the preset sampling period adjacent to the second position information, the first compensation processing is performed on the marked signal point to obtain a compensated detection sequence;

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

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

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

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

[0036] Segmenting the second corrected detection sequence to obtain a segmented second corrected detection sequence;

[0037] The phase values ​​corresponding to the first target frequency point and the second target frequency point are determined according to the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points in a sampling period and the residual frequency offset.

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

[0039] A first determining unit, configured to determine a residual frequency offset of the detection sequence according to a target signal point and a mark signal point in the detection sequence, wherein the target signal is a sampling point in the detection sequence excluding the mark signal;

[0040] A correction unit, configured to correct the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence;

[0041] A second determining unit is used to determine 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;

[0042] The third determining unit is configured to determine a fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point.

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

[0044] A determination module, configured to determine, in the detection sequence, the conjugate product of two target signal points separated by a preset number of sampling periods;

[0045] A calculation module, used for accumulating the conjugate products in the detection sequence to obtain a first sum result;

[0046] The determination module is further configured to determine the residual frequency offset of the detection sequence according to the first addition result.

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

[0048] Recording the position information of the marking signal points in a set, wherein the detection sequence includes at least one set of marking 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 it is determined that they are inconsistent, all conjugate products in the detection sequence are accumulated to obtain the first addition result.

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

[0052] A correction module, used for correcting the residual frequency offset of the detection sequence to obtain the detection sequence after correction;

[0053] An acquisition module, used for acquiring first position information of the marking signal point in the detection sequence after correction;

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

[0055] In some embodiments of the present disclosure, the compensation module is further used 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 is a marked 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 does not belong to the mark signal point, the target signal point in the left adjacent sampling period is used to compensate for the mark signal point to obtain the first corrected detection sequence.

[0058] In some embodiments of the present disclosure, the compensation module is further used 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 mark 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 mark 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 mark signal point, the target signal point in the right adjacent sampling period is used to compensate for the mark signal point to obtain a first corrected detection sequence.

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

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

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

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

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

[0066] Acquire second position information of the marking signal point in the detection sequence;

[0067] Based on the target signal point of the preset sampling period adjacent to the second position information, the first compensation processing is performed on the marked signal point to obtain a compensated detection sequence;

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

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

[0070] Converting the second corrected detection sequence into a corresponding second target spectrum, and performing frequency normalization processing on the second target spectrum;

[0071] Determining the first target frequency point and the second target frequency point according to the normalized second target spectrum;

[0072] The phase values ​​corresponding to the first target frequency point and the second target frequency point are determined according to the second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points in a sampling period, and the residual frequency offset.

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

[0074] A segmentation module, used for segmenting the second corrected detection sequence to obtain a segmented second corrected detection sequence;

[0075] The third determination module is used to determine the phase values ​​corresponding to the first target frequency point and the second target frequency point respectively according to the second corrected detection sequence after the segmentation, the first target signal point of the detection sequence, the number of sampling points in the sampling period and the residual frequency deviation.

[0076] The third aspect embodiment of the present disclosure proposes 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, and the instructions are executed by the at least one processor so that the at least one processor can execute the method described in the first aspect embodiment of the present disclosure.

[0077] The fourth aspect embodiment of the present disclosure proposes a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to enable a computer to execute the method described in the first aspect embodiment of the present disclosure.

[0078] The fifth aspect embodiment of the present disclosure proposes a chip, comprising one or more interface circuits and one or more processors; the interface circuit is used to receive a signal and send the signal to the processor, the signal comprising a computer instruction; when the processor executes the computer instruction, the electronic device executes the method described in the first aspect embodiment of the present disclosure.

[0079] In summary, according to the fine timing method proposed in the present disclosure, the method includes obtaining the residual frequency deviation of the detection sequence determined according to the target signal point and the mark signal point in the detection sequence, wherein the target signal is the sampling point in the detection sequence other than the mark signal; correcting the residual frequency deviation according to the target signal and the mark signal to obtain a corrected detection sequence; determining 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; determining the fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency deviation and corrects the residual frequency deviation in the detection sequence, and then calculates the phase value according to the corrected detection sequence, so that the fine timing adjustment amount obtained based on the phase value has a higher accuracy, thereby improving the accuracy of the TOA estimation value.

[0080] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0081] The drawings herein are incorporated into and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the description are used to explain the principles of the present disclosure, and do not constitute improper limitations on the present disclosure.

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

[0083] Figure 2 A sequence diagram provided for an embodiment of the present disclosure;

[0084] Figure 3 A flow chart for determining a residual frequency offset provided in an embodiment of the present disclosure;

[0085] Figure 4 A residual frequency deviation correction flow chart provided in an embodiment of the present disclosure;

[0086] Figure 5 Another residual frequency deviation correction flow chart provided in an embodiment of the present disclosure;

[0087] Figure 6 Another phase value determination flow chart provided in an embodiment of the present disclosure;

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

[0089] Figure 8 A schematic diagram of the structure of another fine timing device provided by an embodiment of the present disclosure;

[0090] Fig. 9 A schematic diagram of the structure of an electronic device provided by an embodiment of the present disclosure;

[0091] Fig.10 A schematic diagram of the structure of a chip provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0092] Embodiments of the present disclosure are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present disclosure, and should not be construed as limiting the present disclosure.

[0093] As the technical standards of Bluetooth continue to evolve, different versions of Bluetooth technology will introduce different features. The latest Bluetooth Low Energy (BLE) technical standard introduces Channel Sounding (CS) technology. CS provides round-trip time (RTT) ranging and phase-based ranging (PBR) ranging methods. In order to support RTT ranging, it is necessary to perform coarse timing through the CS access address (Access Address) and fine timing through a random sequence (Random Sequence) or a sounding sequence (Sounding Sequence). Then, the time of arrival (To A) is determined based on the coarse timing and fine timing to perform ranging. However, the existing fine timing scheme does not take into account the impact of residual frequency deviation, which will result in low accuracy of fine timing and affect the accuracy of TOA estimation.

[0094] Therefore, in order to solve the problems existing in the related art, the present disclosure proposes a fine timing method, which determines the residual frequency deviation of the detection sequence according to the target signal point and the mark signal point in the detection sequence, wherein the target signal is the sampling point in the detection sequence except the mark signal; corrects the residual frequency deviation according to the target signal and the mark signal to obtain a corrected detection sequence; determines 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; and determines the fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point.

[0095] This solution can also achieve high fine timing accuracy when there is residual frequency offset, thereby improving the accuracy of TOA estimation.

[0096] The embodiments of the present disclosure are not exhaustive, but are only illustrative of some embodiments, and are not intended to be a specific limitation on the scope of protection of the present disclosure. In the absence of contradiction, each step in a certain 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 certain embodiment can also be implemented as an independent embodiment, and the order of the steps in a certain embodiment can be arbitrarily exchanged. In addition, the optional implementation methods in a certain embodiment can be arbitrarily combined; in addition, the embodiments can be arbitrarily combined, for example, some or all of the steps of different embodiments can be arbitrarily combined, and a certain embodiment can be arbitrarily combined with the optional implementation methods of other embodiments.

[0097] In each embodiment of the present disclosure, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between the embodiments are consistent and can be referenced to each other, and the technical features in different embodiments can be combined to form a new embodiment based on their internal logical relationships.

[0098] The terms used in the embodiments of the present disclosure are only for the purpose of describing specific embodiments and are not intended to limit the present disclosure.

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

[0100] In some embodiments, terms such as "in response to ...", "in response to determining ...", "in the case of ...", "at the time of ...", "when ...", "if ...", "if ...", etc. can be used interchangeably.

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

[0102] The prefixes such as "first" and "second" in the embodiments of the present disclosure are only for distinguishing different description objects and do not constitute any restrictions on the position, order, priority, quantity or content of the description objects. For the statement of the description objects, please refer to the description in the context of the claims or embodiments, and no unnecessary restrictions should be constituted due to the use of prefixes.

[0103] In the embodiments of the present disclosure, “plurality” refers to two or more.

[0104] In the embodiments of the present disclosure, 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", "device", "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 (mobile device), wireless device (wireless device), wireless communication device (wireless communication device), remote device (remote device), mobile subscriber station (mobile subscriber station), access terminal (access terminal), mobile terminal (mobile terminal), wireless terminal (wireless terminal), remote terminal (remote terminal), handset (handset), user agent (user agent), mobile client (mobile client), client (client) and the like can be used interchangeably.

[0107] Figure 1 A flowchart of a fine timing method provided for an embodiment of the present disclosure. The method can be applicable to application scenarios such as Bluetooth ranging, for example: in the Channel sounding ranging protocol proposed by Bluetooth 6.0, a Channel Sounding Synchronization (CS SYNC) data packet containing a soundings sequence is used to perform accurate ToA estimation in RTT measurement. Regarding the execution method of the embodiment of the present disclosure, for example, it can be executed by a terminal integrated with a Bluetooth function or a Bluetooth processor (Bluetooth module) in the terminal, or by other devices including a Bluetooth function, and the present disclosure is not limited. Figure 1 As shown, the fine timing method includes steps 101-104.

[0108] Step 101: determine the residual frequency offset of the detection sequence according to the target signal point and the mark signal point in the detection sequence, wherein the target signal is the signal in the detection sequence except the mark signal.

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

[0110] Regarding the acquisition of the detection sequence, for example: the starting time of the sequence (Sounding Sequence) transmitted during the Bluetooth ranging process is obtained through coarse timing, and then the Sounding Sequence is sampled at a preset oversampling rate (R), that is, one symbol (bit) in the Sounding Sequence samples R sampling points (also called signal points), and a preset number (X) of symbols (bits) are collected to obtain a sampling sequence, and several symbols at the beginning and end of the sampling sequence are removed to obtain the detection sequence. Among them, regarding the removal of symbols in the sampling sequence, the symbols to be removed can be determined according to actual conditions. Specifically, how many symbols to remove and which symbols to remove are not limited in the embodiments of the present disclosure.

[0111] The marker signal point is a sampling point belonging to a marker signal in the detection sequence, and is a signal used to mark a specific event or data segment in the BLE protocol, that is, a marker signal point carried by the detection sequence itself.

[0112] Specifically, regarding the detection sequence, target signal point and marker signal, the embodiment of the present disclosure provides a sequence schematic diagram, such as Figure 2 As shown, the overall sequence is a sampling sequence, the index segment A to H is a detection sequence, the signal points in the segment D to E are marked signal points, the signal points in the segment A to H except the marked signal points are target signal points, and the detection sequence containing the marker signal is denoted as s(n), 0≤n≤N-1, and N is the number of sampling points in the detection sequence.

[0113] Furthermore, Figure 2The BLE protocol inserts a marker signal in the sequence of 01 alternating. Only one marker signal is inserted, and the value is 1100 (a marker signal includes multiple marker signal points, such as 1100 is 4 marker signal points). The maker signal breaks the periodicity, such as Figure 2 At this time, when determining the residual frequency deviation, it is necessary to exclude the marked signal point and the nearby signal points to more accurately calculate the residual frequency deviation. Therefore, when determining the residual frequency deviation of the detection sequence, it is necessary to first determine the indexes of the target signal point and the marked signal point (that is, the positions of the target signal point and the marked signal point in the detection sequence), and then exclude the marked signal point, and calculate the residual frequency deviation through the remaining signal points in the detection sequence.

[0114] Regarding the exclusion of marker signal points, for example: Figure 2 As shown in , only the marked signal points, i.e., the signal points in the D to E segment, may be excluded, or several signal points near the marked signal points may be excluded together (e.g., the signal points in the C to F segment). Specifically, when determining the residual frequency deviation, the number of signal points that need to be excluded is not limited in the embodiments of the present disclosure.

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

[0116] In the disclosed embodiment, when performing residual frequency offset correction, it can be performed in at least two ways. Method 1: first correct the frequency offset of the detection sequence to obtain a detection sequence after correction, and then compensate the detection sequence after correction with a marker signal to obtain a first corrected detection sequence. Method 2: directly compensate the detection sequence with a marker signal to obtain a second corrected detection sequence. That is, the corrected detection sequence at least includes the first corrected detection sequence and the second corrected detection sequence.

[0117] It should be noted that since the marker signal point is excluded when determining the residual frequency offset, in the process of detecting the sequence after the frequency offset correction, it is necessary to compensate for the sampling due to the exclusion of the marker signal point. The method of compensating for the marker signal includes but is not limited to period extension, etc., which is not limited in detail in the embodiments of the present disclosure.

[0118] It should be noted that the first corrected detection sequence and the second corrected detection sequence are different sequences. Since the first corrected detection sequence has already performed frequency deviation correction, the phase value can be directly determined by the first corrected detection sequence in the subsequent process of determining the phase value. However, since the second corrected detection sequence has not performed frequency deviation correction, the phase value needs to be determined jointly by the residual frequency deviation and the second corrected detection sequence in the subsequent process of determining the phase value.

[0119] Step 103: 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.

[0120] In the disclosed embodiment, since the corrected detection sequence is a corrected sequence, the first target frequency point and the second target frequency point can be directly confirmed in the spectrum converted from the corrected detection sequence according to the number of samples of the sampling sequence and the number of samples of the detection sequence.

[0121] The phase value can be used to determine the phase change experienced by the signal when propagating in space, and thus can be used to estimate the distance between the transmitter and the receiver. The phase value refers to the value of the position of the signal waveform relative to the starting point at a specific moment. The phase value includes two values, namely the phase value of the first target frequency point and the phase value of the second target frequency point.

[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 also at least two ways to determine the phase value, namely, method A: determining through the first corrected detection sequence; and method B: determining through the second corrected detection sequence.

[0123] Step 104: determining a fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point.

[0124] In the embodiment of the present disclosure, the fine timing adjustment amount can be directly calculated according to the phase values ​​of the first target frequency point and the second target frequency point. Specifically, it can be calculated by but not limited to formula (1):

[0125]

[0126] Where Δt is the fine timing adjustment, is the phase value of 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 processing can be performed based on the fine timing adjustment and the coarse timing. Specifically, the Bluetooth ranging process can be adopted but not limited to the following methods: Initiator (initiator) and Reflector (reflector) exchange CS_SYNC data packets. When receiving data packets sent by each other, the Initiator and Reflector estimate the arrival time (ToA) of the data packet. At the same time, both parties will record the departure time (Time of Departure, ToD) of the CS_SYNC data packet, where the fine timing adjustment amount is added to the coarse timing to obtain the ToA (signal arrival time).

[0128] According to the fine timing method proposed in the present disclosure, the method includes obtaining the residual frequency deviation of the detection sequence determined according to the target signal point and the mark signal point in the detection sequence, wherein the target signal is the sampling point in the detection sequence except the mark signal; correcting the residual frequency deviation according to the target signal and the mark signal to obtain a corrected detection sequence; determining 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; determining the fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency deviation and corrects the residual frequency deviation in the detection sequence, and then calculates the phase value according to the corrected detection sequence, so that the fine timing adjustment amount obtained based on the phase value has a higher accuracy, thereby improving the accuracy of the TOA estimation value.

[0129] In one possible implementation of the embodiment of the present disclosure, in order to further illustrate the determination process of the residual frequency offset, the present disclosure provides Figure 3 To explain, Figure 3 A flow chart for determining a residual frequency offset provided in an embodiment of the present disclosure is as follows: Figure 3 As shown, including:

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

[0131] In the embodiment of the present disclosure, the preset number of sampling periods is a custom-set period, for example: 1 period, 2 periods, M periods, etc. Specifically, the embodiment of the present disclosure does not limit the preset number of sampling periods.

[0132] Furthermore, when calculating the conjugate product, it is necessary to ensure that the target signal point and the target signal point separated by 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, the integer M ≥ 1, and then perform conjugate multiplication on two target signal points that are N periods apart (each period corresponds to 2R sampling points) (it can also be expressed as conjugate multiplication on two target signal points that are 2RM signal points apart).

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

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

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

[0137] Step 302: Accumulate the conjugate products in the detection sequence to obtain a first sum result.

[0138] In the embodiment of the present disclosure, multiple conjugate products may be calculated in the detection sequence. In this case, all the conjugate products calculated in the detection sequence need to be accumulated. The calculation of the first summation result may be implemented by, but not limited to, formula (3):

[0139]

[0140] Among them, n 1 is the index position of the last signal point in the detection sequence, n 0 is the index position of the first signal point in the detection sequence. At the same time, since only the target signal point is conjugate multiplied, the marked signal point needs to be removed. is a conditional setting, indicating that the signal point participating in the conjugate multiplication calculation is not a marked signal point, Λ is the set of indexes of the marked signal points in the detection sequence (the set of positions of the marked signal points in the detection sequence), represents the index of signal point n in the detection sequence (i.e., the position of signal point n in the detection sequence), Represents the index of signal point n+2RM in the detection sequence (ie, the position of signal point n+2RM in the detection sequence).

[0141] It should be noted that, when calculating the conjugate product, it is necessary to ensure that the target signal point and the target signal points separated by a preset number of sampling periods are both in the detection sequence. Therefore, the maximum value of n is n. 1-2RM to ensure that signal points n and n+2RM are both in the detection sequence.

[0142] Step 303: determine the residual frequency offset of the detection sequence according to the first summation result.

[0143] In the embodiment of the present disclosure, the residual frequency offset may be calculated by, but not limited to, formula (4):

[0144]

[0145] Wherein, arg(·) indicates the principal value of the argument (i.e., the range is (-π,π]), and ε indicates the residual frequency deviation.

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

[0147]

[0148] Among them, N 1 is the number of conjugate products involved in the addition. By averaging the first summation results, the residual frequency deviation ε can also be obtained.

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

[0150]

[0151] in, and N 1 It can be written as

[0152] In one implementable manner of the disclosed embodiment, since only the conjugate multiplication of the target signal point is accumulated when calculating the first addition result, it is necessary to determine whether the signal point in the detection sequence that is conjugate multiplied is a marked signal point to ensure that the marked signal point is excluded from the accumulation calculation process. Specifically, it can be implemented in but not limited to the following manner: recording the position information of the marked signal point in a set, and the detection sequence contains at least one group of marked signal points; determining whether the position information of the two target signal points of 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 detection sequence to obtain the first addition result.

[0153] In the embodiment of the present disclosure, a detection sequence has at most two marker signals, and the set of bit indexes of the marker signal points (i.e., the positions of the marker signal points in the detection sequence) is denoted as Λ 1and Λ 2 , corresponding to two marker signals respectively. If there is only one marker signal, then Λ 2 is an empty set, and Λ 1 With Λ 2 The union of is denoted as Λ.

[0154] When the position information of the two target signal points of the conjugate multiplication is determined to be inconsistent with the position information recorded in the sum, it means that the two target signal points of the conjugate multiplication are not the marked signal points, that is, and At this point, the conjugate products can be accumulated to obtain the first sum result.

[0155] In one possible implementation of the embodiment of the present disclosure, regarding the process of performing residual frequency offset correction in the first method in the above step 102, the present disclosure provides: Figure 4 To explain, Figure 4 A residual frequency deviation correction flow chart provided in an embodiment of the present disclosure is as follows: Figure 4 As shown, including:

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

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

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

[0159] Among them, s 1 (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 deviation.

[0160] Step 402: Acquire first position information of the marking signal point in the detection sequence after correction.

[0161] In the embodiment of the present disclosure, after obtaining the detection sequence after correction, it is necessary to compensate for the samples that are excluded from the marked signal points. When compensating the marked signal points, it is only necessary to compensate for the samples that are excluded from the marked signal points. That is, when performing the compensation processing, it is not necessary to compensate for the value of the marked signal point. The value of the marked signal point in the detection sequence after correction can be directly used as the value of the marked signal point in the first detection sequence after correction; when performing the compensation processing, it is necessary to compensate for the value of the target signal point to obtain the value of the target signal point in the first detection sequence after correction.

[0162] Therefore, after obtaining the detection sequence after correction, it is necessary to determine the position information of the marked signal point to compensate for the detection sequence after correction. 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 expressed by γ(n), γ(n)=1 indicates that the signal point is a marked signal point, γ(n)=0 indicates that the signal point is a target signal point. Specifically, regarding the first position information, the embodiment of the present disclosure is not limited.

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

[0164] In the embodiment of the present disclosure, the compensation processing of the marked signal point can be implemented by but not limited to formula (8):

[0165]

[0166] Among them, s 2 (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 actual conditions. For example, first look for the value of the nearest integer period position from the left and then the right to fill in the excluded value (i.e., look for the value of the nearest integer period position of the signal point n in the order of first left and then right).

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

[0168] In one implementable manner of the embodiment of the present disclosure, it can be known from the above step 403 that when compensating the marked signal point, it is necessary to determine the adjacent sampling period corresponding to the target signal point. Regarding the determination of the adjacent sampling period, it can be implemented by but not limited to the following manner: 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 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, the target signal point in the left adjacent sampling period is used to compensate the marked signal point to obtain the first corrected detection sequence.

[0169] Related to the above embodiment, the determination of adjacent sampling periods can also be implemented in the following manner but is 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 mark 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 mark 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 mark signal point, then use the target signal point in the right adjacent sampling period to compensate for the mark signal point to obtain a first corrected detection sequence.

[0170] In the disclosed embodiment, the processing is carried out in a manner of searching for the value of the nearest integer period position from the left first and then from the right, that is, determining 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 is a marked signal point).

[0171] When the target signal point in the left adjacent sampling period does not meet the condition, 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 is a mark signal point).

[0172] Specifically, when determining the target signal point within adjacent sampling periods, it can be implemented by but not limited to the following method: first determine whether the target signal point within the left adjacent period meets the first condition. If it meets the first condition, 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, m is 1. If it does not meet the second condition, then determine whether the target signal point within the left adjacent 2 periods meets the first condition, and so on until the value of m is determined.

[0173] In an implementable manner of the embodiment of the present disclosure, the process of determining the phase value through the first corrected detection sequence through method A in the above-mentioned step 103 includes: determining the phase values ​​corresponding to the first target frequency point and the second target frequency point respectively according to the first corrected detection sequence, wherein the first target frequency point and the second target frequency point are determined according to the duration of a symbol, corresponding to ±f in the method provided by the relevant Bluetooth (BT) protocol, wherein f=1 / 2T, T is a symbol, and is also the duration of a bit, for example, the first target frequency point is the signal point corresponding to -f, and the second target frequency point is the signal point corresponding to +f.

[0174] In the embodiment of the present disclosure, after the first target frequency point and the second target frequency point are determined, the phase value can be determined according to the first corrected detection sequence. The calculation of the phase value can be performed by, but not limited to, formula (10) (11):

[0175]

[0176]

[0177] in, is the phase value of the first target frequency point, is the phase value of the second target frequency, s 2 (n) is the first corrected detection sequence, n 0 is the first target signal point of the detection sequence, n=n 0 to n 1 Indicates the number of sampling points in the sampling period, j is an imaginary unit, such as:

[0178] In one possible implementation of the embodiment of the present disclosure, regarding the process of performing residual frequency offset correction by the second method in the above step 102, the present disclosure provides: Figure 5 To explain, Figure 5 Another residual frequency offset correction flow chart provided in the embodiment of the present disclosure is as follows: Figure 5 As shown, including:

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

[0180] In the embodiment of the present disclosure, in the process of obtaining the second corrected detection sequence, it is not necessary to correct the residual frequency deviation of the detection sequence first, and the samples excluded due to the marker signal can be directly compensated first. When compensating the marker signal point, the same as above Figure 4 The content in step 402 is the same as shown, and the position information of the marking information point 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, and the embodiments of the present disclosure do not limit this.

[0182] For a detailed description of the embodiment of the present disclosure, please refer to the content in the above step 402, so it will not be repeated here.

[0183] Step 502: Based on the target signal point of the preset sampling period adjacent to the second position information, a first compensation process is performed on the marked signal point to obtain a compensated detection sequence.

[0184] In the disclosed embodiment, the first compensation process refers to finding the value of the nearest integer period position to fill the excluded value (ie, finding the value of the nearest integer period position of the signal point n in the order of left first and right later).

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

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

[0187] Among them, s A (n) is the post-compensation detection sequence, and m is 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 a second corrected detection sequence.

[0189] In the embodiment of the present disclosure, the process of performing compensation processing on the compensated detection sequence can be implemented by, but not limited to, formula (13):

[0190]

[0191] Among them, s 3 (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 an implementable manner of the embodiment of the present disclosure, the process of determining the phase value through the second corrected detection sequence through method B in the above-mentioned step 103 includes: determining the phase values ​​corresponding to the first target frequency point and the second target frequency point respectively according to the second corrected detection sequence, wherein the first target frequency point and the second target frequency point are determined according to the duration of a symbol, corresponding to ±f in the method provided by the relevant Bluetooth (BT) protocol, wherein f=1 / 2T, T is a symbol, and is also the duration of a bit, for example, the first target frequency point is the signal point corresponding to -f, and the second target frequency point is the signal point corresponding to +f.

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

[0194]

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

[0196] In one possible implementation of the embodiment of the present disclosure, in the process of determining the phase value by using the corrected detection sequence, the present disclosure provides Figure 6 To explain, Figure 6 Another phase value determination flow chart provided in the embodiment of the present disclosure is as follows: Figure 6 As shown, including:

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

[0198] In the embodiment of the present disclosure, the segmentation of the second corrected detection sequence refers to evenly dividing it into a preset number of segments, for example, dividing the second corrected detection sequence into 3 segments, 4 segments, etc. Specifically, the embodiment of the present disclosure does not limit the segmentation method of the second corrected detection sequence.

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

[0200] In the embodiment of the present disclosure, the calculation of the phase value may be performed by, but not limited to, formula (16) (17):

[0201]

[0202] Where L represents the segmented second corrected detection sequence, each segment has L sampling points, N 2 =n 1 -n 0 +1, l represents the index of the sampling point in each segment (a total of L sampling points), represents the number of segments in the second corrected detection sequence, is the phase value of the first target frequency point, is the phase value of the second target frequency point.

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

[0204] The present disclosure determines the residual frequency offset and corrects the residual frequency offset in the detection sequence, and then calculates the phase value according to the corrected detection sequence, so that the fine timing adjustment amount obtained based on the phase value is more accurate, thereby improving the accuracy of the T OA estimation value.

[0205] Corresponding to the above-mentioned fine timing method, the present invention also provides a fine timing device. Since the device embodiment of the present invention corresponds to the above-mentioned method embodiment, details not disclosed in the device embodiment can be referred to the above-mentioned method embodiment, and will not be repeated in the present invention.

[0206] Figure 7 A schematic diagram of a structure of a fine timing device provided in an embodiment of the present disclosure, the fine timing device comprising:

[0207] A first determining unit 91 is configured to determine a residual frequency offset of the detection sequence 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 excluding the marker signal;

[0208] A correction unit 92, configured to correct the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence;

[0209] A second determining unit 93 is used to determine 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;

[0210] The third determining unit 94 is configured to determine a fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point.

[0211] According to the fine timing device proposed in the present disclosure, the device includes obtaining the residual frequency deviation of the detection sequence determined according to the target signal point and the mark signal point in the detection sequence, wherein the target signal is the sampling point in the detection sequence except the mark signal; correcting the residual frequency deviation according to the target signal and the mark signal to obtain a corrected detection sequence; determining 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; determining the fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point. Compared with the related art, the present disclosure determines the residual frequency deviation and corrects the residual frequency deviation in the detection sequence, and then calculates the phase value according to the corrected detection sequence, so that the fine timing adjustment amount obtained based on the phase value has a higher accuracy, thereby improving the accuracy of the TOA estimation value.

[0212] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 8 As shown, the first determining unit 91 includes:

[0213] A determination module 911, configured to determine, in the detection sequence, the conjugate product of two target signal points separated by a preset number of sampling periods;

[0214] A calculation module 912, configured to accumulate the conjugate products in the detection sequence to obtain a first sum result;

[0215] The determination module 911 is further configured to determine the residual frequency offset of the detection sequence according to the first addition result.

[0216] Furthermore, in a possible implementation of the embodiment of the present disclosure, the calculation module 912 is further configured to:

[0217] Recording the position information of the marking signal points in a set, wherein the detection sequence includes at least one set of marking 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 it is determined that they are inconsistent, all conjugate products in the detection sequence are accumulated to obtain the first addition result.

[0220] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 8 As shown, the correction unit 92 includes:

[0221] A correction module 921, configured to perform frequency deviation correction on the residual frequency deviation of the detection sequence to obtain the detection sequence after deviation correction;

[0222] An acquisition module 922 is used to acquire first position information of the marking signal point in the detection sequence after correction;

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

[0224] Furthermore, in a possible implementation of the embodiment of the present disclosure, the compensation module 923 is further used 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 is a marked 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 does not belong to the mark signal point, the target signal point in the left adjacent sampling period is used to compensate for the mark signal point to obtain the first corrected detection sequence.

[0227] Furthermore, in a possible implementation of the embodiment of the present disclosure, the compensation module 923 is further used 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 mark 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 mark 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 mark signal point, the target signal point in the right adjacent sampling period is used to compensate for the mark signal point to obtain a first corrected detection sequence.

[0230] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 8 As shown, the second determination unit 93 is further used to determine the phase values ​​corresponding to the first target frequency and the second target frequency respectively 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 a possible implementation of the embodiment of the present disclosure, the correction unit 92 is further configured to:

[0232] Acquire second position information of the marking signal point in the detection sequence;

[0233] Based on the target signal point of the preset sampling period adjacent to the second position information, the first compensation processing is performed on the marked signal point to obtain a compensated detection sequence;

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

[0235] Furthermore, in a possible implementation of the embodiment of the present disclosure, the second determination unit 93 is also used to determine the phase values ​​corresponding to the first target frequency and the second target frequency, respectively, 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 a possible implementation of the embodiment of the present disclosure, as Figure 8 As shown, the second determining unit 93 further includes:

[0237] A segmentation module 931, configured to segment the second corrected detection sequence to obtain a segmented second corrected detection sequence;

[0238] The determination module 932 is used to determine the phase values ​​corresponding to the first target frequency point and the second target frequency point respectively according to the second corrected detection sequence after the segmentation, the first target signal point of the detection sequence, the number of sampling points in the sampling period and the residual frequency deviation.

[0239] Since the device provided in the embodiment of the present disclosure corresponds to the methods provided in the above-mentioned embodiments, the implementation of the method is also applicable to the device provided in the embodiment and will not be described in detail in this embodiment.

[0240] In the embodiments provided in the present application, the methods and devices provided in the embodiments of the present application are introduced. In order to implement the functions in the methods provided in the embodiments of the present application, the electronic device may include a hardware structure and a software module, and implement the functions in the form of a hardware structure, a software module, or a hardware structure plus a software module. A function of the functions may be executed in the form of a hardware structure, a software module, or a hardware structure plus a software module.

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

[0242] Reference Fig. 9 , the electronic device 1100 may include one or more of the following components: a processing component 1102 , a memory 1104 , a power 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] The processing component 1102 generally controls the overall operation of the electronic device 1100, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 1102 may include one or more processors 1120 to execute instructions to complete all or part of the steps of the above-mentioned method. In addition, the processing component 1102 may include one or more modules to facilitate the interaction between the processing component 1102 and other components. For example, the processing component 1102 may include a multimedia module to facilitate the interaction between the multimedia component 1108 and the processing component 1102.

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

[0245] The power supply component 1106 provides power to various components of the electronic device 1100. The 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 the electronic device 1100.

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

[0247] The audio component 1110 is configured to output and / or input audio signals. For example, the audio component 1110 includes a microphone (MIC), and when the electronic device 1100 is in an operation mode, such as a call mode, a recording mode, and a voice recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 1104 or sent via the communication component 1116. In some embodiments, the 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, which may be keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: a home button, a volume button, a start button, and a lock button.

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

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

[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 above methods.

[0252] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 1104 including instructions, and the instructions can be executed by the processor 1120 of the electronic device 1100 to perform the above method in a fine timing. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0253] The embodiments of the present disclosure further provide a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to enable a computer to execute the method described in the above embodiments of the present disclosure.

[0254] For electronic devices that may be chips or chip systems, see Fig.10 Schematic diagram of the chip structure shown. Fig.10 The chip shown includes a processor 1201 and an interface 1202. The number of the processor 1201 can be one or more, and the number of the interface 1202 can be multiple.

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

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

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

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

[0259] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present invention includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by those skilled in the art to which the embodiments of the present invention belong.

[0260] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processing module, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in combination with these instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in combination with these instruction execution systems, devices or apparatuses. More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (control method), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium and then editing, interpreting or otherwise processing in a suitable manner if necessary, and then stored in a computer memory.

[0261] It should be understood that the various parts of the embodiments of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (P GA), a field programmable gate array (FPGA), etc.

[0262] A person of ordinary skill in the art may understand that all or part of the steps of the method for implementing the above-mentioned embodiment may be completed by instructing the relevant hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one of the steps of the method embodiment or a combination thereof.

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

[0264] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.

Claims

1. A fine timing method, characterized in that, The method comprises: Determining a residual frequency offset of the detection sequence according to a target signal point and a marker signal point in the detection sequence, wherein the target signal is a signal in the detection sequence excluding 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 spectrum; A fine timing adjustment amount is determined according to phase values ​​of the first target frequency point and the second target frequency point.

2. The method according to claim 1, characterized in that The determining the residual frequency offset of the detection sequence according to the target signal point and the marked signal point in the detection sequence comprises: In the detection sequence, determining the conjugate product of two target signal points separated by a preset number of sampling periods; Accumulating the conjugate products in the detection sequence to obtain a first sum result; The residual frequency offset of the detection sequence is determined according to the first addition result.

3. The method according to claim 2, characterized in that Accumulating the conjugate products in the detection sequence to obtain a first summation result includes: Recording the position information of the marking signal points in a set, wherein the detection sequence includes at least one set of marking signal points; 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; If it is determined that they are inconsistent, all conjugate products in the detection sequence are accumulated to obtain the first addition result.

4. The method according to claim 1, characterized in that The correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence comprises: Performing frequency deviation correction on the residual frequency deviation of the detection sequence to obtain a detection sequence after correction; Acquire first position information of the marking signal point in the detection sequence after the correction; Based on the target signal points in the adjacent sampling periods of the first position information, the marked signal points are compensated to obtain a first corrected detection sequence.

5. The method according to claim 4, characterized in that The compensating the marked signal point based on the target signal point in the adjacent sampling period of the first position information to obtain the first corrected detection sequence comprises: 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 is a 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 mark signal point, the target signal point in the left adjacent sampling period is used to compensate for the mark signal point to obtain the first corrected detection sequence.

6. The method according to claim 5, characterized in that The method further comprises: 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 mark 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 mark 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 mark signal point, the target signal point in the right adjacent sampling period is used to compensate for the mark signal point to obtain a first corrected detection sequence.

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

8. The method according to claim 1, characterized in that: The correcting the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence comprises: Acquire second position information of the marking signal point in the detection sequence; Based on the target signal point of the preset sampling period adjacent to the second position information, the first compensation processing is performed on the marked signal point to obtain a compensated detection sequence; A phase coefficient caused by the residual frequency offset is determined, and the compensated detection sequence is compensated according to the phase coefficient to obtain a second corrected detection sequence.

9. The method according to claim 8, characterized in that Determining the phase values ​​of the first target frequency point and the second target frequency point in the corrected detection sequence includes: According to the second corrected detection sequence, phase values ​​corresponding to the first target frequency point and the second target frequency point are determined respectively, wherein the first target frequency point and the second target frequency point are determined according to the duration of one symbol.

10. The method according to claim 9, characterized in that Determining the phase values ​​of the first target frequency point and the second target frequency point in the corrected detection sequence includes: Segmenting the second corrected detection sequence to obtain a segmented second corrected detection sequence; The phase values ​​corresponding to the first target frequency point and the second target frequency point are determined according to the segmented second corrected detection sequence, the first target signal point of the detection sequence, the number of sampling points in a sampling period and the residual frequency offset.

11. A fine timing device, characterized in that: The device comprises: A first determining unit, configured to determine a residual frequency offset of the detection sequence according to a target signal point and a mark signal point in the detection sequence, wherein the target signal is a sampling point in the detection sequence excluding the mark signal; A correction unit, configured to correct the residual frequency offset according to the target signal and the marker signal to obtain a corrected detection sequence; A second determining unit is used to determine 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; The third determining unit is configured to determine a fine timing adjustment amount according to the phase values ​​of the first target frequency point and the second target frequency point.

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

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

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

Images