中文
相关论文

相关论文: Phase Retrieval for Sparse Signals: Uniqueness Con…

200 篇论文

In many signal processing problems arising in practical applications, we wish to reconstruct an unknown signal from its phaseless measurements with respect to a frame. This inverse problem is known as the phase retrieval problem. For each…

信息论 · 计算机科学 2023-07-04 Palina Salanevich

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occuring in clusters. Based on an uncertainty relation for block-sparse signals, we define a block-coherence measure and we show…

信息论 · 计算机科学 2008-12-02 Yonina C. Eldar , Helmut Bolcskei

We consider the problem of exact support recovery of sparse signals via noisy measurements. The main focus is the sufficient and necessary conditions on the number of measurements for support recovery to be reliable. By drawing an analogy…

信息论 · 计算机科学 2010-03-04 Yuzhe Jin , Young-Han Kim , Bhaskar D. Rao

In this paper, we focus on the exploration of solution uniqueness, sharpness, and robust recovery in sparse regularization with a gauge $J$. Based on the criteria for the uniqueness of Lagrange multipliers in the dual problem, we give a…

最优化与控制 · 数学 2024-05-10 Jiahuan He , Chao Kan , Wen Song

The non-negative solution to an underdetermined linear system can be uniquely recovered sometimes, even without imposing any additional sparsity constraints. In this paper, we derive conditions under which a unique non-negative solution for…

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

We consider the problem of conjugate phase retrieval in Paley-Wiener space $PW_{\pi}$. The goal of conjugate phase retrieval is to recover a signal $f$ from the magnitudes of linear measurements up to unknown phase factor and unknown…

信息论 · 计算机科学 2019-10-30 Chun-Kit Lai , Friedrich Littmann , Eric Weber

We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analysis is high-dimensional in nature, in which the number of…

统计理论 · 数学 2008-06-04 Wei Wang , Martin J. Wainwright , Kannan Ramchandran

We study the high-dimensional inference of a rank-one signal corrupted by sparse noise. The noise is modelled as the adjacency matrix of a weighted undirected graph with finite average connectivity in the large size limit. Using the replica…

机器学习 · 统计学 2025-11-18 Urte Adomaityte , Gabriele Sicuro , Pierpaolo Vivo

We consider the problem of signal reconstruction from quadratic measurements that are encoded as +1 or -1 depending on whether they exceed a predetermined positive threshold or not. Binary measurements are fast to acquire and inexpensive in…

信息论 · 计算机科学 2018-03-14 Subhadip Mukherjee , Chandra Sekhar Seelamantula

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

图像与视频处理 · 电气工程与系统科学 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

In this paper we tackle the problem of recovering the phase of complex linear measurements when only magnitude information is available and we control the input. We are motivated by the recent development of dedicated optics-based hardware…

机器学习 · 计算机科学 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

We consider the robust phase retrieval problem of recovering the unknown signal from the magnitude-only measurements, where the measurements can be contaminated by both sparse arbitrary corruption and bounded random noise. We propose a new…

机器学习 · 统计学 2018-01-08 Jinghui Chen , Lingxiao Wang , Xiao Zhang , Quanquan Gu

The aim of this paper is to investigate superresolution in deconvolution driven by sparsity priors. The observed signal is a convolution of an original signal with a continuous kernel.With the prior knowledge that the original signal can be…

最优化与控制 · 数学 2025-03-20 Alexandra Koulouri , Pia Heins , Martin Burger

Sampled Gabor phase retrieval - the problem of recovering a square-integrable signal from the magnitude of its Gabor transform sampled on a lattice - is a fundamental problem in signal processing, with important applications in areas such…

泛函分析 · 数学 2025-05-07 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

In this paper, we tackle the compressive phase retrieval problem in the presence of noise. The noisy compressive phase retrieval problem is to recover a $K$-sparse complex signal $s \in \mathbb{C}^n$, from a set of $m$ noisy quadratic…

信息论 · 计算机科学 2016-06-03 Dong Yin , Kangwook Lee , Ramtin Pedarsani , Kannan Ramchandran

Phase retrieval (PR) is an ill-conditioned inverse problem which can be found in various science and engineering applications. Assuming sparse priority over the signal of interest, recent algorithms have been developed to solve the phase…

最优化与控制 · 数学 2018-07-26 Samuel Pinilla , Jorge Bacca , Henry Arguello

We give a large class of examples of non-uniqueness for the phase retrieval problem in multidimensions. Our constructions are based on "oblique tensorization", where one-dimensional results are strongly used, and its generalizations towards…

数学物理 · 物理学 2025-09-01 Roman Novikov , Tianli Xu

The task of finding a sparse signal decomposition in an overcomplete dictionary is made more complicated when the signal undergoes an unknown modulation (or convolution in the complementary Fourier domain). Such simultaneous sparse recovery…

信息论 · 计算机科学 2019-10-02 Youye Xie , Michael B. Wakin , Gongguo Tang

In many applications, the observations can be represented as a signal defined over the vertices of a graph. The analysis of such signals requires the extension of standard signal processing tools. In this work, first, we provide a class of…

离散数学 · 计算机科学 2016-08-24 Mikhail Tsitsvero , Sergio Barbarossa , Paolo Di Lorenzo