Banyan models for the parallel implementation of the fast Fourier transform algorithm (Q1107307)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Banyan models for the parallel implementation of the fast Fourier transform algorithm |
scientific article |
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