Academic Journal
A direct method and parallel algorithm for general N-dimensional FFT
| Τίτλος: | A direct method and parallel algorithm for general N-dimensional FFT |
|---|---|
| Συγγραφείς: | You, Zhaoyong, Li, Lei |
| Στοιχεία εκδότη: | Zhejiang University Press, Zhejiang |
| Θεματικοί όροι: | Complexity and performance of numerical algorithms, transform matrix, sequential and parallel algorithms, complexity, orthogonal transformation, fast Fourier transform, Numerical methods for discrete and fast Fourier transforms |
| Περιγραφή: | Summary: We directly set up an \(N\)-dimensional transform matrix for a kind of general \(N\)-dimensional orthogonal transformation which is widely used. The calculation for the transformation by this matrix is obviously less than that by the usual methods. As application, we give the formulae and the complexity of the sequential and parallel algorithms for the general \(N\)-dimensional direct fast Fourier transform (FFT), as well as the quantity of its calculation. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | application/xml |
| Σύνδεσμος πρόσβασης: | https://zbmath.org/123335 |
| Αριθμός Καταχώρησης: | edsair.c2b0b933574d..d74896c7c17e47b048a3927e41eb7a75 |
| Βάση Δεδομένων: | OpenAIRE |
καταχωρήστε σχόλιο πρώτοι!