中文
相关论文

相关论文: Methods for Quantized Compressed Sensing

200 篇论文

We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogonal Matching Pursuit (OMP) and Thresholding. While recovery by…

经典分析与常微分方程 · 数学 2007-05-23 Stefan Kunis , Holger Rauhut

In the context of compressed sensing (CS), both Subspace Pursuit (SP) and Compressive Sampling Matching Pursuit (CoSaMP) are very important iterative greedy recovery algorithms which could reduce the recovery complexity greatly comparing…

信息论 · 计算机科学 2015-06-17 Chao-Bing Song , Shu-Tao Xia , Xin-ji Liu

As a signal recovery algorithm, compressed sensing is particularly useful when the data has low-complexity and samples are rare, which matches perfectly with the task of quantum phase estimation (QPE). In this work we present a new…

量子物理 · 物理学 2025-01-01 Changhao Yi , Cunlu Zhou , Jun Takahashi

Measurement samples are often taken in various monitoring applications. To reduce the sensing cost, it is desirable to achieve better sensing quality while using fewer samples. Compressive Sensing (CS) technique finds its role when the…

信息论 · 计算机科学 2016-11-18 Ying Li , Kun Xie , Xin Wang

Hyperspectral Imaging comprises excessive data consequently leading to significant challenges for data processing, storage and transmission. Compressive Sensing has been used in the field of Hyperspectral Imaging as a technique to compress…

计算机视觉与模式识别 · 计算机科学 2024-01-29 Jon Alvarez Justo , Daniela Lupu , Milica Orlandic , Ion Necoara , Tor Arne Johansen

Recently, greedy algorithm has received much attention as a cost-effective means to reconstruct the sparse signals from compressed measurements. Much of previous work has focused on the investigation of a single candidate to identify the…

信息论 · 计算机科学 2014-09-22 Jaeseok Lee , Suhyuk Kwon , Jun Won Choi , Byonghyo Shim

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

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

Remarkable properties of Compressed sensing (CS) has led researchers to utilize it in various other fields where a solution to an underdetermined system of linear equations is needed. One such application is in the area of array signal…

信息论 · 计算机科学 2018-01-26 Abhishek Aich , P. Palanisamy

In this paper, we propose an algorithm referred to as multipath matching pursuit that investigates multiple promising candidates to recover sparse signals from compressed measurements. Our method is inspired by the fact that the problem to…

信息论 · 计算机科学 2014-03-11 Suhyuk , Kwon , Jian Wang , Byonghyo Shim

We propose a novel greedy algorithm for the support recovery of a sparse signal from a small number of noisy measurements. In the proposed method, a new support index is identified for each iteration based on bit-wise maximum a posteriori…

信息论 · 计算机科学 2019-10-29 J. Chae , S. -N. Hong

Quantized compressive sensing (QCS) deals with the problem of representing compressive signal measurements with finite precision representation, i.e., a mandatory process in any practical sensor design. To characterize the signal…

信息论 · 计算机科学 2018-05-14 Chunlei Xu , Vincent Schellekens , Laurent Jacques

This paper proposes a new algorithm for multiple sparse regression in high dimensions, where the task is to estimate the support and values of several (typically related) sparse vectors from a few noisy linear measurements. Our algorithm is…

机器学习 · 统计学 2012-06-08 Ali Jalali , Sujay Sanghavi

It is a survey on recent results in constructive sparse approximation. Three directions are discussed here: (1) Lebesgue-type inequalities for greedy algorithms with respect to a special class of dictionaries, (2) constructive sparse…

数值分析 · 数学 2015-11-06 Vladimir Temlyakov

For compressive sensing of dynamic sparse signals, we develop an iterative pursuit algorithm. A dynamic sparse signal process is characterized by varying sparsity patterns over time/space. For such signals, the developed algorithm is able…

统计理论 · 数学 2012-10-15 Dave Zachariah , Saikat Chatterjee , Magnus Jansson

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

We introduce a recursive algorithm for performing compressed sensing on streaming data. The approach consists of a) recursive encoding, where we sample the input stream via overlapping windowing and make use of the previous measurement in…

机器学习 · 统计学 2013-12-18 Nikolaos M. Freris , Orhan Öçal , Martin Vetterli

Representing signals with sparse vectors has a wide range of applications that range from image and video coding to shape representation and health monitoring. In many applications with real-time requirements, or that deal with…

量子物理 · 物理学 2022-08-09 Armando Bellante , Stefano Zanero

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

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

This paper studies the problem of reconstructing sparse or compressible signals from compressed sensing measurements that have undergone nonuniform quantization. Previous approaches to this Quantized Compressed Sensing (QCS) problem based…

信息论 · 计算机科学 2013-05-17 L. Jacques , D. K. Hammond , M. J. Fadili