WO2022193923A1

WO2022193923A1 - Transmission delay measurement method and apparatus, device, and storage medium

Info

Publication number: WO2022193923A1
Application number: PCT/CN2022/077530
Authority: WO
Inventors: 方荣一; 任斌; 张振宇; 李刚; 达人; 孙韶辉
Original assignee: 大唐移动通信设备有限公司
Priority date: 2021-03-19
Filing date: 2022-02-23
Publication date: 2022-09-22
Also published as: CN115118634A; CN115118634B

Abstract

Provided are a transmission delay measurement method and apparatus, a device, and a storage medium. The transmission delay measurement method comprises: estimating the delay of signal transmission between a first device and a second device by means of a first-type delay measurement algorithm to obtain an initially estimated delay, wherein the first-type delay measurement algorithm comprises a correlation-type delay measurement algorithm; determining a fast Fourier transform (FFT) window according to the initially estimated delay; and calculating the delay of signal transmission between the first device and the second device by means of a second-type delay measurement algorithm on the basis of a channel frequency response (CFR) corresponding to the FFT window, to obtain a finally estimated delay.

Description

Transmission delay measurement method, device, equipment and storage medium

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is based on the Chinese patent application with the application number 202110298465.X and the filing date on March 19, 2021, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is incorporated herein by reference.

technical field

The present application relates to the field of communication technologies, and in particular, to a method, apparatus, device, and storage medium for measuring transmission delay.

Background technique

There is often a time delay in the process of transmitting signals between two devices, and other information about the device can be further obtained by using the time delay, such as using the time delay to locate the device. It can be understood that the estimation accuracy of the delay will directly affect the subsequent positioning accuracy.

Two types of delay measurement algorithms are widely used in related technologies. One type of delay measurement algorithm uses signal correlation for delay measurement, which is simple in operation and strong in robustness, but has low delay estimation accuracy; the other type of delay measurement algorithm. The algorithm is mainly based on CFR (Channel Frequency Response, channel frequency response) for delay measurement. When the CFR estimation is accurate, the accuracy is high, but in some scenarios, it is also prone to inaccurate CFR estimation due to incorrect FFT window selection. It will seriously affect the accuracy of time delay measurement, and the robustness is poor.

SUMMARY OF THE INVENTION

The present disclosure provides a method, apparatus, device and storage medium for measuring transmission delay.

According to a first aspect of the present disclosure, a method for measuring transmission delay is provided, including: using a first type of delay measurement algorithm to estimate the delay of a signal transmitted between a first device and a second device, and obtain initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; according to the initial estimated delay to determine a fast Fourier transform FFT window; based on the channel frequency response corresponding to the FFT window In CFR, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the first device and the second device, and obtain the final estimated delay.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the second type of delay measurement algorithm includes a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-based POA algorithm, or an oversampling correlation algorithm. one or more.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the determining a fast Fourier transform FFT window according to the initial estimated delay includes: an error range based on the initial estimated delay and a preset The FFT window length determines the left and right boundaries of the FFT window; the FFT window is determined based on the left and right boundaries.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and the preset FFT window length includes: according to The error range of the initial estimated time delay determines the estimated range of the real time delay; the left boundary and the right boundary of the FFT window are determined based on the estimated range of the real time delay; wherein, the left boundary and the right boundary are The difference between the boundaries is equal to the FFT window length, and the FFT window covers the estimated range of the true delay.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the second type of delay measurement algorithm is used to calculate the delay of the signal transmission between the first device and the second device, and obtain The final estimation of the delay includes: using the second type of delay measurement algorithm to estimate the error magnitude of the delay of the transmission signal between the first device and the second device; based on the error magnitude, determining The delay search range of the second type of delay measurement algorithm in the FFT window; the second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the first device is a network side device, and the second device is a terminal device.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the method for measuring the transmission delay is performed by the terminal device or performed by the network side device.

In a possible implementation manner of the embodiment of the first aspect of the present disclosure, the location of the second device is determined based on the final estimated time delay and the known location of the first device.

According to a second aspect of the present disclosure, a terminal device is provided, including a memory, a transceiver, and a processor: a memory for storing a computer program; a transceiver for transmitting and receiving data under the control of the processor; a processor , used to read the computer program in the memory and perform the following operations: adopt the first type of delay measurement algorithm to estimate the delay of the transmission signal between the terminal device and the network side device, and obtain the initial estimated time delay wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; a fast Fourier transform FFT window is determined according to the initial estimated delay; based on the channel frequency response CFR corresponding to the FFT window, adopt The second type of delay measurement algorithm calculates the delay of the signal transmission between the terminal device and the network side device to obtain the final estimated delay.

In a possible implementation manner of the embodiment of the second aspect of the present disclosure, the second type of delay measurement algorithm includes a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-based POA algorithm, or an oversampling correlation algorithm. one or more.

In a possible implementation manner of the embodiment of the second aspect of the present disclosure, the determining a fast Fourier transform FFT window according to the initial estimated delay includes: an error range based on the initial estimated delay and a preset The FFT window length determines the left and right boundaries of the FFT window; the FFT window is determined based on the left and right boundaries.

In a possible implementation manner of the embodiment of the second aspect of the present disclosure, the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and the preset FFT window length includes: according to The error range of the initial estimated time delay determines the estimated range of the real time delay; the left boundary and the right boundary of the FFT window are determined based on the estimated range of the real time delay; wherein, the left boundary and the right boundary are The difference between the boundaries is equal to the FFT window length, and the FFT window covers the estimated range of the true delay.

In a possible implementation manner of the embodiment of the second aspect of the present disclosure, the second type of delay measurement algorithm is used to calculate the delay of the signal transmission between the terminal device and the network side device to obtain the final Estimating the delay includes: using a second type of delay measurement algorithm to estimate the error magnitude of the delay of the signal transmitted between the terminal device and the network side device; and determining the error magnitude based on the error magnitude The delay search range of the second type of delay measurement algorithm in the FFT window; the second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.

In a possible implementation manner of the embodiment of the second aspect of the present disclosure, the processor is further configured to read a computer program in the memory and perform the following operations: based on the final estimated delay and the network side The known location of the device determines the location of the terminal device.

According to a third aspect of the present disclosure, a network-side device is provided, including a memory, a transceiver, and a processor: a memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; processing The device is used to read the computer program in the memory and perform the following operations: adopt the first type of delay measurement algorithm to estimate the delay of the transmission signal between the terminal device and the network side device, and obtain an initial estimate time delay; wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; according to the initial estimated time delay, a fast Fourier transform FFT window is determined; based on the channel frequency response CFR corresponding to the FFT window, Using the second type of delay measurement algorithm, the delay of the signal transmission between the terminal device and the network side device is calculated to obtain the final estimated delay.

In a possible implementation manner of the embodiment of the third aspect of the present disclosure, the second type of delay measurement algorithm includes a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-based POA algorithm, or an oversampling correlation algorithm. one or more.

In a possible implementation manner of the embodiment of the third aspect of the present disclosure, the determining a fast Fourier transform FFT window according to the initial estimated delay includes: an error range based on the initial estimated delay and a preset The FFT window length determines the left and right boundaries of the FFT window; the FFT window is determined based on the left and right boundaries.

In a possible implementation manner of the embodiment of the third aspect of the present disclosure, the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and the preset FFT window length includes: according to The error range of the initial estimated time delay determines the estimated range of the real time delay; the left boundary and the right boundary of the FFT window are determined based on the estimated range of the real time delay; wherein, the left boundary and the right boundary are The difference between the boundaries is equal to the FFT window length, and the FFT window covers the estimated range of the true delay.

In a possible implementation manner of the embodiment of the third aspect of the present disclosure, the second type of delay measurement algorithm is used to calculate the delay of the signal transmission between the terminal device and the network side device to obtain the final Estimating the delay includes: using a second type of delay measurement algorithm to estimate the error magnitude of the delay of the signal transmitted between the terminal device and the network side device; and determining the error magnitude based on the error magnitude The delay search range of the second type of delay measurement algorithm in the FFT window; the second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.

