English
Related papers

Related papers: A new application methodology of the Fourier trans…

200 papers

Under the frequency domain framework for weakly dependent functional time series, a key element is the spectral density kernel which encapsulates the second-order dynamics of the process. We propose a class of spectral density kernel…

Statistics Theory · Mathematics 2018-12-11 Tingyi Zhu , Dimitris N. Politis

Fractional programming (FP) is a branch of mathematical optimization that deals with the optimization of ratios. It is an invaluable tool for signal processing and machine learning, because many key metrics in these fields are fractionally…

Information Theory · Computer Science 2025-06-03 Kaiming Shen , Wei Yu

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

The FFT algorithm that implements the discrete Fourier transform is considered one of the top ten algorithms of the $20$th century. Its main strengths are the low computational cost of $\mathcal{O}(n \log n$) and its stability. It is one of…

Numerical Analysis · Mathematics 2017-06-15 Matteo Briani , Annie Cuyt , Wen-shin Lee

Fourier ptychographic microscopy is a computational imaging technique that provides quantitative phase information and high resolution over a large field-of-view. Although the technique presents numerous advantages over conventional…

Optics · Physics 2021-09-16 Eric Li , Stuart Sherwin , Gautam Gunjala , Laura Waller

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

Numerical Analysis · Mathematics 2020-05-27 Ben Adcock , Daan Huybrechs

Low-rank adaptation~(LoRA) has recently gained much interest in fine-tuning foundation models. It effectively reduces the number of trainable parameters by incorporating low-rank matrices $A$ and $B$ to represent the weight change, i.e.,…

Machine Learning · Computer Science 2024-05-07 Ziqi Gao , Qichao Wang , Aochuan Chen , Zijing Liu , Bingzhe Wu , Liang Chen , Jia Li

In this paper, we study the error behavior of the nonequispaced fast Fourier transform (NFFT). This approximate algorithm is mainly based on the convenient choice of a compactly supported window function. So far, various window functions…

Numerical Analysis · Mathematics 2021-08-25 Daniel Potts , Manfred Tasche

We establish rigorous error bounds for prime counting using a truncated Gaussian (TG) kernel in the explicit formula framework. Our main theorem proves that the approximation error remains globally below 1/2 for all sufficiently large…

Number Theory · Mathematics 2025-07-01 Bugra Kilictas , Faruk Alpay

The Fourier transform operation is an important conceptual as well as computational tool in the arsenal of every practitioner of physical and mathematical sciences. We discuss some of its applications in optical science and engineering,…

Optics · Physics 2020-06-04 Masud Mansuripur

The technique for hardware multiplication based upon Fourier transformation has been introduced. The technique has the highest efficiency on multiplication units with up to 8 bit range. Each multiplication unit is realized on base of the…

Hardware Architecture · Computer Science 2016-11-17 Danila Gorodecky

Evaluation of the Voigt function, a convolution of a Lorentzian and a Gaussian profile, is essential in various fields such as spectroscopy, atmospheric science, and astrophysics. Efficient computation of the function is crucial, especially…

Instrumentation and Methods for Astrophysics · Physics 2024-11-05 Mofreh R. Zaghloul , Jacques Le Bourlot

This article is written to serve as an introduction and survey of imaging with synthetic aperture radar (SAR). The reader will benefit from having some familiarity with harmonic analysis, electromagnetic radiation, and inverse problems.…

Numerical Analysis · Mathematics 2019-10-24 Toby Sanders , Christian Dwyer , Rodrigo B. Platte

We have shown recently that integration of the error function ${\rm{erf}}\left( x \right)$ represented in form of a sum of the Gaussian functions provides an asymptotic expansion series for the constant pi. In this work we derive a rational…

General Mathematics · Mathematics 2016-03-25 S. M. Abrarov , B. M. Quine

Optoacoustic imaging technologies require fast and accurate signal pre-processing algorithms to enable widespread deployment in clinical and home-care settings. However, they still rely on the Discrete Fourier Transform (DFT) as the default…

We show how rational function approximations to the logarithm, such as $\log z \approx (z^2 - 1)/(z^2 + 6z + 1)$, can be turned into fast algorithms for approximating the determinant of a very large matrix. We empirically demonstrate that…

Data Structures and Algorithms · Computer Science 2024-05-07 Thomas Colthurst , Srinivas Vasudevan , James Lottes , Brian Patton

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

This article is a review of functional $f(R)$ approximations in the asymptotic safety approach to quantum gravity. It mostly focusses on a formulation that uses a non-adaptive cutoff, resulting in a second order differential equation. This…

High Energy Physics - Theory · Physics 2022-10-21 Tim R. Morris , Dalius Stulga

Bayesian error analysis paves the way to the construction of credible and plausible error regions for a point estimator obtained from a given dataset. We introduce the concept of region accuracy for error regions (a generalization of the…

Quantum Physics · Physics 2019-07-15 Changhun Oh , Yong Siah Teo , Hyunseok Jeong

An efficient algorithm and a Fortran 90 module (LaguerrePol) for computing Laguerre polynomials $L^{(\alpha)}_n(z)$ are presented. The standard three-term recurrence relation satisfied by the polynomials and different types of asymptotic…

Numerical Analysis · Computer Science 2018-01-17 A. Gil , J. Segura , N. M. Temme