中文
相关论文

相关论文: HISTORY: An Efficient and Robust Algorithm for Noi…

200 篇论文

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

Compressed sensing has shown that it is possible to reconstruct sparse high dimensional signals from few linear measurements. In many cases, the solution can be obtained by solving an L1-minimization problem, and this method is accurate…

数值分析 · 数学 2009-04-27 Deanna Needell

Most compressed sensing algorithms do not account for the effect of saturation in noisy compressed measurements, though saturation is an important consequence of the limited dynamic range of existing sensors. The few algorithms that handle…

机器学习 · 计算机科学 2021-02-09 Shuvayan Banerjee , Radhe Srivastava , Ajit Rajwade

In this article, we review the literature on design and analysis of recursive algorithms for reconstructing a time sequence of sparse signals from compressive measurements. The signals are assumed to be sparse in some transform domain or in…

信息论 · 计算机科学 2016-06-29 Namrata Vaswani , Jinchun Zhan

The idea of compressed sensing is to exploit representations in suitable (overcomplete) dictionaries that allow to recover signals far beyond the Nyquist rate provided that they admit a sparse representation in the respective dictionary.…

计算机视觉与模式识别 · 计算机科学 2018-06-22 Michael Moeller , Otmar Loffeld , Juergen Gall , Felix Krahmer

Influence of the finite-length registers and quantization effects on the reconstruction of sparse and approximately sparse signals is analyzed in this paper. For the nonquantized measurements, the compressive sensing (CS) framework provides…

信息论 · 计算机科学 2019-07-03 Isidora Stankovic , Milos Brajovic , Milos Dakovic , Cornel Ioana , Ljubisa Stankovic

This article considers recovery of signals that are sparse or approximately sparse in terms of a (possibly) highly overcomplete and coherent tight frame from undersampled data corrupted with additive noise. We show that the properly…

信息论 · 计算机科学 2013-09-10 Junhong Lin , Song Li

The Compressive Sensing (CS) framework aims to ease the burden on analog-to-digital converters (ADCs) by reducing the sampling rate required to acquire and stably recover sparse signals. Practical ADCs not only sample but also quantize each…

信息论 · 计算机科学 2015-11-04 Laurent Jacques , Jason N. Laska , Petros T. Boufounos , Richard G. Baraniuk

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

This paper studies a formulation of 1-bit Compressed Sensing (CS) problem based on the maximum likelihood estimation framework. In order to solve the problem we apply the recently proposed Gradient Support Pursuit algorithm, with a minor…

信息论 · 计算机科学 2013-04-25 Sohail Bahmani , Petros T. Boufounos , Bhiksha Raj

The goal in signal compression is to reduce the size of the input signal without a significant loss in the quality of the recovered signal. One way to achieve this goal is to apply the principles of compressive sensing, but this has not…

信号处理 · 电气工程与系统科学 2020-03-09 Fereshteh Fakhar Firouzeh , John W. Chinneck , Sreeraman Rajan

We propose a new method for reconstruction of sparse signals with and without noisy perturbations, termed the subspace pursuit algorithm. The algorithm has two important characteristics: low computational complexity, comparable to that of…

数值分析 · 计算机科学 2009-01-08 Wei Dai , Olgica Milenkovic

The 1-bit compressed sensing framework enables the recovery of a sparse vector x from the sign information of each entry of its linear transformation. Discarding the amplitude information can significantly reduce the amount of data, which…

数据分析、统计与概率 · 物理学 2019-04-01 Yingying Xu , Yoshiyuki Kabashima , Lenka Zdeborova

Recently, the 1-bit compressive sensing (1-bit CS) has been studied in the field of sparse signal recovery. Since the amplitude information of sparse signals in 1-bit CS is not available, it is often the support or the sign of a signal that…

信息论 · 计算机科学 2015-07-23 Yun-Bin Zhao , Chunlei XU

Recently, many practical algorithms have been proposed to recover the sparse signal from fewer measurements. Orthogonal matching pursuit (OMP) is one of the most effective algorithm. In this paper, we use the restricted isometry property to…

泛函分析 · 数学 2011-06-01 Yi Shen , Song Li

Signals sparse in a transformation domain can be recovered from a reduced set of randomly positioned samples by using compressive sensing algorithms. Simple re- construction algorithms are presented in the first part of the paper. The…

信息论 · 计算机科学 2015-12-08 Ljubisa Stankovic , Isidora Stankovic

Compressed sensing is a paradigm within signal processing that provides the means for recovering structured signals from linear measurements in a highly efficient manner. Originally devised for the recovery of sparse signals, it has become…

信息论 · 计算机科学 2021-12-09 Jens Eisert , Axel Flinth , Benedikt Groß , Ingo Roth , Gerhard Wunder

In this paper we present a linear programming solution for sign pattern recovery of a sparse signal from noisy random projections of the signal. We consider two types of noise models, input noise, where noise enters before the random…

信息论 · 计算机科学 2015-03-13 V. Saligrama , M. Zhao

Consider the recovery of an unknown signal ${x}$ from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that ${x}$ is sparse, and that the measurements are of the form…

机器学习 · 统计学 2016-01-20 Karin Knudson , Rayan Saab , Rachel Ward

We have developed an approximate signal recovery algorithm with low computational cost for compressed sensing on the basis of randomly constructed sparse measurement matrices. The law of large numbers and the central limit theorem suggest…

信息论 · 计算机科学 2011-02-21 Yoshiyuki Kabashima , Tadashi Wadayama