基于渐进添边的准循环压缩感知时延估计算法∗

冷雪冬 王大鸣 巴斌 王建辉

(解放军信息工程大学信息系统工程学院,郑州 450001)

基于渐进添边的准循环压缩感知时延估计算法∗

冷雪冬†王大鸣 巴斌 王建辉

(解放军信息工程大学信息系统工程学院,郑州 450001)

(2016年12月15日收到;2017年2月3日收到修改稿)

针对时延估计问题中压缩感知类算法现有测量矩阵需要大量数据存储量的问题,提出了一种基于渐进添边的准循环压缩感知时延估计算法,实现了稀疏测量矩阵条件下接收信号时延的准确估计.该算法首先建立压缩感知与最大似然译码之间的理论桥梁,然后推导基于低密度奇偶校验码的测量矩阵的设计准则,引入渐进添边的思想构造具有准循环结构的稀疏测量矩阵,最后利用正交匹配追踪算法正确估计出时延.对本文算法的计算复杂度与测量矩阵的数据存储量进行理论分析.仿真结果表明,所提算法在测量矩阵维数相同的条件下正确重构概率高于高斯随机矩阵和随机奇偶校验测量矩阵,相比于随机奇偶校验矩阵,在数据存储量相等的条件下,以较少的计算复杂度代价得到了重构概率的较大提高.

时延估计,压缩感知,测量矩阵,渐进添边

1 引 言

时延估计［1]问题是无线定位技术［2]中备受关注的研究热点,压缩感知(compressed sensing,CS)理论［3]在2004年提出后被广泛应用于图像还原［4]、角度估计［5]中.在时延估计问题中,同样可以将信号到达时间稀疏化来构造信号的时域稀疏模型［6],从而利用CS理论对接收……