中文
相关论文

相关论文: A Novel Sufficient Condition for Generalized Ortho…

200 篇论文

This paper presents new theoretical results on sparse recovery guarantees for a greedy algorithm, Orthogonal Matching Pursuit (OMP), in the context of continuous parametric dictionaries. Here, the continuous setting means that the…

信息论 · 计算机科学 2020-12-23 Clément Elvira , Rémi Gribonval , Charles Soussen , Cédric Herzet

We study the problem of recovering the sparsity pattern of block-sparse signals from noise-corrupted measurements. A simple, efficient recovery method, namely, a block-version of the orthogonal matching pursuit (OMP) method, is considered…

信息论 · 计算机科学 2011-09-27 Jun Fang , Hongbin Li

We address the exact recovery of the support of a k-sparse vector with Orthogonal Matching Pursuit (OMP) and Orthogonal Least Squares (OLS) in a noiseless setting. We consider the scenario where OMP/OLS have selected good atoms during the…

信息论 · 计算机科学 2012-12-03 Cedric Herzet , Charles Soussen , Jerome Idier , Remi Gribonval

This paper considers the problem of detecting the support (sparsity pattern) of a sparse vector from random noisy measurements. Conditional power of a component of the sparse vector is defined as the energy conditioned on the component…

信息论 · 计算机科学 2015-03-24 Alyson K. Fletcher , Sundeep Rangan , Vivek K Goyal

Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with…

信息论 · 计算机科学 2013-12-13 Wenhui Liu , Da Gong , Zhiqiang Xu

Direction of Arrival (DOA) estimation of mixed uncorrelated and coherent sources is a long existing challenge in array signal processing. Application of compressive sensing to array signal processing has opened up an exciting class of…

信号处理 · 电气工程与系统科学 2018-09-10 Abhishek Aich , P. Palanisamy

Within the Compressive Sensing (CS) paradigm, sparse signals can be reconstructed based on a reduced set of measurements. Reliability of the solution is determined by the uniqueness condition. With its mathematically tractable and feasible…

信息论 · 计算机科学 2021-07-07 Ljubisa Stankovic , Milos Brajovic , Danilo Mandic , Isidora Stankovic , Milos Dakovic

Sparse signals (i.e., vectors with a small number of non-zero entries) build the foundation of most kernel (or nullspace) results, uncertainty relations, and recovery guarantees in the sparse signal processing and compressive sensing…

信息论 · 计算机科学 2015-07-13 Christoph Studer

We address the exact recovery of a k-sparse vector in the noiseless setting when some partial information on the support is available. This partial information takes the form of either a subset of the true support or an approximate subset…

信息论 · 计算机科学 2013-05-20 C. Herzet , C. Soussen , J. Idier , R. Gribonval

The most frequently used condition for sampling matrices employed in compressive sampling is the restricted isometry (RIP) property of the matrix when restricted to sparse signals. At the same time, imposing this condition makes it…

信息论 · 计算机科学 2013-03-11 Alexander Barg , Arya Mazumdar , Rongrong Wang

Sampling rate is the bottleneck for spectrum sensing over multi-GHz bandwidth. Recent progress in compressed sensing (CS) initialized several sub-Nyquist rate approaches to overcome the problem. However, efforts to design CS reconstruction…

信息论 · 计算机科学 2011-02-15 Peng Zhang , Robert Qiu

The RFMP is an iterative regularization method for a class of linear inverse problems. It has proved to be applicable to problems which occur, for example, in the geosciences. In the early publications [Fischer2011] and [FischerMichel2012],…

数值分析 · 数学 2021-12-23 Prof. Dr. Volker Michel , Sarah Orzlowski

Direction of Arrival (DOA) estimation of multiple narrow-band coherent or partially coherent sources is a major challenge in array signal processing. Though many subspace- based algorithms are available in literature, none of them tackle…

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

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

Greedy algorithms for minimizing L0-norm of sparse decomposition have profound application impact on many signal processing problems. In the sparse coding setup, given the observations $\mathrm{y}$ and the redundant dictionary…

数值分析 · 计算机科学 2015-02-13 Yuanyi Xue , Yao Wang

Best-first search has been recently utilized for compressed sensing (CS) by the A* orthogonal matching pursuit (A*OMP) algorithm. In this work, we concentrate on theoretical and empirical analyses of A*OMP. We present a restricted isometry…

信息论 · 计算机科学 2016-11-26 Nazim Burak Karahanoglu , Hakan Erdogan

Integrated Sensing and Communication (ISAC) is a technology paradigm that combines sensing capabilities with communication functionalities in a single device or system. In vehicle-to-everything (V2X) sidelink, ISAC can provide enhanced…

信号处理 · 电气工程与系统科学 2024-11-06 Syed Najaf Haider Shah , Sebastian Semper , Aamir Ullah Khan , Christian Schneider , Joerg Robert

Applying the theory of compressive sensing in practice always takes different kinds of perturbations into consideration. In this paper, the recovery performance of greedy pursuits with replacement for sparse recovery is analyzed when both…

信息论 · 计算机科学 2015-06-04 Laming Chen , Yuantao Gu

In this paper, we address the sparse multiple measurement vector (MMV) problem where the objective is to recover a set of sparse nonzero row vectors or indices of a signal matrix from incomplete measurements. Ideally, regardless of the…

信息论 · 计算机科学 2016-01-27 Kyung Su Kim , Sae-Young Chung

The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem $\yv = \Amat \xv + \epsilonv$. By assuming that $\Amat\Amat\ts$ is invertible, we prove that GAP…

信息论 · 计算机科学 2015-09-22 Xin Yuan , Hong Jiang , Paul Wilford