English
Related papers

Related papers: An algorithm to increase the residues of wrapped-p…

200 papers

Interferometry can measure the shape or the material density of a system that could not be measured otherwise by recording the difference between the phase change of a signal and a reference phase. This difference is always between $-\pi$…

Plasma Physics · Physics 2022-10-20 Pierre-Alexandre Gourdain , Aidan Bachmann

The simulation of radio frequency (RF) circuits is one of the severest problems in Design Automation: the information signal or envelope is modulated by a carrier signal with a center frequency typically in the GHz range. Due to Nyquist's…

Numerical Analysis · Mathematics 2016-04-27 Kai Bittner , Hans Georg Brachtendorf

Dynamic Spectrum Access systems exploit temporarily available spectrum (`white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However,…

Networking and Internet Architecture · Computer Science 2010-04-19 Ed Coffman , Philippe Robert , Florian Simatos , Shuzo Tarumi , Gil Zussman

Some types of medical and topographic imaging device produce images in which the pixel values are "phase-wrapped", i.e. measured modulus a known scalar. Phase unwrapping can be viewed as the problem of inferring the number of shifts between…

Computer Vision and Pattern Recognition · Computer Science 2013-01-14 Kannan Achan , Brendan J. Frey , Ralf Koetter

Fourier phasing is the problem of retrieving Fourier phase information from Fourier intensity data. The standard Fourier phase retrieval (without a mask) is known to have many solutions which cause the standard phasing algorithms to…

Optics · Physics 2015-06-12 Albert Fannjiang , Wenjing Liao

We present and implement the concept of the Fourier-domain dedispersion (FDD) algorithm, a brute-force incoherent dedispersion algorithm. This algorithm corrects the frequency-dependent dispersion delays in the arrival time of radio…

Instrumentation and Methods for Astrophysics · Physics 2022-01-05 C. G. Bassa , J. W. Romein , B. Veenboer , S. van der Vlugt , S. J. Wijnholds

The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of…

In coherent X-ray diffraction microscopy the diffraction pattern generated by a sample illuminated with coherent x-rays is recorded, and a computer algorithm recovers the unmeasured phases to synthesize an image. By avoiding the use of a…

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

Information Theory · Computer Science 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

Phase retrieval is one of the most challenging processes in many interferometry techniques. To promote the phase retrieval, Xu et. al [X. Xu, Y. Wang, Y. Xu, W. Jin. 2016] proposed a method based on dual-wavelength interferometry. However,…

Instrumentation and Detectors · Physics 2018-02-14 Minmin Wang , Canlin Zhou , Shuchun Si , XiaoLei Li , Zhenkun Lei , YanJie Li

Detecting maximal square submatrices of ones in binary matrices is a fundamental problem with applications in computer vision and pattern recognition. While the standard dynamic programming (DP) solution achieves optimal asymptotic…

Data Structures and Algorithms · Computer Science 2025-07-22 Swastik Bhandari

We consider the inverse problem of determining the fragmentation rate from noisy measurements in the growth-fragmentation equation. We use Fourier transform theory on locally compact groups to treat this problem for general fragmentation…

Numerical Analysis · Mathematics 2024-02-20 Alvaro Almeida Gomez , Jorge Zubelli

In this paper, we derive a new class of methods for the classic 2D phase unwrapping problem of recovering a phase function from its wrapped form. For this, we consider the wrapped phase as a wavefront aberration in an optical system, and…

Numerical Analysis · Mathematics 2025-03-14 Simon Hubmer , Victoria Laidlaw , Ronny Ramlau , Ekaterina Sherina , Bernadett Stadler

We describe a new algorithm to solve a particular phase retrieval problem, that has wide applications in audio processing: the reconstruction of a function from its scalogram, that is from the modulus of its wavelet transform. It is a…

Optimization and Control · Mathematics 2017-04-11 Irène Waldspurger

A technique is described that is used to improve the detection of radio-frequency interference in astronomical radio observatories. It is applied on a two-dimensional interference mask after regular detection in the time-frequency domain…

Instrumentation and Methods for Astrophysics · Physics 2012-03-01 A. R. Offringa , J. J. van de Gronde , J. B. T. M. Roerdink

This paper creates and analyses a new quantum algorithm called the Amplified Quantum Fourier Transform (Amplified-QFT) for solving the following problem: The Local Period Problem: Let L = {0,1...N-1} be a set of N labels and let A be a…

Quantum Physics · Physics 2012-08-14 David J. Cornwell

Existing convolutional neural networks widely adopt spatial down-/up-sampling for multi-scale modeling. However, spatial up-sampling operators (\emph{e.g.}, interpolation, transposed convolution, and un-pooling) heavily depend on local…

Computer Vision and Pattern Recognition · Computer Science 2022-10-12 Man Zhou , Hu Yu , Jie Huang , Feng Zhao , Jinwei Gu , Chen Change Loy , Deyu Meng , Chongyi Li

We present a method to extract the phase shift of a scattering process using the real-time evolution in the early and intermediate stages of the collision in order to estimate the time delay of a wave packet. This procedure is convenient…

High Energy Physics - Lattice · Physics 2021-09-22 Erik Gustafson , Yingyue Zhu , Patrick Dreher , Norbert M. Linke , Yannick Meurice

This paper presents a novel boundary-optimized fast Fourier extension algorithm for efficient approximation of non-periodic functions. The proposed methodology constructs periodic extensions through strategic utilization of boundary…

Numerical Analysis · Mathematics 2025-08-27 Z. Y. Zhao , Y. F Wang , A. G. Yagola