English
Related papers

Related papers: A conjecture related to the Newman phase

200 papers

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This…

Image and Video Processing · Electrical Eng. & Systems 2020-12-02 Albert Fannjiang , Thomas Strohmer

Let $G$ be a finite abelian group. Let $f: G \to {\mathbb C}$ be a signal (i.e. function). The classical uncertainty principle asserts that the product of the size of the support of $f$ and its Fourier transform $\hat f$, $\text{supp}(f)$…

Classical Analysis and ODEs · Mathematics 2023-11-09 Alex Iosevich , Azita Mayeli

We consider the recovery of a potential associated with a semi-linear wave equation on $\mathbb{R}^{n+1}$, $n\geq 1$. We show a H\"older stability estimate for the recovery of an unknown potential $a$ of the wave equation $\square u +a…

Analysis of PDEs · Mathematics 2020-06-24 Matti Lassas , Tony Liimatainen , Leyter Potenciano-Machado , Teemu Tyni

We consider the problem of recovering a signal from nonlinear transformations, under convex constraints modeling a priori information. Standard feasibility and optimization methods are ill-suited to tackle this problem due to the…

Optimization and Control · Mathematics 2020-06-16 Patrick L. Combettes , Zev. C. Woodstock

Phase retrieval (PR) aims to recover a signal from the magnitudes of a set of inner products. This problem arises in many audio signal processing applications which operate on a short-time Fourier transform magnitude or power spectrogram,…

Sound · Computer Science 2021-02-24 Pierre-Hugo Vial , Paul Magron , Thomas Oberlin , Cédric Févotte

The effective dynamics of the low-frequency modes is derived for the O(N) symmetric scalar field theory in the broken symmetry phase. The effect of the high-frequency fluctuations is taken into account at one-loop level exactly. A new…

High Energy Physics - Phenomenology · Physics 2009-10-31 A. Jakovac , A. Patkos , P. Petreczky , Zs. Szep

The problem of recovering a signal from the magnitude of its short-time Fourier transform (STFT) is a longstanding one in audio signal processing. Existing approaches rely on heuristics that often perform poorly because of the nonconvexity…

Applications · Statistics 2012-09-11 Dennis L. Sun , Julius O. Smith

In the phase retrieval problem, an unknown vector is to be recovered given quadratic measurements. This problem has received considerable attention in recent times. In this paper, we present an algorithm to solve a nonconvex formulation of…

Information Theory · Computer Science 2016-06-13 Ritesh Kolte , Ayfer Özgür

A novel phase retrieval algorithm for broadband hyperspectral phase imaging from noisy intensity observations is proposed. It utilizes advantages of the Fourier Transform spectroscopy in the self-referencing optical setup and provides,…

Image and Video Processing · Electrical Eng. & Systems 2020-06-03 Igor Shevkunov , Vladimir Katkovnik , Karen Egiazarian

Retrieving a signal from its triple correlation spectrum, also called bispectrum, arises in a wide range of signal processing problems. Conventional methods do not provide an accurate inversion of bispectrum to the underlying signal. In…

Signal Processing · Electrical Eng. & Systems 2023-06-09 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

This paper addresses the reconstruction of periodic structures using phase or phaseless near-field measurements. We introduce a novel illumination strategy based on the quasi-periodic condition. Employing the Dirichlet-to-Neumann (DtN) map,…

Mathematical Physics · Physics 2024-04-12 Jue Wang , Yujie Wang , Lei Zhang , Enxi Zheng

The nonlinear Fourier transform (NFT) decomposes waveforms propagating through optical fiber into nonlinear degrees of freedom, which are preserved during transmission. By encoding information on the nonlinear spectrum, a transmission…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën

Signal reconstruction from magnitude-only measurements presents a long-standing problem in signal processing. In this contribution, we propose a phase (re)construction method for filter banks with uniform decimation and controlled frequency…

Sound · Computer Science 2022-02-18 Zdeněk Průša , Nicki Holighaus

We continue studies on phase retrieval for continuous and discrete Fourier transforms in multidimensions. Using finite difference operators, we give a large class of unexpected examples of non-uniqueness for this problem, including examples…

Mathematical Physics · Physics 2026-04-29 Roman Novikov , Tianli Xu

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In this paper, we provide a…

Information Theory · Computer Science 2013-09-13 Boris Alexeev , Afonso S. Bandeira , Matthew Fickus , Dustin G. Mixon

The present paper implements a complex analytic method to recover the spectrum of a matrix perturbed by either the addition or the multiplication of a random matrix noise, under the assumption that the distribution of the noise is unitarily…

Probability · Mathematics 2020-11-25 Pierre Tarrago

Characterizing the temporal-spectral profile of single photons is essential for quantum information protocol utilizing temporal mode for encoding. Based on the phase retrieval algorithm, we present a method to reconstruct the phase spectrum…

Quantum Physics · Physics 2024-08-16 Yuhang Lei , Wen Zhao , Liang Cui , Xiaoying Li

We consider the inverse problem of determining different type of information about a diffusion process, described by ordinary or fractional diffusion equations stated on a bounded domain, like the density of the medium or the velocity field…

Analysis of PDEs · Mathematics 2019-07-05 Yavar Kian , Zhiyuan Li , Yikan Liu , Masahiro Yamamoto

Feynman's formulation of quantum theory is remarkable in its combination of formal simplicity and computational power. However, as a formulation of the abstract structure of quantum theory, it is incomplete as it does not account for most…

Quantum Physics · Physics 2014-03-21 Philip Goyal