Factored-matrix representation of distributed fast transforms
Bainbridge, Richard Lee
Kirk, Donald E.
Therrien, Charles W.
MetadataShow full item record
Parallel implementations of Fast Fourier Transforms (FFTs) and other Fast transforms are represented using factored, partitioned matrices. the factored matrix description of a distributed FFT is introduced using a decimation-in-time (DIT) FFT algorithm suitable for implementation on a distributed parallel processor. The heart of the matrix representation of distributed fast transforms is the use of permutations of an NxN identity matrix to describe the required later-processor data transfers on the Butterfly Network. The properties of there "transfer matrices" and the resulting output ordering are discussed in detail. The factored-matrix representation is then used to show that the Fast Hartley Transform (FHT) and the Walsh-Hadamard Transform (WHT) are supported by the Butterfly Network.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Raptis, Grigorios J. (Monterey, California. Naval Postgraduate School, 1991-09);Three numerical procedures are presented for updating regressions. All three methods are based on QR factorization, but after that they use different philosophies to update the regression coefficients. Elden's algorithm ...
Ardalan, Abolfath (Monterey, California. U.S. Naval Postgraduate School, 1967-05);In this thesis the generation of equivalent networks by means of congruent transformation using a variable transformation matrix applied to the admittance matrix of an n+l node, common datum, network is studied. The ranges ...
Designing a common interchange format for unit data using the Command and Control information exchange data model (C2IEDM) and XSLT Hodges, Glenn A. (Monterey, California. Naval Postgraduate School, 2004-09);A common problem between Military applications and operators is the consistent and meaningful exchange of data. Currently, several models and simulations exist for the purposes of training and analyzing military data. Due ...