In a possible implementation manner of the embodiment of the third aspect of the present disclosure, the processor is further configured to read a computer program in the memory and perform the following operations: based on the final estimated delay and the network side The known location of the device determines the location of the terminal device.

According to a fourth aspect of the present disclosure, there is provided an apparatus for measuring transmission delay, including: an initial delay estimation module configured to adopt a first-type delay measurement algorithm to measure the transmission signal between a first device and a second device Estimate the delay to obtain an initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; a window determination module is used to determine the fast Fourier according to the initial estimated delay. Transform the FFT window; the final delay estimation module is configured to use the second type of delay measurement algorithm based on the channel frequency response CFR corresponding to the FFT window to measure the time delay of the signal transmitted between the first device and the second device. The delay is calculated to obtain the final estimated delay.

According to a fifth aspect of the present disclosure, there is provided a processor-readable storage medium, where the processor-readable storage medium stores a computer program for causing the processor to execute any one of the first aspects The method for measuring the transmission delay.

According to a sixth aspect of the present disclosure, a computer program product is provided, the computer program product includes computer program code, when the computer program code is run on a computer, to execute any one of the first aspects. A method of measuring transmission delay.

According to a seventh aspect of the present disclosure, a communication device is provided, characterized by comprising a processing circuit and an interface circuit, wherein the interface circuit is configured to receive computer codes or instructions and transmit them to the processing circuit, and the processing circuit The computer code or instruction is used to execute the method for measuring transmission delay according to any one of the first aspect.

According to an eighth aspect of the present disclosure, a computer program is provided, wherein the computer program includes computer program code, and when the computer program code is run on a computer, causes the computer to execute any one of the first aspects The method for measuring the transmission delay.

The above-mentioned transmission delay measurement method, device, device, storage medium, computer program product, communication device, and computer program provided by the embodiments of the present disclosure are estimated by using the first type of delay measurement algorithm (including related type of delay measurement algorithm). The time delay of the transmission signal between the first device and the second device is obtained to obtain the initial estimated time delay; then the fast Fourier transform FFT window is determined according to the initial estimated time delay, so that based on the channel frequency response CFR corresponding to the FFT window, the second The delay-like measurement algorithm calculates the delay of the transmission signal between the first device and the second device, and obtains the final estimated delay. In this method, the correlation-type delay measurement algorithm with simple operation but low precision is used to roughly estimate the delay, and then the FFT window can be accurately selected according to the initial estimated delay obtained by the correlation-type delay measurement algorithm, and the corresponding CFR is also accurate. , thereby ensuring that the second type of delay measurement algorithm can obtain a high-precision final estimated delay based on an accurate CFR. This method can not only measure the time delay relatively accurately, but also has strong robustness. Based on the accurate measured time delay obtained by the above method, positioning is performed, and the positioning accuracy is correspondingly high.

Additional aspects and advantages of the present disclosure will be set forth, in part, from the following description, and in part will be apparent from the following description, or may be learned by practice of the present disclosure.

Description of drawings

The above and/or additional aspects and advantages of the present disclosure will become apparent and readily understood from the following description of embodiments taken in conjunction with the accompanying drawings, wherein:

FIG. 1 is a flowchart of a method for measuring transmission delay provided by an embodiment of the present disclosure;

2 is a flowchart of a related threshold threshold class algorithm provided by an embodiment of the present disclosure;

3 is a flowchart of a maximum likelihood algorithm provided by an embodiment of the present disclosure;

4 is a flowchart of a multi-level signal division algorithm provided by an embodiment of the present disclosure;

5 is a flowchart of a phase difference classification algorithm provided by an embodiment of the present disclosure;

6 is a flowchart of a method for measuring transmission delay provided by an embodiment of the present disclosure;

FIG. 7 is a flowchart of a positioning method provided by an embodiment of the present disclosure;

FIG. 8 is a signal timing diagram of downlink positioning according to an embodiment of the present disclosure;

FIG. 9 is a signal timing diagram of uplink positioning provided by an embodiment of the present disclosure;

FIG. 10 is a structural block diagram of a terminal device according to an embodiment of the present disclosure;

FIG. 11 is a schematic structural diagram of a network side device according to an embodiment of the present disclosure;

FIG. 12 is a schematic structural diagram of an apparatus for measuring transmission delay provided by an embodiment of the present disclosure;

FIG. 13 is a schematic structural diagram of a positioning device according to an embodiment of the present disclosure.

Detailed ways

In the embodiments of the present disclosure, the term "and/or" describes the association relationship of associated objects, and indicates that there can be three kinds of relationships. For example, A and/or B can indicate that A exists alone, A and B exist at the same time, and B exists alone these three situations. The character "/" generally indicates that the associated objects are an "or" relationship.

In the embodiments of the present disclosure, the term "plurality" refers to two or more than two, and other quantifiers are similar.

The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only a part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present disclosure.

At present, there are many delay measurement algorithms, which can be roughly classified into two categories. The first category is the correlation type delay measurement algorithm (also known as the correlation threshold threshold type algorithm), which is widely used because of its simple calculation and strong robustness. The accuracy is relatively low. The second type is the delay measurement algorithm based on the channel frequency domain response CFR, which can achieve higher accuracy, but its measurement accuracy is affected by the accuracy of CFR estimation. Take downlink communication as an example. When different base stations reach the terminal, the propagation delay When the difference exceeds the CP (Cyclic Prefix, cyclic prefix) length, the corresponding CFR estimation is inaccurate due to the wrong selection of the position of the FFT window, which seriously reduces the accuracy of the delay estimation and has poor robustness.

An embodiment of the present disclosure proposes a method for measuring transmission delay. First, the FFT window position is selected through the preliminary estimated delay obtained by the first type of algorithm. Since the preliminary estimated delay is approximately close to the real delay, the accuracy is only low. , so the method of selecting the FFT window based on the preliminary estimated time delay is more accurate, and the problem of selecting the wrong position of the FFT window that may occur in the conventional second-type algorithm does not occur. Based on the method adopted by the embodiments of the present disclosure, it is not limited by the delay to be measured. The delay to be measured can be any value. Even if it exceeds the CP or even exceeds the length of the subframe and the frame, the embodiment of the present disclosure is based on the preliminary estimation of the delay. The accurately selected FFT window ensures the accuracy of the CFR, so applying the second type of algorithm to evaluate the delay based on the accurate CFR can effectively ensure the accuracy of the delay estimation and expand the application range of the second type of algorithm, that is, the second type of algorithm. This kind of algorithm can no longer be limited by the delay to be measured due to factors such as calculation amount and frame structure, and has strong robustness. On this basis, the positioning accuracy can be effectively guaranteed by using the transmission delay measurement method provided by the embodiment of the present disclosure for positioning. For ease of understanding, the method, apparatus, device, and storage medium information for measuring transmission delay according to the embodiments of the present disclosure are described in detail below with reference to the accompanying drawings.

First, an embodiment of the present disclosure provides a method for measuring transmission delay. Referring to the flowchart of a method for measuring transmission delay as shown in FIG. 1 provided by an embodiment of the present disclosure, the method mainly includes steps S102 to S102 S106.

Step S102, using the first type of delay measurement algorithm to estimate the delay of the transmission signal between the first device and the second device to obtain an initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of time delay Extended measurement algorithm.

The embodiments of the present disclosure do not limit the types of the first device and the second device, as long as signals can be transmitted between the first device and the second device. In a specific implementation manner, the first device may be, for example, a network-side device such as a base station, and the second device may be, for example, a terminal device such as a mobile phone. The method for measuring the transmission delay provided by the embodiment of the present disclosure may be performed by a terminal device, or may be performed by a network side device. For example, the method can be performed by terminal equipment such as mobile phones in the downlink positioning process to determine the transmission delay required for positioning, and it can also be performed by network-side equipment such as base stations in the uplink positioning process to determine the required positioning. transmission delay. Of course, both the first device and the second device may also be network-side devices or other types of devices, which are not limited here.

