English
Related papers

Related papers: Discovering Transforms: A Tutorial on Circulant Ma…

200 papers

A recent paper computed the induced $p$-norm of a special class of circulant matrices $A(n,a,b) \in \mathbb{R}^{n \times n}$, with the diagonal entries equal to $a \in \mathbb{R}$ and the off-diagonal entries equal to $b \ge 0$. We provide…

Functional Analysis · Mathematics 2021-11-23 K. R. Sahasranand

A brief survey of the theory of soliton perturbations is presented. The focus is on the usefulness of the so-called Generalised Fourier Transform (GFT). This is a method that involves expansions over the complete basis of `squared olutions`…

Exactly Solvable and Integrable Systems · Physics 2009-07-30 Georgi G. Grahovski , Rossen I. Ivanov

We show that the discrete complex, and numerous hypercomplex, Fourier transforms defined and used so far by a number of researchers can be unified into a single framework based on a matrix exponential version of Euler's formula…

Rings and Algebras · Mathematics 2012-09-13 Stephen J. Sangwine , Todd A. Ell

In this paper we introduce activation functions that move the entire computation of Convolutional Networks into the frequency domain, where they are actually Hadamard Networks. To achieve this result we employ the properties of Discrete…

Optimization and Control · Mathematics 2018-10-30 Marcel Crasmaru

In this paper we show an alternative way of defining Fourier Series and Transform by using the concept of convolution with exponential signals. This approach has the advantage of simplifying proofs of transforms properties and, in our view,…

History and Overview · Mathematics 2022-01-20 Francisco Mota

We study Fourier transforms of holonomic D-modules on the complex affine line and show that their enhanced solution complexes are described by a twisted Morse theory. We thus recover and even strengthen the well-known formula for their…

Algebraic Geometry · Mathematics 2025-09-25 Kazuki Kudomi , Kiyoshi Takeuchi

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

We report experimental implementation of discrete Fourier transformation(DFT) on a nuclear magnetic resonance(NMR) quantum computer. Experimental results agree with theoretical results. Using the pulse sequences we introduced, DFT can be…

Quantum Physics · Physics 2007-05-23 Liping Fu , Jun Luo , Li Xiao , Xizhi Zeng

Normalizing flows are deep generative models that enable efficient likelihood estimation and sampling through invertible transformations. A key challenge is to design linear layers that enhance expressiveness while maintaining efficient…

Machine Learning · Computer Science 2025-11-18 Xuchen Feng , Siyu Liao

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

In this study, we introduce and explore a delay differential equation that lends itself to explicit solutions in the Fourier-transformed space. Through the careful alignment of the initial function, we can construct a highly accurate…

Adaptation and Self-Organizing Systems · Physics 2024-12-13 Kenta Ohira , Toru Ohira

In many processes, the variations in underlying characteristics can be approximated by noisy multi-periodic patterns. If large-scale patterns are superimposed by a noise with long-range correlations, the detection of multi-periodic patterns…

Quantitative Methods · Quantitative Biology 2019-12-09 V. R. Chechetkin , V. V. Lobzin

Vector-valued discrete Fourier transforms (DFTs) and ambiguity functions are defined. The motivation for the definitions is to provide realistic modeling of multi-sensor environments in which a useful time-frequency analysis is essential.…

Functional Analysis · Mathematics 2017-06-20 Travis D. Andrews , John J. Benedetto , Jeffrey J. Donatelli

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

DFT is the numerical implementation of Fourier transform (FT), and it has many forms. Ordinary DFT (ODFT) and symmetric DFT (SDFT) are the two main forms of DFT. The most widely used DFT is ODFT, and the phase spectrum of this form is…

Information Theory · Computer Science 2021-08-27 Rui Li

The quantum Fourier transform for discrete variable (dvQFT) is an efficient algorithm for several applications. It is usually considered for the processing of quantum bits (qubits) and its efficient implementation is obtained with two…

Quantum Physics · Physics 2025-12-16 Gianfranco Cariolaro , Edi Ruffa , Amir Mohammad Yaghoobianzadeh , Jawad A. Salehi

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

We study matrix forms of quaternionic versions of the Fourier Transform and Convolution operations. Quaternions offer a powerful representation unit, however they are related to difficulties in their use that stem foremost from…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Giorgos Sfikas , George Retsinas

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…

Density Functional Theory (DFT) is one of the most used ab initio theoretical frameworks in materials science. It derives the ground state properties of a multi-atomic ensemble directly from the computation of its one-particle density \nr…

Computational Physics · Physics 2015-05-30 Edoardo Di Napoli , Stefan Blügel , Paolo Bientinesi