-
题名基于稀疏傅里叶变换的TDOA时延估计方法
被引量：4
- 1
-
-
作者
吴帅君
严天峰
杨建辉
张田
-
机构
兰州交通大学电子与信息工程学院
-
出处
《兰州交通大学学报》
CAS
2017年第3期46-51,62,共7页
-
文摘
在基于到达时间差(TDOA)的无源定位研究中,利用互相关算法估计站间时延被广泛采用.相关算法计算量较大,算法复杂度为O(N^2).随着研究深入,有学者提出了基于傅里叶变换的互相关算法,由于使用快速傅里叶变换(FFT)算法,处理速度得到较大提升,算法复杂度由平方级降低至亚线性级,即O(N·log N).在一些实时性较强的环境,当采样点数较大时,传统FFT算法仍很难满足要求.本文借鉴稀疏傅里叶变换(SFT)算法,引入稀疏信号的映射和重构思想,优化互相关计算过程,以进一步提高时延估计的速度,改进算法的算法复杂度为O(N),从亚线性级降低至线性级.实测数据表明,测量精度满足工程应用的要求,可为实时性较高的无源时差定位提供技术参考.
-
关键词
稀疏傅里叶变换
TDOA
时延估计
-
Keywords
SFT
TDOA
time delay est imat ion
-
分类号
TN98
[电子电信—信息与通信工程]
-
