中文
相关论文

相关论文: Sparse Signal Processing with Frame Theory

200 篇论文

Inspired by significant real-life applications, in particular, sparse phase retrieval and sparse pulsation frequency detection in Asteroseismology, we investigate a general framework for compressed sensing, where the measurements are…

数值分析 · 数学 2017-09-04 Martin Ehler , Massimo Fornasier , Juliane Sigl

Sparse recovery is widely applied in many fields, since many signals or vectors can be sparsely represented under some frames or dictionaries. Most of fast algorithms at present are based on solving $l^0$ or $l^1$ minimization problems and…

数值分析 · 数学 2019-03-06 Chong-Jun Li , Yi-Jun Zhong

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

We consider the problem of recovering a matrix from its action on a known vector in the setting where the matrix can be represented efficiently in a known matrix dictionary. Connections with sparse signal recovery allows for the use of…

数值分析 · 数学 2015-04-23 Götz E. Pfander , Holger Rauhut , Jared Tanner

We consider the high-dimensional sparse linear regression problem of accurately estimating a sparse vector using a small number of linear measurements that are contaminated by noise. It is well known that the standard cadre of…

统计理论 · 数学 2014-02-25 Divyanshu Vats , Richard G. Baraniuk

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

信息论 · 计算机科学 2018-10-23 Ali Çivril

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

Sparse model selection is ubiquitous from linear regression to graphical models where regularization paths, as a family of estimators upon the regularization parameter varying, are computed when the regularization parameter is unknown or…

机器学习 · 统计学 2018-10-10 Chendi Huang , Yuan Yao

Sparse matrix factorization is a popular tool to obtain interpretable data decompositions, which are also effective to perform data completion or denoising. Its applicability to large datasets has been addressed with online and randomized…

机器学习 · 统计学 2017-11-15 Arthur Mensch , Julien Mairal , Bertrand Thirion , Gaël Varoquaux

Optimizing the acquisition matrix is useful for compressed sensing of signals that are sparse in overcomplete dictionaries, because the acquisition matrix can be adapted to the particular correlations of the dictionary atoms. In this paper…

信息论 · 计算机科学 2013-09-17 Nicolae Cleju

We consider an important class of signal processing problems where the signal of interest is known to be sparse, and can be recovered from data given auxiliary information about how the data was generated. For example, a sparse Green's…

最优化与控制 · 数学 2012-12-06 Aleksandr Y. Aravkin , Tristan van Leeuwen , Ning Tu

We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for constructing specialized matrices from this class which are…

数值分析 · 数学 2011-06-01 J. Bailey , M. A. Iwen , C. V. Spencer

Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy the…

计算复杂性 · 计算机科学 2011-10-18 Pascal Koiran , Anastasios Zouzias

The study of the restricted isometry property (RIP) of corrupted random matrices is particularly important in the field of compressed sensing (CS) with corruptions. If a matrix still satisfies the RIP after that a certain portion of rows…

概率论 · 数学 2019-03-22 Ran Lu

As an emerging communication auxiliary technology, reconfigurable intelligent surface (RIS) is expected to play a significant role in the upcoming 6G networks. Due to its total reflection characteristics, it is challenging to implement…

信号处理 · 电气工程与系统科学 2023-08-04 W. Li , Z. Lin , Q. Guo , B. Vucetic

In remote control, efficient compression or representation of control signals is essential to send them through rate-limited channels. For this purpose, we propose an approach of sparse control signal representation using the compressive…

系统与控制 · 计算机科学 2015-06-16 Masaaki Nagahara , Takahiro Matsuda , Kazunori Hayashi

A unified view of sparse signal processing is presented in tutorial form by bringing together various fields. For each of these fields, various algorithms and techniques, which have been developed to leverage sparsity, are described…

信息论 · 计算机科学 2009-02-12 F. Marvasti , A. Amini , F. Haddadi , M. Soltanolkotabi , B. H. Khalaj , A. Aldroubi , S. Holm , S. Sanei , J. Chambers

We propose a novel approach to iterated sparse matrix dense matrix multiplication, a fundamental computational kernel in scientific computing and graph neural network training. In cases where matrix sizes exceed the memory of a single…

Quantized compressive sensing (QCS) deals with the problem of coding compressive measurements of low-complexity signals with quantized, finite precision representations, i.e., a mandatory process involved in any practical sensing model.…

信息论 · 计算机科学 2019-02-13 Chunlei Xu , Laurent Jacques

Recovery of the initial state of a high-dimensional system can require a large number of measurements. In this paper, we explain how this burden can be significantly reduced when randomized measurement operators are employed. Our work…

系统与控制 · 计算机科学 2013-07-17 Borhan M. Sanandaji , Michael B. Wakin , Tyrone L. Vincent