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

关键词：时延估计 压缩感知 测量矩阵 渐进添边 

单位：解放军信息工程大学信息系统工程学院; 郑州450001