Large-Scale Discrete Fourier Transform on TPUs [PDF]
IEEE Access, 2021 In this work, we present two parallel algorithms for the large-scale discrete Fourier transform (DFT) on Tensor Processing Unit (TPU) clusters. The two parallel algorithms are associated with two DFT formulations: one formulation, denoted as KDFT, is ...
Tianjian Lu +4 more
doaj +2 more sources
Implementation of quantum and classical discrete fractional Fourier transforms [PDF]
Nature Communications, 2016 Fourier analysis has become a standard tool in contemporary science. Here, Weimann et al. report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform, with potential ...
Steffen Weimann +11 more
doaj +2 more sources
Discrete Fourier Transform with Denoise Model Based Least Square Wiener Channel Estimator for Channel Estimation in MIMO-OFDM. [PDF]
Entropy (Basel), 2022 S D +5 more
europepmc +3 more sources
Discrete Two-Dimensional Fourier Transform in Polar Coordinates Part I: Theory and Operational Rules
Mathematics, 2019 The theory of the continuous two-dimensional (2D) Fourier transform in polar coordinates has been recently developed but no discrete counterpart exists to date.
Natalie Baddour
doaj +3 more sources
, 2014 The Fourier transform is an integral of the product of a signal (waveform) to be analyzed and a complex exponential function with an arbitrary frequency (see Eq. ( 2.37)). In theoretical discussions, it is possible to deal with continuous functions.
K. Kido
semanticscholar +4 more sources
Discrete Quadratic-Phase Fourier Transform: Theory and Convolution Structures
Entropy, 2022 The discrete Fourier transform is considered as one of the most powerful tools in digital signal processing, which enable us to find the spectrum of finite-duration signals.
Hari M. Srivastava +3 more
doaj +1 more source
Secure Distributed Matrix Computation With Discrete Fourier Transform [PDF]
IEEE Transactions on Information Theory, 2020 We consider the problem of secure distributed matrix computation (SDMC), where a user queries a function of data matrices generated at distributed source nodes.
N. Mital, Cong Ling, Deniz Gündüz
semanticscholar +1 more source
Concept of multistage discrete fourier transform without performing multiplications
Journal of Physics: Conference Series, 2021 The issues related to the development and research of digital methods and algorithms for the discrete Fourier transform, which do not require algorithmic multiplication operations, are considered.
A. Yu. Burova
semanticscholar +1 more source
Discrete Fourier transform and permutations [PDF]
Bulletin of the Polish Academy of Sciences: Technical Sciences, 2019 It is well known that the magnitudes of the coefficients of the discrete Fourier transform (DFT) are invariant under certain operations on the input data. In this paper, the effects of rearranging the elements of an input data on its DFT are studied.
S. Hui, S.H. Żak
doaj +1 more source
Digital signal processing in telecommunications based on parametric discrete Fourier transform [PDF]
ITM Web of Conferences, 2019 A generalization of the discrete Fourier transform in the form of a parametric discrete Fourier transform is proposed. The analytical and stochastic properties of the introduced discrete transformation are investigated.
Ponomareva Olga +2 more
doaj +1 more source