中文
相关论文

相关论文: Sparse phase retrieval of one-dimensional signals …

200 篇论文

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore,…

信息论 · 计算机科学 2023-07-19 Yoav Shechtman , Amir Beck , Yonina C. Eldar

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

信息论 · 计算机科学 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

In this paper, we consider the sparse phase retrieval problem, recovering an $s$-sparse signal $\bm{x}^{\natural}\in\mathbb{R}^n$ from $m$ phaseless samples $y_i=|\langle\bm{x}^{\natural},\bm{a}_i\rangle|$ for $i=1,\ldots,m$. Existing…

数值分析 · 数学 2021-10-15 Jian-Feng Cai , Jingzhi Li , Xiliang Lu , Juntao You

We consider the problem of recovering a $K$-sparse complex signal $x$ from $m$ intensity measurements. We propose the PhaseCode algorithm, and show that in the noiseless case, PhaseCode can recover an arbitrarily-close-to-one fraction of…

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

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

数值分析 · 数学 2021-03-19 Robert Beinert , Marzieh Hasannasab

We consider the \textit{phase retrieval} problem of recovering a sparse signal $\mathbf{x}$ in $\mathbb{R}^d$ from intensity-only measurements in dimension $d \geq 2$. Phase retrieval can be equivalently formulated as the problem of…

组合数学 · 数学 2021-09-01 Alexei Novikov , Stephen White

The one-dimensional phase retrieval problem consists in the recovery of a complex-valued signal from its Fourier intensity. Due to the well-known ambiguousness of this problem, the determination of the original signal within the extensive…

数值分析 · 数学 2021-03-19 Robert Beinert

Sparse modeling is one of the efficient techniques for imaging that allows recovering lost information. In this paper, we present a novel iterative phase-retrieval algorithm using a sparse representation of the object amplitude and phase.…

计算机视觉与模式识别 · 计算机科学 2011-08-17 Artem Migukin , Vladimir Katkovnik , Jaakko Astola

We consider the problem of sparse phase retrieval, where a $k$-sparse signal ${\bf x} \in {\mathbb R}^n \textrm{ (or } {\mathbb C}^n\textrm{)}$ is measured as ${\bf y} = |{\bf Ax}|,$ where ${\bf A} \in {\mathbb R}^{m \times n} \textrm{ (or…

信息论 · 计算机科学 2014-08-18 Mehmet Akçakaya , Vahid Tarokh

We study the problem of recovering the underlining sparse signals from clean or noisy phaseless measurements. Due to the sparse prior of signals, we adopt an L0regularized variational model to ensure only a small number of nonzero elements…

最优化与控制 · 数学 2016-12-09 Yuping Duan , Chunlin Wu , Zhi-Feng Pang , Huibin Chang

The recovery of signals with finite-valued components from few linear measurements is a problem with widespread applications and interesting mathematical characteristics. In the compressed sensing framework, tailored methods have been…

最优化与控制 · 数学 2019-07-24 Sophie M. Fosson , Mohammad Abuabiah

In signal processing and data recovery, reconstructing a signal from quadratic measurements poses a significant challenge, particularly in high-dimensional settings where measurements $m$ is far less than the signal dimension $n$ (i.e., $m…

信息论 · 计算机科学 2025-07-11 Jinming Wen , Yi Hu , Meng Huang

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

We study recovery of amplitudes and nodes of a finite impulse train from noisy frequency samples. This problem is known as super-resolution under sparsity constraints and has numerous applications. An especially challenging scenario occurs…

数值分析 · 数学 2023-03-28 Rami Katz , Nuha Diab , Dmitry Batenkov

This paper discusses the noisy phase retrieval problem: recovering a complex image signal with independent noise from quadratic measurements. Inspired by the dark fringes shown in the measured images of the array detector, a novel phase…

计算机视觉与模式识别 · 计算机科学 2022-04-14 Wen-Kai Yu , An-Dong Xiong , Xu-Ri Yao , Guang-Jie Zhai , Qing Zhao

In this paper we propose a new fast Fourier transform to recover a real nonnegative signal ${\bf x}$ from its discrete Fourier transform. If the signal ${\mathbf x}$ appears to have a short support, i.e., vanishes outside a support interval…

数值分析 · 数学 2020-02-19 Gerlind Plonka , Katrin Wannenwetsch

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

信息论 · 计算机科学 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

A host of problems involve the recovery of structured signals from a dimensionality reduced representation such as a random projection; examples include sparse signals (compressive sensing) and low-rank matrices (matrix completion). Given…

信息论 · 计算机科学 2012-05-22 Shirin Jalali , Arian Maleki , Richard Baraniuk

A unified view of sparse signal processing is presented in tutorial form by bringing together various fields. For each of these fields, various algorithms and techniques, which have been developed to leverage sparsity, are described…

信息论 · 计算机科学 2009-02-12 F. Marvasti , A. Amini , F. Haddadi , M. Soltanolkotabi , B. H. Khalaj , A. Aldroubi , S. Holm , S. Sanei , J. Chambers

The aim of sparse phase retrieval is to recover a $k$-sparse signal $\mathbf{x}_0\in \mathbb{C}^{d}$ from quadratic measurements $|\langle \mathbf{a}_i,\mathbf{x}_0\rangle|^2$ where $\mathbf{a}_i\in \mathbb{C}^d, i=1,\ldots,m$. Noting…

泛函分析 · 数学 2021-05-05 Yu Xia , Zhiqiang Xu