基于回溯筛选的稀疏重构时延估计算法  

Sparse reconstruction time delay estimation algorithm based on backtracking filter

作　　者：冷雪冬 巴斌[1] 逯志宇 王大鸣[1] 

机构地区：[1]解放军信息工程大学信息系统工程学院,郑州450001

出　　处：《物理学报》2016年第21期88-96,共9页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:61401513)资助的课题~~

摘　　要：针对无线定位中时延估计在小样本(单快拍)、低信噪比条件下需要大量独立分布测量数据问题,提出了一种基于回溯筛选的稀疏重构时延估计算法,实现了单快拍、低信噪比条件下接收信号的精确时延估计.该算法首先建立接收信号的稀疏表示模型,然后基于该模型建立正交观测矩阵,最后在重构算法中引入回溯筛选思想,利用时延与观测矩阵之间的一一对应关系得到时延的无偏估计.对该模型下时延估计的克拉美罗界进行了推导.仿真分析表明,所提方法在单快拍、低信噪比条件下精度远高于求根多重信号分类算法,相比于正交匹配追踪算法,在较小的复杂度代价下性能得到了较大提升.The time delay estimation is widely used in wireless location field, and is the research emphasis in complex environment of this field. The current delay estimation algorithms can be classified as five methods of correlation, high-order statistics, self-adaption, maximum likelihood and subspace. However, the existing algorithms can hardly achieve an ideal performance in small sample（single snapshot） and low signal-to-noise ratio environment during wireless location. In order to solve the problem about the insufficiency of the current algorithms in the above conditions, many new methods have been introduced into the delay estimation problem. The compressed sensing sparse reconstruction method has been applied to the signal processing field as a newly-proposed algorithm in recent years. The delay estimation is realized by using the method of sparse reconstruction, in which the sparse representation of the signal is the premise. The rational construction of the measurement matrix and the design of the signal reconstruction algorithm are the core of correct estimation.The purpose of this article is to deal with the lack of measurement data in small sample（single snapshot） and low signal-to-noise ratio environment during wireless location. In the model of wireless location, the signal can be represented as a sparse matrix form by selecting suitable sparse representation matrix. The wireless multi-channel is measured in the time domain, the propagation delay varies with channel and the delay representation in the time domain is sparse,so that it can be directly constructed into the form of sparse signal. Since the necessary and the sufficient condition of the coefficient sparse matrix successfully reconstructed by the measurement matrix are the measurement matrix meeting the restricted isometry property（RIP）. The orthogonal measurement matrix based on the steering vector by the method of Gram-Schmidt is proven to achieve the RIP. A novel sparse reconstruction algorithm based on backtracking filter is constr

关 键 词：稀疏重构 时延估计 回溯筛选 测量矩阵正交化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]