English
Related papers

Related papers: A discrete fractional random transform

200 papers

First passage distributions of semi-Markov processes are of interest in fields such as reliability, survival analysis, and many others. The problem of finding or computing first passage distributions is, in general, quite challenging. We…

Methodology · Statistics 2020-08-10 Richard L. Warr

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

We show, in a formal way, how a class of complex quasiprobability distribution functions may be introduced by using the fractional Fourier transform. This leads to the Fresnel transform of a characteristic function instead of the usual…

Quantum Physics · Physics 2019-02-19 Jorge A. Anaya-Contreras , A. Zúñiga-Segundo , Héctor M. Moya-Cessa

With the enormous usage of digital media in almost every sphere from education to entertainment, the security of sensitive information has been a concern. As images are the most frequently used means to convey information, therefore the…

Cryptography and Security · Computer Science 2022-10-05 Gurpreet Kaur , Rekha Agarwal , Vinod Patidar

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 efficient multiangle centered discrete fractional Fourier transform (MA-CDFRFT) [1] has proven to be a useful tool for time-frequency analysis; in this paper, we generalize the MA-CDFRFT to general M -periodic transforms, which, among…

Signal Processing · Electrical Eng. & Systems 2026-05-01 Christian Oswald , Franz Pernkopf

We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability…

Numerical Analysis · Mathematics 2024-10-10 Xiaoyu Shen , Fang Fang , Chengguang Liu

We present a general theory of fractal transformations and show how it leads to a new type of method for filtering and transforming digital images. This work substantially generalizes earlier work on fractal tops. The approach involves…

Geometric Topology · Mathematics 2011-02-17 Michael F. Barnsley , Brendan Harding , Konstantin Igudesman

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

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-08-26 Shamgar Gurevich , Ronny Hadani , Nir Sochen

The Fractional Fourier Transform (FrFT) has widespread applications in areas like signal analysis, Fourier optics, diffraction theory, etc. The Holomorphic Fractional Fourier Transform (HFrFT) proposed in the present paper may be used in…

Mathematical Physics · Physics 2019-05-13 William D. Kirwin , José Mourão , João P. Nunes , Thomas Thiemann

A scheme to a complex-valued acquisition of the Fourier transform imaging was proposed. The main idea is to project the real and the imaginary parts of a diffraction field to intensity distributions respectively. The whole procedure was…

Quantum Physics · Physics 2013-09-27 Minghui Zhang , Jianfei Xu , Xianfu Wang

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite…

Fast Fourier transforms are used to develop algorithms for the fast generation of correlated Gaussian random fields on d-dimensional rectangular regions. The complexities of the algorithms are derived, simulation results and error analysis…

Numerical Analysis · Mathematics 2013-07-19 Annika Lang , Jürgen Potthoff

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

We propose a new integral based on Taylor measures, study its properties extensively, and we illustrate that it includes many concepts from mathematics as special cases. In particular, the new integral emerges as a generalization of the…

General Mathematics · Mathematics 2026-05-11 Athanasios Christou Micheas

In this paper we show that the discrete Fourier transform can be performed by scattering a coherent particle or laser beam off a two-dimensional potential that has the shape of rings or peaks. After encoding the initial vector into the…

Mesoscale and Nanoscale Physics · Physics 2016-08-31 Michael N. Leuenberger , Daniel Loss , Michael E. Flatte , D. D. Awschalom

This paper introduces the theory and hardware implementation of two new algorithms for computing a single component of the discrete Fourier transform. In terms of multiplicative complexity, both algorithms are more efficient, in general,…

Discrete Mathematics · Computer Science 2018-01-24 G. Jerônimo da Silva , R. M. Campello de Souza , H. M. de Oliveira

The Fourier transform is approximated over a finite domain using a Riemann sum. This Riemann sum is then expressed in terms of the discrete Fourier transform, which allows the sum to be computed with a fast Fourier transform algorithm more…

Numerical Analysis · Mathematics 2015-08-07 Jeremy Axelrod