中文
相关论文

相关论文: Computing One-bit Compressive Sensing via Double-S…

200 篇论文

This letter proposes a sparse diffusion steepest-descent algorithm for one bit compressed sensing in wireless sensor networks. The approach exploits the diffusion strategy from distributed learning in the one bit compressed sensing…

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

Let $x\in\mathbb{C}^n$ be a spectrally sparse signal consisting of $r$ complex sinusoids with or without damping. We consider the spectral compressed sensing problem, which is about reconstructing $x$ from its partial revealed entries. By…

最优化与控制 · 数学 2017-08-01 Jian-Feng Cai , Tianming Wang , Ke Wei

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

Sparsity-constrained optimization has wide applicability in machine learning, statistics, and signal processing problems such as feature selection and compressive Sensing. A vast body of work has studied the sparsity-constrained…

机器学习 · 统计学 2013-07-17 Sohail Bahmani , Bhiksha Raj , Petros Boufounos

Natural signals and images are well-known to be approximately sparse in transform domains such as Wavelets and DCT. This property has been heavily exploited in various applications in image processing and medical imaging. Compressed sensing…

机器学习 · 计算机科学 2015-10-26 Saiprasad Ravishankar , Yoram Bresler

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á

In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices,…

信息论 · 计算机科学 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

Compressed Sensing refers to extracting a low-dimensional structured signal of interest from its incomplete random linear observations. A line of recent work has studied that, with the extra prior information about the signal, one can…

信息论 · 计算机科学 2017-04-19 Sajad Daei , Farzan Haddadi

For wideband spectrum sensing, compressive sensing has been proposed as a solution to speed up the high dimensional signals sensing and reduce the computational complexity. Compressive sensing consists of acquiring the essential information…

信号处理 · 电气工程与系统科学 2018-02-13 Fatima Salahdine , Naima Kaabouch , Hassan El Ghazi

Compressive sensing has been receiving a great deal of interest from researchers in many areas because of its ability in speeding up data acquisition. This framework allows fast signal acquisition and compression when signals are sparse in…

信息论 · 计算机科学 2020-03-17 Fatima Salahdine , Elias Ghribi , Naima Kaabouch

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

信息论 · 计算机科学 2021-09-15 Arya Mazumdar , Soumyabrata Pal

Compressive sensing (CS) has been widely used for the data gathering in wireless sensor networks for the purpose of reducing the communication overhead recent years. In this paper, we first show that with simple modification, 1-bit…

网络与互联网体系结构 · 计算机科学 2014-01-08 Jiping Xiong , Qinghua Tang , Jian Zhao

Compressed sensing (CS) is a technique which uses fewer measurements than dictated by the Nyquist sampling theorem. The traditional CS with linear measurements achieves efficient recovery performances, but it suffers from the large bit…

信号处理 · 电气工程与系统科学 2024-10-30 Ching-Lun Tai , Sung-Hsien Hsieh , Chun-Shien Lu

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

Dimension reduction is widely regarded as an effective way for decreasing the computation, storage and communication loads of data-driven intelligent systems, leading to a growing demand for statistical methods that allow analysis (e.g.,…

计算机视觉与模式识别 · 计算机科学 2019-08-23 Guangcan Liu , Zhao Zhang , Qingshan Liu , Kongkai Xiong

This paper considers the problem of reconstructing sparse or compressible signals from one-bit quantized measurements. We study a new method that uses a log-sum penalty function, also referred to as the Gaussian entropy, for sparse signal…

信息论 · 计算机科学 2012-10-17 Jun Fang , Yanning Shen , Hongbin Li

Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing…

信息论 · 计算机科学 2019-01-03 Ramin Ayanzadeh , Seyedahmad Mousavi , Milton Halem , Tim Finin

Compressed sensing deals with the recovery of sparse signals from linear measurements. Without any additional information, it is possible to recover an $s$-sparse signal using $m \gtrsim s \log(d/s)$ measurements in a robust and stable way.…

泛函分析 · 数学 2016-05-25 Axel Flinth

This letter presents the sparse vector signal detection from one bit compressed sensing measurements, in contrast to the previous works which deal with scalar signal detection. In this letter, available results are extended to the vector…

信息论 · 计算机科学 2016-11-03 Hadi Zayyani , Farzan Haddadi , Mehdi Korki

Motivated by applications in unsourced random access, this paper develops a novel scheme for the problem of compressed sensing of binary signals. In this problem, the goal is to design a sensing matrix $A$ and a recovery algorithm, such…

信息论 · 计算机科学 2021-09-21 Elad Romanov , Or Ordentlich