English
Related papers

Related papers: Transpose-free Fast Fourier Transform for Turbulen…

200 papers

The digital signal processing has greatly simplified the process of phase noise measurements, especially in oscillators, but its applications are largely confined to the frequencies below 400 MHz. We propose a novel transpose frequency…

Instrumentation and Detectors · Physics 2012-11-30 John G. Hartnett , Travis Povey , Stephen Parker , Eugene Ivanov

Building on the success of diffusion models in visual generation, flow-based models reemerge as another prominent family of generative models that have achieved competitive or better performance in terms of both visual quality and inference…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Wenliang Zhao , Minglei Shi , Xumin Yu , Jie Zhou , Jiwen Lu

The Fast Fourier Transform (FFT) is a computationally intensive digital signal processing (DSP) function widely used in applications such as imaging, software-defined radio, wireless communication, instrumentation. In this paper, a…

Other Computer Science · Computer Science 2010-06-15 Ashish Raman , Anvesh Kumar , R. K. Sarin

We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the plane-wave representation of the Gaussian kernel and a new…

Numerical Analysis · Mathematics 2023-05-15 Leslie Greengard , Shidong Jiang , Manas Rachh , Jun Wang

Discrete Fractional Fourier Transforms (DFrFT) are universal mathematical tools in signal processing, communications and microwave sensing. Despite the excessive applications of DFrFT, implementation of corresponding fractional orders in…

Systems and Control · Electrical Eng. & Systems 2024-08-22 Rasool Keshavarz , Negin Shariati , Mohammad-Ali Miri

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

In this work, we extend the fractional linear multistep methods in [C. Lubich, SIAM J. Math. Anal., 17 (1986), pp.704--719] to the tempered fractional integral and derivative operators in the sense that the tempered fractional derivative…

Numerical Analysis · Mathematics 2018-12-11 Ling Guo , Fanhai Zeng , Ian Turner , Kevin Burrage , George Em Karniadakis

This paper introduces F5-TTS, a fully non-autoregressive text-to-speech system based on flow matching with Diffusion Transformer (DiT). Without requiring complex designs such as duration model, text encoder, and phoneme alignment, the text…

Audio and Speech Processing · Electrical Eng. & Systems 2025-05-21 Yushen Chen , Zhikang Niu , Ziyang Ma , Keqi Deng , Chunhui Wang , Jian Zhao , Kai Yu , Xie Chen

Recent network traffic studies argue that network arrival processes are much more faithfully modeled using statistically self-similar processes instead of traditional Poisson processes [LTWW94,PF95]. One difficulty in dealing with…

Networking and Internet Architecture · Computer Science 2007-05-23 Vern Paxson

A new method, FM-FTS, combining Frequency Modulation heterodyne laser spectroscopy and Fourier Transform Spectroscopy is presented. It provides simultaneous sensitive measurement of absorption and dispersion profiles with broadband spectral…

Optics · Physics 2007-09-24 Julien Mandon , Guy Guelachvili , Nathalie Picqué

We develop a semi-implicit algorithm for time-accurate simulation of the compressible Navier-Stokes equations, with special reference to wall-bounded flows. The method is based on linearization of the partial convective fluxes associated…

Fluid Dynamics · Physics 2016-08-31 Davide Modesti , Sergio Pirozzoli

We investigate a modified split-step Fourier method (SSFM) by including low-pass filters in the linear steps. This method can simultaneously achieve a higher simulation accuracy and a slightly reduced complexity.

Signal Processing · Electrical Eng. & Systems 2024-01-25 Shen Li , Magnus Karlsson , Erik Agrell

Interleaved Frequency Division Multiple Access (IFDMA) has the salient advantage of lower Peak-to-Average Power Ratio (PAPR) than its competitors like Orthogonal FDMA (OFDMA). A recent research effort put forth a new IFDMA transceiver…

Signal Processing · Electrical Eng. & Systems 2022-03-21 Yuyang Du , Soung Chang Liew , Yulin Shao

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 novel decomposition method for non-stationary and nonlinear signals is proposed. This method is inspired by the adaptive wavelet filter bank of the empirical wavelet transform (EWT) and Fourier intrinsic band functions…

Signal Processing · Electrical Eng. & Systems 2019-12-03 Wei Zhou , Zhongren Feng , Xiongjiang Wang , Hao Lv

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

Fast Fourier Transforms (FFTs) are exploited in a wide variety of fields ranging from computer science to natural sciences and engineering. With the rising data production bandwidths of modern FFT applications, judging best which…

Performance · Computer Science 2017-07-12 Peter Steinbach , Matthias Werner

The Universal Transformer (UT) is a variant of the Transformer that shares parameters across its layers. Empirical evidence shows that UTs have better compositional generalization than Vanilla Transformers (VTs) in formal language tasks.…

Computation and Language · Computer Science 2023-10-12 Shawn Tan , Yikang Shen , Zhenfang Chen , Aaron Courville , Chuang Gan

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks…

Representation Theory · Mathematics 2011-08-02 Martin Malandro , Daniel N. Rockmore

In this paper, an optimized efficient VLSI architecture of a pipeline Fast Fourier transform (FFT) processor capable of producing the reverse output order sequence is presented. Paper presents Radix-2 multipath delay architecture for FFT…

Hardware Architecture · Computer Science 2017-07-07 Tanaji U. Kamble , B. G. Patil , Rakhee S. Bhojakar