English
Related papers

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

200 papers

Diffusion Transformer (DiT), an emerging diffusion model for image generation, has demonstrated superior performance but suffers from substantial computational costs. Our investigations reveal that these costs stem from the static inference…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Wangbo Zhao , Yizeng Han , Jiasheng Tang , Kai Wang , Yibing Song , Gao Huang , Fan Wang , Yang You

We have developed a digital fast Fourier transform (FFT) spectrometer made of an analog-to-digital converter (ADC) and a field-programmable gate array (FPGA). The base instrument has independent ADC and FPGA modules, which allow us to…

Instrumentation and Methods for Astrophysics · Physics 2017-07-26 Kazumasa Iwai , Yûki Kubo , Hiromitsu Ishibashi , Takahiro Naoi , Kenichi Harada , Kenji Ema , Yoshinori Hayashi , Yuichi Chikahiro

Channel estimation is one of the most important parts in current mobile communication systems. Among the huge contributions in channel estimation studies, the discrete Fourier transform (DFT)-based channel estimation has attracted lots of…

Information Theory · Computer Science 2015-04-29 H. Yu , C. Yang

We present a super-high-efficiency approximate computing scheme for series sum and discrete Fourier transform. The summation of a series sum or a discrete Fourier transform is approximated by summing over part of the terms multiplied by…

Numerical Analysis · Mathematics 2013-12-09 Xin-Zhong Yan

In this paper, we present an open-source, automated, and multi-faceted computational-statistical platform to obtain synthetic homogeneous isotropic turbulent flow and passive scalar transport. A parallel implementation of the well-known…

Fluid Dynamics · Physics 2020-12-10 Ali Akhavan-Safaei , Mohsen Zayernouri

An improved approach to updating the electric field in simulations of Coulomb gases using the local lattice technique introduced by Maggs and Rossetto, is described and tested. Using the Fast Fourier Transform (FFT) an independent…

Other Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick , R. D. Coalson

Fourier transform spectroscopy (FTS) has been widely used as an analytical tool for many applications in science and engineering. In this paper, we describe the operation principle and practical implementation of an FTS prototype. First,…

Instrumentation and Detectors · Physics 2023-02-02 Sohrab Sheikh-Sofla , Mohammad Neshat

Despite their remarkable performance, modern Diffusion Transformers are hindered by substantial resource requirements during inference, stemming from the fixed and large amount of compute needed for each denoising step. In this work, we…

The fundamentals of Fourier Transform are presented, with analytical solutions derived for Continuous Fourier Transform (CFT) of truncated signals, to benchmark against Fast Fourier Transform (FFT). Certain artifacts from FFT were…

Applied Physics · Physics 2019-07-03 K. H. H. Goh

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

The reported results for ultrasonic wave attenuation constant ({\alpha}) in pure water show noticeable inconsistency in magnitude. A "Propagating-Wave" model analysis of the most popular pulse-echo technique indicates that this is a…

Other Condensed Matter · Physics 2018-01-18 Barnana Pal

In this paper, a fast synthetic iterative scheme is developed to accelerate convergence for the implicit DOM based on the stationary phonon BTE. The key innovative point of the present scheme is the introduction of the macroscopic synthetic…

Computational Physics · Physics 2018-12-18 Chuang Zhang , Songze Chen , Zhaoli Guo , Lei Wu

The present paper deals with the problem of improving the efficiency of large scale turbulent flow simulations. The high-fidelity methods for modelling turbulent flows become available for a wider range of applications thanks to the…

Computational Physics · Physics 2018-04-10 Boris Krasnopolsky

The Fast Fourier Transform (FFT) over a finite field $\mathbb{F}_q$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct evaluation points in $\mathbb{F}_q$. If $q$ or $q-1$ is a…

Computational Complexity · Computer Science 2023-10-24 Songsong Li , Chaoping Xing

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

Scene flow estimation is an essential ingredient for a variety of real-world applications, especially for autonomous agents, such as self-driving cars and robots. While recent scene flow estimation approaches achieve a reasonable accuracy,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-07 Yushan Zhang , Bastian Wandt , Maria Magnusson , Michael Felsberg

A new improved transfer matrix method (TMM) is presented. It is shown that the method not only overcomes the numerical instability found in the original TMM, but also greatly improves the scalability of computation. The new improved TMM has…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Huiqiong Yin , Ruibao Tao

It is demonstrated that the wavelets can be used to considerably speed up simulations of the wave packet propagation in multiscale systems. Extremely high efficiency is obtained in the representation of both bound and continuum states. The…

Computational Physics · Physics 2009-11-07 Andrei G. Borisov , Sergei V. Shabanov

A simple way of simulating transmission lines using a free software is presented. In order to validate the results, the effective value of reflection coefficient for voltage wave in a quarter wavelength line was determined trough a…

Applied Physics · Physics 2021-04-07 Fulvio Andres Callegari

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega