传输时延的测量方法、装置、设备及存储介质与流程

1.本技术涉及通信技术领域，尤其涉及一种传输时延的测量方法、装置、设备及存储介质。


背景技术：

2.两个设备在传输信号过程中往往会有时延，利用该时延可进一步得知关于设备的其它信息，诸如利用时延进行设备定位。可以理解的是，时延的预估精度会直接影响后续的定位精度。
3.相关技术中广泛应用两类时延测量算法，一类时延测量算法采用信号相关方式进行时延测量，运算简单，鲁棒性较强，但是时延预估精度低；另一类时延测量算法主要基于cfr(channel frequency response，信道频率响应)进行时延测量，在cfr估计准确时，精度较高，但在一些场景下也容易出现因fft窗选取错误而导致cfr估计不准确的情况，则会严重影响时延测量精度，鲁棒性较差。


技术实现要素：

4.本技术提供了一种传输时延的测量方法、装置、设备及存储介质。
5.根据本技术的第一方面，提供了一种传输时延的测量方法，包括：采用第一类时延测量算法预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；其中，所述第一类时延测量算法包括相关类时延测量算法；根据所述初始估计时延确定快速傅里叶变换fft窗口；基于所述fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算所述第一设备与所述第二设备之间传输信号的时延，得到最终估计时延。
6.在本技术第一方面实施例一种可能的实现方式中，所述第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
7.在本技术第一方面实施例一种可能的实现方式中，所述根据所述初始估计时延确定快速傅里叶变换fft窗口的步骤，包括：基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界；基于所述左边界和所述右边界确定所述fft窗口。
8.在本技术第一方面实施例一种可能的实现方式中，所述基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界步骤，包括：根据所述初始估计时延的误差范围确定真实时延的估值范围；基于所述真实时延的估值范围确定所述fft窗口的左边界和右边界；其中，所述左边界和所述右边界之间的差值等于所述fft窗口长度，且所述fft窗口涵盖所述真实时延的估值范围。
9.在本技术第一方面实施例一种可能的实现方式中，所述采用第二类时延测量算法计算所述第一设备与所述第二设备之间传输信号的时延，得到最终估计时延的步骤，包括：对第二类时延测量算法计算所述第一设备与所述第二设备之间传输信号的时延的误差量
级进行估计；基于估计得到的误差量级，确定所述第二类时延测量算法在所述fft窗口中的时延搜索范围；采用所述第二类时延测量算法在所述时延搜索范围内进行时延搜索，得到最终估计时延。
10.在本技术第一方面实施例一种可能的实现方式中，所述第一设备为网络侧设备，所述第二设备为终端设备。
11.在本技术第一方面实施例一种可能的实现方式中，所述传输时延的测量方法由所述终端设备执行或者由所述网络侧设备执行。
12.在本技术第一方面实施例一种可能的实现方式中，基于所述最终估计时延和所述第一设备的已知位置，确定所述第二设备的位置。
13.根据本技术的第二方面，提供了一种终端设备，包括存储器，收发机，处理器：存储器，用于存储计算机程序；收发机，用于在所述处理器的控制下收发数据；处理器，用于读取所述存储器中的计算机程序并执行以下操作：采用第一类时延测量算法预估所述终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，所述第一类时延测量算法包括相关类时延测量算法；根据所述初始估计时延确定快速傅里叶变换fft窗口；基于所述fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延，得到最终估计时延。
14.在本技术第二方面实施例一种可能的实现方式中，所述第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
15.在本技术第二方面实施例一种可能的实现方式中，所述根据所述初始估计时延确定快速傅里叶变换fft窗口，包括：基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界；基于所述左边界和所述右边界确定所述fft窗口。
16.在本技术第二方面实施例一种可能的实现方式中，所述基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界，包括：根据所述初始估计时延的误差范围确定真实时延的估值范围；基于所述真实时延的估值范围确定所述fft窗口的左边界和右边界；其中，所述左边界和所述右边界之间的差值等于所述fft窗口长度，且所述fft窗口涵盖所述真实时延的估值范围。
17.在本技术第二方面实施例一种可能的实现方式中，所述采用第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延，得到最终估计时延，包括：对第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定所述第二类时延测量算法在所述fft窗口中的时延搜索范围；采用所述第二类时延测量算法在所述时延搜索范围内进行时延搜索，得到最终估计时延。
18.在本技术第二方面实施例一种可能的实现方式中，所述处理器，还用于读取所述存储器中的计算机程序并执行以下操作：基于所述最终估计时延和所述网络侧设备的已知位置，确定所述终端设备的位置。
19.根据本技术的第三方面，提供了一种网络侧设备，包括存储器，收发机，处理器：存储器，用于存储计算机程序；收发机，用于在所述处理器的控制下收发数据；处理器，用于读
取所述存储器中的计算机程序并执行以下操作：采用第一类时延测量算法预估终端设备与所述网络侧设备之间传输信号的时延，得到初始估计时延；其中，所述第一类时延测量算法包括相关类时延测量算法；根据所述初始估计时延确定快速傅里叶变换fft窗口；基于所述fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延，得到最终估计时延。
20.在本技术第三方面实施例一种可能的实现方式中，所述第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
21.在本技术第三方面实施例一种可能的实现方式中，所述根据所述初始估计时延确定快速傅里叶变换fft窗口，包括：基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界；基于所述左边界和所述右边界确定所述fft窗口。
22.在本技术第三方面实施例一种可能的实现方式中，所述基于所述初始估计时延的误差范围以及预设的fft窗口长度确定所述fft窗口的左边界和右边界，包括：根据所述初始估计时延的误差范围确定真实时延的估值范围；基于所述真实时延的估值范围确定所述fft窗口的左边界和右边界；其中，所述左边界和所述右边界之间的差值等于所述fft窗口长度，且所述fft窗口涵盖所述真实时延的估值范围。
23.在本技术第三方面实施例一种可能的实现方式中，所述采用第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延，得到最终估计时延，包括：对第二类时延测量算法计算所述终端设备与所述网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定所述第二类时延测量算法在所述fft窗口中的时延搜索范围；采用所述第二类时延测量算法在所述时延搜索范围内进行时延搜索，得到最终估计时延。
24.在本技术第三方面实施例一种可能的实现方式中，所述处理器，还用于读取所述存储器中的计算机程序并执行以下操作：基于所述最终估计时延和所述网络侧设备的已知位置，确定所述终端设备的位置。
25.根据本技术的第四方面，提供了一种传输时延的测量装置，包括：初始时延估计模块，用于采用第一类时延测量算法预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；其中，所述第一类时延测量算法包括相关类时延测量算法；窗口确定模块，用于根据所述初始估计时延确定快速傅里叶变换fft窗口；最终时延估计模块，用于基于所述fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算所述第一设备与所述第二设备之间传输信号的时延，得到最终估计时延。
26.根据本技术的第五方面，提供了一种处理器可读存储介质，所述处理器可读存储介质存储有计算机程序，所述计算机程序用于使所述处理器执行第一方面任一项所述的传输时延的测量方法。
27.本技术实施例提供的上述传输时延的测量方法、装置、设备及存储介质，采用第一类时延测量算法(包括相关类时延测量算法)预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；然后根据初始估计时延确定快速傅里叶变换fft窗口，从而基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算第一设备与第二设备之间传
输信号的时延，得到最终估计时延。这种方式先采用运算简便但是精度不高的相关类时延测量算法对时延进行大致估计，然后根据相关类时延测量算法得到的初始估计时延可以准确选取fft窗口，相应的cfr也是准确的，从而保证第二类时延测量算法能够基于准确的cfr得到高精度的最终估计时延。这种方式不仅可以较为精确的进行时延测量，而且鲁棒性较强，基于上述方式得到的精确测量时延进行定位，定位精度也相应较高。
28.本技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本技术的实践了解到。
附图说明
29.本技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
30.图1为本技术实施例提供的一种传输时延的测量方法的流程图；
31.图2为本技术实施例提供的一种相关门限阈值类算法的流程图；
32.图3为本技术实施例提供的一种最大似然算法的流程图；
33.图4为本技术实施例提供的一种多级信号划分算法的流程图；
34.图5为本技术实施例提供的一种相位差分类算法的流程图；
35.图6为本技术实施例提供的一种传输时延的测量方法的流程图；
36.图7为本技术实施例提供的一种定位方法流程图；
37.图8为本技术实施例提供的一种下行定位的信号时序图；
38.图9为本技术实施例提供的一种上行定位的信号时序图；
39.图10为本技术实施例提供的一种终端设备的结构框图；
40.图11为本技术实施例提供的一种网络侧设备的结构示意图；
41.图12为本技术实施例提供的一种传输时延的测量装置的结构示意图；
42.图13为本技术实施例提供的一种定位装置的结构示意图。
具体实施方式
43.本技术实施例中术语“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
44.本技术实施例中术语“多个”是指两个或两个以上，其它量词与之类似。
45.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，并不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
46.目前有很多时延测量算法，大致归为两类，第一类为相关类时延测量算法(也称为相关门限阈值类算法)，其因计算简单、鲁棒性强被广泛使用，但其精度相对较低。第二类为基于信道频域响应cfr的时延测量算法，能够达到较高的精度，但是其测量精度受cfr估计的准确程度影响，以下行通信为例，当不同基站到达终端的传播时延差超过cp(cyclic prefix，循环前缀)长度时，由于fft窗的位置选取错误，导致相应的cfr估计不准确，使得其
时延估计精度严重降低，鲁棒性差。
47.因此本技术实施例针这两类算法的优缺点提出一种传输时延的测量方法，可以将这两类算法充分结合，首先通过第一类算法得到的初步估计时延来选取fft窗口位置，由于初步估计时延已大致接近真实时延，仅是精度不高而已，所以基于初步估计时延来选取fft窗口的方式更为准确，不会出现常规第二类算法中可能出现的fft窗的位置选取错误的问题。基于本技术实施例所采取的方式，不会受到待测时延的限制，待测时延可以为任意值，即便超过cp甚至大于子帧及帧的长度，本技术实施例基于初步估计时延所准确选取的fft窗口保障了cfr的准确程度，从而应用第二类算法基于准确的cfr进行时延评估，可以有效确保时延估计精度，扩大第二类算法的应用范围，也即，第二类算法可不再由于运算量、帧结构等因素受待测时延的限制，鲁棒性较强。在此基础上，用本技术实施例提供的传输时延的测量方法进行定位，可以有效保障定位精度。为便于理解，下面参考附图对本技术实施例的传输时延的测量方法、装置、设备及存储介质信息详细描述。
48.首先，本技术实施例提供了一种传输时延的测量方法，参见本技术实施例提供的如图1所示的一种传输时延的测量方法的流程图，该方法主要包括步骤s102～步骤s106：
49.步骤s102，采用第一类时延测量算法预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法。
50.本技术实施例对第一设备和第二设备的类型不进行限制，第一设备和第二设备之间可传输信号即可。在一种具体的实施方式中，第一设备诸如可以为基站等网络侧设备，第二设备诸如可以为手机等终端设备。本实施例提供的传输时延的测量方法可以由终端设备执行，也可以由网络侧设备执行。诸如，可以在下行定位过程中由手机等终端设备来执行该方法以便确定定位所需的传输时延，也可以在上行定位过程中由基站等网络侧设备来执行该方法以便确定定位所需的传输时延。当然，第一设备和第二设备也都可以为网络侧设备或者其它类型设备，在此不进行限制。
51.相关类时延测量算法主要基于参考信号与接收信号互相关原理来估测时延，运算简便快捷，但是时延估测精度不高，因此本技术实施例首先采用相关类时延测量算法得到一个大致的初始估计时延。
52.步骤s104，根据初始估计时延确定快速傅里叶变换fft窗口。在利用fft窗口对信号进行分析时，fft窗口位置的选取至关重要，倘若fft窗口选取不佳，会直接影响信号分析结果。在对传输时延进行测量时，由于本技术实施例已基于相关类时延测量算法得到一个大致的初始估计时延，虽然精度不高，但是与真实时延的差距已不大，基于初始估计时延来确定fft窗口，可以有效保障fft窗口的选取准确性，也即可保障fft窗口涵盖真实时延的估值范围。
53.步骤s106，基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算第一设备与第二设备之间传输信号的时延，得到最终估计时延。
54.第二类时延测量算法即为基于cfr的时延测量算法，包括但不限于多级信号划分music(multiple signal classification)算法、最大似然ml(maximum likelihood)算法、相位类poa(phase of arrival)算法、过采样相关算法中的一种或多种。以上算法均是在cfr的基础上进行时延测算，测算精度通常较高。但是相关技术中基于cfr的时延测量算法的测算精度直接取决于cfr的准确程度，一旦fft窗选取错误，cfr不准确，则会严重影响最
后的时延测算精度，因而鲁棒性也较差。而本技术实施例中的cfr是基于准确选取的fft窗得到的，准确程度较高，因此可以保证最后的时延测算的精度和鲁棒性。
55.在一种具体的实施方式中，第二类时延测量算法可以首先计算得到残余估计时延，然后令最终估计时延＝由初始估计时延确定的fft窗口的左边界+残余估计时延。
56.上述方式先采用运算简便但是精度不高的相关类时延测量算法对时延进行大致估计，然后根据相关类时延测量算法得到的初始估计时延选取fft窗口，相应的cfr也是准确的，从而保证第二类时延测量算法能够基于准确的cfr得到高精度的最终估计时延。也即先粗测然后再粗测的基础上再精测，这种方式不仅可以较为精确的进行时延测量，而且扩大了第二类时延测量算法的实际应用范围，也即，在该方式中，第二类时延测量算法不会由于运算量、帧结构等因素而受到待测时延(又可称为待估时延)的限制，待测时延可以为任意值，即便超过cp甚至大于子帧及帧的长度，均可达到较为精确的时延测量结果，鲁棒性较强。
57.为便于理解，本技术结合图2～图5对以上涉及到的第一类时延测量算法和第二类时延测量算法的基本原理进行简要概述如下：
58.对于第一类时延测量算法主要为相关类时延测量算法(也即相关门限阈值类算法)，参见图2所示的相关门限阈值类算法的流程图，其主要是对参考信号与接收信号进行互相关并计算时延功率拓展谱(pdp)，然后根据预设的固定门限或自适应门限进行谱峰搜索来估计时延。
59.对于第二类基于信道频率响应的时延测量算法，本技术实施例主要以最大似然算法(ml算法)、多级信号划分算法(music算法)以及相位类算法(poa算法)为例分别进行说明。
60.参见图3所示的最大似然算法的流程图，其主要是利用信道频率响应的估计矢量构造似然函数，然后通过多维峰值搜索解得待估时延值，当然还可以通过蒙特卡罗直接抽样或重要性抽样来降低搜索复杂度并减少出现局部收敛的情况，最终求解最大值以便得到时延估计值。
61.参见图4所示的多级信号划分算法的流程图，其主要是通过特征分解将空间划分为子空间(也可称为子空间划分类算法)，具体而言，首先对信道频率响应进行估计，得到相应估计矢量并计算协方差矩阵，其次对协方差矩阵进行特征分解，根据特征值划分信号子空间和噪声子空间，再次通过构造的时延导向矢量与噪声特征向量构造伪谱函数，最后根据设定的门限，对伪谱函数进行峰值搜索得到时延估计值。
62.参见图5所示的相位差分类算法的流程图，其主要是首先对信道频率响应进行估计，得到相应估计矢量，然后获取各子载波的相位，对选定的各子载波的相位作差，除去子载波间隔并进行一些优化手段，最后得到时延估计值。
63.如上所述，以上述图3～图5所代表的几个典型的第二类时延测量算法可见，都是在对信道频率响应的估计基础上才能执行后续时延预测，信道频率响应的估计准确程度会直接影响时延预测精度。但是，在很多情况下可能会出现信道频率响应估计错误的情况，诸如，以下行通信为例，当不同基站到达终端的传播时延差超过cp长度时，容易导致fft窗的位置选取，使得相应的cfr估计不准确，严重降低最后的时延估计精度。对于此，本技术实施例提出了新的方式来准确估计fft窗位置，以便无论何种情况，都可以准确选取fft窗的位
置。具体而言，本技术实施例充分利用相关类时延测量算法的运算简单的优势，并将其精度不高的劣势进行充分利用，先快速得到大致的初始估计时延，然后充分利用该初始估计时延来进行fft窗位置的准确估计，最后将fft窗位置相应的cfr提供给第二类时延测量算法进行后续的精确时延估计，保障了时延估计的准确性和鲁棒性。上述方式得到的cfr准确程度较高，上述fft窗的选取方式使得其不会像传统的第二类时延测量算法由于运算量、帧结构等因素受到诸如待测时延长度的限制，待测时延可以为任意值，无论是小于cp长度，还是大于子帧及帧的长度，均可以得到准确的时延测量结果。
64.在前述图1的基础上，参见图6所示的一种传输时延的测量方法的流程图，该方法侧重点在于阐述如何根据初始估计时延确定fft窗口，主要包括步骤s602～步骤s608：
65.步骤s602，采用第一类时延测量算法预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法。
66.步骤s604，基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界。
67.在一种具体的实施方式中，可以首先根据初始估计时延的误差范围确定真实时延的估值范围，然后基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。在选取fft窗口时，fft窗口的左右边界需要根据初始估计时延的误差范围适当设定。诸如，假设初始估计时延为其误差范围为δt，也即，理论上来讲，真实时延可能在区间内，而fft窗口的长度通常预先固定，因此可以先基于和δt确定fft窗口的左边界，然后再基于fft窗口长度确定右边界，从而选取出fft窗口。在实际应用中，通常由相关类时延测量算法得到的初始估计时延的误差范围小于半个cp长度，也即δt《n
cp
/2，因此在一种实施方式中，可以设定fft窗口的左边界为并基于预设的fft窗口长度来确定右边界。应当注意的是，诸如n
cp
/2的设定以及的左边界设定仅为本技术实施例的一种示意性说明，不应当被视为限制，在实际应用中还可以根据的误差范围选择其它边界值，只需保证fft窗口涵盖真实时延的估值范围即可。
68.步骤s606，基于左边界和右边界确定fft窗口。在左右边界已知之后，fft窗口即已确定，从而可以准确选取出fft窗口。
69.步骤s608，基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算第一设备与第二设备之间传输信号的时延，得到最终估计时延。
70.通过上述方式，基于相关类时延测量算法得到的初始估计时延的误差范围来确定fft窗口，以确保fft窗口涵盖真实时延值，从而使第二类时延测量算法能够根据fft窗口进行时延搜索，得到高精度的最终估计时延。
71.为了进一步节约第二类时延测量算法的算力，在本技术实施例在采用第二类时延测量算法计算第一设备与第二设备之间传输信号的时延时会缩小时延搜索范围，以节约算力并缩短运算时间，具体可以参照如下步骤1～步骤3实现：
72.步骤1，对第二类时延测量算法计算第一设备与第二设备之间传输信号的时延的误差量级进行估计；
73.步骤2，基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延
搜索范围；在此步骤中，会进一步缩小fft窗口中的时延搜索范围，相比于第二类时延测量算法需要在整个fft窗口进行时延搜索相比，这种方式能够较好的节约算力，降低时间开销。
74.步骤3，采用第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
75.通过上述方式，由于缩小了时延搜索范围，因此可以有效节约时延算力，降低了复杂度，有效降低了时间开销，提升了时延估计效率。
76.进一步，在得到精确的最终估计时延的基础上，可以基于最终估计时延和第一设备的已知位置来确定第二设备的位置，从而实现定位。为便于理解，在采用上述传输时延的确定方法的基础上，本技术实施例又提供了一种定位方法，在该方法中，以第一设备为网络侧设备，第二设备为终端设备为例进行说明，参见如图7所示的一种定位方法流程图，该方法主要包括如下步骤s702～s708：
77.步骤s702，如果接收到定位通知，则采用第一类时延测量算法预估终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法。诸如，在接收到lmf(location management function，位置服务器)等定位端下发的定位辅助数据信息时，即认为接收到定位通知，并开始执行后续的时延测量方法来定位。而终端设备诸如可以为手机、智能手表等用户终端，网络侧设备诸如可以为基站等。
78.在一些实施方式中，第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
79.步骤s704，根据初始估计时延确定快速傅里叶变换fft窗口。
80.步骤s706，基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延。
81.上述步骤s702～步骤s706可参照前述传输时延的测量方法的相关内容，在此不再赘述。
82.步骤s708，基于最终估计时延和网络侧设备的已知位置，确定终端设备的位置。根据时延和已知位置进行定位的方式也即为tdoa(time difference of arrival，到达时间差)定位的方式，具体可参照相关内容实现，在此不再赘述。
83.本技术实施例提出的上述定位方法，由于所采用的终端设备与网络侧设备之间传输信号的时延测量方式能够得到高精度的时延估计值，基于最终得到的时延估计值进行定位，可以有效保障终端设备的定位精度。
84.在一些实施方式中，根据初始估计时延确定快速傅里叶变换fft窗口的步骤，包括如下步骤a至步骤b：
85.步骤a，基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界。具体而言，可参照如下步骤a1～步骤a2实现：
86.步骤a1，根据初始估计时延的误差范围确定真实时延的估值范围；
87.步骤a2，基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。
88.步骤b，基于左边界和右边界确定fft窗口。
89.在一些实施方式中，采用第二类时延测量算法计算第一设备与第二设备之间传输信号的时延，得到最终估计时延的步骤，包括：对第二类时延测量算法计算第一设备与第二设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延搜索范围；采用第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
90.可以理解的是，上述方法可以由终端设备执行或者由网络侧设备执行。诸如，可以由终端设备进行自身定位，也可以由网络侧设备为终端进行定位，在具体实现时，可以由终端设备或网络侧设备将采用本技术实施例提供的传输时延的测量方法所得到的时延估计值上报到lmf，由lmf进行定位解算。
91.上述定位方法同时适用于无线通信领域中的上行定位方案和下行定位方案。上行定位也即由基站接收并测量来自终端设备的定位信号，从而对终端设备进行定位；下行定位也即指终端设备接收并测量来自基站的定位信号，从而对自身进行定位。
92.在实际应用中，为了便于处理，本技术实施例中提及的待测量时延可以具体以时延差分值来表示。诸如，在测算用户设备与基站之间的时延或者给用户设备进行定位时，可以基于用户设备与服务基站以及用户与非服务基站的时延来确定时延差分值，进而进行定位解算。具体实现时，诸如可以以服务基站为基准，假设用户设备与服务基站的时延为第一时延，用户与非服务基站的时延为第二时延，通过测算第二时延相对于第一时延的差分值，来表征用户设备与非服务基站之间的时延估算值，以及根据非服务基站的位置来进一步确定用户设备的位置。通常而言，服务基站为一个，非服务基站可以为多个，每个非服务基站与用户设备之间在某时刻的时延估计值(具体可通过分别与服务基站间的时延估计值差分得到的时延差分值表示)以及每个非服务基站的位置都通报给位置解算端(lmf即定位服务器或者用户设备自身或网络侧基站等等)进行位置求解，即可确定用户设备在该时刻的位置。
93.为便于理解，本技术实施例将前述定位方法应用于无线通信领域中，提供了四个具体的实施示例进行说明，以下实施示例中，均以网络侧设备为基站，终端设备为ue(user equipment，用户终端)为例进行说明。
94.实施示例1：
95.本实施例为下行定位；
96.第一类时延测量算法为：相关类时延测量算法；
97.第二类时延测量算法为：多级信号划分music算法。
98.该定位方法由目标ue执行：
99.步骤1：目标ue接收诸如lmf、定位服务器等定位端通知的下行定位辅助数据信息。其中，该下行定位辅助数据信息诸如可以为下行prs(positioning reference signal，定位参考信号)信息和\或ssb(synchronization signal/pbch block，同步信号和pbch块)信息，具体以序列的形式表征，以便使目标ue可以基于该序列对相应的信号进行对照解析。
100.步骤2：目标ue接收并且测量来自不同基站的下行prs和\或ssb信号，获得时延测量值。
101.在具体实现时，可以基于目标ue与服务基站、非服务基站之间的信号时延差来衡量时延测量值。假设基站1为服务基站，其余基站均为非服务基站，下面以ue对基站2的时延
测量进行示例说明，ue对其余非服务基站的时延测量方式均可采用相同方法。具体可参照如下步骤2.1～步骤2.4。应当注意是，以下步骤不受待估时延差分值的大小限制，待估时延差分值可以为任意值，无论是小于cp长度、大于cp长度还是大于子帧甚至帧的长度，均可按照如下步骤得到高精度的时延估计值。
102.步骤2.1:ue以服务基站1的下行定时为基准，接收并且存储n个符号的时域数据，通过相关类算法估计待测时延，即按照公式(1)对n个符号的时域数据y(n)与步骤1得到的基站2的prs和\或ssb序列对应的时域发送信号s(n)，进行相关操作，找到r2(m)中的首个峰值，该峰对应的时延值即为差分时延值(dl-tdoa)初始估计量
[0103][0104]
步骤2.2:根据时延初始估计量选取fft窗口即其中δτ
left
+δτ
right
＝n_fft，n_fft为fft窗口长度。该窗口需要包含这个估计位置，fft窗左右边界的设定需要根据估计值的误差范围适当设定，由于通常的误差范围小于半个cp长度即δt《n
cp
/2，这里设置fft窗左边界为最后得到该时间窗对应的cfr，取窗过程具体可参见图8所示。在图8中，bs1表示基站1(服务基站)，bs2表示基站2(非服务基站)，ue1表示当前的目标ue，其中，bs1和bs2为发射端(tx)，ue1为接收端(rx)。从图8中可看出，由于初始估计时延为的误差范围为δt，理论上来讲，真实时延可能在区间内，因此可将music算法的时延搜索范围进一步缩小至区间，在具体实现时，fft窗口的左边界应小于即fft窗口应涵盖误差范围，以保障后续可搜索到真实时延。通过缩小时延搜索范围，可以有效节约算力，降低时延搜索的成本消耗。
[0105]
应当注意的是，当待估时延差分值小于cp长度时，也可以直接在位置处取fft窗，即fft窗口位置为[0,n
fft
]，得到cfr后，在music算法处理时，以相关类时延算法初步估计的时延值为中心，左右取适当长度作为music的时延搜索范围，进行时延估计即可。
[0106]
步骤2.3:基于步骤2.2估计的位置取fft窗得到cfr，这里设为采用music算法对残余误差进行估计，即按照公式(2)计算得到估计的信道响应的自相关矩阵接着对其进行特征分解，得到噪声子空间的特征向量u
noise
，将其与公式(3)所示的时延导向矢量v(τi)进行内积运算，得到公式(4)对应的伪谱图，其首峰对应的时延值即为残余误差估计值在设置music搜索范围时(即设置导向矢量对应的时延范围τ
max-τ
min
)，可以根据相关操作后的残余时延误差的量级估计，进一步缩小搜索范围。
[0107][0108][0109][0110]
步骤2.4:根据步骤2.2和2.3的估计结果，得到最终的dl-tdoa测量值
即
[0111]
步骤3：将最终dl-tdoa测量值上报给诸如lmf等定位端，以使得定位端基于ue与各基站的时延差分值以及已知各基站的位置，对ue位置进行解算。
[0112]
实施示例2：
[0113]
本实施例为下行定位；
[0114]
第一类时延测量算法为：相关类时延测量算法；
[0115]
第二类时延测量算法为：最大似然ml算法。
[0116]
该定位方法由目标ue执行：
[0117]
步骤1：目标ue接收诸如lmf、定位服务器等定位端通知的下行定位辅助数据信息。其中，该下行定位辅助数据信息诸如可以为下行prs(positioning reference signal，定位参考信号)信息和\或ssb(synchronization signal/pbch block，同步信号和pbch块)信息，具体以序列的形式表征，以便使目标ue可以基于该序列对相应的信号进行对照解析。
[0118]
步骤2：目标ue接收并且测量来自不同基站的下行prs和\或ssb信号，获得时延测量值。
[0119]
在具体实现时，可以基于目标ue与服务基站、非服务基站之间的信号时延差来衡量时延测量值。假设基站1为服务基站，其余基站均为非服务基站，下面以ue对基站2的时延测量进行示例说明，ue对其余非服务基站的时延测量方式均可采用相同方法。具体可参照如下步骤2.1～步骤2.4。应当注意是，以下步骤不受待估时延差分值的大小限制，待估时延差分值可以为任意值，无论是小于cp长度、大于cp长度，还是大于子帧甚至帧的长度，均可按照如下步骤得到高精度的时延估计值。
[0120]
步骤2.1:ue以服务基站1的下行定时为基准，接收并且存储n个符号的时域数据，通过相关类算法估计待测时延，即按照公式(1)对n个符号的时域数据y(n)与步骤1得到的基站2的prs和\或ssb序列对应的时域信号s(n)，进行相关操作，找到r2(m)中的首个峰值，该峰对应的时延值即为差分时延值(dl-tdoa)初始估计量tdoa)初始估计量
[0121]
步骤2.2:根据时延初始估计量选取fft窗口即选取fft窗口即其中δτ
left
+δτ
right
＝n_fft，即该窗口需要包含这个估计位置，fft窗左右边界的设定需要根据估计值的误差范围适当设定，由于通常的误差范围小于半个cp长度即δt《n
cp
/2，这里设置fft窗左边界为最后得到该时间窗对应的cfr，取窗过程具体也可参见图8所示，在此不再赘述。应当注意的是，当待估时延差分值小于cp长度时，也可以直接在位置处取fft窗，即fft窗口位置为[0,n
fft
]，得到cfr后，在ml算法处理时，以相关类时延算法初步估计的时延值为中心，左右取适当长度作为ml算法的时延搜索范围，进行时延估计即可。
[0122]
步骤2.3:基于步骤2.2估计的位置取fft窗得到cfr，这里设为采用ml算法对残余误差进行估计，即将各时延导向矢量v(τi)代入公式(6)所示的对数似然函数，生成相应的伪谱图，其首峰对应的时延值即为残余误差估计值在设置ml搜索范围时
(即设置导向矢量对应的时延范围τ
max-τ
min
)，可以根据相关操作后的残余时延误差的量级估计，进一步缩小搜索范围；
[0123][0124]
步骤2.4:根据步骤2.2和2.3的估计结果，得到最终的dl-tdoa测量值即
[0125]
步骤3：将最终dl-tdoa测量值上报给诸如lmf等定位端，以使得定位端基于ue与各基站的时延差分值以及已知各基站的位置，对ue位置进行解算。
[0126]
实施示例3：
[0127]
本实施例为上行定位；
[0128]
第一类时延测量算法为：相关类时延测量算法；
[0129]
第二类时延测量算法为：相位类poa算法。
[0130]
该方法由基站执行：
[0131]
步骤1：基站接收诸如lmf、定位服务器、ue等定位端通知的上行定位辅助数据信息，主要包括上行srs信息，该信息具体以序列形式表征，以便基站可以基于该序列对相应的信号进行对照解析。
[0132]
步骤2：基站接收并且测量来自目标ue定时调整后的上行srs信号，获得时延测量值。
[0133]
在具体实现时，可以基于目标ue与服务基站、非服务基站之间的信号时延差来衡量时延测量值。假设基站1为服务基站，其余基站均为非服务基站，下面以基站2对ue的时延测量进行示例说明，其余非服务基站对ue的时延测量方式均可采用相同方法。具体可参照如下步骤2.1～步骤2.4。应当注意是，以下步骤不受待估时延差分值的限制，待估时延差分值可以为任意值，无论是小于cp长度、大于cp长度，还是大于子帧甚至帧的长度均可按照如下步骤得到高精度的时延估计值。
[0134]
步骤2.1:基站2接收并且存储n个符号的时域数据，通过相关类算法估计待测时延，即按照公式(7)对n个符号的时域数据y(n)与步骤1得到的基站2的srs序列对应的时域信号s(n)，进行相关操作，找到r2(m)中的首个峰值，该峰对应的时延值即为差分时延值(ul-tdoa)初始估计量
[0135][0136]
步骤2.2:根据时延初始估计量选取fft窗口即选取fft窗口即其中δτ
left
+δτ
right
＝n_fft，即该窗口需要包含这个估计位置，fft窗左右边界的设定需要根据估计值的误差范围适当设定，由于通常的误差范围小于半个cp长度即δt《n
cp
/2，这里设置fft窗左边界为最后得到该时间窗对应的cfr，取窗过程具体可参见图9所示。其中，ue1为发射端(tx)，bs1和bs2为接收端(rx)。
[0137]
步骤2.3:基于步骤2.2估计的位置取fft窗得到cfr，这里设为采用poa算法对残余误差进行估计，即按照公式(8)计算得到残余误差估计值
[0138][0139]
步骤2.4:根据步骤2.2和2.3的估计结果，得到最终的ul-tdoa测量值即
[0140]
步骤3：将最终ul-tdoa测量值上报给诸如lmf等定位端，以使得定位端基于ue与各基站的时延差分值以及已知各基站的位置，对ue位置进行解算。
[0141]
实施示例4：
[0142]
本实施例为上行定位；
[0143]
第一类时延测量算法为：相关类时延测量算法；
[0144]
第二类时延测量算法为：过采样相关算法(oversampling correlation算法)。
[0145]
该定位方法由基站执行：
[0146]
步骤1：基站接收诸如lmf、定位服务器、ue等定位端通知的上行定位辅助数据信息，主要包括上行srs信息，该信息具体以序列形式表征，以便基站可以基于该序列对相应的信号进行对照解析。
[0147]
步骤2：基站接收并且测量来自目标ue定时调整后的上行srs信号，获得时延测量值。
[0148]
在具体实现时，可以基于目标ue与服务基站、非服务基站之间的信号时延差来衡量时延测量值。假设基站1为服务基站，其余基站均为非服务基站，下面以基站2对ue的时延测量进行示例说明，其余非服务基站对ue的时延测量方式均可采用相同方法。具体可参照如下步骤2.1～步骤2.4。应当注意是，以下步骤不受待估时延差分值的限制，待估时延差分值可以为任意值，无论是小于cp长度、大于cp长度，还是大于子帧甚至帧的长度，均可按照如下步骤得到高精度的时延估计值。
[0149]
步骤2.1:基站2接收并且存储n个符号的时域数据，通过相关类算法估计待测时延，即按照公式(9)对n个符号的时域数据y(n)与步骤1得到的基站2的srs序列对应的时域信号s(n)，进行相关操作，找到r2(m)中的首个峰值，该峰对应的时延值即为差分时延值(ul-tdoa)初始估计量
[0150][0151]
步骤2.2:根据时延初始估计量选取fft窗口即选取fft窗口即其中δτ
left
+δτ
right
＝n_fft，即该窗口需要包含这个估计位置，fft窗左右边界的设定需要根据估计值的误差范围适当设定，由于通常的误差范围小于半个cp长度即δt《n
cp
/2，这里设置fft窗左边界为也即fft左边界应小于即fft窗口应涵盖误差范围，最后得到该时间窗对应的cfr，取窗过程具体也可参见图9所示，在此不再赘述。应当注意的是，当待估时延差分值小于cp长度时，也可以直接在位置处取fft窗，即fft窗口位置为[0,n
fft
]，得到cfr后，在过采样相关算法处理时，以相关类时延算法初步估计的时延值为中心，左右取适当长度作为过采样相关算法的时延搜索范围，进行时延估计即可。
[0152]
步骤2.3:采用过采样相关算法对残余误差进行估计，对步骤2.2得到的fft窗口位置的时域数据进行a倍过采样，即按照公式(10)对a*n
fft
个时域数据z(n)(这里可以根据相关操作后的残余时延误差的量级估计来减小搜索点数)与经过a倍过采样后的基站2的srs序列对应的时域信号t(n)，进行相关，找到r2(m)中的首个峰值，该峰对应的时延值即为残余误差估计值
[0153][0154]
步骤2.4:根据步骤2.2和2.3的估计结果，得到最终的ul-tdoa测量值即
[0155]
步骤3：将最终ul-tdoa测量值上报给诸如lmf等定位端，以使得定位端基于ue与各基站的时延差分值以及已知各基站的位置，对ue位置进行解算。
[0156]
应当理解的是，以上4个实施示例仅是基于本技术实施例提出的定位方法的示例性实施方式，不应当被视为限制。
[0157]
综上所述，本实施例提供的定位方法，充分利用相关类时延测量算法的运算简单的优势，先快速得到大致的初始估计时延，然后充分利用该初始估计时延来进行fft窗位置的准确估计，最后将fft窗位置相应的cfr提供给第二类时延测量算法进行后续的精确时延估计，保障了时延估计的准确性和鲁棒性，并减小了第二类时延测量算法由于运算量、帧结构等因素受限于待测时延大小的限制，扩大了第二类时延估计算法的实际应用范围。上述方式得到的cfr准确程度较高，上述fft窗的选取方式使得其不会像传统的第二类时延测量算法受到诸如时延长度限制，待测时延可以为任意值，无论是小于cp长度、大于cp长度，还是大于子帧甚至帧的长度，均可以得到准确的时延测量结果，并保障定位精度。而且，本技术实施例还可以根据时延误差量级来进一步缩小时延搜索范围，采用第二类时延测量算法在时延搜索范围内进行时延搜索，可以有效节约算力和计算复杂度，降低时间开销。
[0158]
为了实现上述实施例，本技术实施例还提供了一种终端设备，包括存储器，收发机，处理器。
[0159]
存储器，用于存储计算机程序；收发机，用于在处理器的控制下收发数据；处理器，用于读取存储器中的计算机程序并执行以下操作：采用第一类时延测量算法预估终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法；根据初始估计时延确定快速傅里叶变换fft窗口；基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延。
[0160]
为了实现上述实施例，本技术实施例还提供了一种终端设备，主要包括存储器，收发机，处理器。如图10所示，提供了一种终端设备的结构框图，包括：收发机1000、处理器1010、存储器1020和用户接口1030。
[0161]
存储器1020，用于存储计算机程序；
[0162]
收发机1000，用于在处理器1010的控制下收发数据；
[0163]
处理器1010，用于读取存储器1020中的计算机程序并执行以下操作：采用第一类时延测量算法预估终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法；根据初始估计时延确定快速傅里叶变换
fft窗口；基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延。
[0164]
收发机1000，用于在处理器1010的控制下接收和发送数据。
[0165]
其中，在图10中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器1010代表的一个或多个处理器和存储器1020代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机1000可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元，这些传输介质包括，这些传输介质包括无线信道、有线信道、光缆等传输介质。针对不同的用户设备，用户接口1030还可以是能够外接内接需要设备的接口，连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。
[0166]
处理器1010负责管理总线架构和通常的处理，存储器1020可以存储处理器1010在执行操作时所使用的数据。
[0167]
可选的，处理器1010可以是中央处埋器(central processing unit，简称cpu)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field－programmable gate array，简称fpga)或复杂可编程逻辑器件(complex programmable logic device，简称cpld)，处理器1010也可以采用多核架构。
[0168]
处理器1010通过调用存储器存储的计算机程序，用于按照获得的可执行指令执行本技术实施例提供的前述传输时延的测量方法或者定位方法。处理器1010与存储器1020也可以物理上分开布置。
[0169]
在本技术实施例一种可能的实现方式中，第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
[0170]
在本技术实施例一种可能的实现方式中，根据初始估计时延确定快速傅里叶变换fft窗口，包括：基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界；基于左边界和右边界确定fft窗口。
[0171]
在本技术实施例一种可能的实现方式中，基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界，包括：根据初始估计时延的误差范围确定真实时延的估值范围；基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。
[0172]
在本技术实施例一种可能的实现方式中，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延，包括：对第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延搜索范围；采用第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
[0173]
在本技术实施例一种可能的实现方式中，上述处理器1010，还用于读取存储器中的计算机程序并执行以下操作：基于最终估计时延和网络侧设备的已知位置，确定终端设备的位置。
[0174]
在此需要说明的是，本技术实施例提供的上述终端设备，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实
施例相同的部分及有益效果进行具体赘述。
[0175]
为了实现上述实施例，本技术实施例还提出一种网络侧设备。如图11所示，本技术实施例提供的一种网络侧设备的结构示意图。
[0176]
如图11所示，网络侧设备包括：收发机1100、处理器1110、存储器1120。
[0177]
其中，存储器1120，用于存储计算机程序；
[0178]
收发机1100，用于在处理器1110的控制下收发数据；
[0179]
处理器1110，用于读取存储器1120中的计算机程序并执行以下操作：采用第一类时延测量算法预估终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法；根据初始估计时延确定快速傅里叶变换fft窗口；基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延。
[0180]
其中，在图11中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器1110代表的一个或多个处理器和存储器1120代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机1100可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元，这些传输介质包括无线信道、有线信道、光缆等传输介质。处理器1110负责管理总线架构和通常的处理，存储器1120可以存储处理器1110在执行操作时所使用的数据。
[0181]
处理器1110可以是cpu、asic、fpga或cpld，处理器1110也可以采用多核架构。
[0182]
在本技术实施例一种可能的实现方式中，第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
[0183]
在本技术实施例一种可能的实现方式中，根据初始估计时延确定快速傅里叶变换fft窗口，包括：基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界；基于左边界和右边界确定fft窗口。
[0184]
在本技术实施例一种可能的实现方式中，基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界，包括：根据初始估计时延的误差范围确定真实时延的估值范围；基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。
[0185]
在本技术实施例一种可能的实现方式中，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延，包括：对第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延搜索范围；第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
[0186]
在本技术实施例一种可能的实现方式中，上述处理器1110，还用于读取存储器中的计算机程序并执行以下操作：基于最终估计时延和网络侧设备的已知位置，确定终端设备的位置。
[0187]
在此需要说明的是，本技术实施例提供的上述网络侧设备，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
[0188]
为了实现上述实施例，本技术实施例还提出一种传输时延的测量装置，参见图12所示的一种传输时延的测量装置的结构示意图，包括：
[0189]
初始时延估计模块1210，用于采用第一类时延测量算法预估第一设备与第二设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法；
[0190]
窗口确定模块1220，用于根据初始估计时延确定快速傅里叶变换fft窗口；
[0191]
最终时延估计模块1230，用于基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算第一设备与第二设备之间传输信号的时延，得到最终估计时延。
[0192]
在本技术实施例一种可能的实现方式中，第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
[0193]
在本技术实施例一种可能的实现方式中，窗口确定模块1220，用于基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界；基于左边界和右边界确定fft窗口。
[0194]
在本技术实施例一种可能的实现方式中，窗口确定模块1220，进一步用于根据初始估计时延的误差范围确定真实时延的估值范围；基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。
[0195]
在本技术实施例一种可能的实现方式中，最终时延估计模块1230，用于对第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延搜索范围；采用第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
[0196]
在本技术实施例一种可能的实现方式中，第一设备为网络侧设备，第二设备为终端设备。
[0197]
需要说明的是，前述传输时延的测量方法实施例的解释说明，也适用于该实施例的传输时延的测量装置，故在此不再赘述。
[0198]
为了实现上述实施例，本技术实施例还提出一种定位装置，参见图13所示的一种定位装置的结构示意图，包括：
[0199]
初始时延估计模块1310，如果接收到定位通知，采用第一类时延测量算法预估终端设备与网络侧设备之间传输信号的时延，得到初始估计时延；其中，第一类时延测量算法包括相关类时延测量算法；
[0200]
窗口确定模块1320，根据初始估计时延确定快速傅里叶变换fft窗口；
[0201]
最终时延估计模块1330，基于fft窗口对应的信道频率响应cfr，采用第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延，得到最终估计时延；
[0202]
定位模块1340，用于基于最终估计时延和网络侧设备的已知位置，确定终端设备的位置。
[0203]
在本技术实施例一种可能的实现方式中，第二类时延测量算法包括多级信号划分music算法、最大似然ml算法、相位类poa算法、过采样相关算法中的一种或多种。
[0204]
在本技术实施例一种可能的实现方式中，窗口确定模块1320，用于基于初始估计时延的误差范围以及预设的fft窗口长度确定fft窗口的左边界和右边界；基于左边界和右
边界确定fft窗口。
[0205]
在本技术实施例一种可能的实现方式中，窗口确定模块1320，进一步用于根据初始估计时延的误差范围确定真实时延的估值范围；基于真实时延的估值范围确定fft窗口的左边界和右边界；其中，左边界和右边界之间的差值等于fft窗口长度，且fft窗口涵盖真实时延的估值范围。
[0206]
在本技术实施例一种可能的实现方式中，最终时延估计模块1330，用于对第二类时延测量算法计算终端设备与网络侧设备之间传输信号的时延的误差量级进行估计；基于估计得到的误差量级，确定第二类时延测量算法在fft窗口中的时延搜索范围；采用第二类时延测量算法在时延搜索范围内进行时延搜索，得到最终估计时延。
[0207]
需要说明的是，前述定位方法实施例的解释说明，也适用于该实施例的定位装置，故在此不再赘述。
[0208]
为了实现上述实施例，本技术还提出一种处理器可读存储介质。
[0209]
其中，该处理器可读存储介质存储有计算机程序，该计算机程序用于使该处理器执行本技术实施例提供的传输时延的测量方法或者定位方法。
[0210]
其中，所述处理器可读存储介质可以是处理器能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(mo)等)、光学存储器(例如cd、dvd、bd、hvd等)、以及半导体存储器(例如rom、eprom、eeprom、非易失性存储器(nand flash)、固态硬盘(ssd))等。
[0211]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
[0212]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机可执行指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机可执行指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0213]
这些处理器可执行指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的处理器可读存储器中，使得存储在该处理器可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0214]
这些处理器可执行指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0215]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精
神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。