Two dimensional fast Fourier transform for large data matrices
β Scribed by Mulugeta H. Serzu; Wooil M. Moon
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 298 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A noΒ¨el method combining the conjugate-gradient and ( ) nonuniform fast Fourier transform CGαNUFFT algorithms for solΒ¨ing integral equations in electromagnetics is presented. The CGαNUFFT method has been applied to one-and two-dimensional inhomogeneous media. Numerical results show the adΒ¨antages of
In order to facilitate numerical simulations of plasma phenomena where kinetic processes are important, we have studied the technique of Fourier transforming the Vlasov equation analytically in velocity space, and solving the resulting equation numerically. Particular attention has been paid to the
Title ofprogram: MFFT Nature ofphysical problem Any problem requiring Fourier transforms. Catalogue number: AALL Program obtainable from: CPC Program Library, Queen's Uni-Method of solution versity of Belfast, N. Ireland (see application form in this The Discrete Fourier Transform (DFT) is calculate
We show, that a three-dimensional array of dimension n 1. n,, 113 can he rotated in such a way, that all the innermost loops have lengths, which are products of two dimensions, i.e. n1n,, n1n3, n,n3. This technique is then applied to rotate a parallelepiped of data in an optimal position for Fourier