中文
相关论文

相关论文: Sparse recovery in Wigner-D basis expansion

200 篇论文

Perturbing resonant systems causes shifts in their associated scattering poles in the complex plane. In a previous study [arXiv: 2408.11360], we demonstrated that these shifts can be calculated numerically by analyzing the residue of a…

量子物理 · 物理学 2025-11-03 Niall Byrnes , Matthew R. Foreman

This article considers recovery of signals that are sparse or approximately sparse in terms of a (possibly) highly overcomplete and coherent tight frame from undersampled data corrupted with additive noise. We show that the properly…

信息论 · 计算机科学 2013-09-10 Junhong Lin , Song Li

In compressive sensing, sparse signals are recovered from underdetermined noisy linear observations. One of the interesting problems which attracted a lot of attention in recent times is the support recovery or sparsity pattern recovery…

信息论 · 计算机科学 2010-04-26 Subhojit Som , Lee C Potter

Initial ranging constitutes a part of the synchronization procedure employed by the wireless communication standards. This allows the base station (BS) to detect the subscriber stations (SS) that are willing to commence communication. In…

信息论 · 计算机科学 2015-05-25 Md Mashud Hyder , Kaushik Mahata

The support recovery problem consists of determining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as compressive sensing, and subset selection in…

信息论 · 计算机科学 2016-08-31 Jonathan Scarlett , Volkan Cevher

Infinite-dimensional compressed sensing deals with the recovery of analog signals (functions) from linear measurements, often in the form of integral transforms such as the Fourier transform. This framework is well-suited to many real-world…

信息论 · 计算机科学 2021-05-25 Ben Adcock , Vegard Antun , Anders C. Hansen

We have developed an approximate signal recovery algorithm with low computational cost for compressed sensing on the basis of randomly constructed sparse measurement matrices. The law of large numbers and the central limit theorem suggest…

信息论 · 计算机科学 2011-02-21 Yoshiyuki Kabashima , Tadashi Wadayama

Lower dimensional signal representation schemes frequently assume that the signal of interest lies in a single vector space. In the context of the recently developed theory of compressive sensing (CS), it is often assumed that the signal of…

信息论 · 计算机科学 2014-03-18 Thakshila Wimalajeewa , Yonina C. Eldar , Pramod K. Varshney

Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms. In common methods the signal is recovered in the sparse domain. A method for the reconstruction of sparse signal which reconstructs the…

信息论 · 计算机科学 2015-04-28 Ljubisa Stankovic , Milos Dakovic

It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions,…

信息论 · 计算机科学 2011-11-08 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

This manuscript goes through the fundamental connections between statistical mechanics and estimation theory by focusing on the particular problem of compressive sensing. We first show that the asymptotic analysis of a sparse recovery…

信息论 · 计算机科学 2022-12-21 Ali Bereyhi , Ralf R. Müller , Hermann Schulz-Baldes

We demonstrate a fast spin-s spherical harmonic transform algorithm, which is flexible and exact for band-limited functions. In contrast to previous work, where spin transforms are computed independently, our algorithm permits the…

天体物理仪器与方法 · 物理学 2010-07-22 K. M. Huffenberger , B. D. Wandelt

This letter considers the problem of recovering a positive stream of Diracs on a sphere from its projection onto the space of low-degree spherical harmonics, namely, from its low-resolution version. We suggest recovering the Diracs via a…

信息论 · 计算机科学 2015-10-28 Tamir Bendory , Yonina C. Eldar

The performance of estimating the common support for jointly sparse signals based on their projections onto lower-dimensional space is analyzed. Support recovery is formulated as a multiple-hypothesis testing problem. Both upper and lower…

信息论 · 计算机科学 2009-11-05 Gongguo Tang , Arye Nehorai

This paper addresses the structurally-constrained sparse decomposition of multi-dimensional signals onto overcomplete families of vectors, called dictionaries. The contribution of the paper is threefold. Firstly, a generic spatio-temporal…

数据结构与算法 · 计算机科学 2016-10-03 Yoann Isaac , Quentin Barthélemy , Cédric Gouy-Pailler , Michèle Sebag , Jamal Atif

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

The goal of compressed sensing is to reconstruct a sparse signal under a few linear measurements far less than the dimension of the ambient space of the signal. However, many real-life applications in physics and biomedical sciences carry…

最优化与控制 · 数学 2017-08-29 Angang Cui , Jigen Peng , Haiyang Li

We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing, multivariate regression and problems with missing features.…

信息论 · 计算机科学 2017-02-17 Cem Aksoylar , George Atia , Venkatesh Saligrama

We show that a broad class of signal acquisition schemes can be interpreted as recording data from a signal $x$ in a space $\cal U$ (typically, though not exclusively, a space of bandlimited functions) via an orthogonal projection $w =…

信号处理 · 电气工程与系统科学 2025-05-15 Nguyen T. Thao , Marek Miskowicz

Sparse signal recovery from a small number of random measurements is a well known NP-hard to solve combinatorial optimization problem, with important applications in signal and image processing. The standard approach to the sparse signal…

数据分析、统计与概率 · 物理学 2013-04-09 M. Andrecut