A method, device, terminal equipment and storage medium for determining arrival time
By using the leading edge detection threshold and noise threshold in the TDOA method to determine the detection start time and the quasi-arrival time, the problem of noise impact in complex multipath environments is solved and the positioning accuracy is improved.
Patent Information
- Application Number
- CN202010251399.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-04-01
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2040-04-01
AI Technical Summary
The traditional TDOA method leads to a reduction in positioning accuracy and large errors under the influence of noise in complex multipath environments.
By determining the detection start time based on the front edge detection threshold, setting the noise threshold, and determining the quasi-arrival time based on the data information and noise threshold of the relevant waveform, the arrival time is then determined to reduce the error of noise detection.
The accuracy of arrival time detection is improved, the impact of noise on positioning is reduced, and the positioning accuracy of wireless systems is improved.
Smart Images

Figure CN111901274B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communications, and in particular to a method, device, terminal equipment and storage medium for determining an arrival time. Background Art
[0002] 4G and 5G wireless systems are Orthogonal Frequency Division Multiplexing (OFDM) systems, which are communication systems based on Fast Fourier Transformation (FFT).
[0003] Traditional communication network positioning has many methods such as cell ID (CID), received signal strength indicator (RSSI), time difference of arrival (TDOA), etc., but high-precision positioning generally uses the TDOA method.
[0004] However, the above traditional methods cannot solve the impact of noise in a complex multipath environment and will introduce large errors, thereby affecting positioning accuracy. Summary of the invention
[0005] In order to solve the above technical problems, the present application provides a method, apparatus, terminal device and storage medium for determining arrival time.
[0006] In a first aspect, an embodiment of the present application provides a method for determining an arrival time, comprising:
[0007] Based on the leading edge detection threshold, determine the detection start time on the relevant waveform;
[0008] On the correlation waveform, determining a noise threshold, and determining an quasi-arrival time according to the detection start time;
[0009] Determine the arrival time according to the data information in the target area of the correlation waveform and the noise threshold;
[0010] Wherein, the target area is determined based on the quasi-arrival time and the detection length.
[0011] In a second aspect, an embodiment of the present application provides an arrival time determination device, including:
[0012] A detection start time determination module, configured to determine the detection start time on the relevant waveform based on the leading edge detection threshold;
[0013] A quasi-arrival time determination module is configured to determine a noise threshold on the relevant waveform, and select and determine a quasi-arrival time according to the detection start time, wherein the quasi-arrival time is a time less than the detection start time;
[0014] An arrival time determination module, configured to determine an arrival time based on data information in a target area of the relevant waveform and the noise threshold;
[0015] Wherein, the target area is determined based on the quasi-arrival time and the detection length.
[0016] In a third aspect, an embodiment of the present application provides a terminal device, including:
[0017] one or more processors;
[0018] A storage device for storing one or more programs;
[0019] When the one or more programs are executed by the one or more processors, the one or more processors implement any one of the methods in the embodiments of the present application.
[0020] In a fourth aspect, an embodiment of the present application provides a storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, any one of the methods in the embodiments of the present application is implemented.
[0021] With regard to the above embodiments and other aspects of the present application and their implementation, further description is provided in the accompanying drawings, detailed description and claims. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] Figure 1 A flowchart of a method for determining arrival time provided in this application;
[0023] Figure 1a A schematic diagram of the effect of noise on frontier detection provided in this application;
[0024] Figure 2 A schematic diagram of the structure of an arrival time determination device provided by the present application;
[0025] Figure 2a A schematic diagram of determining a detection threshold provided in an embodiment of the present application;
[0026] Figure 2b A schematic diagram of determining an arrival time provided in an embodiment of the present application;
[0027] Figure 2c A schematic diagram of another method for determining an arrival time provided in an embodiment of the present application;
[0028] Figure 2dA schematic diagram of another method for determining arrival time provided in an embodiment of the present application;
[0029] Figure 2e A schematic diagram of a related waveform provided in an embodiment of the present application;
[0030] Figure 2f A schematic diagram of another related waveform provided in an embodiment of the present application;
[0031] Figure 2g A schematic diagram of re-determining the detection start time provided in an embodiment of the present application;
[0032] Figure 3 A schematic diagram of the structure of a terminal device provided for this application. DETAILED DESCRIPTION
[0033] In order to make the purpose, technical solution and advantages of the present application more clear, the embodiments of the present application will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features in the embodiments of the present application can be combined with each other arbitrarily without conflict.
[0034] The steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions. Also, although a logical sequence is shown in the flowchart, in some cases, the steps shown or described can be performed in a sequence different from that shown here.
[0035] In an exemplary embodiment, Figure 1 A flow chart of a method for determining arrival time provided in the present application, which can be applied to the case of determining arrival time. The method can be executed by an arrival time determination device and integrated in a terminal device, which can be a positioning terminal, such as a terminal that receives an orthogonal frequency division multiplexing signal sent by a base station and performs positioning.
[0036] When the relevant technology performs arrival time detection, after analog-to-digital sampling at the receiving end, synchronous channel detection is performed, and after the wireless frame header is determined, each symbol of each subframe is de-cyclically prefixed (CP), and then FFT transformation is performed. Specifically, analog-to-digital (AD) data is received, synchronous channel detection is performed, OFDM symbols are defined, CP is removed, and then the received signal is correlated with the local signal, and the arrival time is calculated for the correlation function.
[0037] The traditional TDOA method based on the communication network includes: after determining the frame header, defining the OFDM symbol, then removing the fixed number of sampling points according to the CP length from the defined time point to obtain the OFDM symbol time domain data, and then directly performing mathematical sequence correlation operations, taking the first maximum correlation peak as the arrival time (Time of Arrival, TOA), and then obtaining TDOA based on TOA, and then calculating based on TDOA to obtain the position information.
[0038] In complex environments such as indoors and densely populated urban areas, the influence of noise and multipath will introduce very large errors. In the current frontier detection method, a threshold is generally set according to the noise level, and the signal front is found according to this threshold, and then the arrival time of the earliest signal is measured. Due to the volatility of the actual noise level, when the noise is large at a certain moment in actual detection, the noise will be regarded as a signal, resulting in a large detection error. Figure 1a A schematic diagram of the effect of noise on frontier detection provided in this application is as follows: Figure 1a As shown, the noise detection threshold, i.e., the detection threshold, is determined by measuring in a certain interval. In another interval, due to the timeliness of the noise, the noise level may be higher, resulting in the arrival time point b that should have been detected being mistakenly detected as point a.
[0039] In order to solve the influence of actual noise on arrival time detection, the present application proposes an arrival time determination method to solve the technical problem of signal arrival time detection error in a noisy environment. Specifically, Figure 1 As shown, the present application provides a method for determining arrival time, comprising the following steps:
[0040] S110 , determining a detection start time on a related waveform based on a leading edge detection threshold.
[0041] The leading edge detection threshold can be considered as a threshold for determining the detection start time. The method for determining the leading edge detection threshold is not limited and can be determined experimentally according to actual conditions, or it can be an empirical value. The related waveform can be considered as a waveform for determining the arrival time. The related waveform can be determined based on the received OFDM signal and the local signal, wherein the signal parameters for generating the local signal are the same as the signal parameters for generating the OFDM signal. The detection start time can be considered as the starting time point of the detection when determining the arrival time.
[0042] When determining the arrival time, this step can compare each amplitude on the relevant waveform with the front detection threshold to determine the detection start time. For example, the time of the data point with an amplitude equal to the front detection threshold is determined as the detection start time, or the time of the data point with an amplitude greater than or less than the preset data of the front detection threshold is determined as the detection start time. The preset data is not limited and can be determined according to actual conditions.
[0043] S120: determining a noise threshold on the correlation waveform, and determining an quasi-arrival time according to the detection start time.
[0044] The noise threshold can be considered as a numerical value for detecting the noise level. In this embodiment, the order of determining the detection start time and the noise threshold is not limited. The noise threshold can be determined based on the amplitude in a preset area on the relevant waveform. The preset area can be determined randomly, or it can be a noise detection interval determined based on the maximum amplitude in the relevant waveform. The noise detection interval can be an interval determined based on time on the relevant waveform, the maximum time in the noise detection interval is greater than or equal to the time corresponding to the maximum amplitude greater than or equal to the set distance, and the length of the noise detection interval is the set length. The specific values of the set distance and the set length are not limited and can be determined according to actual conditions. When determining the noise threshold, the average value or maximum value of the amplitude of each data point in the preset area can be determined as the noise threshold.
[0045] The quasi-arrival time can be considered as the preliminarily determined arrival time. In this embodiment, it is necessary to analyze the relevant waveform before the quasi-arrival time to determine the arrival time.
[0046] When determining the quasi-arrival time in this step, it can be determined based on the detection start time, such as determining the time on the relevant waveform that is less than the detection start time as the quasi-arrival time; for another example, determining the time of the first extreme point on the relevant waveform that is less than the detection start time as the quasi-arrival time. The first extreme point is the first extreme point on the relevant waveform whose time is less than the detection start time; for another example, determining the time of the first extreme point on the relevant waveform whose time is less than the detection start time and whose amplitude is less than the noise threshold as the quasi-arrival time, that is, the time corresponding to the second extreme point is the quasi-arrival time. The second extreme point is the first extreme point on the relevant waveform whose time is less than the detection start time and whose amplitude is less than the noise threshold.
[0047] S130: Determine an arrival time according to the data information in the target area of the relevant waveform and the noise threshold.
[0048] The target area can be determined based on the quasi-arrival time and the detection length. The target area can be considered as an area for determining whether to continue to detect the relevant waveform in the direction of time reduction. The arrival time is determined by analyzing the relevant waveform in the target area. The detection length can be considered as the length of the target area. The detection length can be 2-4 sampling periods. The data information can be considered as data on the relevant waveform, such as the amplitude change rate, amplitude and / or time of the data point on the relevant waveform.
[0049] In one embodiment, this step can compare the amplitude of the data points in the target area with the noise threshold to determine the arrival time; or this step can compare the amplitude of the data points in the target area with the noise threshold, and determine the arrival time in combination with the amplitude change rate; or this step can compare the amplitude of the data points in the target area with the noise threshold, and determine the arrival time in combination with whether the maximum data point is an extreme point, the maximum data point being the data point with the largest amplitude in the target area of the related waveform.
[0050] Exemplarily, when determining the arrival time, OFDM symbols may be received first, and then correlation operations may be performed based on the OFDM symbols and the local signal to obtain a correlation waveform, and the detection start time may be determined using the leading edge detection threshold; the first extreme point less than the noise threshold may be searched forward from the detection start time, and the time of the first extreme point may be used as the quasi-arrival time, and it may be determined whether there is a data point exceeding the noise threshold in the target area forward of the quasi-arrival time, and if so, the first extreme point less than the noise threshold may be searched forward as the new quasi-arrival time. If not, the quasi-arrival time may be determined as the arrival time.
[0051] The present application provides a method for determining arrival time, which determines the detection start time on the relevant waveform based on the leading edge detection threshold; determines the noise threshold on the relevant waveform, and determines the quasi-arrival time based on the detection start time; determines the arrival time based on the data information in the target area of the relevant waveform and the noise threshold; wherein the target area is determined based on the quasi-arrival time and the detection length. This method reduces the error of arrival time detection caused by noise and improves the detection accuracy of arrival time.
[0052] Based on the above embodiment, a variant embodiment of the above embodiment is proposed. It should be noted that in order to make the description concise, only the differences from the above embodiment are described in the variant embodiment.
[0053] In one embodiment, determining the detection start time on the relevant waveform based on the leading edge detection threshold includes:
[0054] Determine a target data point on the correlation waveform whose amplitude is equal to a leading edge detection threshold;
[0055] The minimum time among the determined target data points is determined as the detection start time.
[0056] The target data point can be considered as the data point on the relevant waveform whose amplitude is equal to the leading edge detection threshold.
[0057] After the target data points are determined, a minimum time may be selected from the determined target data points, and the minimum time may be determined as the detection start time.
[0058] In one embodiment, determining a noise threshold on the correlation waveform includes:
[0059] determining a maximum amplitude in the related waveform;
[0060] Determine a noise detection interval in the correlation waveform, the noise detection interval being an interval determined based on time on the correlation waveform, the maximum time in the noise detection interval being greater than or equal to a set distance from the time corresponding to the maximum amplitude, and the length of the noise detection interval being a set length;
[0061] A noise threshold is determined according to the signal amplitude in the noise detection interval.
[0062] When determining the noise threshold, in order to improve the accuracy of the noise threshold determination, the noise detection area may be determined based on the maximum amplitude in the relevant waveform, so as to determine the noise threshold based on the noise detection interval.
[0063] The noise detection interval can be a time interval on the relevant waveform. The right endpoint of the noise detection interval, that is, the difference between the maximum time and the time corresponding to the maximum amplitude, can be greater than or equal to the set distance to ensure that the noise detection interval is far enough from the highest point on the relevant waveform. The maximum amplitude can be considered as the amplitude of the highest point on the relevant waveform. The time corresponding to the maximum amplitude can be considered as the time corresponding to the highest point on the relevant waveform.
[0064] After the noise detection interval is determined, the noise threshold may be determined based on the signal amplitude of the relevant waveform within the noise detection interval, such as determining the average value or maximum value of the signal amplitude of the relevant waveform within the noise detection interval as the noise threshold.
[0065] In one embodiment, the quasi-arrival time is the time corresponding to the first extreme point on the related waveform, and the first extreme point is the first extreme point on the related waveform whose time is less than the detection start time; or, the quasi-arrival time is the time corresponding to the second extreme point on the related waveform, and the second extreme point is the first extreme point on the related waveform whose time is less than the detection start time and whose amplitude is less than the noise threshold.
[0066] In one embodiment, determining the arrival time according to the data information in the target area of the correlation waveform and the noise threshold includes:
[0067] Determine data information in the relevant waveform target region, the data information including: one or more of the following of the maximum data point: amplitude; amplitude change rate; time, the maximum data point is the data point with the largest amplitude in the relevant waveform target region;
[0068] When the amplitude of the maximum data point is not greater than the noise threshold, determining the quasi-arrival time as the arrival time;
[0069] When the amplitude of the maximum data point is greater than the noise threshold, the quasi-arrival time is updated until there is no amplitude greater than the noise threshold in the target area corresponding to the updated quasi-arrival time, and the updated quasi-arrival time is determined as the arrival time.
[0070] When determining the arrival time, the data information may be relevant information of the maximum data point, such as one or more of the amplitude, amplitude change rate, and time.
[0071] If the amplitude of the maximum data point is not greater than the noise threshold, it can be considered that there is no data point greater than the noise threshold in the target area, so the quasi-arrival time can be determined as the arrival time.
[0072] If the amplitude of the maximum data point is greater than the noise threshold, it can be considered that there are data points greater than the noise threshold in the target area, and the relevant waveform can be continuously analyzed in the direction of decreasing time to determine a new quasi-arrival time, until there is no amplitude greater than the noise threshold in the new target area corresponding to the new quasi-arrival time. When there is no amplitude greater than the noise threshold in the target area corresponding to the new quasi-arrival time, the new quasi-arrival time is determined as the arrival time.
[0073] In one embodiment, updating the quasi-arrival time includes:
[0074] When the amplitude change rate of the maximum data point is negative, the target time on the relevant waveform is determined as the new detection start time, the target time is the time corresponding to the third extreme point, and the third extreme point is the first extreme point on the relevant waveform whose time is less than the time corresponding to the maximum data point;
[0075] When the amplitude change rate of the maximum data point is positive or the maximum data point is an extreme point, the time corresponding to the maximum data point is determined as a new detection start time;
[0076] Continue to perform the operation of selecting the exact arrival time to determine the updated exact arrival time.
[0077] When the amplitude of the maximum data point is greater than the noise threshold and the amplitude change rate of the maximum data point is negative, the time of the first extreme point on the relevant waveform whose time is less than the maximum data point is directly determined as the new detection start time.
[0078] When the amplitude of the maximum data point is greater than the noise threshold and the amplitude change rate of the maximum data point is positive or the maximum data point is an extreme point, the time corresponding to the maximum data point is determined as the new detection start time.
[0079] After determining the new detection start time, the new quasi-arrival time is continued to be determined, that is, the corresponding new target area, so as to continue to determine the arrival time, which can be considered to return to S120. It should be noted that the noise threshold does not need to be determined when returning to execute.
[0080] In one embodiment, the target area is an interval whose length is equal to the detection length and which is selected in a direction of decreasing time starting from the quasi-arrival time.
[0081] The value of the detection length is not limited and can be set according to actual conditions, such as 2-4 sampling cycles.
[0082] The present application is described exemplarily below. The arrival time determination device provided by the method can be considered as a front detection arrival time method for first path signal detection in a multipath environment, which can effectively solve the problem of high-precision first path measurement in a complex wireless environment.
[0083] In one example, the method for detecting the arrival time of the leading edge provided by the present application includes the following steps:
[0084] Step 1. Receive the OFDM signal, extract the symbol data containing the positioning signal, perform mathematical correlation operation on the positioning signal and the local signal, obtain the correlation function waveform, i.e., the correlation waveform, and normalize it according to the modulus value.
[0085] The received positioning signal may be a signal generated by a wireless signal transmitting node, such as a base station, a positioning base station, etc., by encoding and modulating information such as a positioning signal identifier. The terminal device, as a receiver, receives an OFDM signal containing a positioning signal wirelessly. The local signal may be considered to be a signal generated locally by the terminal device using the same signal parameters as the wireless signal transmitting node. The signal generation method may be performed in accordance with the 3rd Generation Partnership Project (3GPP) standard.
[0086] Step 2. After obtaining the correlation function waveform, detect the noise level in the area far away from the highest point of the correlation function waveform, and determine the noise threshold as the second detection threshold, i.e., the noise threshold; on the correlation function waveform, the frontier threshold can be configured according to prior knowledge as the first detection threshold, i.e., the frontier detection threshold; on the correlation function waveform, the detection interval T can be configured according to prior knowledge as the third detection threshold, i.e., the target area.
[0087] The area far from the highest point of the correlation function waveform can be considered to have a length of L, and the time difference between the rightmost time of the area and the time point corresponding to the highest amplitude point of the correlation function waveform exceeds threshold 4. Threshold 4 and L can be set according to the environment. L can be an integer.
[0088] The detection noise level can be considered as the maximum or average value of the signal amplitude in a region of length L. Figure 2a A schematic diagram of determining a detection threshold provided in an embodiment of the present application. Figure 2a The front detection threshold is used to determine the starting point of the first front detection, and the noise detection threshold, i.e., the noise threshold, can be considered as the value of the noise level. The third detection threshold, i.e., the area shown in interval T in the figure, is used to determine whether a subsequent detection is required, and is generally set to 2-4 sampling periods Ts.
[0089] Step 3. Initially, search for the minimum time point equal to the first detection threshold on the correlation waveform as the initial detection starting point. Search forward from the detection starting point on the correlation waveform for the time point c corresponding to the lowest point of the correlation signal modulus value.
[0090] The technical means for determining the detection start time can be to search for the minimum time point equal to the first detection threshold on the relevant waveform as the detection start time. Search the relevant waveform from the detection start time forward to the time point corresponding to the lowest point of the relevant signal modulus value. Figure 2a The c point in the figure can be the time point corresponding to the first extreme value point searched forward from the detection start time, or can be the time point corresponding to the first extreme value point searched forward from the detection start time that is smaller than the noise threshold.
[0091] Specifically, the detection start time T start =MIN{i|ri>=first detection threshold}, ri is the i-th data point on the relevant waveform. That is, the detection start time can be the minimum time point among the data points that are greater than or equal to the first detection threshold. The time point corresponding to the extreme value point of the forward search for the relevant signal modulus value can be That is, a minimum T is determined, and the amplitude between the minimum T and the detection start time maintains a decreasing relationship.
[0092] Step 4. Detect the maximum point in the area defined by the third detection threshold according to point c, that is, whether the maximum data point is greater than the point of the second detection threshold. If it is greater than and the slope of the amplitude change at the maximum point in the area is positive or the maximum point in the area is an extreme point, then this point is used as the new detection starting point, that is, the new detection start time; if it is greater than and the slope of the amplitude change at the maximum point in the area is negative, search forward to the extreme point as the new detection starting point; if it is not greater than, the time corresponding to point c is used as the TOA detection value of the signal.
[0093] Among them, the maximum point r in the interval defined by the third detection threshold forward from point c MAX =MAX(r i |i∈[t c-L ,tc]),r MAX The corresponding time point is TMAX .
[0094] If r MAX If the amplitude change slope at the maximum point in the area is positive or an extreme point, the point is taken as the new detection starting point. Figure 2b A schematic diagram of determining the arrival time provided in an embodiment of the present application. Figure 2b , the maximum point of the area is the extreme point, and the maximum point of the area will be used as the new detection start time, so as to continue to determine the quasi-arrival time based on the new detection start time until the arrival time is determined.
[0095] If r MAX If the amplitude change slope at the maximum point in the region is negative, the extreme point is searched forward as a new detection starting point. Figure 2c A schematic diagram of another method for determining the arrival time provided in the embodiment of the present application is shown in FIG. Figure 2c The slope of the amplitude change at the maximum point in the area is negative. It is necessary to search forward from the maximum point in the area, that is, the maximum data point, to the first extreme point as the new detection start time, so as to continue to determine the quasi-arrival time based on the new detection start time until the arrival time is determined.
[0096] If r MAX If it is less than or equal to the second detection threshold, the time corresponding to point c is used as the toa detection value of the signal. Figure 2d A schematic diagram of another method for determining the arrival time provided in an embodiment of the present application. Figure 2d , the maximum point in the area is less than or equal to the second detection threshold, and point c is the arrival time.
[0097] This example uses the first detection threshold to determine the start time of the leading edge detection for the correlation waveform of the received signal, and searches forward from the detection start time for the time point corresponding to the first extreme value in the correlation waveform. In the correlation waveform, determine whether there are data points exceeding the second detection threshold in the area determined by the third detection threshold before the extreme point, so as to determine whether to search further forward. If the conditions are not met, the time corresponding to the current extreme point is used as the arrival time, that is, if there are no data points exceeding the second detection threshold when searching forward, the time corresponding to the current extreme point is used as the arrival time. The method provided in this example reduces the error of arrival time detection caused by noise, improves the communication function and positioning accuracy of the wireless system, and improves the detection accuracy of the first path signal under the influence of multipath signals.
[0098] In one example, the positioning signal transmitted by the base station may be a 3GPP positioning reference signal (PRS), the bandwidth BW = 100M, the physical cell ID (PCI) may be 1, the sampling period Ts = 8ns; the oversampling multiple may be 30; the first detection threshold Thr1 = 0.8 is configured according to prior knowledge. The third detection threshold: T width 150; the terminal device receives the positioning signal and correlates it with the local signal.
[0099] (1) The terminal device receives the positioning signal and correlates it with the local signal. Figure 2e A schematic diagram of a correlation waveform provided in an embodiment of the present application, the normalized correlation waveform is as follows Figure 2e shown.
[0100] (2) using the first detection threshold Thr1 to determine the initial detection time point, i.e., the detection start time;
[0101] (3) When the distance between the time point corresponding to the highest point of the group of related waveforms exceeds the threshold 4 (empirical value 5000), within the range of the region length L = 240000, the noise average value is calculated to obtain the second detection threshold Thr2;
[0102] (4) From the initial detection point, i.e., the detection start time, search forward for the first extreme point that is less than the second detection threshold Thr2 to obtain the time point c;
[0103] (5) It is determined that there is no point in the T region forward from c that exceeds the second threshold;
[0104] (6) c is the arrival time of the detected signal.
[0105] In one example, the positioning signal transmitted by the base station may be a 3GPP PRS signal, with a bandwidth of BW=100M, PCI=1, and a sampling period of Ts=8ns; the oversampling multiple may be 30; the first detection threshold Thr1=0.8 is configured based on prior knowledge. The third detection threshold: T width 150; the terminal device receives the positioning signal and correlates it with the local signal.
[0106] (1) The terminal device receives the positioning signal and correlates it with the local signal. Figure 2f Schematic diagram of another correlation waveform provided in an embodiment of the present application, the normalized correlation waveform is as follows Figure 2f shown.
[0107] (2) using the first detection threshold Thr1 to determine the initial detection time point;
[0108] (3) When the distance between the time point corresponding to the highest point of the group of related waveforms exceeds the threshold 4 (empirical value 5000), within the range of the region length L = 240000, the noise average value is calculated to obtain the second detection threshold Thr2;
[0109] (4) From the initial detection point, search forward for the first extreme point that is less than the second threshold Thr2 to obtain time point c;
[0110] (5) After judgment, there is a point in the T region beyond the second threshold, and the slope of the amplitude change at the maximum value point is positive, and this maximum value point is used as the new detection point; Figure 2g A schematic diagram of re-determining the detection start time provided in an embodiment of the present application. Figure 2g , the maximum point is determined as the new detection start time.
[0111] (6) Search forward from the new detection point for the first extreme point that is less than the second detection threshold Thr2 to obtain time point c;
[0112] (7) It is determined that there is no point in the T region forward from c that exceeds the second detection threshold;
[0113] (8) c is the arrival time of the detected signal.
[0114] The present application also provides a device for determining arrival time. Figure 2 This is a schematic diagram of the structure of an arrival time determination device provided by the present application. An arrival time determination device in an embodiment of the present application can be integrated in a terminal device. Figure 2 As shown, the device includes: a detection start time determination module 21, which is configured to determine the detection start time on the relevant waveform based on the leading edge detection threshold; a quasi-arrival time determination module 22, which is configured to determine the noise threshold on the relevant waveform, and select and determine the quasi-arrival time based on the detection start time, and the quasi-arrival time is a time less than the detection start time; an arrival time determination module 23, which is configured to determine the arrival time based on the data information in the target area of the relevant waveform and the noise threshold; wherein the target area is determined based on the quasi-arrival time and the detection length.
[0115] The arrival time determination device provided in this embodiment is used to implement the arrival time determination method of the embodiment of the present application. The implementation principle and technical effect of the arrival time determination device provided in this embodiment are similar to those of the arrival time determination method of the embodiment of the present application, and will not be repeated here.
[0116] Based on the above embodiment, a variant embodiment of the above embodiment is proposed. It should be noted that in order to make the description concise, only the differences from the above embodiment are described in the variant embodiment.
[0117] In one embodiment, the detection start time determination module 21 is specifically configured as follows:
[0118] Determine a target data point on the correlation waveform whose amplitude is equal to a leading edge detection threshold;
[0119] The minimum time among the determined target data points is determined as the detection start time.
[0120] In one embodiment, the quasi-arrival time determination module 22 is specifically configured as follows:
[0121] determining a maximum amplitude in the related waveform;
[0122] Determine a noise detection interval in the correlation waveform, the noise detection interval being an interval determined based on time on the correlation waveform, the maximum time in the noise detection interval being greater than or equal to a set distance from the time corresponding to the maximum amplitude, and the length of the noise detection interval being a set length;
[0123] A noise threshold is determined according to the signal amplitude in the noise detection interval.
[0124] In one embodiment, the quasi-arrival time is the time corresponding to the first extreme point on the related waveform, and the first extreme point is the first extreme point on the related waveform whose time is less than the detection start time; or, the quasi-arrival time is the time corresponding to the second extreme point on the related waveform, and the second extreme point is the first extreme point on the related waveform whose time is less than the detection start time and whose amplitude is less than the noise threshold.
[0125] In one embodiment, the arrival time determination module 23 is specifically configured as follows:
[0126] Determine data information in the relevant waveform target region, the data information including: one or more of the following of the maximum data point: amplitude; amplitude change rate; time, the maximum data point is the data point with the largest amplitude in the relevant waveform target region;
[0127] In a case where the amplitude of the maximum data point is not greater than the noise threshold, determining the quasi-arrival time as the arrival time;
[0128] When the amplitude of the maximum data point is greater than the noise threshold, the quasi-arrival time is updated until there is no amplitude greater than the noise threshold in the target area corresponding to the updated quasi-arrival time, and the updated quasi-arrival time is determined as the arrival time.
[0129] In one embodiment, the arrival time determination module 23 updates the quasi-arrival time, including:
[0130] When the amplitude change rate of the maximum data point is negative, the target time on the relevant waveform is determined as the new detection start time, the target time is the time corresponding to the third extreme point, and the third extreme point is the first extreme point on the relevant waveform whose time is less than the time corresponding to the maximum data point;
[0131] When the amplitude change rate of the maximum data point is positive or the maximum data point is an extreme point, the time corresponding to the maximum data point is determined as a new detection start time;
[0132] Continue to perform the operation of selecting the exact arrival time to determine the updated exact arrival time.
[0133] In one embodiment, the target area is an interval whose length is equal to the detection length and which is selected in a direction of decreasing time starting from the quasi-arrival time.
[0134] The present application also provides a terminal device, Figure 3 This is a schematic diagram of the structure of a terminal device provided by this application. Figure 3 As shown, the terminal device provided by the present application includes one or more processors 31 and a storage device 32; the processor 31 in the terminal device can be one or more, Figure 3 A processor 31 is taken as an example; the storage device 32 is used to store one or more programs; the one or more programs are executed by the one or more processors 31, so that the one or more processors 31 implement the arrival time determination method as described in the embodiment of the present application.
[0135] The terminal device further includes: a communication device 33 , an input device 34 and an output device 35 .
[0136] The processor 31, storage device 32, communication device 33, input device 34 and output device 35 in the terminal device can be connected via a bus or other means. Figure 3 The example of connecting through bus is taken in the following.
[0137] The input device 34 may be used to receive input digital or character information and generate key signal input related to user settings and function control of the terminal device. The output device 35 may include a display device such as a display screen.
[0138] The communication device 33 may include a receiver and a transmitter. The communication device 33 is configured to perform information transmission and reception communication according to the control of the processor 31.
[0139] The storage device 32, as a computer-readable storage medium, can be configured to store software programs, computer executable programs and modules, such as program instructions / modules corresponding to the arrival time determination method described in the embodiment of the present application (for example, the detection start time determination module 21, the quasi-arrival time determination module 22 and the arrival time determination module 23 in the arrival time determination device). The storage device 32 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to the use of the terminal device, etc. In addition, the storage device 32 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some instances, the storage device 32 may further include a memory remotely arranged relative to the processor 31, and these remote memories may be connected to the terminal device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network and a combination thereof.
[0140] The present application also provides a storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the method for determining the arrival time described in any one of the embodiments of the present application is implemented. The method includes:
[0141] Based on the leading edge detection threshold, determine the detection start time on the relevant waveform;
[0142] On the correlation waveform, determining a noise threshold, and determining an quasi-arrival time according to the detection start time;
[0143] Determine the arrival time according to the data information in the target area of the correlation waveform and the noise threshold;
[0144] Wherein, the target area is determined based on the quasi-arrival time and the detection length.
[0145] The computer storage medium of the embodiment of the present application can adopt any combination of one or more computer-readable media. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, - but not limited to - electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples (non-exhaustive lists) of computer-readable storage media include: electrical connections with one or more wires, portable computer disks, hard disks, random access memories (Random Access Memory, RAM), read-only memories (Read Only Memory, ROM), erasable programmable read-only memories (Erasable Programmable Read Only Memory, EPROM), flash memory, optical fibers, portable CD-ROMs, optical storage devices, magnetic storage devices, or any suitable combination of the above. Computer-readable storage media can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.
[0146] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to: electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0147] The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, radio frequency (RF), etc., or any suitable combination of the above.
[0148] Computer program code for performing the operation of the present application can be written in one or more programming languages or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer, partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet).
[0149] The above description is merely an exemplary embodiment of the present application and is not intended to limit the protection scope of the present application.
[0150] It will be appreciated by those skilled in the art that the term terminal equipment covers any suitable type of wireless user equipment, such as a mobile phone, a portable data processing device, a portable web browser or a car-mounted mobile station.
[0151] In general, various embodiments of the present application can be implemented in hardware or dedicated circuits, software, logic or any combination thereof. For example, some aspects can be implemented in hardware, while other aspects can be implemented in firmware or software that can be executed by a controller, microprocessor or other computing device, although the present application is not limited thereto.
[0152] Embodiments of the present application may be implemented by executing computer program instructions by a data processor of a mobile device, for example in a processor entity, or by hardware, or by a combination of software and hardware. The computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages.
[0153] The block diagram of any logic flow in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules and functions, or may represent a combination of program steps and logic circuits, modules and functions. A computer program may be stored on a memory. The memory may have any type suitable for the local technical environment and may be implemented using any suitable data storage technology, such as but not limited to read-only memory (ROM), random access memory (RAM), optical memory devices and systems (digital versatile discs (DVD) or compact disks (CD)), etc. Computer-readable media may include non-transient storage media. A data processor may be any type suitable for the local technical environment, such as but not limited to a general-purpose computer, a special-purpose computer, a microprocessor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FGPAs) and a processor based on a multi-core processor architecture.
[0154] By way of exemplary and non-limiting examples, a detailed description of exemplary embodiments of the present application has been provided above. However, various modifications and adjustments to the above embodiments will be apparent to those skilled in the art when considered in conjunction with the accompanying drawings and claims, but will not depart from the scope of the present application. Therefore, the proper scope of the present application will be determined according to the claims.
Claims
1. A method for determining arrival time, It is characterized in that include: Based on the leading edge detection threshold, determine the detection start time on the relevant waveform; Determining a noise threshold on the correlation waveform, and determining an quasi-arrival time according to the detection start time; Determine the arrival time according to the data information in the target area of the correlation waveform and the noise threshold; Wherein, the target area is determined based on the quasi-arrival time and the detection length, the target area is an area for determining whether to continue to detect the relevant waveform in the direction of time reduction, and the detection length is the length of the target area; The determining of the arrival time according to the data information in the target area of the relevant waveform and the noise threshold comprises: Determine data information in the relevant waveform target region, the data information including: one or more of the following of the maximum data point: amplitude; amplitude change rate; time, the maximum data point is the data point with the largest amplitude in the relevant waveform target region; In a case where the amplitude of the maximum data point is not greater than the noise threshold, determining the quasi-arrival time as the arrival time; When the amplitude of the maximum data point is greater than the noise threshold, the quasi-arrival time is updated until there is no amplitude greater than the noise threshold in the target area corresponding to the updated quasi-arrival time, and the updated quasi-arrival time is determined as the arrival time.
2. The method according to claim 1, It is characterized in that The step of determining the detection start time on the relevant waveform based on the leading edge detection threshold comprises: Determine a target data point on the correlation waveform whose amplitude is equal to a leading edge detection threshold; The minimum time among the determined target data points is determined as the detection start time.
3. The method according to claim 1, It is characterized in that Determining a noise threshold on the correlation waveform includes: determining a maximum amplitude in the related waveform; Determine a noise detection interval in the correlation waveform, the noise detection interval being an interval determined based on time on the correlation waveform, the maximum time in the noise detection interval being greater than or equal to a set distance from the time corresponding to the maximum amplitude, and the length of the noise detection interval being a set length; A noise threshold is determined according to the signal amplitude in the noise detection interval.
4. The method according to claim 1, It is characterized in that The quasi-arrival time is the time corresponding to the first extreme point on the related waveform, and the first extreme point is the first extreme point on the related waveform whose time is less than the detection start time; or, the quasi-arrival time is the time corresponding to the second extreme point on the related waveform, and the second extreme point is the first extreme point on the related waveform whose time is less than the detection start time and whose amplitude is less than the noise threshold.
5. The method according to claim 1, It is characterized in that Updated estimated arrival time, including: When the amplitude change rate of the maximum data point is negative, the target time on the relevant waveform is determined as the new detection start time, the target time is the time corresponding to the third extreme point, and the third extreme point is the first extreme point on the relevant waveform whose time is less than the time corresponding to the maximum data point; When the amplitude change rate of the maximum data point is positive or the maximum data point is an extreme point, the time corresponding to the maximum data point is determined as a new detection start time; Continue to perform the operation of selecting the exact arrival time to determine the updated exact arrival time.
6. The method according to claim 1, It is characterized in that The target area is an interval whose length is equal to the detection length and which is selected in a direction of decreasing time with the quasi-arrival time as the starting point.
7. An arrival time determination device, It is characterized in that include: A detection start time determination module, configured to determine the detection start time on the relevant waveform based on the leading edge detection threshold; A quasi-arrival time determination module, configured to determine a noise threshold on the relevant waveform, and select and determine a quasi-arrival time according to the detection start time, wherein the quasi-arrival time is a time less than the detection start time; An arrival time determination module, configured to determine an arrival time based on data information in a target area of the relevant waveform and the noise threshold; Wherein, the target area is determined based on the quasi-arrival time and the detection length, the target area is an area for determining whether to continue to detect the relevant waveform in the direction of time reduction, and the detection length is the length of the target area; The arrival time determination module is specifically configured as follows: Determine data information in the relevant waveform target region, the data information including: one or more of the following of the maximum data point: amplitude; amplitude change rate; time, the maximum data point is the data point with the largest amplitude in the relevant waveform target region; In a case where the amplitude of the maximum data point is not greater than the noise threshold, determining the quasi-arrival time as the arrival time; When the amplitude of the maximum data point is greater than the noise threshold, the quasi-arrival time is updated until there is no amplitude greater than the noise threshold in the target area corresponding to the updated quasi-arrival time, and the updated quasi-arrival time is determined as the arrival time.
8. A terminal device, It is characterized in that include: one or more processors; A storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.
9. A storage medium, It is characterized in that The storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Noise removing method, device and terminal device
CN106952653A
Method and device for measuring first path time difference of arrival (TDOA)
CN109412990A
A method for measuring distance and position using spread spectrum signals, and an equipment using the method
EP1167993A2
Detecting and recognizing long duration waveforms
EP1947472A2
Multipath compensation within geolocation of mobile devices
US20120309415A1
