中文
相关论文

相关论文: Methods for Quantized Compressed Sensing

200 篇论文

For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among…

信息论 · 计算机科学 2013-10-29 Dennis Sundman , Saikat Chatterjee , Mikael Skoglund

The realisation of sensing modalities based on the principles of compressed sensing is often hindered by discrepancies between the mathematical model of its sensing operator, which is necessary during signal recovery, and its actual…

信息论 · 计算机科学 2018-02-21 Valerio Cambareri , Amirafshar Moshtaghpour , Laurent Jacques

Non-negative signals form an important class of sparse signals. Many algorithms have already beenproposed to recover such non-negative representations, where greedy and convex relaxed algorithms are among the most popular methods. The…

信号处理 · 电气工程与系统科学 2020-07-29 Konstantinos A. Voulgaris , Mike E. Davies , Mehrdad Yaghoobi

In this work, we show that reconstructing a sparse signal from quantized compressive measurement can be achieved in an unified formalism whatever the (scalar) quantization resolution, i.e., from 1-bit to high resolution assumption. This is…

信息论 · 计算机科学 2013-05-09 Laurent Jacques , Kévin Degraux , Christophe De Vleeschouwer

The two major approaches to sparse recovery are L1-minimization and greedy methods. Recently, Needell and Vershynin developed Regularized Orthogonal Matching Pursuit (ROMP) that has bridged the gap between these two approaches. ROMP is the…

数值分析 · 数学 2008-12-12 D. Needell , J. A. Tropp , R. Vershynin

In this paper, we consider the problem of collaboratively estimating the sparsity pattern of a sparse signal with multiple measurement data in distributed networks. We assume that each node makes Compressive Sensing (CS) based measurements…

信息论 · 计算机科学 2012-11-29 Thakshila Wimalajeewa , Pramod K. Varshney

In compressive sensing, one important parameter that characterizes the various greedy recovery algorithms is the iteration bound which provides the maximum number of iterations by which the algorithm is guaranteed to converge. In this…

信息论 · 计算机科学 2016-11-24 Siddhartha Satpathi , Mrityunjoy Chakraborty

Compressed sensing is a developing field aiming at reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum $\ell_0$ norm due to…

信息论 · 计算机科学 2012-09-06 Nazim Burak Karahanoglu , Hakan Erdogan

Compressive Sensing (CS) is a new paradigm for the efficient acquisition of signals that have sparse representation in a certain domain. Traditionally, CS has provided numerous methods for signal recovery over an orthonormal basis. However,…

信息论 · 计算机科学 2019-05-08 Jianchen Zhu , Shengjie Zhao , Qingjiang Shi , Gonzalo R. Arce

We propose a class of greedy algorithms for weighted sparse recovery by considering new loss function-based generalizations of Orthogonal Matching Pursuit (OMP). Given a (regularized) loss function, the proposed algorithms alternate the…

信息论 · 计算机科学 2025-02-18 Sina Mohammad-Taheri , Simone Brugiapaglia

Greedy algorithms for minimizing L0-norm of sparse decomposition have profound application impact on many signal processing problems. In the sparse coding setup, given the observations $\mathrm{y}$ and the redundant dictionary…

数值分析 · 计算机科学 2015-02-13 Yuanyi Xue , Yao Wang

There have been a number of studies on sparse signal recovery from one-bit quantized measurements. Nevertheless, little attention has been paid to the choice of the quantization thresholds and its impact on the signal recovery performance.…

信息论 · 计算机科学 2013-05-21 Jun Fang , Yanning Shen , Hongbin Li

The problem of compressing a real-valued sparse source using compressive sensing techniques is studied. The rate distortion optimality of a coding scheme in which compressively sensed signals are quantized and then reconstructed is…

信息论 · 计算机科学 2010-11-09 Rajiv Soundararajan , Sriram Vishwanath

Compressive sampling (CoSa) is a new methodology which demonstrates that sparse signals can be recovered from a small number of linear measurements. Greedy algorithms like CoSaMP have been designed for this recovery, and variants of these…

数值分析 · 数学 2014-07-28 Raja Giryes , Deanna Needell

Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the signal contains only a small fraction of relevant (large)…

信息论 · 计算机科学 2013-04-04 Jean Barbier , Florent Krzakala , Marc Mézard , Lenka Zdeborová

We study here sparse recovery problems in the presence of additive noise. We analyze a thresholding version of the CoSaMP algorithm, named Thresholding Greedy Pursuit (TGP). We demonstrate that an appropriate choice of thresholding…

信号处理 · 电气工程与系统科学 2021-03-23 Hai Le , Alexei Novikov

We present an information-theoretic framework for sequential adaptive compressed sensing, Info-Greedy Sensing, where measurements are chosen to maximize the extracted information conditioned on the previous measurements. We show that the…

信息论 · 计算机科学 2023-07-19 Gabor Braun , Sebastian Pokutta , Yao Xie

We consider the general problem of recovering a high-dimensional signal from noisy quantized measurements. Quantization, especially coarse quantization such as 1-bit sign measurements, leads to severe information loss and thus a good prior…

信号处理 · 电气工程与系统科学 2023-02-21 Xiangming Meng , Yoshiyuki Kabashima

A reliable support detection is essential for a greedy algorithm to reconstruct a sparse signal accurately from compressed and noisy measurements. This paper proposes a novel support detection method for greedy algorithms, which is referred…

信息论 · 计算机科学 2016-08-24 Namyoon Lee

Wideband wireless channel is a time dispersive channel and becomes strongly frequency-selective. However, in most cases, the channel is composed of a few dominant taps and a large part of taps is approximately zero or zero. To exploit the…

信息论 · 计算机科学 2010-05-14 Guan Gui , Qun Wan , Wei Peng , Fumiyuki Adachi