中文
相关论文

相关论文: Separable multidimensional orthogonal matching pur…

200 篇论文

Greedy approaches in general, and orthogonal matching pursuit in particular, are the most commonly used sparse recovery techniques in a wide range of applications. The complexity of these approaches is highly dependent on the size of the…

信号处理 · 电气工程与系统科学 2022-08-25 Joan Palacios , Nuria González-Prelcic , Cristian Rusu

In this paper, we propose first a mmWave channel tracking algorithm based on multidimensional orthogonal matching pursuit algorithm (MOMP) using reduced sparsifying dictionaries, which exploits information from channel estimates in previous…

信号处理 · 电气工程与系统科学 2023-08-29 Yun Chen , Nuria González-Prelcic , Takayuki Shimizu , Hongshen Lu , Chinmay Mahabal

We address the problem of joint sparsity pattern recovery based on low dimensional multiple measurement vectors (MMVs) in resource constrained distributed networks. We assume that distributed nodes observe sparse signals which share the…

信息论 · 计算机科学 2015-06-16 Thankshila Wimalajeewa , Pramod K. Varshney

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

We present an algorithm, dubbed Multi-Branch Matching Pursuit (MBMP), to solve the sparse recovery problem over redundant dictionaries. MBMP combines three different paradigms: being a greedy method, it performs iterative signal support…

信息论 · 计算机科学 2014-07-03 Marco Rossi , Alexander M. Haimovich , Yonina C. Eldar

Recovery algorithms play a key role in compressive sampling (CS). Most of current CS recovery algorithms are originally designed for one-dimensional (1D) signal, while many practical signals are two-dimensional (2D). By utilizing 2D…

信息论 · 计算机科学 2011-04-27 Yong Fang , Bormin Huang , Jiaji Wu

Sparse signal recovery deals with finding the sparsest solution of an under-determined linear system $\vx = \mQ\vs$. In this paper, we propose a novel greedy approach to addressing the challenges from such a problem. Such an approach is…

信息论 · 计算机科学 2026-04-09 Gang Li , Qiuwei Li , Shuang Li , Wu Angela Li

Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However, OMP suffers computational issues when the signal has a large number of non-zeros. This paper advances OMP and its extension…

计算机视觉与模式识别 · 计算机科学 2025-04-28 Huiyuan Yu , Jia He , Maggie Cheng

In this paper, the joint support recovery of several sparse signals whose supports present similarities is examined. Each sparse signal is acquired using the same noisy linear measurement process, which returns fewer observations than the…

信息论 · 计算机科学 2017-02-20 Jean-François Determe , Jérôme Louveaux , Laurent Jacques , François Horlin

The orthogonal matching pursuit (OMP) is one of the mainstream algorithms for sparse data reconstruction or approximation. It acts as a driving force for the development of several other greedy methods for sparse data reconstruction, and it…

信息论 · 计算机科学 2023-03-31 Yun-Bin Zhao , Zhi-Quan Luo

In this paper, we consider orthogonal matching pursuit (OMP) algorithm for multiple measurement vectors (MMV) problem. The robustness of OMPMMV is studied under general perturbations---when the measurement vectors as well as the sensing…

信息论 · 计算机科学 2011-09-30 Jie Ding , Laming Chen , Yuantao Gu

As a greedy algorithm to recover sparse signals from compressed measurements, orthogonal matching pursuit (OMP) algorithm has received much attention in recent years. In this paper, we introduce an extension of the OMP for pursuing…

信息论 · 计算机科学 2014-04-01 Jian Wang , Seokbeop Kwon , Byonghyo Shim

Orthogonal Matching Pursuit (OMP) is a canonical greedy pursuit algorithm for sparse approximation. Previous studies of OMP have mainly considered the exact recovery of a sparse signal $\bm x$ through $\bm \Phi$ and $\bm y=\bm \Phi \bm x$,…

信息论 · 计算机科学 2015-05-28 Jie Ding , Laming Chen , Yuantao Gu

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

数值分析 · 数学 2009-05-28 Deanna Needell

Sparse recovery methods are essential for channel estimation and localization in modern communication systems, but their reliability relies on accurate physical models, which are rarely perfectly known. Their computational complexity also…

信号处理 · 电气工程与系统科学 2026-01-19 Nay Klaimi , Clément Elvira , Philippe Mary , Luc Le Magoarou

The orthogonal matching pursuit (OMP) is an algorithm to solve sparse approximation problems. Sufficient conditions for exact recovery are known with and without noise. In this paper we investigate the applicability of the OMP for the…

数值分析 · 数学 2010-10-26 Loic Denis , Dirk A. Lorenz , Dennis Trede

Orthogonal matching pursuit (OMP) is a greedy algorithm widely used for the recovery of sparse signals from compressed measurements. In this paper, we analyze the number of iterations required for the OMP algorithm to perform exact recovery…

信息论 · 计算机科学 2016-02-23 Jian Wang , Byonghyo Shim

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

Highly coherent sensing matrices arise in discretization of continuum problems such as radar and medical imaging when the grid spacing is below the Rayleigh threshold as well as in using highly coherent, redundant dictionaries as…

信息论 · 计算机科学 2015-05-30 Albert Fannjiang , Wenjing Liao

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We…

信息论 · 计算机科学 2015-10-28 Jian Wang
‹ 上一页 1 2 3 10 下一页 ›