The correlation-type delay measurement algorithm is mainly based on the cross-correlation principle of the reference signal and the received signal to estimate the delay. The operation is simple and fast, but the delay estimation accuracy is not high. Therefore, the embodiment of the present disclosure first uses the correlation-type delay measurement algorithm to obtain a Approximate initial estimated delay.

Step S104, determining a fast Fourier transform FFT window according to the initial estimated time delay. When using the FFT window to analyze the signal, the selection of the FFT window position is very important. If the FFT window is not selected properly, it will directly affect the signal analysis result. When the transmission delay is measured, since the embodiment of the present disclosure has obtained a rough initial estimated delay based on the correlation-type delay measurement algorithm, although the accuracy is not high, the gap with the real delay is not large. Based on the initial estimation The time delay is used to determine the FFT window, which can effectively ensure the accuracy of the selection of the FFT window, that is, it can ensure that the FFT window covers the estimated range of the real time delay.

Step S106 , based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the first device and the second device to obtain the final estimated delay.

The second type of delay measurement algorithm is the CFR-based delay measurement algorithm, including but not limited to the MUSIC (Multiple Signal Classification) algorithm, the Maximum Likelihood ML (Maximum Likelihood) algorithm, and the phase-based POA (Phase of Arrival) algorithm. ) algorithm or one or more of an oversampling correlation algorithm. The above algorithms are all based on CFR for delay measurement, and the measurement accuracy is usually high. However, the measurement accuracy of the CFR-based delay measurement algorithm in the related art directly depends on the accuracy of the CFR. Once the FFT window is selected incorrectly and the CFR is inaccurate, the final delay measurement accuracy will be seriously affected, so the robustness is also poor. . However, the CFR in the embodiment of the present disclosure is obtained based on the accurately selected FFT window, and has a high degree of accuracy, so the accuracy and robustness of the final delay measurement can be guaranteed.

In a specific embodiment, the second type of delay measurement algorithm may first calculate the residual estimated delay, and then set the final estimated delay=left boundary of the FFT window determined by the initial estimated delay+residual estimated delay.

The above method first uses the correlation-type delay measurement algorithm with simple operation but low precision to roughly estimate the delay, and then selects the FFT window according to the initial estimated delay obtained by the correlation-type delay measurement algorithm, and the corresponding CFR is also accurate. It is ensured that the second type of delay measurement algorithm can obtain a high-precision final estimated delay based on accurate CFR. That is to say, the first rough measurement and then the precise measurement are based on the rough measurement. This method can not only measure the delay more accurately, but also expand the practical application range of the second type of delay measurement algorithm, that is, in this method The second type of delay measurement algorithm is not limited by the delay to be measured (also known as the delay to be estimated) due to factors such as computational complexity and frame structure. The delay to be measured can be any value, even if it exceeds the CP Even longer than the length of the subframe and the frame, a relatively accurate time delay measurement result can be achieved, and the robustness is strong.

For ease of understanding, the present disclosure briefly summarizes the basic principles of the first type of delay measurement algorithm and the second type of delay measurement algorithm involved in the above with reference to FIGS. 2 to 5 as follows:

The first type of delay measurement algorithm is mainly a correlation type delay measurement algorithm (that is, a correlation threshold threshold type algorithm), see the flowchart of the correlation threshold threshold type algorithm shown in FIG. Cross-correlation is performed and the delay power spread spectrum (PDP) is calculated, and then the delay is estimated by spectral peak search according to a preset fixed threshold or an adaptive threshold.

For the second type of channel frequency response-based time delay measurement algorithm, the embodiments of the present disclosure mainly take the maximum likelihood algorithm (ML algorithm), the multi-level signal division algorithm (MUSIC algorithm), and the phase-based algorithm (POA algorithm) as examples to respectively perform illustrate.

Referring to the flow chart of the maximum likelihood algorithm shown in Figure 3, it mainly uses the estimated vector of the channel frequency response to construct the likelihood function, and then obtains the delay value to be estimated through the multi-dimensional peak search solution. Sampling or importance sampling to reduce the search complexity and reduce the occurrence of local convergence, and finally solve for the maximum value to obtain a delay estimate.

Referring to the flowchart of the multi-level signal division algorithm shown in Figure 4, it mainly divides the space into subspaces (also known as subspace division class algorithms) through feature decomposition. Specifically, firstly, the channel frequency response is estimated , obtain the corresponding estimated vector and calculate the covariance matrix, and then perform eigendecomposition on the covariance matrix, divide the signal subspace and the noise subspace according to the eigenvalues, and then construct the pseudospectral function through the constructed delay steering vector and noise eigenvector, and finally According to the set threshold, the peak value of the pseudo-spectral function is searched to obtain the estimated time delay.

Referring to the flow chart of the phase difference classification algorithm shown in Figure 5, it mainly estimates the channel frequency response first, obtains the corresponding estimated vector, then obtains the phase of each sub-carrier, and makes the phase difference of each selected sub-carrier, After removing the subcarrier spacing and performing some optimization methods, the delay estimate is finally obtained.

As mentioned above, it can be seen from the typical second-type delay measurement algorithms represented by the above-mentioned Figures 3 to 5 that the subsequent delay prediction can only be performed on the basis of the estimation of the channel frequency response. The estimation of the channel frequency response The degree of accuracy directly affects the accuracy of delay prediction. However, in many cases, the channel frequency response estimation error may occur. For example, in the case of downlink communication, when the propagation delay difference between different base stations reaching the terminal exceeds the CP length, it is easy to cause the position selection of the FFT window, so that the corresponding The CFR estimation is inaccurate, which seriously reduces the final delay estimation accuracy. For this, the embodiment of the present disclosure proposes a new way to accurately estimate the position of the FFT window, so that the position of the FFT window can be accurately selected no matter what the situation is. Specifically, the embodiment of the present disclosure takes full advantage of the simple operation of the correlation-type delay measurement algorithm, and makes full use of the disadvantage of its low precision. First, a rough initial estimated delay is quickly obtained, and then the initial estimation is fully utilized. Finally, the CFR corresponding to the FFT window position is provided to the second type of delay measurement algorithm for subsequent accurate delay estimation, which ensures the accuracy and robustness of the delay estimation. The CFR obtained by the above method has a high degree of accuracy, and the above-mentioned FFT window selection method makes it not like the traditional second-type delay measurement algorithm due to factors such as computational complexity and frame structure. The delay can be any value, whether it is less than the CP length or greater than the length of the subframe and the frame, an accurate delay measurement result can be obtained.

Based on the aforementioned FIG. 1 , referring to the flowchart of a method for measuring transmission delay shown in FIG. 6 , the method focuses on how to determine the FFT window according to the initial estimated delay, which mainly includes steps S602 to S608 .

Step S602, using the first type of delay measurement algorithm to estimate the delay of the transmission signal between the first device and the second device to obtain an initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of time delay Extended measurement algorithm.

Step S604: Determine the left and right boundaries of the FFT window based on the error range of the initial estimated delay and the preset FFT window length.

In a specific implementation manner, the estimated range of the real delay may be determined first according to the error range of the initial estimated delay, and then the left and right boundaries of the FFT window may be determined based on the estimated range of the real delay; The difference between the boundary and the right boundary is equal to the FFT window length, and the FFT window covers the estimated range of the true delay. When selecting the FFT window, the left and right boundaries of the FFT window need to be appropriately set according to the error range of the initial estimated delay. For example, suppose the initial estimated delay is

Its error range is Δt, that is, theoretically, the real delay may be

interval, and the length of the FFT window is usually fixed in advance, so it can be based on

and Δt determine the left boundary of the FFT window, and then determine the right boundary based on the length of the FFT window, thereby selecting the FFT window. In practical applications, the initial estimated delay is usually obtained by the correlation-like delay measurement algorithm.

The error range of is less than half the CP length, that is, Δt<N _CP /2, so in one embodiment, the left boundary of the FFT window can be set as

And the right boundary is determined based on the preset FFT window length. It should be noted that settings such as N _CP /2 and

The setting of the left boundary of the

Select other boundary values for the error range of , and only need to ensure that the FFT window covers the estimated range of the real delay.

Step S606, determine the FFT window based on the left boundary and the right boundary. After the left and right boundaries are known, the FFT window is determined, so that the FFT window can be accurately selected.

Step S608 , based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the transmission signal between the first device and the second device to obtain the final estimated delay.

In the above manner, the FFT window is determined based on the error range of the initial estimated delay obtained by the correlation-type delay measurement algorithm, so as to ensure that the FFT window covers the real delay value, so that the second-type delay measurement algorithm can perform the time delay according to the FFT window. Delay search to obtain a high-precision final estimated delay.

In order to further save the computing power of the second type of delay measurement algorithm, in this embodiment of the present disclosure, when the second type of delay measurement algorithm is used to calculate the delay of the signal transmission between the first device and the second device, the delay search range will be narrowed down , in order to save computing power and shorten the operation time, which can be implemented by referring to the following steps 1 to 3.

Step 1, using the second type of delay measurement algorithm to estimate the error magnitude of the delay of the transmission signal between the first device and the second device.

Step 2: Determine the delay search range of the second type of delay measurement algorithm in the FFT window based on the magnitude of the error; in this step, the delay search range in the FFT window will be further narrowed, compared to the second type of time delay search range. Compared with the delay measurement algorithm, which needs to perform delay search in the entire FFT window, this method can save computing power and reduce time overhead.

Step 3: Use the second type of delay measurement algorithm to perform a delay search within the delay search range to obtain a final estimated delay.

In the above manner, since the delay search range is narrowed, the delay computing power can be effectively saved, the complexity can be reduced, the time overhead can be effectively reduced, and the efficiency of delay estimation can be improved.

Further, on the basis of obtaining an accurate final estimated delay, the position of the second device may be determined based on the final estimated delay and the known position of the first device, thereby realizing positioning. For ease of understanding, on the basis of the above-mentioned method for determining transmission delay, an embodiment of the present disclosure further provides a positioning method. In this method, the first device is the network side device, and the second device is the terminal device. For illustration, refer to the flowchart of a positioning method shown in FIG. 7 , the method mainly includes the following steps S702 to S708.

Step S702, in the case of receiving the positioning notification, the first type of delay measurement algorithm is used to estimate the delay of the transmission signal between the terminal device and the network side device, and the initial estimated delay is obtained; wherein, the first type of delay The delay measurement algorithms include correlation-like delay measurement algorithms. For example, when receiving the positioning assistance data information issued by the positioning terminal such as LMF (Location Management Function, location server), it is considered that the positioning notification is received, and the subsequent delay measurement method is started to locate. The terminal device may be, for example, a user terminal such as a mobile phone and a smart watch, and the network-side device may be, for example, a base station.

In some embodiments, the second type of delay measurement algorithm includes one or more of a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-like POA algorithm, or an oversampling correlation algorithm.

Step S704, determining a fast Fourier transform FFT window according to the initial estimated time delay.

Step S706, based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay.

For the foregoing steps S702 to S706, reference may be made to the foregoing related content of the transmission delay measurement method, which will not be repeated here.

Step S708: Determine the location of the terminal device based on the final estimated time delay and the known location of the network side device. The method of positioning according to the time delay and the known position is also the method of TDOA (Time Difference Of Arrival, time difference of arrival) positioning, which can be implemented with reference to the relevant content, and will not be repeated here.

The above-mentioned positioning method proposed by the embodiments of the present disclosure can obtain a high-precision delay estimation value due to the adopted delay measurement method for transmitting signals between the terminal equipment and the network side equipment, and the positioning is performed based on the finally obtained delay estimation value. It can effectively guarantee the positioning accuracy of the terminal equipment.

In some embodiments, the step of determining the fast Fourier transform FFT window according to the initial estimated time delay includes the following steps a to b.

In step a, the left boundary and the right boundary of the FFT window are determined based on the error range of the initial estimated delay and the preset FFT window length. Specifically, it can be implemented by referring to the following steps a1 to a2.

In step a1, the estimated range of the real time delay is determined according to the error range of the initial estimated time delay.

In step a2, the left and right boundaries of the FFT window are determined based on the estimated range of the real delay; the difference between the left and right boundaries is equal to the length of the FFT window, and the FFT window covers the estimated range of the real delay.

Step b, determine the FFT window based on the left boundary and the right boundary.

In some embodiments, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the first device and the second device, and the step of obtaining the final estimated delay includes: using the second type of delay measurement algorithm to estimate the error magnitude of the delay of the transmission signal between the first device and the second device; based on the error magnitude, determine the delay search range of the second type of delay measurement algorithm in the FFT window; adopt the second The quasi-delay measurement algorithm performs a delay search within the delay search range to obtain the final estimated delay.

It can be understood that, the above method may be executed by a terminal device or by a network side device. For example, the terminal device can perform its own positioning, or the network side device can perform positioning for the terminal. In specific implementation, the terminal device or the network side device can use the transmission delay measurement method provided by the embodiment of the present disclosure to obtain The estimated time delay is reported to the LMF, and the LMF performs the positioning solution.

The above positioning method is applicable to both an uplink positioning scheme and a downlink positioning scheme in the wireless communication field. Uplink positioning means that the base station receives and measures the positioning signal from the terminal equipment to locate the terminal equipment; downlink positioning means that the terminal equipment receives and measures the positioning signal from the base station to position itself.

In practical applications, in order to facilitate processing, the delay to be measured mentioned in the embodiments of the present disclosure may be specifically represented by a delay difference value. For example, when measuring the delay between the user equipment and the base station or positioning the user equipment, the delay difference value can be determined based on the delay between the user equipment and the serving base station and the user and the non-serving base station, and then the positioning solution can be performed. In specific implementation, for example, the serving base station can be used as the benchmark, and it is assumed that the delay between the user equipment and the serving base station is the first delay, and the delay between the user and the non-serving base station is the second delay. A differential value of the time delay is used to represent the estimated time delay between the user equipment and the non-serving base station, and the location of the user equipment is further determined according to the location of the non-serving base station. Generally speaking, there is one serving base station, and there may be multiple non-serving base stations. The estimated value of the delay between each non-serving base station and the user equipment at a certain time (specifically, the difference between the estimated delay value and the serving base station can be calculated by The obtained delay difference value representation) and the location of each non-serving base station are reported to the location solver (LMF is the positioning server or the user equipment itself or the network side base station, etc.) to solve the location, and the user equipment can be determined. position at the moment.

For ease of understanding, the embodiment of the present disclosure applies the aforementioned positioning method to the field of wireless communication, and provides four specific implementation examples for description. , user terminal) as an example to illustrate.

Implementation Example 1

This embodiment is downlink positioning.

The first type of delay measurement algorithm is: correlation type delay measurement algorithm.

The second type of delay measurement algorithm is: multi-level signal division MUSIC algorithm.

The positioning method is performed by the target UE.

Step 1: The target UE receives the downlink positioning assistance data information notified by the positioning terminal such as the LMF and the positioning server. Wherein, the downlink positioning assistance data information can be, for example, downlink PRS (Positioning Reference Signal, Positioning Reference Signal) information and/or SSB (Synchronization Signal/PBCH Block, synchronization signal and PBCH block) information, which is specifically represented in the form of a sequence, so that The target UE can perform comparative analysis on the corresponding signal based on the sequence.

Step 2: The target UE receives and measures downlink PRS and/or SSB signals from different base stations to obtain a time delay measurement value.

During specific implementation, the measured delay value may be measured based on the signal delay difference between the target UE and the serving base station and the non-serving base station. Assuming that base station 1 is the serving base station, and the rest of the base stations are non-serving base stations, the following takes the UE's delay measurement of base station 2 as an example, and the UE can use the same method for other non-serving base stations to measure the delay. For details, please refer to the following steps 2.1 to 2.4. It should be noted that the following steps are not limited by the size of the delay difference value to be estimated. The delay difference value to be estimated can be any value, whether it is less than the CP length, greater than the CP length, or greater than the length of the subframe or even the frame. The following steps are used to obtain a high-precision delay estimate.

Step 2.1: The UE receives and stores the time domain data of N symbols based on the downlink timing of the serving base station 1, and estimates the time delay to be measured through the correlation class algorithm, that is, according to formula (1), the time domain data y of N symbols is calculated. (n) The time domain transmission signal s(n) corresponding to the PRS and/or SSB sequence of the base station 2 obtained in step 1, perform a correlation operation to find the first peak in R ² (m), and the delay corresponding to the peak The value is the initial estimator of the differential delay value (DL-TDOA)

Step 2.2: According to the initial estimate of delay

Select the FFT window that is

Where _Δτleft + _Δτright =N_FFT, where N_FFT is the FFT window length. The window needs to contain

This estimated position, the setting of the left and right boundaries of the FFT window needs to be based on the estimated value

The error range is appropriately set, since usually

The error range is less than half the CP length, that is, Δt<N _CP /2, where the left boundary of the FFT window is set as

Finally, the CFR corresponding to the time window is obtained, and the specific window selection process can be referred to as shown in FIG. 8 . In Figure 8, BS1 represents base station 1 (serving base station), BS2 represents base station 2 (non-serving base station), and UE1 represents the current target UE, wherein BS1 and BS2 are transmitters (TX), and UE1 is receiver (RX) . As can be seen from Figure 8, since the initial estimated delay is

The error range of Δt is Δt. In theory, the real delay may be in

Therefore, the delay search range of the MUSIC algorithm can be further narrowed to

interval, in the specific implementation, the left boundary of the FFT window should be less than

That is, the FFT window should cover the error range to ensure that the real delay can be searched later. By narrowing the scope of the delay search, computing power can be effectively saved and the cost consumption of the delay search can be reduced.

It should be noted that when the delay difference value to be estimated is less than the CP length, it can also be directly

Take the FFT window at the position, that is, the position of the FFT window is [0, N _FFT ]. After obtaining the CFR, during the processing of the MUSIC algorithm, take the delay value initially estimated by the related-type delay algorithm as the center, and take the appropriate length on the left and right as the MUSIC The delay search range can be used to estimate the delay.

Step 2.3: Based on the position estimated in step 2.2, take the FFT window to obtain the CFR, which is set as

The residual error is estimated by the MUSIC algorithm, that is, the autocorrelation matrix of the estimated channel response is calculated according to formula (2).

Then perform eigendecomposition on it to obtain the eigenvector U _noise of the noise subspace, and perform inner product operation with the delay steering vector v(τ _i ) shown in formula (3) to obtain the pseudo-spectrum corresponding to formula (4). Figure, the delay value corresponding to the first peak is the residual error estimate

When setting the MUSIC search range (ie, setting the delay range τ _max -τ _min corresponding to the steering vector), the search range can be further narrowed according to the magnitude estimation of the residual delay error after the relevant operation.

Step 2.4: According to the estimation results of steps 2.2 and 2.3, obtain the final DL-TDOA measurement value

which is

Step 3: The final DL-TDOA measurement value is reported to a positioning terminal such as LMF, so that the positioning terminal can calculate the UE position based on the delay difference value between the UE and each base station and the known positions of each base station.

Implementation Example 2

This embodiment is downlink positioning.

The second type of delay measurement algorithm is the maximum likelihood ML algorithm.

The positioning method is performed by the target UE.

During specific implementation, the measured delay value may be measured based on the signal delay difference between the target UE and the serving base station and the non-serving base station. Assuming that base station 1 is the serving base station, and other base stations are non-serving base stations, the following is an example of the UE's delay measurement of base station 2. The UE can use the same method for other non-serving base stations to measure the delay. For details, please refer to the following steps 2.1 to 2.4. It should be noted that the following steps are not limited by the size of the delay difference value to be estimated. The delay difference value to be estimated can be any value, whether it is less than the CP length, greater than the CP length, or greater than the length of the subframe or even the frame. Follow the steps below to obtain a high-precision delay estimate.

Step 2.1: The UE receives and stores the time domain data of N symbols based on the downlink timing of the serving base station 1, and estimates the time delay to be measured through the correlation class algorithm, that is, according to formula (1), the time domain data y of N symbols is calculated. (n) with the time domain signal s(n) corresponding to the PRS and/or SSB sequence of the base station 2 obtained in step 1, perform a correlation operation to find the first peak in R ² (m), and the delay value corresponding to the peak is the initial estimator of the differential delay value (DL-TDOA)

Step 2.2: According to the initial estimate of delay

Select the FFT window that is

Where Δτ _left + Δτ _right = N_FFT, that is, the window needs to contain

The error range is appropriately set, since usually

Finally, the CFR corresponding to the time window is obtained, and the details of the window selection process can also be referred to as shown in FIG. 8 , which will not be repeated here. It should be noted that when the delay difference value to be estimated is less than the CP length, it can also be directly

Take the FFT window at the position, that is, the position of the FFT window is [0, N _FFT ]. After obtaining the CFR, when processing the ML algorithm, take the delay value initially estimated by the related-type delay algorithm as the center, and take the appropriate length on the left and right as the ML algorithm. The delay search range can be estimated by performing delay estimation.

The ML algorithm is used to estimate the residual error, that is, each delay steering vector v(τ _i ) is substituted into the log-likelihood function shown in formula (6) to generate the corresponding pseudospectrogram, and the delay value corresponding to the first peak is is the residual error estimate

When setting the ML search range (ie, setting the delay range τ _max -τ _min corresponding to the steering vector), the search range can be further narrowed according to the magnitude estimation of the residual delay error after the correlation operation.

which is

Implementation Example 3

This embodiment is uplink positioning.

The second type of delay measurement algorithm is the phase-based POA algorithm.

The method is performed by the base station.

Step 1: The base station receives uplink positioning assistance data information notified by positioning terminals such as LMF, positioning server, UE, etc., mainly including uplink SRS information, which is specifically represented in the form of a sequence, so that the base station can compare and analyze the corresponding signals based on the sequence. .

Step 2: The base station receives and measures the uplink SRS signal after timing adjustment from the target UE to obtain a time delay measurement value.

During specific implementation, the measured delay value may be measured based on the signal delay difference between the target UE and the serving base station and the non-serving base station. Assuming that base station 1 is the serving base station, and the rest of the base stations are non-serving base stations, the following is an example of the time delay measurement of the UE by base station 2. The other non-serving base stations can use the same method for the measurement of the UE's time delay. For details, please refer to the following steps 2.1 to 2.4. It should be noted that the following steps are not limited by the delay difference value to be estimated, and the delay difference value to be estimated can be any value, whether it is less than the CP length, greater than the CP length, or greater than the length of the subframe or even the frame can be as follows: step to obtain a high-precision delay estimate.

Step 2.1: The base station 2 receives and stores the time domain data of N symbols, and estimates the delay to be measured through the correlation class algorithm, that is, according to formula (7), the time domain data y(n) of N symbols and the base station obtained in step 1 are compared. The time domain signal s(n) corresponding to the SRS sequence of 2, perform the correlation operation to find the first peak in R ² (m), and the delay value corresponding to this peak is the initial estimate of the differential delay value (UL-TDOA). quantity

Step 2.2: According to the initial estimate of delay

Select the FFT window that is

Where Δτ _left + Δτ _right = N_FFT, that is, the window needs to contain

The error range is appropriately set, since usually

Finally, the CFR corresponding to the time window is obtained, and the specific window selection process can be referred to as shown in FIG. 9 . Among them, UE1 is a transmitter (TX), and BS1 and BS2 are receivers (RX).

The residual error is estimated by the POA algorithm, that is, the estimated residual error is calculated according to formula (8).

Step 2.4: According to the estimation results of steps 2.2 and 2.3, obtain the final UL-TDOA measurement value

which is

Step 3: report the final UL-TDOA measurement value to a positioning terminal such as LMF, so that the positioning terminal can calculate the UE position based on the delay difference value between the UE and each base station and the known positions of each base station.

