Effective implementations of multi-dimensional radix-2 FFT
type: Item
instance of: scholarly article
title: Effective implementations of multi-dimensional radix-2 FFT
zbMATH Open document ID: 0974.65124
DOI: 10.1016/S0010-4655(99)00456-7
author: Susumu Yamamoto
published in: Computer Physics Communications
publication date: 2000-04-27T00:00:00Z
review text: If the fast Fourier transform (FFT) is implemented with no care for the structure of the target machine, then the calculation time of FFT can be very large. The author proposes effective implementations of multidimensional radix-2 FFT for the RISC workstation and the vector-type supercomputer, respectively.
reviewed by: Manfred Tasche
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 65Y10
zbMATH DE Number: 1437207
zbMATH Keywords: fast Fourier transform
zbMATH Keywords: effective implementations
zbMATH Keywords: multidimensional radix-2 FFT
zbMATH Keywords: RISC workstation
zbMATH Keywords: supercomputer
MaRDI profile type: Publication
Wikidata QID: Q126857310
Recommended article: Q3204015
Recommended article: Efficient 2D FFT implementation on mediaprocessors
Recommended article: A novel algorithm for computing the 2D split-vector-radix FFT
Recommended article: On the two-dimensional vector split-radix FFT algorithm
Recommended article: Very fast computation of the radix-2 discrete Fourier transform
Recommended article: Implementation of Efficient FFT Algorithms on Fused Multiply- Add Architectures
Recommended article: An efficient algorithm for the computation of the multidimensional discrete Fourier transform
Recommended article: A New Radix-&lt;tex&gt;$2/8$&lt;/tex&gt;FFT Algorithm for Length-&lt;tex&gt;$qtimes 2^m$&lt;/tex&gt;DFTs
Recommended article: Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT
Recommended article: Q3332216
description: scientific article; zbMATH DE number 1437207