中文
相关论文

相关论文: Sparse Support Recovery with Phase-Only Measuremen…

200 篇论文

An analysis of the influence of missing samples in signals exhibiting sparsity in the Hermite transform domain is provided. Based on the statistical properties derived for the Hermite coefficients of randomly undersampled signal, the…

信息论 · 计算机科学 2015-11-17 Miloš Brajovic , Irena Orovic , Milos Dakovic , Srdjan Stankovic

We demonstrate through numerical simulations with real data the feasibility of using compressive sensing techniques for the acquisition of spectro-polarimetric data. This allows us to combine the measurement and the compression process into…

天体物理仪器与方法 · 物理学 2015-05-14 A. Asensio Ramos , A. Lopez Ariste

We introduce an efficient method for the reconstruction of the correlation between a compressively measured image and a phase-only filter. The proposed method is based on two properties of phase-only filtering: such filtering is a unitary…

计算机视觉与模式识别 · 计算机科学 2016-09-30 David Pastor-Calle , Anna Pastuszczak , Michal Mikolajczyk , Rafal Kotynski

We study the stable recovery of complex $k$-sparse signals from as few phaseless measurements as possible. The main result is to show that one can employ $\ell_1$ minimization to stably recover complex $k$-sparse signals from $m\geq O(k\log…

泛函分析 · 数学 2019-11-27 Yu Xia , Zhiqiang Xu

The problem of multiple sensors simultaneously acquiring measurements of a single object can be found in many applications. In this paper, we present the optimal recovery guarantees for the recovery of compressible signals from multi-sensor…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Chen Li , Ben Adcock

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat recovery from the magnitude of the short-time Fourier transform…

信息论 · 计算机科学 2015-06-23 Yonina C. Eldar , Pavel Sidorenko , Dustin G. Mixon , Shaby Barel , Oren Cohen

One-bit compressed sensing (1bCS) is an extremely quantized signal acquisition method that has been proposed and studied rigorously in the past decade. In 1bCS, linear samples of a high dimensional signal are quantized to only one bit per…

信息论 · 计算机科学 2022-11-01 Namiko Matsumoto , Arya Mazumdar , Soumyabrata Pal

The recovery of approximately sparse or compressible coefficients in a Polynomial Chaos Expansion is a common goal in modern parametric uncertainty quantification (UQ). However, relatively little effort in UQ has been directed toward…

数值分析 · 数学 2021-05-04 Ben Adcock , Anyi Bao , John D. Jakeman , Akil Narayan

We study the problem of recovering an $s$-sparse signal $\mathbf{x}^{\star}\in\mathbb{C}^n$ from corrupted measurements $\mathbf{y} = \mathbf{A}\mathbf{x}^{\star}+\mathbf{z}^{\star}+\mathbf{w}$, where $\mathbf{z}^{\star}\in\mathbb{C}^m$ is…

信息论 · 计算机科学 2018-04-04 Peng Zhang , Lu Gan , Cong Ling , Sumei Sun

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

信号处理 · 电气工程与系统科学 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

We propose a new technique for adaptive identification of sparse systems based on the compressed sensing (CS) theory. We manipulate the transmitted pilot (input signal) and the received signal such that the weights of adaptive filter…

信息论 · 计算机科学 2012-04-05 Seyed Hossein Hosseini , Mahrokh G. Shayesteh

The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix is very important in this field. While most recent works…

信息论 · 计算机科学 2012-12-18 Yi-Zheng Fan , Tao Huang , Ming Zhu

This paper addresses the problem of sparse phase retrieval, a fundamental inverse problem in applied mathematics, physics, and engineering, where a signal need to be reconstructed using only the magnitude of its transformation while phase…

机器学习 · 统计学 2025-04-15 The Tien Mai

Phase modulation is a commonly used modulation mode in digital communication, which usually brings phase sparsity to digital signals. It is naturally to connect the sparsity with the newly emerged theory of compressed sensing (CS), which…

信息论 · 计算机科学 2015-01-05 Zhengli Xing , Jie Zhou , Jiangfeng Ye , Jun Yan , Lin Zou , Qun Wan

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

In compressed sensing one measures sparse signals directly in a compressed form via a linear transform and then reconstructs the original signal. However, it is often the case that the linear transform itself is known only approximately, a…

信息论 · 计算机科学 2013-11-13 Florent Krzakala , Marc Mézard , Lenka Zdeborová

We investigate conditions for the unique recoverability of sparse integer-valued signals from a small number of linear measurements. Both the objective of minimizing the number of nonzero components, the so-called $\ell_0$-norm, as well as…

信息论 · 计算机科学 2019-09-18 Jan-Hendrik Lange , Marc E. Pfetsch , Bianca M. Seib , Andreas M. Tillmann

The joint-sparse recovery problem aims to recover, from sets of compressed measurements, unknown sparse matrices with nonzero entries restricted to a subset of rows. This is an extension of the single-measurement-vector (SMV) problem widely…

信息论 · 计算机科学 2018-08-23 Ewout van den Berg , Michael P. Friedlander

Phase retrieval (PR), also sometimes referred to as quadratic sensing, is a problem that occurs in numerous signal and image acquisition domains ranging from optics, X-ray crystallography, Fourier ptychography, sub-diffraction imaging, and…

机器学习 · 计算机科学 2020-06-25 Namrata Vaswani

Classical compressed sensing (CS) allows us to recover structured signals from far few linear measurements than traditionally prescribed, thereby efficiently decreasing sampling rates. However, if there exist nonlinearities in the…

信息论 · 计算机科学 2015-06-09 Jiawang Yi , Guanzheng Tan