中文
相关论文

相关论文: Noisy 1-Bit Compressed Sensing Embeddings Enjoy a …

200 篇论文

In this paper, we provide a new approach to estimating the error of reconstruction from $\Sigma\Delta$ quantized compressed sensing measurements. Our method is based on the restricted isometry property (RIP) of a certain projection of the…

信息论 · 计算机科学 2015-06-19 Joe-Mei Feng , Felix Krahmer

Compressed Sensing aims to capture attributes of a sparse signal using very few measurements. Cand\`{e}s and Tao showed that sparse reconstruction is possible if the sensing matrix acts as a near isometry on all $\boldsymbol{k}$-sparse…

信息论 · 计算机科学 2009-10-18 Robert Calderbank , Stephen Howard , Sina Jafarpour

We approach the theoretical problem of compressing a signal dominated by Gaussian noise. We present expressions for the compression ratio which can be reached, under the light of Shannon's noiseless coding theorem, for a linearly quantized…

数据分析、统计与概率 · 物理学 2009-10-31 August Romeo , Enrique Gaztanaga , Jose Barriga , Emilio Elizalde

One-bit compressed sensing (1bCS) addresses the recovery of sparse signals from highly quantized measurements, retaining only the sign of each linear measurement. In the support recovery setting, the goal is to identify $\text{supp}(x)$,…

信息论 · 计算机科学 2026-04-14 Xiaxin Li , Arya Mazumdar

The recently introduced compressive sensing (CS) framework enables digital signal acquisition systems to take advantage of signal structures beyond bandlimitedness. Indeed, the number of CS measurements required for stable reconstruction is…

信息论 · 计算机科学 2015-05-30 Jason N. Laska , Richard G. Baraniuk

One-bit compressed sensing (1bCS) is an extremely quantized signal acquisition method that has been proposed and studied rigorously in the past decade. In 1bCS, linear samples of a high dimensional signal are quantized to only one bit per…

信息论 · 计算机科学 2022-11-01 Namiko Matsumoto , Arya Mazumdar , Soumyabrata Pal

We study the problem of approximately recovering signals on a manifold from one-bit linear measurements drawn from either a Gaussian ensemble, partial circulant ensemble, or bounded orthonormal ensemble and quantized using Sigma-Delta or…

信息论 · 计算机科学 2019-04-25 Mark Iwen , Eric Lybrand , Aaron Nelson , Rayan Saab

Compressed sensing allows for the recovery of sparse signals from few measurements, whose number is proportional to the sparsity of the unknown signal, up to logarithmic factors. The classical theory typically considers either random linear…

The study of the restricted isometry property (RIP) of corrupted random matrices is particularly important in the field of compressed sensing (CS) with corruptions. If a matrix still satisfies the RIP after that a certain portion of rows…

概率论 · 数学 2019-03-22 Ran Lu

This paper investigates the fundamental limits of integrated sensing and communication (ISAC) systems with 1-bit receiver quantization. We analyze a Gaussian fading ISAC channel with separate communication and monostatic sensing links,…

信号处理 · 电气工程与系统科学 2026-05-04 Emmanuel Trinidad , Neil Irwin Bernardo

This paper proposes a verification-based decoding approach for reconstruction of a sparse signal with incremental sparse measurements. In its first step, the verification-based decoding algorithm is employed to reconstruct the signal with a…

信息论 · 计算机科学 2013-02-12 Xiaofu Wu , Zhen Yang , Lu Gan

This letter proposes a dictionary learning algorithm for blind one bit compressed sensing. In the blind one bit compressed sensing framework, the original signal to be reconstructed from one bit linear random measurements is sparse in an…

机器学习 · 统计学 2016-01-20 Hadi Zayyani , Mehdi Korki , Farrokh Marvasti

Compressive sensing (CS) is well-known for its unique functionalities of sensing, compressing, and security (i.e. CS measurements are equally important). However, there is a tradeoff. Improving sensing and compressing efficiency with prior…

信号处理 · 电气工程与系统科学 2020-02-19 Thuong Nguyen Canh , Byeungwoo Jeon

Compressed sensing is a celebrated framework in signal processing and has many practical applications. One of challenging problems in compressed sensing is to construct deterministic matrices having restricted isometry property (RIP). So…

信息论 · 计算机科学 2020-10-29 Shohei Satake , Yujie Gu

We propose an algorithm for the reconstruction of the signal induced by cosmic strings in the cosmic microwave background (CMB), from radio-interferometric data at arcminute resolution. Radio interferometry provides incomplete and noisy…

宇宙学与河外天体物理 · 物理学 2015-05-14 Y. Wiaux , G. Puy , P. Vandergheynst

The MUSIC algorithm, with its extension for imaging sparse {\em extended} objects, is analyzed by compressed sensing (CS) techniques. The notion of restricted isometry property (RIP) and an upper bound on the restricted isometry constant…

信息论 · 计算机科学 2015-05-19 Albert C. Fannjiang

Compressed sensing (CS) enables people to acquire the compressed measurements directly and recover sparse or compressible signals faithfully even when the sampling rate is much lower than the Nyquist rate. However, the pure random sensing…

信息论 · 计算机科学 2016-11-24 Kezhi Li , Shuang Cong

In this paper we look at isometry properties of random matrices. During the last decade these properties gained a lot attention in a field called compressed sensing in first place due to their initial use in \cite{CRT,CT}. Namely, in…

最优化与控制 · 数学 2015-07-17 Mihailo Stojnic

Quantized compressive sensing (QCS) deals with the problem of representing compressive signal measurements with finite precision representation, i.e., a mandatory process in any practical sensor design. To characterize the signal…

信息论 · 计算机科学 2018-05-14 Chunlei Xu , Vincent Schellekens , Laurent Jacques

We investigate data compression schemes for proposed all-sky diffraction-limited visible/NIR sky surveys aimed at the dark energy problem. We show that lossy square-root compression to 1 bit of noise per pixel, followed by standard lossless…

天体物理仪器与方法 · 物理学 2014-11-20 Gary M. Bernstein , Chris Bebek , Jason Rhodes , Chris Stoughton , R. Ali Vanderveld , Penshu Yeh