Modified Papoulis-Gerchberg algorithm for sparse signal recovery
受著名的Papoulis-Gerchberg算法的启发，提出了一种从少量观测值中恢复稀疏信号的迭代阈值算法。迭代的序列与阈值Landweber迭代的序列相似，尽管不相同。该算法的性能进行了实验评估，并与其他国家的最先进的方法相比。
2009-02-12 cs.IT math.IT
Support Recovery for Sparse Signals with Unknown Non-stationary Modulation
从低维噪声观测中估计稀疏信号的问题在许多应用中出现，包括超分辨率、信号反卷积和雷达成像。在本文中，我们考虑了一个稀疏信号模型与非平稳调制，其中每个字典原子有助于观察经历一个未知的，不同的调制。通过应用提升技术，在假设调制信号存在于一个公共子空间的条件下，将稀疏恢复和非平稳盲解调问题转化为从结构化线性观测值中恢复列稀疏矩阵的问题，并提出采用块$\ell_{1}$ -范数正则化二次最小化方法求解.由于观测噪声的影响，稀疏信号和调制过程不能被准确地恢复。相反，我们的目标是恢复地面真实信号的稀疏支持，并限制信号的非零分量和调制过程的恢复误差。特别地，我们得到了关于样本复杂度和正则化参数的支持精确恢复的充分条件，并将恢复误差限制在支持上。数值模拟验证和支持我们的理论研究结果，我们证明了我们的模型在单分子成像的应用的有效性。
2020-02-12 cs.IT math.IT
Recovery of Block-Sparse Representations from Noisy Observations via Orthogonal Matching Pursuit
我们研究的问题，从噪声损坏的测量块稀疏信号的稀疏模式的恢复。一个简单，有效的恢复方法，即块版本的正交匹配追踪（OMP）的方法，被认为是本文和它的行为恢复块稀疏模式进行了分析。我们提供了充分的条件下，块版本的OMP可以成功地恢复块稀疏表示存在噪声。我们的分析表明，利用块稀疏性可以提高恢复能力，并导致保证恢复更高的稀疏水平。数值结果证实了我们的理论主张。
2011-09-26 cs.IT math.IT
Joint-sparse recovery from multiple measurements
联合稀疏恢复问题的目的是恢复，从压缩测量集，未知的稀疏矩阵与非零条目限制到一个子集的行。这是在压缩感知中广泛研究的单测量向量（SMV）问题的扩展。我们分析了两种类型的恢复算法的恢复属性。首先，我们表明，使用范数最小化的总和的恢复不能超过连续SMV使用$\ell_1$最小化的统一恢复率，并有问题，可以解决一种方法，但不能与其他。其次，我们分析了ReMBo算法的性能[M. Mishali和Y. Eldar，IEEE Trans. Sig.程序、56（2008）]结合$\ell_1$最小化，并且示出了随着进行更多的测量，恢复如何改善。从该分析可以得出，具有比非零行数更多的测量值不会提高潜在的理论恢复率。
2009-04-14 cs.IT math.IT
Recovery of sparsest signals via $\ell^q$-minimization
本文证明了只要每个$s$ -稀疏向量${\bf x}\in {\mathbb R}^n$由测量${\bf z}$唯一确定，每个$s$-稀疏向量${\bf x}\in {\mathbb R}^n$都可以从测量向量${\bf z}={\bf A} {\bf x}\in {\mathbb R}^m$通过$0< q\le 1$的一些$\ell^q$ -最小化精确地恢复.
2010-05-03 cs.IT math.IT
Sparse Recovery of Fusion Frame Structured Signals
融合帧是提供信号空间的冗余表示的子空间的集合。他们通过用框架子空间代替框架向量来推广经典框架。本文考虑了从融合帧中稀疏恢复信号的问题。我们使用块稀疏模型的融合帧，然后表明，稀疏信号在此模型下可以压缩采样和重建的方式类似于标准的压缩感知（CS）。特别是，我们调用混合l1/l2范数最小化，以重建稀疏信号。在我们的工作中，我们表明，假设一定的不相干属性的子空间和先验知识，它允许我们提高恢复时，通常的块稀疏的情况下相比。
2018-04-05 cs.IT math.IT
Sparse Signal Recovery in Hilbert Spaces
本文报告了一种努力，以巩固众多的相干为基础的稀疏信号恢复的结果，在文献中。我们提出了一个单一的理论，适用于一般的希尔伯特空间与稀疏的信号定义为参与信号的表示的子空间的数量（可能是无限维）。我们的一般结果恢复稀疏信号，块稀疏信号，多频带信号，移位不变空间中的信号，和（可能是无限维）子空间的有限联合中的信号的不确定性关系和基于相干的恢复阈值。此外，我们改进和推广现有的结果，在许多情况下，我们发现缩短和简化的证明。
2012-05-21 cs.IT math.IT
A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
我们考虑块正交多匹配追踪（BOMMP）算法恢复块稀疏信号。在无噪声情况下，基于块限制等距常数（块RIC），通过BOMMP算法获得块$K$稀疏信号的精确重建的尖锐界限。此外，我们表明，结合最小$\ell_2$范数的块$K-$稀疏信号的非零块的一个额外的条件的尖锐的界是足够的恢复块$K$ -稀疏信号的BOMMP在噪声的情况下的真正支持。我们在本文中获得的结果的意义在于，明确使用块稀疏信号的块稀疏性可以实现更好的恢复性能，而不是在传统意义上忽略问题中的附加结构。
2016-07-11 cs.IT math.IT
Sparse Non-Negative Recovery from Biased Subgaussian Measurements using NNLS
我们研究了非负最小二乘（NNLS）的稀疏非负向量的恢复噪声的线性和有偏的测量。我们建立在[1]的最新结果的基础上，表明对于行跨度与正正交矩阵相交的矩阵，零空间属性（NSP）意味着NNLS的压缩感知恢复保证。这样的结果是一样好的$\ell_1$ -正则估计，但不需要调整参数，取决于噪声水平。传感矩阵中的偏差改进了NNLS的这种自动正则化特征，并且NSP然后仅确定稀疏恢复性能。我们证明了NSP对于有偏次高斯矩阵具有高概率成立，并且其性质与偏置无关。
2019-12-25 cs.IT math.IT
Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors
研究了基于多测量向量的稀疏信号支持度恢复问题。MMV支持恢复问题连接到单输入多输出（SIMO）多址信道（MAC）中的解码消息的问题，从而使信息理论框架，用于分析在恢复稀疏信号的支持的性能限制。尖锐的充分和必要条件，成功的支持恢复推导出的数量的测量每个测量向量，非零行的数量，测量噪声水平，特别是测量向量的数量。通过对结果的解释，特别是与多输出通信系统的连接，说明了具有用于稀疏信号恢复的MMV的益处，为在许多现有仿真结果中观察到的MMV所实现的性能改善提供了理论基础。特别是，它示出的结构（秩）的矩阵形成的非零条目上的支持恢复的性能限制起着重要的作用。
2011-09-09 cs.IT math.IT
Fast thresholding algorithms with feedbacks for sparse signal recovery
我们提供了另一个框架的迭代算法的基础上阈值，反馈和零空间调整稀疏表示和压缩感知中产生的稀疏信号恢复。几个阈值算法与各种反馈的推导，这是非常有效和快速。收敛结果也提供。核心算法收敛于有限的许多步骤下（预处理）限制等距条件。该算法被认为是特别有效的大规模问题。数值研究的有效性和速度的算法也被提出。
2012-11-11 cs.IT math.IT
Bayesian Hypothesis Test for Sparse Support Recovery using Belief Propagation
在本文中，我们介绍了一种新的支持恢复算法，从噪声测量称为贝叶斯假设检验通过信念传播（BHT-BP）。BHT-BP侧重于稀疏支持恢复，而不是稀疏信号估计。BHT-BP算法的核心思想是利用假设检验来检测稀疏向量的支持集，其中检验中使用的后验密度是借助于置信传播（BP）来获得的。由于BP算法利用噪声统计量提供精确的后验信息，因此BHT-BP算法可以恢复支持度，并且对测量噪声具有鲁棒性。此外，BHT-BP算法具有较低的计算成本相比，其他算法的使用BP。我们展示了BHT-BP在参数（N; M; K; SNR）上的支持恢复性能，并通过数值结果将BHT-BP的性能与OMP和Lasso进行了比较。
2013-02-26 cs.IT math.IT
Support Recovery of Sparse Signals
我们考虑通过噪声测量稀疏信号的精确支持恢复的问题。重点研究了支护恢复可靠的测量次数的充分必要条件。通过类比支持恢复问题和高斯多址信道上的信道编码问题，并利用数学工具开发的后一个问题，我们得到了一个信息理论框架分析支持恢复的性能限制。导出了关于信号稀疏度和测量噪声水平的测量次数的充分必要条件。具体地说，当非零条目的数量是固定的，支持恢复的测量数量的精确渐近性。当非零元素的数目以某种方式增加时，我们得到了比现有结果更严格的充分条件。此外，我们表明，所提出的方法可以处理各种模型的稀疏信号恢复，从而证明其作为一个有效的分析工具的潜力。
2010-03-03 cs.IT math.IT
Adaptive Variable Step Algorithm for Missing Samples Recovery in Sparse Signals
恢复任意位置的样本是在稀疏信号中丢失最近吸引了显着的研究兴趣。具有严重损坏的任意位置的样本的稀疏信号可以通过省略损坏的样本并将它们视为在恢复过程期间不可用而以与压缩感测信号相同的方式进行分析。缺失样本的重建是通过使用一种公知的重建算法来完成的。在本文中，我们将提出一个非常简单和有效的自适应变步长算法，直接适用于浓度的措施，没有重新制定的标准线性规划形式内的重建问题。直接应用梯度方法的不可微形式的措施，导致我们引入一个可变步长的算法。提出了一种自适应算法参数变化的判据。以稀疏信号（包括近似稀疏信号和含噪稀疏信号）为例说明了结果。
2013-09-23 cs.IT math.IT
Statistical Recovery of Simultaneously Sparse Time-Varying Signals from Multiple Measurement Vectors
在本文中，我们提出了一种新的稀疏信号恢复算法，称为稀疏卡尔曼树搜索（sKTS），提供了一个强大的重建的稀疏向量时，序列的相关观测向量。所提出的sKTS算法建立在期望最大化（EM）算法的基础上，并且由两个主要操作组成：1）卡尔曼平滑以获得源信号向量的后验统计量和2）贪婪树搜索以估计信号向量的支持度。通过数值实验，我们证明了所提出的sKTS算法是有效的，在恢复稀疏信号，并执行接近的Oracle（基因为基础的）卡尔曼估计。
2015-12-05 cs.IT math.IT
Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
我们考虑块稀疏信号的压缩感知，即，具有非零系数的稀疏信号出现在簇中。块稀疏信号的不确定性关系，推导出基于块相干性措施，我们介绍。然后，我们表明，块版本的正交匹配追踪算法恢复块$k$稀疏信号在不超过$k$步骤，如果块的相干性是足够小的。块一致性的相同条件下，通过混合$\ell_2/\ell_1$优化方法，以保证成功恢复。这补充了以前的恢复结果的块稀疏的情况下，依赖于小块限制等距常数。本文提出的结果的意义在于，明确使用块稀疏性可以证明产生更好的重建性能比处理信号稀疏在传统意义上，从而忽略了问题中的附加结构。
2009-06-18 cs.IT math.IT
Recovery of Sparse Positive Signals on the Sphere from Low Resolution Measurements
这封信考虑的问题，恢复一个积极的流的Diracs在一个领域从其投影到空间的低次球谐函数，即从其低分辨率版本。我们建议通过一个易处理的凸优化问题恢复Diracs。由此产生的恢复误差与噪声水平成正比，并取决于Dirac的密度。我们通过数值实验验证了理论。
2015-09-27 cs.IT math.IT
Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation
在本文中，我们考虑联合稀疏多通道信号从不完整的测量恢复。已经开发了几种方法来从给定的观测值中恢复未知的稀疏向量，包括阈值，同时正交匹配追踪（SOMP）和基于混合矩阵范数的凸松弛。通常，执行最坏情况分析，以便分析算法能够恢复任何联合稀疏向量集的条件。然而，这样的方法是不能够提供的见解，为什么联合稀疏恢复是优于应用标准的稀疏重建方法，每个通道单独。以往的工作认为，通过对测量信号施加概率模型的阈值和SOMP的平均情况分析。在本文中，我们的主要重点是凸松弛技术的分析。特别是，我们专注于混合l_2，1方法多通道恢复。我们表明，在一个非常温和的条件下的稀疏性和字典特性，例如测量的一致性，恢复失败的概率呈指数衰减的通道数。这表明，大多数时候，多通道稀疏恢复确实优于单通道方法。我们的概率界是有效的，即使是少量的信号是有意义的。使用我们开发的工具来分析凸松弛方法，我们还收紧了阈值和SOMP的以前的界限。
2009-04-03 cs.IT math.IT
Joint Sparse Recovery Method for Compressed Sensing with Structured Dictionary Mismatches
在传统的压缩感知理论中，字典矩阵是先验给定的，而在实际应用中，这个矩阵会受到随机噪声和波动的影响。在本文中，我们考虑的信号模型中的字典矩阵中的每一列的结构性噪声的影响。该公式在雷达系统和阵列处理中遇到的离网目标的到达方向（DOA）估计中是常见的。我们建议使用联合稀疏信号恢复来解决结构化字典不匹配的压缩感知问题，并给出了这种联合稀疏恢复的分析性能界。我们表明，在温和的条件下，原始稀疏信号的重建误差是有界的稀疏性和噪声水平的测量模型。此外，我们实现了快速一阶算法，以加快计算过程。数值算例验证了所提算法的良好性能，同时也表明联合稀疏恢复方法比现有方法具有更好的重建效果。通过实现联合稀疏恢复方法，在被动和主动感知情况下，DOA估计的精度和效率都得到了提高。
2014-07-24 cs.IT math.IT
Sparse Vector Recovery: Bernoulli-Gaussian Message Passing
低成本的消息传递（MP）算法已被公认为是一种很有前途的稀疏向量恢复技术。然而，现有的MP算法要么只关注恢复值的均方误差（MSE）而忽略稀疏性要求，要么只关注稀疏支持（非零位置）恢复的出错率（SER）而忽略其值。提出了一种新的低复杂度的Bernoulli-Gaussian MP（BGMP）来执行值恢复以及支持恢复。特别地，在所提出的BGMP中，支持相关的伯努利消息和值相关的高斯消息被联合处理并且彼此辅助。此外，通过基因辅助的最小均方误差（GA-MMSE）方法，BGMP的MSE开发了一个严格的下限。GA-MMSE下界在高信噪比下是紧的。数值结果验证了BGMP在最终均方误差、误码率性能和收敛速度方面的优势。
2017-07-30 cs.IT math.IT
On the Support Recovery of Jointly Sparse Gaussian Sources using Sparse Bayesian Learning
在这项工作中，我们提供了非渐近的，概率保证成功恢复共同的非零支持联合稀疏高斯源的多测量向量（MMV）问题。支持恢复问题被公式化为边缘化的最大似然（或第二类ML）估计的方差超参数的联合稀疏诱导高斯先验的源信号。我们推导出条件下，由此产生的非凸约束优化完美地恢复非零支持的联合稀疏高斯源合奏任意高的概率。的支持错误概率呈指数衰减的MMV的数量的速率取决于最小的限制奇异值和非负零空间属性的自Khatri-Rao产品的传感矩阵。我们的分析证实，非零支持的大小高达O（$m^2$）是可恢复的$m$测量每个稀疏向量。我们推导出的支持一致性的充分条件，建议的约束II型ML解决方案也保证支持一致性的多稀疏贝叶斯学习（M-SBL）优化，其非零系数位于有界区间内的任何全局解决方案。对于无噪声测量的情况下，我们进一步表明，一个单一的MMV是足够的$k$稀疏支持M-SBL的完美恢复，所有子集的$k + 1$列的传感矩阵是线性独立的。
2021-07-26 cs.IT math.IT
Tight Sufficient Conditions on Exact Sparsity Pattern Recovery
考虑一个有噪声的欠定线性方程组，其中一个稀疏向量（一个向量与几个非零元素）是受测量。测量矩阵元素是从高斯分布中提取的。我们研究了从测量向量和矩阵中精确恢复稀疏向量的信息论约束。我们计算一个紧，充分条件，适用于遍历广义平稳稀疏向量。我们比较我们的结果与现有的界限和恢复条件。最后，我们将我们的结果扩展到近似稀疏信号。
2014-06-25 cs.IT math.IT
Uncertainty Principle for Measurable Sets and Signal Recovery in Quaternion Domains
调和分析的经典测不准原理指出，一个非平凡函数及其傅里叶变换不能同时被精确地局部化。它在信号处理和物理学中起着重要的作用。利用四元数代数，结合四元数傅立叶变换，将可测集的测不准原理从复域推广到超复域。然后在信号恢复问题中评估性能，其中存在缺失和时间限制数据的相互作用。
2016-12-16 cs.IT math.IT
Number of Measurements in Sparse Signal Recovery
我们分析了从噪声测量中恢复稀疏信号的渐近性能。特别是，我们推广了一些现有的结果，高斯的情况下，亚高斯和其他合奏。一个可实现的结果是线性稀疏制度。还提出了在次线性状态下所需测量的数量的逆，其涵盖了许多广泛使用的测量集合。我们的逆向思想利用了压缩感知思想和信息论中复合信道之间的对应关系。
2009-04-29 cs.IT math.IT
Optimality of 1-norm regularization among weighted 1-norms for sparse recovery: a case study on how to find optimal regularizations
证明了1-范数是从欠定线性测量中恢复稀疏向量的一个很好的凸正则化子。它已被证明，与一个适当的测量算子，一些测量的信号的稀疏性的顺序（对数因子）是足够的稳定和强大的恢复。最近，它已被证明，这样的恢复结果可以推广到更一般的低维模型集和（凸）正则化。这些结果导致了以下问题：从线性测量恢复给定的低维模型集，什么是“最好的”凸正则化？为了解决这个问题，我们提出了一个通用的框架来定义几个概念的“最佳正则化”相对于一个低维模型。我们表明，在最小的情况下，稀疏恢复3维的1-范数是最佳的这些概念。然而，这样的结果推广到n维的情况下似乎遥不可及。为了解决这个问题，我们提出了更宽松的最佳正则化的概念，并表明在这个框架内的稀疏恢复加权1-范数是最佳的。
2018-05-23 cs.IT math.IT
Sparse recovery in Wigner-D basis expansion
我们关心的是恢复$s-$稀疏Wigner-D展开的$N$ Wigner-D函数。Wigner-D函数是Laplace-Beltrami算子的本征函数，是球谐函数的推广，构成一个正交系统。然而，由于它们不是一致有界的，现有的结果对BOS不适用。利用预处理技术，得到了一个新的正交有界系统，并证明了该系统的RIP性质。我们表明，足够的样本数量稀疏恢复尺度与${N}^{1/6} \,s\, \log^3(s) \,\log(N)$。文中还给出了该问题的相变图。我们也将讨论我们的结果在球形近场天线测量中的应用。
2016-09-05 cs.IT math.IT
The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees
水平稀疏模型最近启发了新一代有效的压缩成像采集和重建模式。此外，它自然出现在信号处理的各个领域，如并行采集，雷达和稀疏腐败问题。稀疏同层信号的重构策略通常依赖于合适的凸优化程序。值得注意的是，虽然迭代和贪心算法可以优于凸优化的计算效率方面，并已被广泛研究的情况下，标准稀疏，很少有人知道他们的推广到稀疏的水平设置。在本文中，我们弥合这一差距，显示新的稳定和强大的统一恢复保证稀疏的迭代硬阈值和CoSaMP算法的水平变化。我们的理论分析概括了目前可用的恢复保证的情况下，标准的稀疏性和有利地比较稀疏的水平保证加权$\ell^1$最小化。此外，我们还提出了一种扩展的正交匹配追踪算法，并进行了数值试验。
2021-05-11 cs.IT math.IT
Sparse recovery based on q-ratio constrained minimal singular values
我们研究可验证的充分条件和可计算的性能界限稀疏恢复算法，如基追踪，Dantzig选择器和Lasso估计，在一个新定义的家庭的测量矩阵的质量措施。随着高概率，亚高斯随机矩阵的开发措施有界远离零，只要测量的数量是合理的大。与基于约束各向同性常数的性能分析相比，本文的结论更加简洁，得到的界也更加严格。数值实验来说明我们的理论结果。
2018-01-19 cs.IT math.IT
Unified Theory for Recovery of Sparse Signals in a General Transform Domain
压缩感知为稀疏信号提供了数据采集范例。值得注意的是，已经表明，实用算法提供了从以接近最佳采样率获得的噪声线性测量的鲁棒恢复。在许多实际应用中，感兴趣的信号通常不是在正则基中而是在某个变换域（例如小波或有限差分）中是稀疏的。压缩感知的理论被扩展到分析稀疏模型，但已知的扩展仅限于传感矩阵和稀疏化变换的特定选择。本文利用凸规划方法给出了一般变换域上稀疏信号鲁棒恢复的统一理论。特别是，我们的研究结果适用于一般的收购和稀疏模型，并显示如何恢复的测量数量取决于测量和稀疏化变换的属性。此外，我们还提供了我们的结果的情况下，在变换中的原子具有不同的不相干参数和未知的信号表现出结构化的稀疏模式的扩展。特别是，部分傅立叶恢复稀疏信号的循环变换，我们的主要结果表明，均匀随机采样。数值结果表明，变密度随机抽样我们的主要结果提供了优越的恢复性能比已知的采样策略。
2017-08-02 cs.IT math.IT
Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery
在压缩采样中采用的采样矩阵的最频繁使用的条件是当受限于稀疏信号时矩阵的受限等距（RIP）属性。同时，强加这个条件使得很难找到支持从最佳（尽可能小）维度的草图中恢复信号的显式矩阵。已经进行了许多尝试来放松或替换稀疏恢复算法中的RIP属性。我们专注于放松下，近等距属性持有的采样矩阵，而不是所有的子矩阵，被称为统计RIP或StRIP条件。我们发现，采样矩阵的尺寸$m\times N$与最大的相干性$μ=O((k\log^3 N)^{-1/4})$和均方相干性$\bar μ^2=O(1/(k\log N))$支持稳定的恢复$k$稀疏信号使用基追踪。这些假设在许多例子中得到了满足。其结果是，我们能够构建采样矩阵，支持恢复与低误差的稀疏$k$高于$\sqrt m,$，这超出了RIP矩阵的已知类的参数范围。
2013-03-07 cs.IT math.IT
Analysis of equivalence relation in joint sparse recovery
联合稀疏恢复问题是压缩感知中广泛研究的单测量向量问题的推广，其目标是恢复一组联合稀疏向量。即具有集中在公共位置的非零条目。同时，在为该问题设计的大量算法中，广泛使用了矩阵约束下的l_p-极小化。因此，本文的主要贡献是关于这种技术的两个理论结果。第一个是证明了在每一个多重线性方程组中，存在一个常数p*，使得当0< p<p* 时，原唯一稀疏解也可以从l_p拟范数的极小值中恢复出来。另一个是给出了这样的p* 的解析表达式。最后，我们展示了一个例子的结果，以证实我们的结论的有效性。
2017-01-07 cs.IT math.IT
Distribution-aware Block-sparse Recovery via Convex Optimization
我们研究了从压缩采样测量重构块稀疏信号的问题。在某些应用中，除了信号的固有块稀疏结构之外，关于块支持（即，包含非零元素的块）的一些先验信息可能是可用的。虽然在贝叶斯框架下已经研究了许多块稀疏恢复算法，但是如何将关于发生概率的信息以最优的意义并入基于正则化的块稀疏恢复中仍然是不清楚的。在这项工作中，我们在这些领域之间的桥梁的一个新的概念，圆锥积分几何的援助。具体地说，我们解决了加权优化问题时的先验分布的块支持。此外，我们得到的唯一的权重，最大限度地减少预期所需的测量数量。我们对合成数据和真实数据的模拟证实，这些权重大大降低了所需的样本复杂性。
2019-02-22 cs.IT math.IT
On $q$-ratio CMSV for sparse recovery
稀疏恢复的目的是从非常少的噪声非相干线性测量中重建未知的稀疏或近似稀疏的信号。作为测量矩阵的一种可计算的非相干性度量，周和余$q$提出了比率约束的最小奇异值（CMSV）算法，用于推导稀疏恢复的性能界.本文研究了$q$ -ratio CMSV的几何性质，在此基础上建立了同时考虑稀疏缺陷和测量误差的信号恢复的新的充分条件。给出了测量矩阵的$\ell_1$ -截断集$q$ -宽度作为$q$ -比率CMSV的几何表征。此外，我们还证明了，只要测量数足够大，一类结构随机矩阵的$q$比CMSV以很高的概率远离零有界，从而满足所建立的充分条件.总之，我们的结果将Zhang和Cheng的\cite{zc}的结果从$q=2$推广到任何$q\in(1,\infty]$，并从几何角度补充了$q$ -比率CMSV的论点.
2018-05-31 cs.IT math.IT
Performance Analysis of Sparse Recovery Based on Constrained Minimal Singular Values
研究了稀疏信号重构的稳定性问题。我们设计了有效的算法来验证唯一的$\ell_1$稀疏恢复的充分条件。我们的算法之一产生可比的结果与国家的最先进的技术，并执行数量级更快。我们表明，$\ell_1$约束的最小奇异值（$\ell_1$ -CMSV）的测量矩阵确定，在一个非常简洁的方式，恢复性能的$\ell_1$为基础的算法，如基追踪，Dantzig选择器，和LASSO估计。与引入约束等距常数的性能分析相比，本文的论证简单得多，对稀疏信号恢复的稳定性提供了更直观的判断。我们还表明，以高概率，亚高斯系综产生测量矩阵与$\ell_1$ -CMSV有界远离零，只要测量的数量是相对较大的。为了计算$\ell_1$ -CMSV及其下界，我们设计了两种基于内点算法和半定松弛算法的算法。
2011-02-24 cs.IT math.IT
Sparse Recovery of Positive Signals with Minimal Expansion
我们研究了从低维线性测量重建高维非负稀疏向量的稀疏恢复问题。虽然很多工作都集中在密集的测量矩阵，稀疏的测量方案是至关重要的应用，如DNA微阵列和传感器网络，密集的测量是不实际可行的。一种可能的构造使用扩展图的邻接矩阵，这通常导致比$\ell_1$最小化更有效的恢复算法。然而，到目前为止，基于扩展器的构造需要非常高的扩展系数，这可能会使这种图的构造变得困难，并且可恢复集的大小很小。在本文中，我们构造稀疏的测量矩阵的非负向量的恢复，利用扰动的邻接矩阵的膨胀系数小得多的膨胀图。我们提出了$\ell_1$优化成功地恢复未知向量的充分必要条件，并获得表达式的恢复阈值。对于某些类别的测量矩阵，这一必要和充分条件是进一步等价于存在的“唯一”向量的约束集，这打开了大门的替代算法$\ell_1$最小化。我们进一步表明，我们使用的最小扩展是必要的任何图的稀疏恢复是可能的，因此我们的建设是紧。最后，我们提出了一种新的恢复算法，利用扩展和速度比$\ell_1$优化。最后，我们通过理论界，以及模拟，我们的方法是强大的噪声和近似稀疏。
2009-02-24 cs.IT math.IT
Stopping Condition for Greedy Block Sparse Signal Recovery
对于稀疏度未知的贪婪块稀疏恢复，我们推导出一个停止条件来停止迭代过程。针对块正交匹配追踪（BOMP）算法，从概率的角度对每次迭代的残差信号能量进行建模。在迭代中，当检测到最后一个支持块时，所得到的残余信号的能量应该遭受明显的下降。在此基础上，当剩余信号的能量低于给定阈值时，我们停止迭代过程。与其他方法相比，我们推导的条件适用于BOMP恢复。此外，我们推广了文献[1]中提出的基于干扰抵消的BOMP（ICBOMP）恢复方法。仿真结果表明，我们推导的条件可以节省许多不必要的迭代，同时保证了良好的恢复精度，无论是BOMP和ICBOMP恢复。
2016-12-22 cs.IT math.IT
Sparse signal recovery by $\ell_q$ minimization under restricted isometry property
在压缩感知的背景下，非凸$\ell_q$最小化与$0<q<1$近年来已被研究。本文通过推广蔡和张的$\ell_1$极小化的锐界，证明了用\emph{restricted isometry constant (RIC)}表示的条件$δ_{(s^q+1)k}<\dfrac{1}{\sqrt{s^{q-2}+1}}$能保证在无噪声情况下$k$ -稀疏信号的精确恢复，在有噪声情况下$\ell_q$极小化能保证近似$k$ -稀疏信号的稳定恢复.当RIC的阶数大于$2k$时，该结果比$\ell_1$最小化的尖锐界限更一般，并且说明了这样一个事实：与$\ell_1$最小化提供的最佳逼近相比，$\ell_q$最小化提供了对$\ell_0$最小化的更佳逼近。
2014-04-12 cs.IT math.IT
Improved Recovery of Analysis Sparse Vectors in Presence of Prior Information
在这项工作中，我们考虑的问题，恢复分析稀疏信号的欠采样测量时，一些先验信息的支持。我们将这些信息在恢复阶段通过适当调整加权$\ell_1$分析优化问题的权重。实际上，我们尝试设置权重，使得该方法以最少的测量次数成功。为了这个目的，我们利用上界的统计维数的某个锥来确定的权重。我们的数值模拟证实，所介绍的方法与调整权重优于标准的$\ell_1$分析技术。
2018-08-13 cs.IT math.IT
Analysis and Synthesis Prior Greedy Algorithms for Non-linear Sparse Recovery
在这项工作中，我们解决的问题，恢复稀疏解的非线性反问题。我们看看两个变种的基本问题，合成前的问题时，解决方案是稀疏的和分析前的问题，解决方案是cosparse在一些线性基础。对于第一个问题，我们提出了正交匹配追踪（OMP）和CoSamp算法的非线性变体;对于第二个问题，我们提出了贪婪分析追踪（GAP）算法的非线性变体。我们经验性地测试我们的算法在指数和对数函数上的成功率。我们将超声斑点噪声的去噪建模为一个非线性稀疏恢复问题，并应用我们的方法进行求解，结果表明，我们的方法在超声斑点噪声的去噪方面优于现有的方法。
2015-12-24 cs.IT math.IT
A Fast Iterative Algorithm for Recovery of Sparse Signals from One-Bit Quantized Measurements
本文研究了从一位量化测量值重构稀疏或可压缩信号的问题。我们研究了一种新的方法，使用对数和罚函数，也被称为高斯熵，稀疏信号恢复。此外，在所提出的方法中，sigmoid函数被引入到量化之间的一致性的采集一位量化的数据和重建的测量。通过迭代地最小化约束原始目标函数的凸代理函数来开发快速迭代算法，这导致在估计稀疏信号和细化代理函数的权重之间交替的迭代重新加权过程。所提出的算法和其他现有的方法之间的连接进行了讨论。数值结果表明了该算法的有效性。
2012-10-16 cs.IT math.IT
Online Recovery Guarantees and Analytical Results for OMP
正交匹配追踪（OMP）是一个简单的，但经验上有竞争力的稀疏恢复算法。最近的发展表明，OMP保证精确恢复K-稀疏信号与K或K个以上的迭代，如果观察矩阵满足限制等距属性（RIP）的某些条件。我们开发了基于RIP的在线保证K-稀疏信号的恢复超过K OMP迭代。虽然这些保证不能推广到所有稀疏信号的先验，我们表明，他们仍然可以保持在线时，最先进的K步恢复保证失败。此外，我们提出了正确的和错误的指数的数量上的界限，在支持估计的派生条件是限制性较低的K-步保证。在这些界限下，该条件保证在3 K/2次迭代内精确恢复K稀疏信号，这远小于现有技术的具有多于K步的精确恢复保证所需的步数。此外，我们提出的OMP的相变相比，基础追求和子空间追求，这是经过广泛的恢复模拟，涉及不同的稀疏信号类型。最后，我们实证分析的支持估计，这表明这些不违反开发的上限在实践中的假指标的数量。
2013-03-29 cs.IT math.IT
Uncertainty relations and sparse signal recovery
本章提供了一个原则性的介绍稀疏信号恢复的不确定性关系。我们从Donoho和Stark在1989年的开创性工作开始，该工作将不确定性关系定义为带限算子的算子范数的上界，然后是时间限制算子，将该理论推广到任意算子对，然后发展--从这个推广中--由于Elad和Bruckstein在2002年提出的基于相干性的不确定性关系，以及根据$1$ -范数或$2$ -范数的浓度的不确定性关系。该理论完成了最近发现的集理论的不确定性关系，导致最好的恢复阈值方面的一般措施的简约性，即闵可夫斯基维。我们还阐述了显着的不确定性关系和“大筛”，一个家庭的不平等发展的解析数论之间的联系。最后示出了如何不确定性关系允许建立实际的信号恢复问题，如修补，declipping，超分辨率和去噪的脉冲噪声或窄带干扰损坏的信号的基本限制。本章提供了详细的证明。
2020-03-26 cs.IT math.IT
A New Analysis for Support Recovery with Block Orthogonal Matching Pursuit
压缩感知（Compressed Sensing，CS）是一种能够从线性测量中精确恢复稀疏信号的信号处理技术，其测量次数远少于经典Shannon-Nyquist定理所要求的测量次数。阻塞稀疏信号，即，其非零系数出现在几个块中的稀疏信号产生于许多场。块正交匹配追踪（BOMP）算法是一种高效的块稀疏信号恢复贪心算法。BOMP算法充分利用了块稀疏信号的块稀疏性，可以获得很好的恢复性能。本文提出了一个充分条件，以确保BOMP可以准确地恢复块$K$稀疏信号的支持在噪声的情况下。这个条件比现有的条件好。
2018-11-06 cs.IT math.IT
Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review
在这篇文章中，我们回顾了文献的设计和分析的递归算法重建的时间序列的稀疏信号的压缩测量。假设信号在某个变换域或某个字典中是稀疏的。它们的稀疏模式可以随时间变化，尽管在许多实际应用中，变化是渐进的。出现该问题的一类重要应用是动态投影成像，例如，动态磁共振成像（MRI），用于实时医学应用，例如介入放射学或动态计算机断层扫描。
2016-02-14 cs.IT math.IT
Improved Sparse Recovery Thresholds with Two-Step Reweighted $\ell_1$ Minimization
众所周知，$\ell_1$最小化可以用于从压缩的线性测量恢复足够稀疏的未知信号。事实上，已经计算了作为系统维度之间的比率的函数的关于稀疏性的精确阈值，使得几乎所有稀疏信号都可以以高概率从iid高斯测量中恢复，并且被称为“弱阈值”\cite{D}。在本文中，我们介绍了一个重新加权的$\ell_1$恢复算法组成的两个步骤：一个标准的$\ell_1$最小化步骤，以确定一组条目的信号可能驻留，和一个加权的$\ell_1$最小化步骤，这组以外的条目被处罚。对于非稀疏分量具有iid高斯条目的信号，我们证明了弱恢复阈值的“严格”改进。模拟表明，改进可以是相当令人印象深刻的-在我们考虑的例子中超过20%。
2010-04-02 cs.IT math.IT
On the Performance of Sparse Recovery via L_p-minimization (0<=p <=1)
已知可以从低维测量y= A^{m*n} x*（m<n）恢复R^n中的高维稀疏向量x*。本文研究了l_p-极小化（0<=p<=1）在p变化时的恢复能力，其中l_p-极小化返回的向量是所有满足Ax=y的向量x中l_p "norm“最小的一个.除了分析强恢复的性能，l_p-最小化需要恢复所有的稀疏向量达到一定的稀疏度，我们还首次分析了“弱”恢复的l_p-最小化（0<=p<1）的性能，其目的是恢复所有的稀疏向量在一个支持与固定的符号模式。当m/n为1时，我们通过l_p最小化提供了区分成功和失败的稀疏比的尖锐阈值。对于强恢复，当p从0增加到1时，阈值严格地从0.5减小到0.239。令人惊讶的是，对于弱恢复，对于[0，1）中的所有p，阈值为2/3，而对于l_1-最小化，阈值为1。我们还明确地证明了l_p-最小化（p<1）可以返回比l_1-最小化更稠密的解。对于任意m/n<1，我们分别给出了强恢复和弱恢复的稀疏比的界，在该界之下l_p极小化以压倒性的概率成功。当m/n很大时，我们的强恢复界改进了现有的界。关于恢复阈值，对于强恢复，l_p-最小化具有较高的阈值，其中p较小;对于分段恢复，阈值对于所有p都是相同的;并且对于弱恢复，l_1-最小化可以优于l_p-最小化。这与传统观点相反，传统观点认为l_p最小化比l_1最小化具有更好的稀疏恢复能力，因为它更接近l_0最小化。我们提供了一个直观的解释，我…
2010-11-26 cs.IT math.IT
Sparse Recovery from Group Orbits
本文研究群结构测量下的稀疏恢复，提出基于有限群表示随机轨道的测量框架，分析固定与随机采样集下满足RIP所需测量数，并刻画左正则表示等有利表示。
2025-07-25 cs.IT math.IT
Analysis of Sparse Recovery Algorithms via the Replica Method
这份手稿通过关注压缩感知的特殊问题，通过统计力学和估计理论之间的基本联系。我们首先表明，稀疏恢复算法的渐近分析在数学上等价于在热力学极限下计算自旋玻璃自由能的问题。然后，我们使用从统计力学的副本方法来评估性能的渐近制度。渐近结果有几个应用在通信和信号处理。我们简要地通过这些应用程序的两个实例：表征联合稀疏恢复算法用于分布式压缩感知，和调谐接收器用于检测空间调制信号。
2022-12-19 cs.IT math.IT
Sparse Recovery with Orthogonal Matching Pursuit under RIP
本文对正交匹配追踪（OMP）算法进行了新的分析。证明了在稀疏度为$O(\bar{k})$的情况下，若满足约束等距性（RIP），则OMP可以恢复2-范数下的$\bar{k}$ -稀疏信号.对于压缩感测应用，该结果意味着为了在$\Real^d$中均匀地恢复$\bar{k}$稀疏信号，仅需要$O(\bar{k} \ln d)$随机投影。该分析改进了OMP的早期结果，这些结果依赖于更强的条件，例如只能用$Ω(\bar{k}^2 \ln d)$随机投影满足的互不相干性。
2011-06-03 cs.IT math.IT
Uniform recovery of fusion frame structured sparse signals
我们考虑的问题，恢复融合帧稀疏信号从不完整的测量。这些信号是由一个家庭的子空间的非零块的少数。首先，我们表明，通过使用与子空间之间的角度相关联的相干参数的先验知识，可以通过混合l^1/l^2最小化来均匀地恢复融合帧稀疏信号，其中向量值（子）高斯测量的数量显著减少。我们证明了这一点，通过建立一个适当的版本的限制等距属性。我们的结果补充了以前的非均匀恢复结果在这种情况下，并提供了更强的稳定性保证噪声测量和近似稀疏的信号。其次，我们确定了通过混合l^1/l^2-最小化均匀恢复所有融合帧稀疏信号所需的标量值测量的最小数量。这个界限是通过标量值亚高斯测量来实现的。特别是，我们的研究结果表明，数量的标量值亚高斯测量不能进一步减少使用知识的相干参数。作为一种特殊情况，它意味着最好的已知的块稀疏信号使用亚高斯测量的均匀恢复结果是最佳的。
2014-07-29 cs.IT math.IT
A Trivial Observation related to Sparse Recovery
我们对Garg和Khandekar（\emph{Gradient Descent with Sparsification} ICML 2009）的优雅分析做了一个小小的修改，用另一个RIP类型的属性（可能比RIP更简单，但我们不确定;它可能和RIP一样难以检查，从而使这篇小文章完全没有价值）取代标准的限制等距属性（RIP）。
2009-06-27 cs.IT math.IT
Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery
本文建立了稀疏信号恢复和低秩矩阵恢复的约束等距性（RIP）的一个严格条件。研究表明，如果测量矩阵$A$满足RIP条件$δ_k^A<1/3$，则通过基于$y=Aβ$的约束$\ell_1$最小化可以精确地恢复所有$k$稀疏信号$β$.类似地，如果线性映射$\cal M$满足RIP条件$δ_r^{\cal M}<1/3$，则通过基于$b={\cal M}(X)$的约束核范数最小化，可以精确地恢复秩至多为$r$的所有矩阵$X$。此外，在这两种情况下，当条件不成立时，一般不可能这样做。此外，考虑了噪声情况，在sharp RIP条件下给出了预言不等式。
2013-02-06 cs.IT math.IT
Performance analysis for sparse support recovery
分析了基于联合稀疏信号在低维空间的投影估计其公共支持度的性能。支持恢复被制定为一个多假设检验问题。分别利用Fanoff界和Fano不等式导出了一般测量矩阵的误差概率的上界和下界。上界表明，性能是由测量矩阵的不相干性的测量量，而下界揭示了总的测量增益的重要性。该下界用于推导基于稀疏表示算法的精确波达方向（DOA）估计所需的最小样本数。当应用于高斯测量合奏，这些界限给出了必要和充分条件的消失概率的错误的测量矩阵的大多数实现。我们的研究结果提供了令人惊讶的见解稀疏信号恢复。例如，就支持恢复而言，压缩感知中的公知的具有高斯测量矩阵的界限通常是不够的，除非噪声水平低。我们的研究提供了一个替代的性能指标，一个是自然的，在实践中很重要的，在压缩感知和其他应用领域利用信号稀疏的信号恢复。
2009-11-05 cs.IT math.IT
Multidimensional Sparse Recovery for MIMO Channel Parameter Estimation
多径传播是无线通信中的一种常见现象。诸如复信道增益、传播延迟或到达角之类的传播路径参数的知识提供了关于用户位置的有价值的信息，并且有助于信道响应估计。信道参数估计的一个主要挑战在于其多维性，这导致难以解决的大规模估计问题。当前多维参数估计的稀疏恢复方法旨在通过解决一个大规模估计问题来同时估计所有信道参数。与此相反，我们提出了一种稀疏恢复方法，该方法依赖于将多维问题分解为连续的一维参数估计问题，这些问题更容易解决，对离网效应不太敏感，同时提供适当的参数配对。我们提出的分解依赖于核范数最小化方面的凸优化，我们提出了一个有效的实施，最近开发的STELA算法。
2016-03-17 cs.IT math.IT
