English
Related papers

Related papers: Discrete Fresnel Transform and Its Circular Convol…

200 papers

Foundation models have achieved tremendous success in different domains. However, their huge computation and storage complexity make these models difficult to fine-tune and also less applicable in practice. Recent study shows training in…

Machine Learning · Computer Science 2025-07-16 Xinyu Ding , Lexuan Chen , Siyu Liao , Zhongfeng Wang

The use of Fourier methods in wave-front reconstruction can significantly reduce the computation time for large telescopes with a high number of degrees of freedom. However, Fourier algorithms for discrete data require a rectangular data…

Instrumentation and Methods for Astrophysics · Physics 2017-06-07 Charlotte Z. Bond , Carlos M. Correia , Jean-François Sauvage , Benoit Neichel , Thierry Fusco

Convolutional Neural Networks (CNNs) have become the method of choice for learning problems involving 2D planar images. However, a number of problems of recent interest have created a demand for models that can analyze spherical images.…

Machine Learning · Computer Science 2019-04-23 Taco S. Cohen , Mario Geiger , Jonas Koehler , Max Welling

Fast Fourier Transform (FFT) libraries are widely used for evaluating discrete convolutions. Most FFT implementations follow some variant of the Cooley-Tukey framework, in which the transform is decomposed into butterfly operations and…

Numerical Analysis · Mathematics 2026-04-30 Nicolas Venkovic , Hartwig Anzt

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2012-05-23 Mojtaba Vaezi , Fabrice Labeau

The quadratic phase Fourier transform (QPFT) is a generalization of several well-known integral transforms, including the linear canonical transform (LCT), fractional Fourier transform (FrFT), and Fourier transform (FT). This paper…

Functional Analysis · Mathematics 2025-05-06 Sarga Varghese , Gita Rani Mahato , Manab Kundu

In this work, we describe examples for calculating the 1-D circular convolution of signals represented by 3-qubit superpositions. The case is considered, when the discrete Fourier transform of one of the signals is known and calculated in…

Quantum Physics · Physics 2022-05-13 Artyom M. Grigoryan , Sos S. Agaian

We describe a family of iterative algorithms that involve the repeated execution of discrete and inverse discrete Fourier transforms. One interesting member of this family is motivated by the discrete Fourier transform uncertainty principle…

Signal Processing · Electrical Eng. & Systems 2026-05-19 H. Robert Frost

It is common knowledge that the Fourier transform enjoys the convolution property, i.e., it turns convolution in the time domain into multiplication in the frequency domain. It is probably less known that this property characterizes the…

Functional Analysis · Mathematics 2023-07-25 Mateusz Krukowski

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

The Fractional Fourier Transform (FRT) corresponds to an arbitrary-angle rotation in the phase space, e.g. the time-frequency (TF) space, and generalizes the fundamentally important Fourier Transform. FRT applications range from classical…

Optics · Physics 2024-03-06 Michał Lipka , Michał Parniak

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…

Based on the definition of the Fourier transform in terms of the number operator of the quantum harmonic oscillator and in the corresponding definition of the fractional Fourier transform, we have obtained the discrete fractional Fourier…

General Mathematics · Mathematics 2016-04-25 Héctor M. Moya-Cessa , Francisco Soto-Eguibar

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

This paper addresses the deconvolution of an image that has been obtained by superimposing many copies of an underlying unknown image of interest. The superposition is assumed to not be exact due to noise, and is described using an error…

Numerical Analysis · Mathematics 2007-10-04 Wooram Park , Daniel N. Rockmore , Dean Madden , Gregory S. Chirikjian

In image compression, classical block-based separable transforms tend to be inefficient when image blocks contain arbitrarily shaped discontinuities. For this reason, transforms incorporating directional information are an appealing…

Information Theory · Computer Science 2018-10-24 Giulia Fracastoro , Sophie Marie Fosson , Enrico Magli

We study two discretisations of the nonlinear Fourier transform of AKNS-ZS type, ${\cal F}^E$ and ${\cal F}^D$. Transformation ${\cal F}^D$ is suitable for studying the distributions of the form $u = \sum_{n = 1}^N u_n \, \delta_{x_n}$,…

Mathematical Physics · Physics 2022-08-10 Pavle Saksida

Low-light image enhancement is a classical computer vision problem aiming to recover normal-exposure images from low-light images. However, convolutional neural networks commonly used in this field are good at sampling low-frequency local…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Yunliang Zhuang , Zhuoran Zheng , Chen Lyu

Convolutional neural network (CNN) is one of the most widely-used successful architectures in the era of deep learning. However, the high-computational cost of CNN still hampers more universal uses to light devices. Fortunately, the Fourier…

Networking and Internet Architecture · Computer Science 2021-08-13 Xiaohan Zhu , Zhen Cui , Tong Zhang , Yong Li , Jian Yang

Broadband hyperspectral digital holography and Fourier transform spectroscopy are important instruments in various science and application fields. In the digital hyperspectral holography and spectroscopy the variable of interest are…

Numerical Analysis · Mathematics 2019-10-09 Vladimir Katkovnik , Igor Shevkunov , Karen Egiazarian