English
Related papers

Related papers: Efficient FFT mapping on GPU for radar processing …

200 papers

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Fourier and related transforms is a family of algorithms widely employed in diverse areas of computational science, notoriously difficult to scale on high-performance parallel computers with large number of processing elements (cores). This…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-09 Dmitry Pekurovsky

A large share of today's HPC workloads is used for Ab-Initio Molecular Dynamics (AIMD) simulations, where the interatomic forces are computed on-the-fly by means of accurate electronic structure calculations. They are computationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Arjun Ramaswami , Tobias Kenter , Thomas D. Kühne , Christian Plessl

This research work focuses on the design of a high-resolution fast Fourier transform (FFT) /inverse fast Fourier transform (IFFT) processors for constraints analysis purpose. Amongst the major setbacks associated with such high resolution,…

Signal Processing · Electrical Eng. & Systems 2018-06-13 Rozita Teymourzadeh , Mometo Jim Abigo , Mok Vee Hoong

Deep learning has delivered its powerfulness in many application domains, especially in image and speech recognition. As the backbone of deep learning, deep neural networks (DNNs) consist of multiple layers of various types with hundreds to…

Machine Learning · Computer Science 2017-12-14 Sheng Lin , Ning Liu , Mahdi Nazemi , Hongjia Li , Caiwen Ding , Yanzhi Wang , Massoud Pedram

Multi-dimensional Fourier transforms are key mathematical building blocks that appear in a wide range of applications from materials science, physics, chemistry and even machine learning. Over the past years, a multitude of software…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Doru Thom Popovici , Mauro del Ben , Osni Marques , Andrew Canning

2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ``pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a…

Astrophysics · Physics 2015-05-26 Jeremy Kepner

The graph fractional Fourier transform (GFRFT) applies a single global fractional order to all graph frequencies, which restricts its adaptability to diverse signal characteristics across the spectral domain. To address this limitation, in…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao

Fast Fourier Transforms (FFT) are widely used to reduce memory and computational costs in deep learning. However, existing implementations, including standard FFT and real FFT (rFFT), cannot achieve true in-place computation. In particular,…

Machine Learning · Computer Science 2025-12-23 Xinyu Ding , Bangtian Liu , Siyu Liao , Zhongfeng Wang

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

We examine the performance profile of Convolutional Neural Network training on the current generation of NVIDIA Graphics Processing Units. We introduce two new Fast Fourier Transform convolution implementations: one based on NVIDIA's cuFFT…

Machine Learning · Computer Science 2015-04-14 Nicolas Vasilache , Jeff Johnson , Michael Mathieu , Soumith Chintala , Serkan Piantino , Yann LeCun

In this paper, we use multithreaded fast Fourier transforms provided in three highly optimized packages, FFTW-2.1.5, FFTW-3.3.7, and Intel MKL FFT, to present a novel model-based parallel computing technique as a very effective and portable…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-17 Semyon Khokhriakov , Ravi Reddy , Alexey Lastovetsky

The precise analysis and accurate measurement of harmonic provides a reliable scientific industrial application. However, the high-performance DSP processor is the important method of electrical harmonic analysis. Hence, in this research…

Signal Processing · Electrical Eng. & Systems 2018-06-13 Rozita Teymourzadeh , Memtode Jim , Mok Vee hong

The hyperbolic Radon transform is a commonly used tool in seismic processing, for instance in seismic velocity analysis, data interpolation and for multiple removal. A direct implementation by summation of traces with different moveouts is…

Numerical Analysis · Mathematics 2017-05-24 Viktor V. Nikitin , Fredrik Andersson , Marcus Carlsson , Anton A. Duchkov

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

This paper explores practical aspects of using a high-level functional language for GPU-based arithmetic on ``midsize'' integers. By this we mean integers of up to about a quarter million bits, which is sufficient for most practical…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-24 Cosmin E. Oancea , Stephen M. Watt

Convolutional Gridding is a technique (algorithm) extensively used in Radio Interferometric Image Synthesis for fast inversion of functions sampled with irregular intervals on the Fourier plane. In this thesis, we propose some modifications…

Instrumentation and Methods for Astrophysics · Physics 2021-11-09 Daniel Muscat

In this work, we propose a configurable many-core overlay for high-performance embedded computing. The size of internal memory, supported operations and number of ports can be configured independently for each core of the overlay. The…

Hardware Architecture · Computer Science 2014-08-25 Mário Véstias , Horácio Neto

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

General requirements for radar digital signal processing are ionospheric distortion and Doppler dispersion correction, which has historically required radar-specific hardware to implement in real time. Although analog solutions are…

Signal Processing · Electrical Eng. & Systems 2025-09-30 Daniel J. Vickers , A. H. Mack , Idahosa A. Osaretin