中文
相关论文

相关论文: Nonlinear compressed sensing based on composite ma…

200 篇论文

This paper demonstrates how new principles of compressed sensing, namely asymptotic incoherence, asymptotic sparsity and multilevel sampling, can be utilised to better understand underlying phenomena in practical compressed sensing and…

泛函分析 · 数学 2014-07-08 Bogdan Roman , Anders Hansen , Ben Adcock

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

数值分析 · 数学 2014-04-02 Guangliang Chen , Atul Divekar , Deanna Needell

Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reconstruction, so that only the necessary information is…

统计力学 · 物理学 2012-06-07 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

Turbo compressed sensing (Turbo-CS) is an efficient iterative algorithm for sparse signal recovery with partial orthogonal sensing matrices. In this paper, we extend the Turbo-CS algorithm to solve compressed sensing problems involving more…

信息论 · 计算机科学 2017-03-28 Zhipeng Xue , Junjie Ma , Xiaojun Yuan

We consider a resource-limited scenario where a sensor that uses compressed sensing (CS) collects a low number of measurements in order to observe a sparse signal, and the measurements are subsequently quantized at a low bit-rate followed…

信息论 · 计算机科学 2015-06-19 Amirpasha Shirazinia , Saikat Chatterjee , Mikael Skoglund

Compressive sensing (CS) is a promising technology for realizing energy-efficient wireless sensors for long-term health monitoring. In this paper, we propose a data-driven CS framework that learns signal characteristics and individual…

信息论 · 计算机科学 2016-12-20 Kai Xu , Yuhao Wang , Yixing Li , Fengbo Ren

The recovery of structured signals from a few linear measurements is a central point in both compressed sensing (CS) and discrete tomography. In CS the signal structure is described by means of a low complexity model e.g. co-/sparsity. The…

最优化与控制 · 数学 2018-12-31 Jan Kuske , Stefania Petra

The article concerns compressed sensing methods in the quaternion algebra. We prove that it is possible to uniquely reconstruct - by $\ell_1$ norm minimization - a sparse quaternion signal from a limited number of its real linear…

泛函分析 · 数学 2016-05-26 Agnieszka Badenska , Łukasz Błaszczyk

We consider the problem of reconstructing time sequences of spatially sparse signals (with unknown and time-varying sparsity patterns) from a limited number of linear "incoherent" measurements, in real-time. The signals are sparse in some…

信息论 · 计算机科学 2016-11-17 Namrata Vaswani

A denoising algorithm seeks to remove noise, errors, or perturbations from a signal. Extensive research has been devoted to this arena over the last several decades, and as a result, today's denoisers can effectively remove large amounts of…

信息论 · 计算机科学 2016-04-19 Christopher A. Metzler , Arian Maleki , Richard G. Baraniuk

Compressed sensing (CS) is a sampling paradigm that allows to simultaneously measure and compress signals that are sparse or compressible in some domain. The choice of a sensing matrix that carries out the measurement has a defining impact…

信息论 · 计算机科学 2017-08-02 Anastasia Lavrenko , Florian Roemer , Giovanni Del Galdo , Reiner Thomae

A major challenge to implement the compressed sensing method for channel state information (CSI) acquisition lies in the design of a well-performed measurement matrix to reduce the dimension of sparse channel vectors. The widely adopted…

信息论 · 计算机科学 2020-07-14 Pengxia Wu , Zichuan Liu , Julian Cheng

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

The need of reconstructing discrete-valued sparse signals from few measurements, that is solving an undetermined system of linear equations, appears frequently in science and engineering. Whereas classical compressed sensing algorithms do…

最优化与控制 · 数学 2016-09-30 Sandra Keiper , Gitta Kutyniok , Dae Gwan Lee , Götz E. Pfander

This paper proposes a simple adaptive sensing and group testing algorithm for sparse signal recovery. The algorithm, termed Compressive Adaptive Sense and Search (CASS), is shown to be near-optimal in that it succeeds at the lowest possible…

信息论 · 计算机科学 2014-04-30 Matthew L. Malloy , Robert D. Nowak

We consider compressed sampling over finite fields and investigate the number of compressed measurements needed for successful L0 recovery. Our results are obtained while the sparseness of the sensing matrices as well as the size of the…

信息论 · 计算机科学 2012-11-26 Jin-Taek Seong , Heung-No Lee

Compressed sensing is a signal processing scheme that reconstructs high-dimensional sparse signals from a limited number of observations. In recent years, various problems involving signals with a finite number of discrete values have been…

统计力学 · 物理学 2024-08-20 Mikiya Doi , Masayuki Ohzeki

Compressed sensing is an imaging paradigm that allows one to invert an underdetermined linear system by imposing the a priori knowledge that the sought after solution is sparse (i.e., mostly zeros). Previous works have shown that if one…

图像与视频处理 · 电气工程与系统科学 2023-12-05 Nicholas Dwork , Erin K. Englund

We improve existing results in the field of compressed sensing and matrix completion when sampled data may be grossly corrupted. We introduce three new theorems. 1) In compressed sensing, we show that if the m \times n sensing matrix has…

信息论 · 计算机科学 2012-01-19 Xiaodong Li

We consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The…

信息论 · 计算机科学 2020-10-15 Giovanni S. Alberti , Matteo Santacesaria