arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.08352eess.SP
收藏

基于量子设计的稀疏信号变化检测

Change Detection with Sparse Signals using Quantum Designs

Aditi Jain, Pradeep Sarvepalli, Srikrishna Bhashyam, Arun Pachai Kannu

摘要:

我们考虑变化检测问题,其中变化前的观测向量是纯粹的噪声和变化后的观测向量是噪声损坏的压缩测量稀疏信号与一个共同的支持,测量使用的传感矩阵。一般来说,观测值的变化后分布取决于稀疏信号的支持度和方差等参数。当这些参数是未知的,我们提出了两种方法。在第一种方法中,我们近似的变化后的PDF的基础上的已知参数,如相互相干的传感矩阵和信号方差的界限。在第二种方法中,我们参数化后的变化PDF与未知参数,并尝试使用随机梯度下降法自适应地估计这个参数。在这两种方法中,我们采用了具有各种决策统计量(如观测值的能量、与传感矩阵列的相关值以及此类相关性的最大值)的CRAMUM算法。我们研究了这些方法的性能,并提供见解的相关性,不同的决策统计在不同的SNR制度。我们还解决了问题,设计传感矩阵与小的相干性,通过使用量子信息理论的设计。一个这样的设计,称为SIC POVM,也有一个额外的结构,即使当稀疏信号的支持集是未知的,它允许精确计算的一些决策统计的变化后的PDF。我们将我们的检测算法与SIC POVM为基础的序列的大规模随机接入问题,并显示其优越的性能比传统的黄金码。

英文摘要:

We consider the change detection problem where the pre-change observation vectors are purely noise and the post-change observation vectors are noise-corrupted compressive measurements of sparse signals with a common support, measured using a sensing matrix. In general, post-change distribution of the observations depends on parameters such as the support and variances of the sparse signal. When these parameters are unknown, we propose two approaches. In the first approach, we approximate the post-change pdf based on the known parameters such as mutual coherence of the sensing matrix and bounds on the signal variances. In the second approach, we parameterize the post-change pdf with an unknown parameter and try to adaptively estimate this parameter using a stochastic gradient descent method. In both these approaches, we employ CUSUM algorithm with various decision statistics such as the energy of the observations, correlation values with columns of the sensing matrix and the maximum value of such correlations. We study the performance of these approaches and offer insights on the relevance of different decision statistics in different SNR regimes. We also address the problem of designing sensing matrices with small coherence by using designs from quantum information theory. One such design, called SIC POVM, also has an additional structure which allows exact computation of the post-change pdfs of some decision statistics even when the support set of the sparse signal is unknown. We apply our detection algorithms with SIC POVM based sequences to a massive random access problem and show their superior performance over conventional Gold codes.

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

↑