Zero-point attracting projection algorithm for sequential compressive sensing
序列压缩感知是近年来的研究热点，在传感器中有着广泛的应用前景。提出了一种序列压缩感知稀疏逼近的在线恢复算法。该算法采用了热启动、快速迭代和变步长等技术来提高在线性能。最后，数值模拟表明其性能优于相关技术。
2013-03-09 cs.IT math.IT
Fast and Efficient Compressive Sensing using Structurally Random Matrices
本文介绍了一种新的框架，快速和有效的传感矩阵的实际压缩感知，称为结构随机矩阵（SRM）。在所提出的框架中，我们通过加扰其样本或翻转其样本符号来预随机化感测信号，然后对随机化的样本进行快速变换，最后对变换系数进行子采样作为最终的感测测量。SRM与大规模、实时压缩感知应用高度相关，因为它具有快速计算并支持基于块的处理。此外，我们可以表明，SRM具有理论上的传感性能与完全随机的传感矩阵。数值仿真结果验证了理论的有效性，并说明了所提出的传感框架的潜力。
2011-06-24 cs.IT math.IT
Quantized Compressive Sensing
我们研究了压缩感知（CS）测量的标量，矢量和熵编码量化所引入的平均失真。潜在的量化方案的渐近行为，或者是量化准确或通过边界的特点。我们适应两个基准CS重建算法，以适应量化误差，并根据经验证明，这些方法显着降低重建失真相比，标准的CS技术。
2009-03-07 cs.IT math.IT
Structured sublinear compressive sensing via belief propagation
压缩感知（CS）是一种采样技术，旨在降低稀疏数据采集的复杂性。CS技术的实际部署的主要障碍之一是信号重建时间和随机感测矩阵的高存储成本。我们提出了一种新的结构化压缩感知方案，基于代码的图形，允许联合设计的结构化传感矩阵和几何复杂度重建算法。当与正交匹配追踪（OMP）方法结合使用时，压缩感测矩阵可以被示出为提供渐进最优性能。对于更详细的贪婪重建计划，我们提出了一个新的家庭的列表解码的信念传播算法，以及加强和多基础的信念传播算法。我们的仿真结果表明，加强BP CS计划提供了非常好的复杂度性能折衷非常稀疏的信号向量。
2011-07-11 cs.IT math.IT
Iterative Detection for Compressive Sensing:Turbo CS
我们认为压缩感知作为信号传输的信源编码方法。我们级联的卷积编码系统与1位压缩感知，以获得一个串行级联系统模型稀疏信号传输在AWGN信道。建议的源/信道解码器，我们称之为涡轮CS，是强大的对信道噪声和其信号重建性能在接收机通过迭代大大增加。我们显示12 dB的改善与6个涡轮CS迭代相比，非迭代级联源/信道解码器。
2014-03-13 cs.IT math.IT
A Cross-Layer Approach to Data-aided Sensing using Compressive Random Access
在本文中，数据辅助传感作为物联网（IoT）应用中的跨层方法进行了研究，其中多个IoT节点收集测量值并将其传输到接入点（AP）。假设测量具有稀疏表示（由于空间相关性），并且压缩感知（CS）的概念可以用于有效的数据汇集。对于数据辅助传感，提出了一种节点选择标准，通过迭代利用来自所选节点的少量测量有效地重建目标信号。与压缩随机接入（CRA）一起从节点收集测量，提出压缩传输请求以有效地向一组选定的节点发送请求信号。对压缩传输请求进行了误差分析，研究了误差对数据辅助感知性能的影响。仿真结果表明，数据辅助感知允许重建的目标信息与少量的活动节点，并对节点的决策错误的压缩传输请求是鲁棒的。
2019-04-29 cs.IT math.IT
Total Variation Minimization Based Compressive Wideband Spectrum Sensing for Cognitive Radios
宽带频谱感知是认知无线电系统的重要组成部分。它的主要挑战是太高的采样率要求。压缩感知（CS）有望解决这一问题，目前基于压缩感知的宽带频谱感知方法几乎都是利用频率稀疏性来实现的。为了实现宽带频谱变化的快速、鲁棒检测，采用全变分最小化方法，充分利用时域和频域结构信息，提高稀疏度。由于得到的矢量较稀疏，频谱感知周期缩短，感知精度提高。理论分析和数值实验都证明了该算法的有效性。
2011-06-18 cs.IT math.IT
On some common compressive sensing recovery algorithms and applications - Review paper
本文综述了信号处理中的一种新兴技术-压缩感知技术及其应用。作为传统信号采样的替代方案，压缩传感允许一种新的采集策略，大大减少了准确信号重建所需的样本数量。本文的理论部分提供了这种方法背后的基本思想和动机。介绍了常用的缺失数据重建算法。压缩传感应用已经获得了极大的关注，导致信号处理可能性的密集增长。因此，一些现有的实际应用，假设不同类型的信号在现实世界中的场景进行了描述和分析。
2017-04-21 cs.IT math.IT
Theoretical Analysis of Compressive Sensing via Random Filter
在本文中，通过随机滤波器的压缩感知的理论分析，首先由J. Romberg [通过随机卷积的压缩感知，于2008年7月9日提交给SIAM Journal on Imaging Science]概述，已经被细化或推广到用于压缩感知的通用随机滤波器的设计。这种通用的CS测量包括两个部分：一个是未知信号与随机波形的卷积，然后进行随机时域子采样;另一个是直接对未知信号进行时域子采样。实验结果表明，该方法是一种通用的高效数据采集策略，能够以压倒性的概率从Slogn测量中准确地恢复出在任何稀疏表示中为S稀疏的n维信号。
2008-11-02 cs.IT math.IT
Spectral Compressive Sensing with Polar Interpolation
频率稀疏信号的压缩感知的现有方法集中于信号恢复而不是谱估计。此外，恢复性能受到所需稀疏字典的一致性和频率参数空间的离散化的限制。在本文中，我们介绍了一个贪婪的恢复算法，利用频带排除功能和极坐标插值函数来解决这两个问题，在频谱压缩感知。我们的算法是面向压缩测量的线性谱估计，并优于大多数现有的方法在保真度和噪声的容忍度。
2013-05-21 cs.IT math.IT
Phaseless compressive sensing using partial support information
研究了部分支持信息存在时，加权$\ell_1$最小化算法在无相位压缩感知测量信号重构中的恢复条件.为保证恢复的稳定性，给出了强约束等距性条件。此外，我们提出了加权零空间属性作为$k$ -稀疏无相恢复通过加权$\ell_1$最小化成功的充分必要条件。数值实验验证了我们的结果。
2017-12-13 cs.IT math.IT
One-Bit Compressive Sensing of Dictionary-Sparse Signals
一位压缩感知扩展了稀疏恢复的范围，表明稀疏信号可以准确地重建，即使当它们的线性测量受到二进制样本的极端量化方案-只有每个线性测量的符号被保持。现有的一比特压缩感知的结果依赖于这样的假设，即感兴趣的信号在某个固定的正交基中是稀疏的。然而，在大多数实际应用中，信号相对于过完备字典是稀疏的，而不是基。在经典压缩感知设置中，已经有大量活动在这种广义稀疏模型下获得恢复保证。在这里，我们将一位框架扩展到这个重要的模型，提供了字典稀疏下的一位压缩感知的统一理论。具体来说，我们分析了几种不同的算法-基于凸规划和硬阈值-并表明，在自然的假设下的传感矩阵（满足高斯矩阵），这些算法可以有效地恢复分析字典稀疏信号的一位模型。
2016-06-24 cs.IT math.IT
Compressive sensing based beamforming for noisy measurements
压缩感知是信息技术中的新兴方法，它将对阵列波束形成和相关的工程应用产生影响。然而，实际测量不可避免地受到来自外部干扰和内部采集过程的噪声污染。然后，在这项工作中，研究了基于压缩感知的波束形成这些噪声测量的信噪比。本文首先介绍了压缩感知理论的基本原理。在此基础上，我们实现了两个算法（CSB-I和CSB-II）。这两种算法都是针对那些可能是空间稀疏和不相干的信号提出的。通过一个简单的仿真算例和一个实际的航空声学测试算例对这两种算法进行了验证。仿真结果表明，CSB-I算法对感知噪声非常敏感。另一方面，CSB-II算法对噪声测量更鲁棒。CSB-Ⅱ在$\mathrm{SNR}=-10\,$ dB处的结果仍然是合理的，具有良好的分辨率和旁瓣抑制。因此，压缩感知波束形成可以被认为是一种很有前途的阵列信号波束形成方法，这些测量不可避免的噪声干扰。
2013-07-11 cs.IT math.IT
Quantization using Compressive Sensing
研究了利用压缩感知技术对实值稀疏信源进行压缩的问题。当重建也需要稀疏时，建立了压缩感知信号被量化然后重建的编码方案的率失真最优性。当失真约束是在源和重建之间的误差的期望$p$范数上时，结果一般保持。为此，引入了一个新的限制等距性质，并证明了满足此性质的矩阵的存在性。
2010-11-05 cs.IT math.IT
Distributed Compressed Estimation for Wireless Sensor Networks Based on Compressive Sensing
本文提出了一种基于压缩感知技术的稀疏信号和系统的分布式压缩估计方法。该方案由压缩和解压缩模块的启发压缩感知执行分布式压缩估计。文中还提出了一种测量矩阵优化的设计方法和算法，进一步提高了分布式压缩估计算法的性能。无线传感器网络的仿真结果表明，所提出的方案和算法的收敛速度和均方误差性能方面的优势。
2015-02-03 cs.IT math.IT
SAT-based Compressive Sensing
我们建议将压缩感知的原始适定性问题简化为加权MAX SAT。压缩传感是一种新颖的随机数据采集方法，其以远低于Nyquist-Shannon采样率的速率对稀疏或可压缩信号进行线性采样。压缩感知在稀疏恢复中的原始问题是NP难的;因此，除了对稀疏解的唯一性的限制之外，编码矩阵还必须满足额外的严格约束-通常是限制等距属性（RIP）-因此我们可以通过其凸或非凸松弛来处理它。在实践中，这些约束不仅难以验证，而且在广泛的应用中也是无效的。我们首先将压缩感知的适定性问题划分为松弛的子问题，并将它们表示为合取范式（CNF）中的单独SAT实例。合并产生的子问题后，我们分配权重的所有条款，以这样一种方式，聚合的加权最大-SAT可以保证成功恢复原始信号。在我们的方法中，唯一的要求是相关问题的解决方案的唯一性，这是显着宽松。作为概念证明，我们证明了我们的方法在解决二进制压缩感知与二进制设计矩阵的原始问题的适用性。实验结果表明，所提出的基于SAT的压缩感知优于$\ell_1$ -最小化的稀疏二进制信号的鲁棒恢复。基于SAT的压缩感知平均需要少8.3%的测量来精确恢复高度稀疏的二进制信号（$s/N\approx 0.1$）。当$s/N \approx 0.5$时，$\ell_1$最小化平均需要多22.2%的测量以精确重建二进制信号。因此，所提出的基于SAT的压缩感知对原始信号的稀疏性不太敏感。
2019-05-25 cs.IT math.IT
The Physics of Compressive Sensing and the Gradient-Based Recovery Algorithms
介绍了压缩感知（CS）的物理原理和基于梯度的恢复算法。首先，总结了CS的不同形式。其次，给出了相干和度量的物理意义。第三，基于梯度的恢复算法和几何解释。最后，对本文的工作进行了总结，并对今后的工作提出了建议.
2009-06-08 cs.IT math.IT
Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property
我们研究了$\ell_p$ -约束压缩感知（CS）的恢复结果，通过稳健的宽度性质，利用$p\geq 1$确定了标准高斯矩阵的测量次数条件，在该条件下，该性质以高概率成立。本文利用$p\geq 1$将Cahill和Mixon（2014）的已有结果从$\ell_2$约束的CS扩展到$\ell_p$约束的情况，并利用$\ell_p$损失函数补充了鲁棒CS的恢复分析。
2017-08-25 cs.IT math.IT
RZA-NLMF algorithm based adaptive sparse sensing for realizing compressive sensing problems
非线性稀疏感知（NSS）技术已被用于实现压缩感知在许多应用中，如雷达成像。与NSS不同的是，本文提出了一种自适应稀疏感知（ASS）方法，该方法使用重新加权的零吸引归一化最小均值四分之一（RZA-NLMF）算法，该算法取决于几个给定的参数，即，重权因子、正则化参数和初始步长。首先，基于独立假设，Cramer Rao下界（CRLB）推导出的商标的性能比较。此外，重新加权因子的选择方法，提出了实现鲁棒估计性能。最后，为了验证该算法，给出了基于Monte Carlo的计算机模拟，表明ASS实现了更好的均方误差（MSE）性能比NSS。
2014-03-02 cs.IT math.IT
Performance Bounds for Vector Quantized Compressive Sensing
在本文中，我们努力预测量化压缩感知的性能下使用稀疏重建估计。我们假设使用高速率矢量量化器来对有噪声的压缩感测测量矢量进行编码。利用块稀疏源模型，我们使用高斯混合密度建模的源的分布。这使我们能够制定一个最佳速率分配问题的矢量量化器。考虑到噪声CS量化测量，我们分析了上界和下界的重建误差性能保证的两个估计器-凸松弛基追踪去噪估计器和Oracle辅助的最小二乘估计器。
2014-04-30 cs.IT math.IT
Keep the phase! Signal recovery in phase-only compressive sensing
我们证明了一个稀疏的信号可以估计从复杂的随机测量的相位，在“相位压缩感知”（PO-CS）的情况下。如果感知矩阵是一个复高斯随机矩阵，并且与信号稀疏度相比，测量的数量很大，那么我们可以以高概率和高达全局未知幅度完美地恢复这样的信号。我们的方法包括在重铸（非线性）PO-CS计划作为一个线性压缩感知模型。我们从信号归一化约束和相位一致性约束构建它。在实际应用中，我们利用基追踪去噪程序实现了稳定且鲁棒的信号方向估计。在数字上，鲁棒的信号方向估计在压缩感测中的信号恢复所需的测量数量的大约两倍处达到。
2020-11-12 cs.IT math.IT
Spectral Compressive Sensing with Model Selection
从压缩测量中恢复频率稀疏信号的现有方法的性能受到所需稀疏字典的一致性和频率参数空间的离散化的限制。本文提出了一种基于模型选择的谱压缩感知参数联合恢复估计方法。数值实验表明，我们的方法优于大多数国家的最先进的光谱CS恢复方法在保真度，噪声容忍度和计算效率。
2014-07-12 cs.IT math.IT
Coded Compressive Sensing: A Compute-and-Recover Approach
在本文中，我们提出了\textit{coded compressive sensing}，恢复一个$n$维整数稀疏信号矢量从噪声和量化的测量矢量，其尺寸$m$是远远小于$n$。编码压缩感知的核心思想是构造一个线性感知矩阵，其列由格码组成。我们提出了一个两阶段的解码方法命名为\textit{compute-and-recover}检测稀疏信号从噪声和量化的测量。在第一阶段中，我们将这种测量转换成无噪声有限场测量使用的线性格码字。在第二阶段，在有限域上应用校正子解码以重建稀疏信号向量。导出了完全恢复的一个充分条件。我们的理论结果表明，量子化水平$p$，稀疏水平$k$，信号维数$n$，和测量的数量$m$之间的相互作用的完美恢复。考虑1位压缩感知作为一种特殊情况下，我们表明，该算法的经验优于现有的贪婪恢复算法。
2016-01-26 cs.IT math.IT
Compressive Signal Processing with Circulant Sensing Matrices
压缩感知在稀疏性约束下，通过感知矩阵获取少量的随机测量值，实现信号的有效降维。在信号处理系统中，出现了直接处理随机投影而不首先重构信号的问题。在本文中，我们表明，循环传感矩阵允许执行各种经典的信号处理任务，如滤波，插值，配准，变换，等等，直接在压缩域中，并在一个确切的方式，\emph{i.e.}，而不依赖于现有文献中提出的估计。本文提出的技术的优点是，使直接测量到测量的转换，而不需要昂贵的恢复程序。
2014-03-12 cs.IT math.IT
Pilotless Recovery of Clipped OFDM Signals by Compressive Sensing over Reliable Data Carriers
在本文中，我们提出了一种新的形式的削波缓解OFDM使用压缩感知，完全避免了音调保留，因此率损失。该方法建立在接收机解码时从星座格中选择最可靠的扰动的基础上，并对这些观测值执行压缩感知，以便完全恢复时间稀疏的非线性失真。因此，该方法为迭代ML方法中初始错误解码决策的问题提供了独特的实用解决方案，既提供了增强这些技术的能力，又提供了一次性恢复失真信号的能力。
2011-11-14 cs.IT math.IT
Quantization and Compressive Sensing
量化是信号数字化的重要步骤，因此是任何现代采集系统不可或缺的组成部分。本书的章节探讨了量化和压缩感知的相互作用，并研究了压缩采集系统的实用量化策略。具体来说，我们首先提供了一个简短的概述量化和检查适用于任何量化方法的基本性能界限。接下来，我们考虑几种形式的标量量化器，即均匀，非均匀和1位。我们提供的性能界限和基本分析，以及实际的量化器设计和重建算法，占量化。此外，我们提供了一个概述的Sigma-Delta（$ΣΔ$）量化的压缩感知上下文中，还讨论了实现问题，恢复算法和性能界限。正如我们所证明的，适当的量化和仔细的量化器设计会计在压缩采集系统的性能有显着的影响。
2014-11-24 cs.IT math.IT
Binary Fused Compressive Sensing: 1-Bit Compressive Sensing meets Group Sparsity
Instituto de Telecomunicações（电信研究所）；Instituto Superior Técnico, Technical University of Lisbon（里斯本技术大学高等技术学院）
提出了一种新的方法，{ \it二元融合压缩感知}（BFCS），从1位压缩测量恢复稀疏分段平滑信号。该算法是一个修改以前的{ \it二进制迭代硬阈值}（BIHT）算法，其中，除了稀疏约束，恢复信号的总变化是上约束。与BIHT一样，目标函数的数据项是单侧$\ell_1$（或$\ell_2$）范数。对稀疏分段光滑信号的恢复实验表明，该算法能够充分利用原始信号的分段光滑性，实现比BIHT更精确的恢复。
2014-02-20 cs.CV cs.IT math.IT
Optimal Quantization for Compressive Sensing under Message Passing Reconstruction
我们认为压缩感知测量的最佳量化的工作后，广义的放松信念传播（BP）的任意测量通道。松弛BP是一种迭代重建方案，灵感来自二分图上的消息传递算法。其渐近误差性能可以准确地预测和跟踪通过状态演化形式主义。我们利用这些结果来设计均方最佳标量量化器放松BP信号重建和经验证明所产生的量化器的优越的误差性能。
2011-03-14 cs.IT math.IT
The importance of phase in complex compressive sensing
我们考虑的问题，估计一个真正的低复杂度的信号（如稀疏向量或低秩矩阵）从复杂的随机测量的相位。我们表明，在这种“纯相位压缩感知”（PO-CS）的情况下，我们可以完美地恢复这样的信号具有高概率和全球未知的幅度，如果传感矩阵是一个复杂的高斯随机矩阵，如果测量的数量是大的信号空间的复杂程度相比。我们的方法通过将（非线性）PO-CS方案重新铸造为从信号归一化约束和相位一致性约束建立的线性压缩感知模型来进行，该约束施加任何信号估计以匹配测量域中的观测相位。实际上，稳定和鲁棒的信号方向估计是从压缩感知文献的任何“实例最优”算法（例如基追踪去噪）实现的。这通过证明与该等效线性模型相关联的矩阵在上述测量次数的条件下以高概率满足受限等距性质来确保。最后，我们通过实验观察到，在压缩感知中，鲁棒的信号方向恢复是信号恢复所需的测量次数的两倍。
2020-01-16 cs.IT math.IT
Compressive Sensing of Sparse Signals in the Hermite Transform Basis: Analysis and Algorithm for Signal Reconstruction
分析了在Hermite变换域中稀疏信号中缺失样本的影响。基于推导出的随机欠采样信号Hermite系数的统计性质，确定了信号分量支持检测的成功概率。基于概率分析，提供了用于检测信号分量的阈值。这是定义用于压缩感知信号重构的简单非迭代算法的关键步骤。导出的理论概念证明了几个例子，使用不同的统计检验。
2015-11-14 cs.IT math.IT
Simultaneous Sparse Approximation and Common Component Extraction using Fast Distributed Compressive Sensing
同时稀疏近似是标准稀疏近似的推广，用于使用公共稀疏模型同时表示一组信号。将压缩感测概念推广到同时稀疏近似产生分布式压缩感测（DCS）。DCS使用公共+新息信号模型找到多个相关信号的稀疏表示。然而，DCS对于大量信号的联合恢复不是有效的，因为它需要大量的存储器和计算时间。在本文中，我们提出了一个新的分层算法，实现联合稀疏恢复框架的DCS更有效。该算法应用于视频背景提取问题，其中背景对应于跨帧的常见稀疏活动。
2016-04-11 cs.IT math.IT
Separation of sinusoidal and chirp components using Compressive sensing approach
本文研究了在日常通信中不可避免的干扰对线性调频信号和雷达信号的影响。所考虑的情况表示当感兴趣的信号与其他信号或噪声重叠时的情况。为了成功地分离这些信号，我们提出了压缩感知方法，该方法指出，只要所获取的信号在某个变换域中可以呈现为稀疏的，就可以从少量的测量中成功地分离出有用的信号部分。我们的方法的有效性是通过实验证明的例子。
2015-02-12 cs.IT math.IT
Model-based Optimization of Compressive Antennas for High-Sensing-Capacity Applications
本文提出了一种新的，基于模型的压缩天线的设计方法，高感测能力的成像应用。给定一组设计约束条件，该方法通过改变沿天线分布的散射体的本构特性来最大化压缩天线的感测能力。初步的2D设计结果表明，新方法的能力，以提高成像能力的天线配置。
2015-10-03 cs.IT math.IT math.OC
Modified Frame Reconstruction Algorithm for Compressive Sensing
压缩感测是一种使用线性测量算子对远低于奈奎斯特速率的信号进行采样的技术。在本文中，我们提出了一种算法，给出这样一组测量信号重建。该算法推广和扩展了以往的迭代硬阈值算法，并给出了成功重建原始数据信号的充分条件。此外，我们表明，通过低估的数据信号的稀疏性，我们可以提高算法的成功率。我们还提出了一些修改该算法：纳入最小二乘步骤，多项式加速和自适应方法选择的步长。这些修改后的算法收敛到正确的解决方案，在类似的条件下，原来的未修改的算法。经验证据表明，这些修改大大提高了成功率和收敛速度，并且可以优于以前用于压缩感知信号重建的其他算法。
2009-06-05 cs.IT math.IT
Throughput Analysis of Wireless Powered Cognitive Radio Networks with Compressive Sensing and Matrix Completion
在本文中，我们考虑了一个认知无线电网络中，能量受限的次用户（SU）可以收获能量从随机部署的功率信标（PB）。提出了一种新的帧结构所考虑的网络。介绍了无线功率传输模型和压缩频谱感知模型。在WPT模型中，提出了一种新的WPT方案，并推导出了停电概率的闭合表达式。在压缩频谱感知模型中，考虑两种情况：1）单个SU，以及2）多个SU。在单SU场景中，为了减少SU处的能量消耗，利用了能够实现亚奈奎斯特采样的压缩感测技术。在多SU情况下，采用低秩矩阵完备技术进行协作频谱感知，在融合中心获得完备矩阵。将次级网络的吞吐量优化问题转化为两个线性约束问题，分别以最大化单个SU和CSS网络的吞吐量为目标。通过优化时隙分配和发射功率，提出了三种方法来获得最大的二次网络吞吐量。仿真结果表明：1）多SU场景可以实现比单SU场景更低的功率中断概率;以及2）可以通过在所提出的帧结构设计中实现压缩频谱感知来提高最优吞吐量。
2016-01-25 cs.IT math.IT
Energy-efficient Decoders for Compressive Sensing: Fundamental Limits and Implementations
本文考虑的基本问题是“在电路上实现\emph{compressive sensing}解码算法所消耗的\textit{energy}是多少？".使用“信息摩擦”的框架，我们研究了最小量的\textit{bit-meters}作为衡量电路消耗的能量。我们推导出一个基本的下界压缩感知解码算法的电路上的实施。在测量的数量与稀疏性成线性比例并且稀疏性与信号的长度是次线性的设置中，我们证明了这些算法的\textit{bit-meters}消耗是有序的，即，它渐近地匹配下限直到常数因子。我们的实现产生了有趣的见解，设计的节能电路，而不是由计算效率的概念单独捕获。
2015-02-16 cs.IT math.IT
Orthogonal Matching Pursuit with Thresholding and its Application in Compressive Sensing
贪婪是好事然而，你挤得越紧，你就越少。研究了一种用于压缩感知稀疏信号重构的低贪心算法--阈值正交匹配追踪算法。利用全局2-相干性，分析了带阈值的正交匹配追踪算法的性能，得到了稀疏信号重构的一般结果.它还表明，给定相同的假设上的相干性指数和限制等距常数所需的正交匹配追求，阈值变化给出了完全相同的重建性能，显着降低复杂性。
2015-07-02 cs.IT math.IT
Cross Validation in Compressive Sensing and its Application of OMP-CV Algorithm
压缩传感（CS）是一种数据采集技术，其以低于其奈奎斯特速率的采样率测量稀疏或可压缩信号。结果表明，稀疏信号可以使用贪心算法重建，往往需要先验知识，如信号的稀疏性或噪声水平。作为先验知识的替代，交叉验证（CV），一种检验模型是否过拟合其数据的统计方法，已被提出来确定贪心算法的停止条件。本文首先分析了交叉验证在一个通用的压缩感知框架，并开发了通用的交叉验证技术，可以用来理解基于CV的稀疏恢复算法。此外，我们提供了理论分析OMP-CV，正交匹配追踪的交叉验证修改，它具有很好的稀疏恢复性能。最后，数值实验验证了我们的理论结果，并研究了OMP-CV的行为。
2016-02-20 cs.IT math.IT
On Finite Alphabet Compressive Sensing
本文考虑了有限字母表上的压缩感知问题，其中有限字母表可能是数据的性质所固有的，也可能是量化的结果。基于有限字母表的静态数据以及具有固有稀疏结构的时间序列数据有多个示例;在实际处理真实数据时，量化真实值是必不可少的步骤。我们表明，有显着的好处，分析问题，同时将其有限的字母性质，而忽略它，并采用传统的真正的字母为基础的工具箱。具体地，当字母表是有限的时，我们的技术（a）对于低于阈值的稀疏水平，与实值压缩感知相比具有较低的样本复杂度;（b）促进基于编码理论技术的感知矩阵的建设性设计;（c）使人能够解出精确的$\ell_0$ -最小化问题在多项式时间，而不是一个凸松弛的方法，其次是充分条件时，松弛匹配的原始问题;最后，（d）允许更少量的数据存储（以比特为单位）。
2013-03-16 cs.IT math.IT
A Data-Driven Compressive Sensing Framework for Long-Term Health Monitoring
压缩传感（CS）是一种很有前途的技术，用于实现节能的无线传感器，用于长期的健康监测。在本文中，我们提出了一个数据驱动的CS框架，从患者的数据中学习信号特征和个体变异性，以显着提高CS性能和抗噪声能力。这是通过共同训练的方法来实现的，该方法分别优化了传感矩阵和字典，以改善受限等距属性（RIP）和信号稀疏性。ECG信号的实验结果表明，我们的框架是能够实现更好的重建质量高达80%的压缩比（CP）比传统的框架的基础上随机传感矩阵和过完备的基础。此外，我们的框架显示出很大的噪声恢复能力，在9倍的CP下，它可以容忍高达40dB的噪声能量。
2016-12-16 cs.IT math.IT
Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty
压缩感知是一种新的方法，它以远低于Nyquist-Shannon采样率的速率对稀疏或可压缩信号进行线性采样，并且在获取和重构此类信号方面优于传统的信号处理技术。具有矩阵不确定性的压缩感测是出现在各种应用中的标准压缩感测问题的扩展，所述应用包括但不限于认知无线电感测、天线的校准和去卷积。压缩感知的原始问题是NP难的，因此传统的技术，如凸和非凸松弛和贪心算法，在测量矩阵上施加严格的约束来间接地处理经典计算领域中的这个问题。我们提出了二进制压缩传感和二进制压缩传感与矩阵的不确定性问题，是由量子退火处理的适定性方法。我们的方法制定了一个伊辛模型，其基态代表一个稀疏的解决方案的二进制压缩感知问题，然后采用交替最小化方案来解决矩阵不确定性问题的二进制压缩感知。这种设置只需要所考虑的问题的解决方案的唯一性，有一个成功的恢复过程，因此所需的条件的测量矩阵是显着宽松。作为概念证明，我们可以证明所提出的方法在D-Wave量子退火机上的适用性;然而，我们可以调整我们的方法以采用其他现代计算现象-如绝热量子计算机（一般），CMOS退火机，光学参量振荡器和类脑计算。
2019-01-01 cs.IT math.IT quant-ph
Reducing ADC Sampling Rate with Compressive Sensing
许多通信系统涉及高带宽而稀疏的射频（RF）信号。处理高频信号需要适当的系统级组件，如高速模数转换器（ADC）。具体而言，模拟信号应以满足奈奎斯特要求的速率采样，以避免混叠。然而，实现高速ADC器件可能是一个限制因素，而且成本高昂。为了减轻高速ADC的警告，可以在若干维度上探索解空间，例如利用压缩感测（CS）框架，以便将采样率降低到信号的信息速率的量级，而不是由奈奎斯特指示的速率。在这篇文章中，我们回顾了压缩感知结构及其对连续时间信号的扩展，这最终用于降低高速ADC器件的采样率。此外，我们考虑压缩感知框架在无线传感器网络中的应用，以节省能源，通过降低传感器节点的传输速率。我们提出了一种替代的解决方案，可以解决使用梯度下降方法的CS最小化问题。修改的最小化问题是潜在的更快和更简单的实现在硬件级别。
2015-03-01 cs.IT math.IT
Restricted Conformal Property of Compressive Sensing
能量和方向是向量的两个基本性质。离散信号本质上是矢量。压缩感知中的RIP不能反映信号的方向信息，只能反映信号的能量信息。RIP并不完整。正交矩阵可以保持角度和长度。长度的保持可以像RIP一样显示信号的能量;并且角度的保持可以显示信号的方向。因此，根据保角原理提出了限制共形性（RCP）。RCP可以显示信号的方向，就像RIP显示信号的能量一样。RCP是RIP的重要补充和发展。给出了RCP的两种不同的证明，即RCP_JL和RCP_IP。
2014-08-24 cs.IT math.IT
Analysis Based Blind Compressive Sensing
在这项工作中，我们解决的问题，盲目重建压缩感知信号，利用共稀疏分析模型。在分析模型中，假设信号乘以分析运算符会产生稀疏向量。我们提出了一种算法，学习的运营商自适应重建过程中。所产生的优化问题是通过几何共轭梯度法。通过简单地交换数据保真度项来处理不同类型的采样噪声。数值实验进行了破坏高斯以及脉冲噪声的测量，以显示我们的方法的有效性。
2013-03-26 cs.IT math.IT
q-ary Compressive Sensing
我们介绍了q进制压缩感知，1位压缩感知的扩展。我们提出了一种新的传感机制和相应的恢复过程。从理论和实验两方面分析了该方法的恢复特性。作为特殊情况，恢复1位压缩感知的结果。我们的理论结果表明，在量化参数q和测量的数量m之间的权衡，在控制所得到的恢复算法的误差，以及其对噪声的鲁棒性。
2013-02-21 cs.IT math.IT math.ST
An Approach to 2D Signals Recovering in Compressive Sensing Context
本文在二维DFT域上研究了稀疏信号的压缩感知效应。提出了一种简单的随机欠采样数据重构算法。它基于分析确定的阈值，该阈值在2D DFT域中精确地分离信号和非信号分量。该算法在单次迭代中快速运行，提供准确的信号重建。在不包含解析推导和约束条件的情况下，该算法仍然是有效的，只需要几次迭代。所提出的解决方案在ISAR成像（使用模拟数据）中显示出有希望的结果，即使在小于10%的数据可用的情况下，也可以实现重建。
2015-11-14 cs.IT math.IT
Location and Orientation Optimisation for Spatially Stretched Tripole Arrays Based on Compressive Sensing
稀疏空间伸展三极阵列的设计是一个重要的，但也具有挑战性的任务，本文首次提出了有效的解决方案，这个问题。与传统的稀疏天线阵列的设计，所开发的方法优化偶极子的位置和方向。该文件的新颖性在于制定这些优化问题的形式，可以解决所提出的压缩感知和贝叶斯压缩感知为基础的方法。所开发的方法的性能进行了验证，它表明，可以实现准确的近似的参考响应与所需的偶极子的数量减少67%相比，一个等效的均匀的空间拉伸三极阵列，导致显着降低成本与所得阵列。
2017-02-01 cs.IT math.IT
Bayesian Compressive Sensing with Circulant Matrix for Spectrum Sensing in Cognitive Radio Networks
对于宽带频谱感知，压缩感知已经被提出作为加速高维信号感知和降低计算复杂度的解决方案。压缩感知包括从稀疏信号中获取必要的信息，并在接收机处基于有效的采样矩阵和重构技术来恢复它。为了处理不确定性，提高信号捕获性能，降低感知和重构过程中的随机性，压缩感知需要一个鲁棒的采样矩阵和高效的重构技术。在本文中，我们提出了一种方法，结合了循环矩阵与贝叶斯模型的优点。这种方法的实施，广泛的测试，其结果进行了比较的l1范数最小化与循环或随机矩阵的基础上的几个指标。这些指标是均方误差、重建误差、相关性、恢复时间、采样时间和处理时间。结果表明，我们的技术是更快，更有效。
2018-02-09 cs.IT eess.SP math.IT
Generalized Approximate Message Passing for Cosparse Analysis Compressive Sensing
在余解析分析压缩感知（CS）中，人们试图通过利用信号的给定线性变换是余解析的知识来从有噪声的亚奈奎斯特线性测量估计非稀疏信号向量，即，有足够多的零。提出了一种基于广义近似消息传递（GAMP）算法的CS余分析方法。与其他AMP为基础的方法来解决这个问题，我们的作品与广泛的分析运营商和正则化。此外，我们提出了一种新的$\ell_0$样的软阈值MMSE去噪的尖峰和板分布的无限方差板的基础上。合成和实际数据集上的数值演示表明，现有的AMP为基础的，贪婪的，和重新加权的$\ell_1$方法的优势。
2014-10-19 cs.IT math.IT
Soft Consistency Reconstruction: A Robust 1-bit Compressive Sensing Algorithm
提出了一类1比特压缩感知（CS）恢复算法软一致性重构（SCR）。认识到CS恢复本质上是一个优化问题，我们努力提高噪声环境下的目标函数的特性。通过一系列重新设计的一致性准则，SCR实现了显着的抗噪声性能增益超过现有的同行，从而在许多现实世界的应用中获得所需的鲁棒性。通过对目标函数的结构分析，说明了软决策的好处，并描述了直觉，以便更好地理解。正如预期的那样，通过与现有的方法在仿真中进行比较，SCR表现出更好的鲁棒性对噪声在低信噪比（SNR）制度，而保持相当的性能在高SNR制度。
2014-02-22 cs.IT math.IT
Characterization of Coded Random Access with Compressive Sensing based Multi-User Detection
机器对机器（M2M）通信的出现需要新的介质访问控制（MAC）方案和物理（PHY）层概念来支持大量的访问请求。最近引入的编码随机接入的概念大大优于其他随机接入方法，并且固有地能够利用来自PHY层的捕获效应。此外，在物理层，基于压缩感知的多用户检测（CS-MUD）是一种新颖的技术，其利用多用户检测中的稀疏性来实现联合活动和数据检测。在本文中，我们结合编码的随机接入与CS-MUD的PHY层，并显示出非常有前途的结果所产生的协议。
2014-04-08 cs.IT math.IT
Performance Bounds for Grouped Incoherent Measurements in Compressive Sensing
压缩感测（CS）允许以显著低于带限信号所需的奈奎斯特速率的采样率采集稀疏信号。CS的恢复保证通常基于随机独立选择测量投影的假设导出。然而，对于许多实际的信号采集应用，包括医学成像和遥感，这一假设是违反的，因为投影必须采取分组。在本文中，我们考虑这样的应用程序，并得出成功恢复信号时，随机采取的相关投影组所需的测量数量的要求。我们发现一个惩罚因子的数量所需的测量相对于标准的CS计划，采用传统的独立测量选择和评估的准确性，通过模拟预测的惩罚。
2014-10-20 cs.IT math.IT
Compressive Sensing of Large-Scale Images: An Assumption-Free Approach
具有快速重构高质量结果的大媒体数据的经济高效的压缩感知是非常具有挑战性的。本文提出了一种新的大规模图像压缩感知方法，该方法由基于算子的定点延拓方法和具有树结构稀疏模式的加权LASSO算法组成。我们的方法的主要特点是没有任何假设和限制。我们的方法的可行性通过仿真和比较与国家的最先进的算法进行了验证。
2015-05-20 cs.IT cs.MM math.IT
The Design of Compressive Sensing Filter
在本文中，通用压缩传感滤波器的设计的基础上，包括低通，高通，带通，带阻滤波器具有不同的截止频率（或带宽）已开发的信号采集与欠采样。此外，为了灵活控制压缩感知滤波器的尺寸和相干性，以基于缺陷接地结构（DGS）的微带滤波器为例，实现了压缩感知滤波器。当然，压缩感知滤波器也可以按照同样的思路由其他结构构造，如人造电磁材料、不同电子密度的等离子体等，通过所提出的结构，任意正交坐标系下的S-稀疏n维信号可以以压倒性的概率用Slog（n）量级的测量值精确重构，这与通过理论分析估计的键一致。
2008-11-17 cs.CE cs.IT math.IT
