English
Related papers

Related papers: Dual-Quaternion Fourier Transform

200 papers

Fourier and fractional-Fourier transformations are widely used in theoretical physics. In this paper we make quantum perspectives and generalization for the fractional Fourier transformation (FrFT). By virtue of quantum mechanical…

Mathematical Physics · Physics 2014-08-26 Jun-Hua Chen , Hong-Yi Fan

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

The Special Affine Fourier Transform or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Unlike the Fourier transform, the SAFT does not work well…

Information Theory · Computer Science 2015-06-25 Ayush Bhandari , Ahmed Zayed

The two-sided quaternionic Fourier transformation (QFT) was introduced in \cite{Ell:1993} for the analysis of 2D linear time-invariant partial-differential systems. In further theoretical investigations \cite{10.1007/s00006-007-0037-8,…

Rings and Algebras · Mathematics 2013-06-11 Eckhard Hitzer , Stephen J. Sangwine

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…

Information Theory · Computer Science 2008-12-27 Shamgar Gurevich , Ronny Hadani

The discrete Fourier transform (DFT) is of fundamental interest in photonic quantum information, yet the ability to scale it to high dimensions depends heavily on the physical encoding, with practical recipes lacking in emerging platforms…

Quantum Physics · Physics 2022-03-21 Hsuan-Hao Lu , Navin B. Lingaraju , Daniel E. Leaird , Andrew M. Weiner , Joseph M. Lukens

The Fractional Fourier Transform (FRFT) has been playing a unique and increasingly important role in signal and image processing. In this letter, we investigate the property of frequency shift in two-dimensional FRFT (2D-FRFT) domain. It is…

Signal Processing · Electrical Eng. & Systems 2021-03-02 Lei Gao , Lin Qi , Ling Guan

The graph Fourier transform (GFT) is a fundamental tool in graph signal processing and has recently been extended to the graph fractional Fourier transform (GFRFT). Existing sampling methods in the GFRFT domain are primarily designed to…

General Mathematics · Mathematics 2026-05-27 Yu Zhang , Jia-Yin Peng , Bing-Zhao Li

The quaternion Fourier transform (QFT) satisfies some uncertainty principles similar to the Euclidean Fourier transform. In this paper, we establish Miyachi's theorem for this transform.

Classical Analysis and ODEs · Mathematics 2019-09-19 Youssef El Haoui , Said Fahlaoui

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

In this paper, we focus on Fourier analysis and holographic transforms for signal representation. For instance, in the case of image processing, the holographic representation has the property that an arbitrary portion of the transformed…

Computer Vision and Pattern Recognition · Computer Science 2011-11-09 G. A. Giraldi , B. F. Moutinho , D. M. L. de Carvalho , J. C. de Oliveira

Image Representation learning via input reconstruction is a common technique in machine learning for generating representations that can be effectively utilized by arbitrary downstream tasks. A well-established approach is using…

Neural and Evolutionary Computing · Computer Science 2025-06-10 Raoof HojatJalali , Edmondo Trentin

The paper improves the accuracy of the one-dimensional fractional Fourier transform (FRFT) by leveraging closed Newton-Cotes quadrature rules. Using the weights derived from the Composite Newton-Cotes rules of order QN, we demonstrate that…

Numerical Analysis · Mathematics 2025-04-15 A. H. Nzokem

The fast Fourier transform, FFT, is a useful and prevalent algorithm in signal processing. It characterizes the spectral components of a signal, or is used in combination with other operations to perform more complex computations such as…

Signal Processing · Electrical Eng. & Systems 2017-11-08 Hani Nejadriahi , David HillerKuss , Jonathan K. George , Volker J. Sorger

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

Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate…

Methodology · Statistics 2016-09-09 Julien Flamant , Nicolas Le Bihan , Pierre Chainais

We explain the orthogonal planes split (OPS) of quaternions based on the arbitrary choice of one or two linearly independent pure unit quaternions $f,g$. Next we systematically generalize the quaternionic Fourier transform (QFT) applied to…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

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

A mathematical relation between elements of one- and multi-dimensional discrete Fourier transforms (DFT) is found. A method of analysing the multi-dimensional data by their single one-dimensional (1-D) DFT is offered. An experiment of…

Numerical Analysis · Mathematics 2025-10-20 Andrew V. Batrac

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore