中文
相关论文

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

200 篇论文

The problem of recovering signals of high complexity from low quality sensing devices is analyzed via a combination of tools from signal processing and harmonic analysis. By using the rich structure offered by the recent development in…

信息论 · 计算机科学 2020-03-16 Roza Aceska , Jean-Luc Bouchot , Shidong Li

Abstract-One-bit compressive sensing (CS) is known to be particularly suited for resource-constrained wireless sensor networks (WSNs). In this paper, we consider 1-bit CS over noisy WSNs subject to channel-induced bit flipping errors, and…

信息论 · 计算机科学 2015-06-05 Ching-Hsien Chen , Jwo-Yuh Wu

We propose a new method, {\it robust binary fused compressive sensing} (RoBFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed method is a modification of our previous {\it binary fused…

计算机视觉与模式识别 · 计算机科学 2014-03-21 Xiangrong Zeng , Mário A. T. Figueiredo

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

This paper introduces a novel approach for recovering sparse signals using sorted L1/L2 minimization. The proposed method assigns higher weights to indices with smaller absolute values and lower weights to larger values, effectively…

数值分析 · 数学 2023-08-09 Chao Wang , Ming Yan , Junjie Yu

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

统计方法学 · 统计学 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

This letter proposes a low-computational Bayesian algorithm for noisy sparse recovery in the context of one bit compressed sensing with sensing matrix perturbation. The proposed algorithm which is called BHT-MLE comprises a sparse support…

机器学习 · 统计学 2015-11-19 H. Zayyani , M. Korki , F. Marvasti

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

机器学习 · 统计学 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

Compressed sensing (CS) or sparse signal reconstruction (SSR) is a signal processing technique that exploits the fact that acquired data can have a sparse representation in some basis. One popular technique to reconstruct or approximate the…

信息论 · 计算机科学 2014-05-08 Esa Ollila , Hyon-Jung Kim , Visa Koivunen

One-bit compressed sensing (1bCS) is a method of signal acquisition under extreme measurement quantization that gives important insights on the limits of signal compression and analog-to-digital conversion. The setting is also equivalent to…

信息论 · 计算机科学 2021-05-12 Larkin Flodin , Venkata Gandikota , Arya Mazumdar

Compressed sensing (CS) is on recovery of high dimensional signals from their low dimensional linear measurements under a sparsity prior and digital quantization of the measurement data is inevitable in practical implementation of CS…

信息论 · 计算机科学 2016-08-24 Zai Yang , Lihua Xie , Cishen Zhang

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

In this paper, we study the sample complexity and develop efficient optimal algorithms for 1-bit phase retrieval: recovering a signal $\mathbf{x}\in\mathbb{R}^n$ from $m$ phaseless bits…

信息论 · 计算机科学 2025-12-18 Junren Chen , Ming Yuan

Compressive sensing is a technique to sample signals well below the Nyquist rate using linear measurement operators. In this paper we present an algorithm for signal reconstruction given such a set of measurements. This algorithm…

信息论 · 计算机科学 2009-06-08 Graeme Pope

In this paper we present a new algorithm for compressive sensing that makes use of binary measurement matrices and achieves exact recovery of ultra sparse vectors, in a single pass and without any iterations. Due to its noniterative nature,…

信息论 · 计算机科学 2018-05-22 Mahsa Lotfi , Mathukumalli Vidyasagar

Parsimony in signal representation is a topic of active research. Sparse signal processing and representation is the outcome of this line of research which has many applications in information processing and has shown significant…

计算机视觉与模式识别 · 计算机科学 2018-05-15 Hojjat Seyed Mousavi

In compressed sensing, we wish to reconstruct a sparse signal $x$ from observed data $y$. In sparse coding, on the other hand, we wish to find a representation of an observed signal $y$ as a sparse linear combination, with coefficients $x$,…

计算机视觉与模式识别 · 计算机科学 2013-11-25 Will Landecker , Rick Chartrand , Simon DeDeo

Greedy algorithms are popular in compressive sensing for their high computational efficiency. But the performance of current greedy algorithms can be degenerated seriously by noise (both multiplicative noise and additive noise). A robust…

信息论 · 计算机科学 2014-02-10 Yurrit Avonds , Yipeng Liu , Sabine Van Huffel

In this paper, we propose \textit{coded compressive sensing} that recovers an $n$-dimensional integer sparse signal vector from a noisy and quantized measurement vector whose dimension $m$ is far-fewer than $n$. The core idea of coded…

信息论 · 计算机科学 2016-01-27 Namyoon Lee , Song-Nam Hong

Efficient estimation of wideband spectrum is of great importance for applications such as cognitive radio. Recently, sub-Nyquist sampling schemes based on compressed sensing have been proposed to greatly reduce the sampling rate. However,…

信号处理 · 电气工程与系统科学 2018-05-23 Haoyu Fu , Yuejie Chi