English
Related papers

Related papers: Fast complexified quaternion Fourier transform

200 papers

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

In this study, we introduce the concept of commutative quaternions and commutative quaternion matrices. Firstly, we give some properties of commutative quaternions and their Hamilton matrices. After that we investigate commutative…

Algebraic Geometry · Mathematics 2016-11-26 Hidayet Hüda Kösal , Murat Tosun

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more)…

Quantum Physics · Physics 2007-05-23 Zeljko Zilic , Katarzyna Radecka

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

Fourier transform is applied to annular beams of simplified flat two-level geometry: bright outer ring with a darker core. The pattern of focal beam profile (i.e. far field) is calculated and characterized with respect of its intensity…

Optics · Physics 2009-04-14 D. N. Astadjov

In this paper, we mainly establish the uncertainty principle (UP) for a function and its quaternion Fractional Fourier transform (QFrFT), as well as the UP for two QFrFTs. Using the polar representation of quaternion-valued signals, we give…

Complex Variables · Mathematics 2026-05-26 Ke Cui , Haipan Shi , Xiaomin Tang

In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier…

Numerical Analysis · Mathematics 2012-01-26 Rafael G. Campos , J. Rico-Melgoza , Edgar Chávez

In this paper, we offer and discuss three efficient structural solutions for the hardware-oriented implementation of discrete quaternion Fourier transform basic operations with reduced implementation complexities. The first solution: a…

Data Structures and Algorithms · Computer Science 2017-03-21 Aleksandr Cariow , Galina Cariowa , Marina Chicheva

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 fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates,…

Rings and Algebras · Mathematics 2015-06-25 Stephen J. Sangwine , Todd A. Ell , Nicolas Le Bihan

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

We prove the Plancherel formula for a four-parameter family of discrete Fourier transforms and their multivariate generalizations stemming from corresponding generalized Schur polynomials. For special choices of the parameters, this…

Numerical Analysis · Mathematics 2019-02-25 J. F. van Diejen , E. Emsiz

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

In this paper, a fractional version of the Clifford-Fourier transform is introduced, depending on two numerical parameters. A series expansion for the kernel of the resulting integral transform is derived. In the case of even dimension,…

Classical Analysis and ODEs · Mathematics 2012-09-27 Hendrik De Bie , Nele De Schepper

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

Deep Learning-based Computer Vision field has recently been trying to explore larger kernels for convolution to effectively scale up Convolutional Neural Networks. Simultaneously, new paradigm of models such as Vision Transformers find it…

Computer Vision and Pattern Recognition · Computer Science 2023-02-24 Siddharth Agrawal

Quaternion models have been developed for both direction of arrival estimation and beamforming based on crossed-dipole arrays in the past. However, for almost all the models, especially for adaptive beamforming, the desired signal is still…

Information Theory · Computer Science 2017-08-01 Xiang Lan , Wei Liu

The quantum Fourier transform (QFT) is a fundamental primitive in quantum computation and quantum information. In this work, we generalize the QFT for finite groups to a QFT for finite-dimensional semisimple algebras, and give efficient…

Quantum Physics · Physics 2026-05-08 Ben Foxman , Barak Nehoran , Yongshan Ding

For a real sequence of length of m = nl, we may deduce its congruence derivative sequence with length of l. The discrete Fourier transform of original sequence can be calculated by the discrete Fourier transform of the congruence derivative…

Signal Processing · Electrical Eng. & Systems 2019-04-19 Jiasong Wang , Changchuan Yin

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