A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures

DOI10.1007/BF01189337zbMath0716.65131OpenAlexW2045810654MaRDI QIDQ753467

D. Kharzeev

Publication date: 1990

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01189337

zbMATH Keywords

fast Fourier transformstensor productsCooley-Tukey algorithmCRAY X-MP's architecturespecific architecture

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (10)

Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform ⋮ A report on the performance of an implementation of Strassen's algorithm ⋮ Automatic derivation and implementation of fast convolution algorithms ⋮ On the properties of a new tensor product of matrices ⋮ Generalization of the fast Fourier transform with a constant structure ⋮ A tensor product formulation of Strassen's matrix multiplication algorithm ⋮ Multilinear algebra and parallel programming ⋮ Parametric versions of the fast Fourier transform ⋮ New Good's type Kronecker power expansions ⋮ The ubiquitous Kronecker product

Cites Work

• Multiprocessor FFTs
• Self-sorting mixed-radix fast Fourier transforms
• A note on prime factor FFT algorithms
• FFT algorithms for vector computers
• Implementation of a self-sorting in-place prime factor FFT algorithm
• Implementation of a prime factor FFT algorithm on CRAY-1
• Access and Alignment of Data in an Array Processor
• Computing the Fast Fourier Transform on a Vector Computer
• An Algorithm for the Machine Calculation of Complex Fourier Series
• An Adaptation of the Fast Fourier Transform for Parallel Processing
• Parallel Processing with the Perfect Shuffle

This page was built for publication: A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures