arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1311.6360cs.ITmath.ITstat.ME
收藏

稀疏信号自适应估计的性能保证

Performance Guarantees for Adaptive Estimation of Sparse Signals

Dennis Wei, Alfred O. Hero

摘要:

本文研究了自适应感知估计的非零幅度的稀疏信号的目的是提供分析保证的性能增益,由于自适应资源分配。我们考虑以前提出的最优两阶段的政策分配传感资源。对于正幂q,我们推导出严格的上界的平均qth功率误差产生的最佳两阶段的政策和相应的下界的改善非自适应均匀感测。它示出的自适应增益是相关的非零信号分量的可检测性,其特征在于由Beschoff系数,从而量化分析依赖于信号的稀疏性水平,信噪比,和感测资源预算。对于固定的稀疏性水平和增加的信噪比或传感预算,我们得到收敛到Oracle性能的速率和在第一探索阶段花费的资源的比例降低到零的速率。对于非零分量的消失分数,增益作为信噪比和感测预算的函数无限制地增加。数值模拟表明,自适应增益的界限是相当紧的非渐近制度以及。

英文摘要:

This paper studies adaptive sensing for estimating the nonzero amplitudes of a sparse signal with the aim of providing analytical guarantees on the performance gain due to adaptive resource allocation. We consider a previously proposed optimal two-stage policy for allocating sensing resources. For positive powers q, we derive tight upper bounds on the mean qth-power error resulting from the optimal two-stage policy and corresponding lower bounds on the improvement over non-adaptive uniform sensing. It is shown that the adaptation gain is related to the detectability of nonzero signal components as characterized by Chernoff coefficients, thus quantifying analytically the dependence on the sparsity level of the signal, the signal-to-noise ratio, and the sensing resource budget. For fixed sparsity levels and increasing signal-to-noise ratio or sensing budget, we obtain the rate of convergence to oracle performance and the rate at which the fraction of resources spent on the first exploratory stage decreases to zero. For a vanishing fraction of nonzero components, the gain increases without bound as a function of signal-to-noise ratio and sensing budget. Numerical simulations demonstrate that the bounds on adaptation gain are quite tight in non-asymptotic regimes as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