An Adaptation of the Fast Fourier Transform for Parallel Processing
From MaRDI portal
Publication:5551898
DOI10.1145/321450.321457zbMath0165.51502OpenAlexW1979502974WikidataQ56235043 ScholiaQ56235043MaRDI QIDQ5551898
Publication date: 1968
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321450.321457
Related Items
Implementation of a self-sorting in-place prime factor FFT algorithm, Calculation scheme based on a weighted primitive: application to image processing transforms, Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms, PERFORMANCE ANALYSIS OF A PARALLEL FFT ALGORITHM ON A TRANSPUTER NETWORK, Computing the Fast Fourier Transform on a Vector Computer, Time-dependent solution of the Liouville-von Neumann equation: Non-dissipative evolution, A Vector Implementation of the Fast Fourier Transform Algorithm, Matrix structures in parallel matrix computations, Broadcasting in butterfly and debruijn networks, Matrix identities of the fast Fourier transform, A complexity theory of efficient parallel algorithms, Trends in systolic and cellular computation, Multilinear algebra and parallel programming, Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers, Roundoff Error Analysis of the Fast Fourier Transform, Parallel solution of Toeplitzlike linear systems, A high-performance fast Fourier transform algorithm for the Cray-2, Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers, On vectorizing the fast fourier transform, Parallel Poisson and biharmonic solvers, Parallel direct linear system solvers - a survey, Parallel computations in linear algebra, Improved parallel computations with Toeplitz-like and Hankel-like matrices, A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures, Self-sorting mixed-radix fast Fourier transforms, Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices, Spectral and computational properties of band symmetric Toeplitz matrices
