English
Related papers

Related papers: Exact Fourier Spectrum Recovery

200 papers

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

Previous speech enhancement methods focus on estimating the short-time spectrum of speech signals due to its short-term stability. However, these methods often only estimate the clean magnitude spectrum and reuse the noisy phase when…

Sound · Computer Science 2019-10-23 Chuang Geng , Lei Wang

It is shown here that precision is gained by analyzing the interferometric spectra directly from the interferograms, with no previous Fourier transformation to put them in the standard frequency domain. The method is based on the…

Instrumentation and Detectors · Physics 2018-04-20 Miguel Lagos , Rodrigo Paredes , Cesar Retamal

The Fractional Fourier Transform is a ubiquitous signal processing tool in basic and applied sciences. The Fractional Fourier Transform generalizes every property and application of the Fourier Transform. Despite the practical importance of…

Signal Processing · Electrical Eng. & Systems 2020-10-21 Amir R. Nafchi , Eric Hamke , Cristina Pereyra , Ramiro Jordan

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

Information Theory · Computer Science 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche

This paper is concerned with the inverse source problem of reconstructing an unknown acoustic excitation from phaseless measurements of the radiated fields away at multiple frequencies. It is well known that the non-uniqueness issue is a…

Analysis of PDEs · Mathematics 2018-08-01 Deyue Zhang , Yukun Guo , Jingzhi Li , Hongyu Liu

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora

The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the absence of phase information, some form of additional…

Information Theory · Computer Science 2015-07-02 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Phase retrieval from phaseless short-time Fourier transform (STFT) measurements is known to be inherently unstable when measurements are taken with respect to a single window. While an explicit inversion formula exists, it is useless in…

Functional Analysis · Mathematics 2025-06-19 Rima Alaifari , Yunan Yang

Analyzing the internal loss characteristics and multimodedness of (integrated) optical devices can prove difficult. One technique to recover this information is to Fourier transform the transmission spectrum of optical components. This…

We established a new method called Discrete Weierstrass Fourier Transform, a faster and more generalized Discrete Fourier Transform, to approximate discrete data. The theory of this method as well as some experiments are analyzed in this…

Numerical Analysis · Mathematics 2016-01-07 Sheng Zhang , Brendan Harding

The Differential Fourier Holography (DFH) gives an exact mathematical solution of the inverse problem of diffraction in the Fraunhofer regime. After the first publication [1] the Differential Fourier Holography was successfully applied in…

Optics · Physics 2016-04-20 Sergey G. Podorov , Eckhart Förster

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

This paper presents an innovative set of tools to support a methodology for the multichannel interpolation (MCI) of a discrete signal. It is shown that a bandlimited signal $f$ can be exactly reconstructed from finite samples of $g_k$…

Information Theory · Computer Science 2019-04-12 Dong Cheng , Kit Ian Kou

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

The explicit analytical expression of the Nonlinear Fourier Transform (NFT) of a finite set of data is provided. Then a simple recursion relation for the NFT is constructed as a function of the spectral parameter. These tools provide a…

solv-int · Physics 2009-10-30 M. Boiti , J. Leon , F. Pempinelli

Phase-retrieval techniques aim to recover the original signal from just the modulus of its Fourier transform, which is usually much easier to measure than its phase, but the standard iterative techniques tend to fail if only part of the…

Image and Video Processing · Electrical Eng. & Systems 2023-07-06 Giovanni Pellegrini , Jacopo Bertolotti

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…

Computer Vision and Pattern Recognition · Computer Science 2022-04-14 Wen-Kai Yu , An-Dong Xiong , Xu-Ri Yao , Guang-Jie Zhai , Qing Zhao

In this paper, we study the mathematical imaging problem of diffraction tomography (DT), which is an inverse scattering technique used to find material properties of an object by illuminating it with probing waves and recording the…

Numerical Analysis · Mathematics 2023-05-16 Florian Faucher , Clemens Kirisits , Michael Quellmalz , Otmar Scherzer , Eric Setterqvist
‹ Prev 1 8 9 10 Next ›