Implementation Example 4

This embodiment is uplink positioning.

The second type of delay measurement algorithm is an oversampling correlation algorithm (Oversampling Correlation algorithm).

The positioning method is performed by the base station.

In specific implementation, the delay measurement value can be measured based on the signal delay difference between the target UE and the serving base station and the non-serving base station. Assuming that base station 1 is the serving base station, and the rest of the base stations are non-serving base stations, the following is an example of the time delay measurement of the UE by base station 2. The other non-serving base stations can use the same method for the measurement of the UE's time delay. For details, please refer to the following steps 2.1 to 2.4. It should be noted that the following steps are not limited by the delay difference value to be estimated, and the delay difference value to be estimated can be any value, whether it is less than the CP length, greater than the CP length, or greater than the length of the subframe or even the frame, can be determined according to The following steps are used to obtain a high-precision delay estimate.

Step 2.1: The base station 2 receives and stores the time domain data of N symbols, and estimates the delay to be measured through the correlation class algorithm, that is, according to formula (9), the time domain data y(n) of N symbols and the base station obtained in step 1 are compared. The time domain signal s(n) corresponding to the SRS sequence of 2, perform the correlation operation to find the first peak in R ² (m), and the delay value corresponding to this peak is the initial estimate of the differential delay value (UL-TDOA). quantity

Step 2.2: According to the initial estimate of delay

Select the FFT window that is

Where Δτ _left + Δτ _right = N_FFT, that is, the window needs to contain

The error range is appropriately set, since usually

That is, the left boundary of the FFT should be less than

That is, the FFT window should cover the error range, and finally the CFR corresponding to the time window is obtained. The specific window selection process can also be referred to as shown in FIG. 9 , which will not be repeated here. It should be noted that when the delay difference value to be estimated is less than the CP length, it can also be directly

The FFT window is taken at the position, that is, the position of the FFT window is [0, N _FFT ]. After the CFR is obtained, when the oversampling correlation algorithm is processed, the delay value initially estimated by the correlation-like delay algorithm is centered, and the left and right lengths are taken as the appropriate length. The delay search range of the oversampling correlation algorithm can be estimated by delay estimation.

Step 2.3: Use the oversampling correlation algorithm to estimate the residual error, and perform A times oversampling on the time domain data of the FFT window position obtained in step 2.2, that is, according to formula (10), A*N _FFT time domain data z(n ) (here, the number of search points can be reduced according to the magnitude estimation of the residual delay error after the correlation operation) and the time domain signal t(n) corresponding to the SRS sequence of the base station 2 after A times oversampling, correlate to find The first peak in R ² (m), the delay value corresponding to this peak is the residual error estimate

which is

It should be understood that the above four implementation examples are only exemplary implementations of the positioning method proposed based on the embodiments of the present disclosure, and should not be regarded as limitations.

To sum up, the positioning method provided by the embodiments of the present disclosure takes full advantage of the simple operation of the related-type delay measurement algorithm, firstly obtains a rough initial estimated delay quickly, and then makes full use of the initial estimated delay to perform the FFT window. Accurate estimation of the position, and finally provide the CFR corresponding to the FFT window position to the second type of delay measurement algorithm for subsequent accurate delay estimation, which ensures the accuracy and robustness of the delay estimation, and reduces the second type of delay estimation. The delay measurement algorithm is limited by the size of the delay to be measured due to factors such as computational load and frame structure, which expands the practical application range of the second type of delay estimation algorithm. The CFR obtained by the above method has a high degree of accuracy, and the above-mentioned FFT window selection method makes it not limited by the delay degree such as the traditional second type of delay measurement algorithm, and the delay to be measured can be any value, whether it is smaller than the CP. Whether the length is greater than the CP length, or greater than the length of the subframe or even the frame, accurate delay measurement results can be obtained, and the positioning accuracy can be guaranteed. Moreover, the embodiments of the present disclosure can further narrow the delay search range according to the magnitude of the delay error, and use the second type of delay measurement algorithm to perform the delay search within the delay search range, which can effectively save computing power and computational complexity , reduce the time cost.

In order to implement the above embodiments, an embodiment of the present disclosure further provides a terminal device, including a memory, a transceiver, and a processor.

The memory is used to store the computer program; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations: using the first type of delay measurement algorithm, to the terminal The delay of the transmission signal between the device and the network side device is estimated to obtain the initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; according to the initial estimated delay, the fast Fourier transform is determined FFT window: Based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay.

In order to implement the above embodiments, the embodiments of the present disclosure further provide a terminal device, which mainly includes a memory, a transceiver, and a processor. As shown in FIG. 10 , a structural block diagram of a terminal device is provided, including: a transceiver 1000 , a processor 1010 , a memory 1020 and a user interface 1030 .

The memory 1020 is used to store computer programs.

The transceiver 1000 is used to send and receive data under the control of the processor 1010 .

The processor 1010 is used to read the computer program in the memory 1020 and perform the following operations: adopt the first type of delay measurement algorithm to estimate the delay of the transmission signal between the terminal device and the network side device, and obtain the initial estimated time delay Among them, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; the fast Fourier transform FFT window is determined according to the initial estimated delay; based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement is adopted The algorithm calculates the delay of the signal transmission between the terminal device and the network side device, and obtains the final estimated delay.

The transceiver 1000 is used for receiving and transmitting data under the control of the processor 1010 .

10, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 1010 and various circuits of memory represented by memory 1020 are linked together. The bus architecture may also link together various other circuits, such as peripherals, voltage regulators, and power management circuits, which are well known in the art and, therefore, will not be described further herein. The bus interface provides the interface. Transceiver 1000 may be a number of elements, including a transmitter and a receiver, providing means for communicating with various other devices over transmission media including wireless channels, wired channels, fiber optic cables, and the like Transmission medium. For different user equipments, the user interface 1030 may also be an interface capable of externally connecting the required equipment, and the connected equipment includes but is not limited to a keypad, a display, a speaker, a microphone, a joystick, and the like.

The processor 1010 is responsible for managing the bus architecture and general processing, and the memory 1020 may store data used by the processor 1010 in performing operations.

In some embodiments, the processor 1010 may be a Central Processing Unit (CPU for short), an Application Specific Integrated Circuit (ASIC for short), a Field-Programmable Gate Array (Field-Programmable Gate Array for short) FPGA) or a Complex Programmable Logic Device (Complex Programmable Logic Device, CPLD for short), the processor 1010 may also adopt a multi-core architecture.

The processor 1010 is configured to execute the foregoing transmission delay measurement method or positioning method provided by the embodiments of the present disclosure according to the obtained executable instructions by invoking the computer program stored in the memory. The processor 1010 and the memory 1020 may also be arranged physically separately.

In a possible implementation manner of the embodiment of the present disclosure, the second type of delay measurement algorithm includes one or more of a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-like POA algorithm, or an oversampling correlation algorithm .

In a possible implementation manner of the embodiment of the present disclosure, determining the fast Fourier transform FFT window according to the initial estimated delay includes: determining the left boundary of the FFT window based on the error range of the initial estimated delay and the preset FFT window length and right border; determine the FFT window based on the left and right borders.

In a possible implementation manner of the embodiment of the present disclosure, determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and the preset FFT window length includes: determining the real time delay according to the error range of the initial estimated delay The estimated range of the delay; the left and right boundaries of the FFT window are determined based on the estimated range of the real delay; the difference between the left and right boundaries is equal to the length of the FFT window, and the FFT window covers the real delay. Valuation range.

In a possible implementation manner of the embodiment of the present disclosure, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay, including: using the second type of delay measurement algorithm A delay-like measurement algorithm, which estimates the error magnitude of the delay of the signal transmitted between the terminal device and the network-side device; based on the error magnitude, determines the delay search range of the second-type delay measurement algorithm in the FFT window; The second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain the final estimated delay.

