Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms (Q1103363): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0024-3795(88)90325-4 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1965533562 / rank | |||
Normal rank | |||
Revision as of 23:41, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms |
scientific article |
Statements
Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms (English)
0 references
1988
0 references
A method, called minimal-variable oblique elimination is developed for implementing parallel computation of discrete Fourier transforms on linear, or mesh-connected, arrays of processors. Before explicit describing this factorization, the author discusses necessary and sufficient conditions for its practice and proves then the applicability of this technique to compute discrete Fourier transforms of all orders. Complexity in the computation is also estimated.
0 references
