An algorithm for distributed computation of FFTs
type: Item
instance of: scholarly article
title: An algorithm for distributed computation of FFTs
zbMATH Open document ID: 0635.65147
DOI: 10.1016/0045-7906(87)90002-4
author: Donald E. Kirk
author: Jacques G. Verly
published in: Computers and Electrical Engineering
publication date: 1987-01-01T00:00:00Z
review text: Distributed computation of a one-dimensional radix-2 FFT with N data points on an SIMD parallel computer with P processors and butterfly interconnection network (N and P are powers of 2). Special consideration is devoted to fault tolerance using S spare processors.
Mathematics Subject Classification ID: 65T40
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 42A15
zbMATH DE Number: 4035098
zbMATH Keywords: fast Fourier transform
zbMATH Keywords: parallel processing
zbMATH Keywords: distributed processing
zbMATH Keywords: butterfly interconnection network
zbMATH Keywords: fault tolerance
MaRDI profile type: Publication
full work available at URL: 0045-7906(87)90002-4
OpenAlex ID: W2072904937
description: scientific article; zbMATH DE number 4035098