In a possible implementation of the embodiment of the present disclosure, the above-mentioned processor 1010 is further configured to read the computer program in the memory and perform the following operations: determine the terminal device based on the final estimated time delay and the known location of the network side device s position.

It should be noted here that the above-mentioned terminal device provided by the embodiments of the present disclosure can implement all the method steps implemented by the above-mentioned method embodiments, and can achieve the same technical effect, and the implementation of the methods in the embodiments of the present disclosure will not be repeated here. The same parts and beneficial effects of the examples will be described in detail.

In order to implement the above embodiments, the embodiments of the present disclosure further provide a network side device. As shown in FIG. 11 , a schematic structural diagram of a network side device provided by an embodiment of the present disclosure.

As shown in FIG. 11 , the network side device includes: a transceiver 1100 , a processor 1110 , and a memory 1120 .

Among them, the memory 1120 is used to store computer programs.

The transceiver 1100 is used to send and receive data under the control of the processor 1110 .

The processor 1110 is used to read the computer program in the memory 1120 and perform the following operations: adopt the first type of delay measurement algorithm to estimate the delay of the transmission signal between the terminal device and the network side device, and obtain the initial estimated time delay Among them, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm; the fast Fourier transform FFT window is determined according to the initial estimated delay; based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement is adopted The algorithm calculates the delay of the signal transmission between the terminal device and the network side device, and obtains the final estimated delay.

11, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 1110 and various circuits of memory represented by memory 1120 are linked together. The bus architecture may also link together various other circuits, such as peripherals, voltage regulators, and power management circuits, which are well known in the art and, therefore, will not be described further herein. The bus interface provides the interface. Transceiver 1100 may be multiple elements, ie, including transmitters and receivers, providing means for communicating with various other devices over transmission media including wireless channels, wired channels, fiber optic cables, and the like. The processor 1110 is responsible for managing the bus architecture and general processing, and the memory 1120 may store data used by the processor 1110 in performing operations.

The processor 1110 may be a CPU, an ASIC, an FPGA or a CPLD, and the processor 1110 may also adopt a multi-core architecture.

In a possible implementation manner of the embodiment of the present disclosure, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay, including: using the second type of delay measurement algorithm A delay-like measurement algorithm, which estimates the error magnitude of the delay of the signal transmitted between the terminal device and the network-side device; based on the error magnitude, determines the delay search range of the second-type delay measurement algorithm in the FFT window; The second type of delay measurement algorithm performs a delay search within the delay search range to obtain the final estimated delay.

In a possible implementation of the embodiment of the present disclosure, the above-mentioned processor 1110 is further configured to read the computer program in the memory and perform the following operations: determine the terminal device based on the final estimated time delay and the known location of the network side device s position.

It should be noted here that the above-mentioned network-side device provided by the embodiments of the present disclosure can implement all the method steps implemented by the above-mentioned method embodiments, and can achieve the same technical effect, and the related methods in the embodiments of the present disclosure will not be discussed here. The same parts and beneficial effects of the embodiments are described in detail.

In order to implement the above-mentioned embodiments, an embodiment of the present disclosure further proposes a transmission delay measurement device. Referring to the schematic structural diagram of a transmission delay measurement device shown in FIG. 12 , the device includes:

The initial delay estimation module 1210 is configured to use the first type of delay measurement algorithm to estimate the delay of the transmission signal between the first device and the second device to obtain the initial estimated delay; wherein, the first type of delay The measurement algorithm includes a related-type delay measurement algorithm;

a window determination module 1220, configured to determine a fast Fourier transform FFT window according to the initial estimated time delay;

The final delay estimation module 1230 is used to calculate the delay of the transmission signal between the first device and the second device by adopting the second type of delay measurement algorithm based on the channel frequency response CFR corresponding to the FFT window to obtain the final estimated time extension.

In a possible implementation manner of the embodiment of the present disclosure, the window determination module 1220 is configured to determine the left and right boundaries of the FFT window based on the error range of the initial estimated delay and the preset FFT window length; The boundaries determine the FFT window.

In a possible implementation manner of the embodiment of the present disclosure, the window determination module 1220 is further configured to determine the estimation range of the real delay according to the error range of the initial estimated delay; Left and right boundaries; where the difference between the left and right boundaries is equal to the FFT window length, and the FFT window covers the estimated range of the true delay.

In a possible implementation manner of the embodiment of the present disclosure, the final delay estimation module 1230 is configured to use the second type of delay measurement algorithm to calculate the error magnitude of the delay of the signal transmission between the terminal device and the network side device. Estimation; based on the error magnitude, determine the delay search range of the second type of delay measurement algorithm in the FFT window; use the second type of delay measurement algorithm to perform a delay search within the delay search range to obtain the final estimated delay.

In a possible implementation manner of the embodiment of the present disclosure, the first device is a network side device, and the second device is a terminal device.

It should be noted that the explanations of the foregoing embodiments of the method for measuring transmission delay are also applicable to the device for measuring transmission delay in this embodiment, and thus are not repeated here.

In order to realize the above-mentioned embodiments, an embodiment of the present disclosure further proposes a positioning device. Referring to the schematic structural diagram of a positioning device shown in FIG. 13 , it includes:

The initial delay estimation module 1310, in the case of receiving the positioning notification, adopts the first type of delay measurement algorithm to estimate the delay of the signal transmission between the terminal device and the network side device to obtain the initial estimated delay; wherein, The first type of delay measurement algorithm includes a related type of delay measurement algorithm;

The window determination module 1320 determines a fast Fourier transform FFT window according to the initial estimated time delay;

The final delay estimation module 1330, based on the channel frequency response CFR corresponding to the FFT window, adopts the second type of delay measurement algorithm to calculate the delay of the transmission signal between the terminal device and the network side device to obtain the final estimated delay;

The positioning module 1340 is configured to determine the location of the terminal device based on the final estimated time delay and the known location of the network side device.

In a possible implementation of the embodiment of the present disclosure, the window determination module 1320 is configured to determine the left and right boundaries of the FFT window based on the error range of the initial estimated delay and the preset FFT window length; The boundaries determine the FFT window.

In a possible implementation manner of the embodiment of the present disclosure, the window determination module 1320 is further configured to determine the estimation range of the real delay according to the error range of the initial estimated delay; Left and right boundaries; where the difference between the left and right boundaries is equal to the FFT window length, and the FFT window covers the estimated range of the true delay.

In a possible implementation manner of the embodiment of the present disclosure, the final delay estimation module 1330 is configured to use the second type of delay measurement algorithm to calculate the error magnitude of the delay of the signal transmission between the terminal device and the network side device. Estimation; based on the error magnitude, determine the delay search range of the second type of delay measurement algorithm in the FFT window; use the second type of delay measurement algorithm to perform a delay search within the delay search range to obtain the final estimated delay.

It should be noted that, the explanations of the foregoing positioning method embodiment are also applicable to the positioning device of this embodiment, and thus are not repeated here.

In order to implement the above-mentioned embodiments, the present disclosure also proposes a processor-readable storage medium.

Wherein, the processor-readable storage medium stores a computer program, and the computer program is used to make the processor execute the transmission delay measurement method or the positioning method provided by the embodiments of the present disclosure.

The processor-readable storage medium may be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (eg, floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor memory (such as ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid state disk (SSD)) and the like.

In order to implement the above embodiments, the embodiments of the present disclosure further provide a computer program product, the computer program product includes computer program codes, and when the computer program codes run on a computer, executes the transmission delay provided by the embodiments of the present disclosure. Measurement method or positioning method.

In order to implement the above embodiments, the embodiments of the present disclosure further provide a communication device, including a processing circuit and an interface circuit, the interface circuit is used to receive computer codes or instructions and transmit them to the processing circuit, and the processing circuit is used to run all The computer code or instruction is used to execute the transmission delay measurement method or the positioning method provided by the embodiments of the present disclosure.

In order to implement the above embodiments, the embodiments of the present disclosure further provide a computer program, the computer program includes computer program codes, when the computer program codes are run on a computer, so that the computer performs the transmission delay calculation provided by the embodiments of the present disclosure. Measurement method or positioning method.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable storage media having computer-usable program code embodied therein, including but not limited to disk storage, optical storage, and the like.

The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block in the flowcharts and/or block diagrams, and combinations of flows and/or blocks in the flowcharts and/or block diagrams, can be implemented by computer-executable instructions. These computer-executable instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These processor-executable instructions may also be stored in a processor-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the processor-readable memory result in the manufacture of means including the instructions product, the instruction means implements the functions specified in the flow or flow of the flowchart and/or the block or blocks of the block diagram.

These processor-executable instructions can also be loaded onto a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process that Execution of the instructions provides steps for implementing the functions specified in the flowchart or blocks and/or the block or blocks of the block diagrams.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present disclosure without departing from the spirit and scope of the present disclosure. Thus, provided that these modifications and variations of the present disclosure fall within the scope of the claims of the present disclosure and their equivalents, the present disclosure is also intended to cover such modifications and variations.

All the embodiments of the present disclosure can be implemented independently or in combination with other embodiments, which are all regarded as the protection scope required by the present disclosure.

Claims

A method for measuring transmission delay, characterized in that the method comprises:

The first type of delay measurement algorithm is used to estimate the delay of the transmission signal between the first device and the second device, and the initial estimated delay is obtained; wherein, the first type of delay measurement algorithm includes a correlation type of delay measurement algorithm;

Determine a fast Fourier transform FFT window according to the initial estimated time delay;

Based on the channel frequency response CFR corresponding to the FFT window, a second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the first device and the second device, and obtain a final estimated delay.
The method according to claim 1, wherein the second type of delay measurement algorithm comprises a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-like POA algorithm or an oversampling correlation algorithm or one of variety.
The method according to claim 1, wherein the determining a fast Fourier transform FFT window according to the initial estimated delay comprises:

Determine the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length;

The FFT window is determined based on the left boundary and the right boundary.
The method according to claim 3, wherein the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length comprises:

Determine the estimated range of the real time delay according to the error range of the initial estimated time delay;

The left boundary and the right boundary of the FFT window are determined based on the estimated range of the true delay; wherein the difference between the left boundary and the right boundary is equal to the FFT window length, and the FFT window A range of estimates covering the true delay.
The method according to claim 1, wherein the second type of delay measurement algorithm is used to calculate the delay of the transmission signal between the first device and the second device to obtain the final estimated time extension, including:

Using the second type of delay measurement algorithm, estimating the magnitude of error of the delay of the signal transmission between the first device and the second device;

determining, based on the error magnitude, a delay search range of the second type of delay measurement algorithm in the FFT window;

The second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.
The method according to any one of claims 1 to 5, wherein the first device is a network side device, and the second device is a terminal device.
The method according to claim 6, wherein the method for measuring the transmission delay is performed by the terminal device or by the network side device.
The method according to any one of claims 1 to 7, wherein the method further comprises:

The location of the second device is determined based on the final estimated delay and the known location of the first device.
A terminal device, characterized in that it includes a memory, a transceiver, and a processor, wherein

a memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; a processor for reading the computer program in the memory and performing the following operations:

The first type of delay measurement algorithm is used to estimate the delay of the transmission signal between the terminal device and the network side device to obtain the initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of time delay. Delay measurement algorithm;

Determine a fast Fourier transform FFT window according to the initial estimated time delay;

Based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay.
The terminal device according to claim 9, wherein the second type of delay measurement algorithm comprises one of a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-like POA algorithm or an oversampling correlation algorithm or more.
The terminal device according to claim 9, wherein the determining a fast Fourier transform FFT window according to the initial estimated delay comprises:

Determine the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length;

The FFT window is determined based on the left boundary and the right boundary.
The terminal device according to claim 11, wherein the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length comprises:

Determine the estimated range of the real time delay according to the error range of the initial estimated time delay;

The left boundary and the right boundary of the FFT window are determined based on the estimated range of the true delay; wherein the difference between the left boundary and the right boundary is equal to the FFT window length, and the FFT window A range of estimates covering the true delay.
The terminal device according to claim 9, wherein the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated time delay extension, including:

Using the second type of delay measurement algorithm to estimate the error magnitude of the delay of the signal transmission between the terminal device and the network side device;

determining, based on the error magnitude, a delay search range of the second type of delay measurement algorithm in the FFT window;

The second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.
The terminal device according to any one of claims 9 to 13, wherein the processor is further configured to read a computer program in the memory and perform the following operations:

The location of the terminal device is determined based on the final estimated delay and the known location of the network-side device.
A network side device, characterized in that it includes a memory, a transceiver, and a processor:

a memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; a processor for reading the computer program in the memory and performing the following operations:

The first type of delay measurement algorithm is used to estimate the delay of the transmission signal between the terminal device and the network side device to obtain the initial estimated delay; wherein, the first type of delay measurement algorithm includes a correlation type of time delay. Delay measurement algorithm;

Determine a fast Fourier transform FFT window according to the initial estimated time delay;

Based on the channel frequency response CFR corresponding to the FFT window, the second type of delay measurement algorithm is used to calculate the delay of the signal transmitted between the terminal device and the network side device to obtain the final estimated delay.
The network side device according to claim 15, wherein the second type of delay measurement algorithm comprises a multi-level signal division MUSIC algorithm, a maximum likelihood ML algorithm, a phase-based POA algorithm or an oversampling correlation algorithm. one or more.
The network-side device according to claim 15, wherein the determining a fast Fourier transform FFT window according to the initial estimated delay comprises:

Determine the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length;

The FFT window is determined based on the left boundary and the right boundary.
The network-side device according to claim 17, wherein the determining the left boundary and the right boundary of the FFT window based on the error range of the initial estimated delay and a preset FFT window length includes:

Determine the estimated range of the real time delay according to the error range of the initial estimated time delay;

The left boundary and the right boundary of the FFT window are determined based on the estimated range of the true delay; wherein the difference between the left boundary and the right boundary is equal to the FFT window length, and the FFT window A range of estimates covering the true delay.
The network-side device according to claim 15, wherein the second type of delay measurement algorithm is used to calculate the delay of the signal transmission between the terminal device and the network-side device to obtain a final estimate Latency, including:

Using the second type of delay measurement algorithm to estimate the error magnitude of the delay of the signal transmission between the terminal device and the network side device;

determining, based on the error magnitude, a delay search range of the second type of delay measurement algorithm in the FFT window;

The second type of delay measurement algorithm is used to perform a delay search within the delay search range to obtain a final estimated delay.
The network side device according to any one of claims 15 to 19, wherein the processor is further configured to read a computer program in the memory and perform the following operations:

The location of the terminal device is determined based on the final estimated delay and the known location of the network-side device.
A transmission delay measurement device, characterized in that the device comprises:

The initial delay estimation module is used for using the first type of delay measurement algorithm to estimate the delay of the transmission signal between the first device and the second device to obtain the initial estimated delay; wherein, the first type of delay Delay measurement algorithms include related-type delay measurement algorithms;

a window determination module, configured to determine a fast Fourier transform FFT window according to the initial estimated time delay;

The final delay estimation module is used to calculate the delay of the transmission signal between the first device and the second device by adopting the second type of delay measurement algorithm based on the channel frequency response CFR corresponding to the FFT window , to get the final estimated delay.
A processor-readable storage medium, characterized in that the processor-readable storage medium stores a computer program, and the computer program is used to cause the processor to execute the method described in any one of claims 1 to 8. method.
A computer program product, characterized in that, the computer program product includes computer program code, and when the computer program code is run on a computer, the method according to any one of claims 1 to 8 is executed.
A communication device, characterized in that it includes a processing circuit and an interface circuit, wherein the interface circuit is used for receiving computer codes or instructions and transmitting them to the processing circuit, and the processing circuit is used for running the computer codes or instructions, to perform the method of any one of claims 1 to 8.
A computer program, characterized in that the computer program comprises computer program code which, when run on a computer, causes the computer to perform the method according to any one of claims 1 to 8.