[发明专利]定位方法及定位装置

权利要求书

1.一种定位方法，其特征在于，包括：

接收端分别从各个发射端接收已知序列信号；

所述接收端将各个所述已知序列信号和接收信号分别进行快速傅里叶变换FFT，所述接收信号是由各个所述已知序列信号经过信道衰落叠加而成的混合信号，其中，所述已知序列信号FFT后得到的为第一频域信号，所述接收信号FFT后得到的为第二频域信号；

将所述第二频域信号分别与各个所述第一频域信号相乘，对应得到各个中间频域信号；

对各个中间频域信号进行运算，得到各个中间频域信号对应的时延；

根据各个中间频域信号对应的时延，确定所述接收端的位置；

所述对各个中间频域信号进行运算，得到各个中间频域信号对应的时延，包括：

对中间频域信号进行运算，对应得到第一集合，所述第一集合的大小为K的数量级，所述第一集合由所述中间频域信号在时域内的连续索引值组成，K表示信道的最大多径时延；

按照采样间隔O(n/K)，对所述中间频域信号进行频域降采样，并对降采样结果进行快速傅里叶反变换IFFT，对应得到第二集合，所述第二集合由所述IFFT的结果中按照能量从大到小的顺序依次取出的β个索引值组成，其中O(n/K)为n/K的数量级，n为所述已知序列信号的总长度，β为已知的正整数；

对所述中间频域信号对应的第一集合与第二集合进行交集运算，并根据交集运算的结果确定所述中间频域信号对应的时延。

2.根据权利要求1所述的定位方法，其特征在于，所述对中间频域信号进行运算，对应得到第一集合，在满足迭代条件的情况下，执行以下步骤：

根据第一参数，对所述中间频域信号进行变换域扩张，对应得到扩张信号，其中所述变换域为时域；

根据第二参数，对所述扩张信号进行变换域移位，对应得到移位信号；

根据离线构造的频域窗函数将所述移位信号分为两组，并分别计算两个分组的能量；

根据所述两个分组能量的大小关系，排除所述中间频域信号在时域上的索引值；

计算下一次迭代中的所述第一参数和所述第二参数，并判断是否满足下一次的迭代条件。

3.根据权利要求2所述的定位方法，其特征在于，在所述根据离线构造的频域窗函数将所述移位信号分为两组之前，包括：

采用公式离线构造频域窗函数；

其中，G_i为所述频域窗函数，δ为预先设置的参数，用于表示所述频域窗函数对应的时域窗函数与理想时域窗函数之间的绝对误差，j、C和α为中间变量，参数c与所述对应的时域窗函数的边瓣宽度有关；

所述理想时域窗函数包括主体部分、边瓣部分和剩余部分，其中，主体部分值为1，宽度为边瓣部分值小于1，宽度为O(n)即n的数量级，剩余部分值为0。

4.根据权利要求2或3所述的定位方法，其特征在于，分别计算两个分组的能量，包括：

将所述移位信号与所述频域窗函数进行乘积运算，对应得到乘积信号；

分别利用离散傅里叶变换DFT计算所述乘积信号在时域内索引值为0时的第一结果和索引值为时的第二结果；

计算得到的所述第一结果为：

所述第二结果为：

其中，为所述第一结果，即所述乘积信号在时域内索引值为0时的值；为所述第二结果，即所述乘积信号在时域内索引值为时的值；G为所述频域窗函数；为所述频域窗函数对应的时域窗函数；f为所述移位信号；为所述移位信号对应的时域信号；为所述乘积信号对应的时域信号；

第一能量为第二能量为