Banyan models for the parallel implementation of the fast Fourier transform algorithm (Q1107307)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Banyan models for the parallel implementation of the fast Fourier transform algorithm |
scientific article; zbMATH DE number 4064462
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Banyan models for the parallel implementation of the fast Fourier transform algorithm |
scientific article; zbMATH DE number 4064462 |
Statements
Banyan models for the parallel implementation of the fast Fourier transform algorithm (English)
0 references
1988
0 references
This paper describes parallel implementations of the fast Fourier transforms on: (1) \(2^ k\)-point data, (2) n-point data, (3) two- dimensional (n\(\times n)\) arrays of data, and (4) \(\mu\)-dimensional \(n^{\mu}\) arrays of data in both the decimation-in-time version and the decimation-in-frequency version.
0 references
banyan path model
0 references
parallel implementations
0 references
fast Fourier transforms
0 references
