Spelling suggestions: "subject:"schnelle fourier bransformation"" "subject:"schnelle fourier atransformation""
1 
Fast fourier transform at nonequispaced nodes and applicationsFenn, Markus, January 2006 (has links)
Mannheim, Univ., Diss., 2005.

2 
OpenMP parallelization in the NFFT software libraryVolkmer, Toni 29 August 2012 (has links) (PDF)
We describe an implementation of a multithreaded NFFT (nonequispaced fast Fourier transform) software library and present the used parallelization approaches. Besides the NFFT kernel, the NFFT on the twosphere and the fast summation based on NFFT are also parallelized. Thereby, the parallelization is based on OpenMP and the multithreaded FFTW library. Furthermore, benchmarks for various cases are performed. The results show that an efficiency higher than 0.50 and up to 0.79 can still be achieved at 12 threads.

3 
An NFFT based approach to the efficient computation of dipoledipole interactions under different periodic boundary conditionsNestler, Franziska 11 June 2015 (has links) (PDF)
We present an efficient method to compute the electrostatic fields, torques and forces in dipolar systems, which is based on the fast Fourier transform for nonequispaced data (NFFT). We consider 3dperiodic, 2dperiodic, 1dperiodic as well as 0dperiodic (open) boundary conditions. The method is based on the corresponding Ewald formulas, which immediately lead to an efficient algorithm only in the 3dperiodic case. In the other cases we apply the NFFT based fast summation in order to approximate the contributions of the nonperiodic dimensions in Fourier space. This is done by regularizing or periodizing the involved functions, which depend on the distances of the particles regarding the nonperiodic dimensions. The final algorithm enables a unified treatment of all types of periodic boundary conditions, for which only the precomputation step has to be adjusted.

4 
Automated Parameter Tuning based on RMS Errors for nonequispaced FFTsNestler, Franziska 16 February 2015 (has links) (PDF)
In this paper we study the error behavior of the well known fast Fourier transform for nonequispaced data (NFFT) with respect to the L2norm. We compare the arising errors for different window functions and show that the accuracy of the algorithm can be significantly improved by modifying the shape of the window function. Based on the considered error estimates for different window functions we are able to state an easy and efficient method to tune the involved parameters automatically. The numerical examples show that the optimal parameters depend on the given Fourier coefficients, which are assumed not to be of a random structure or roughly of the same magnitude but rather subject to a certain decrease.

5 
Multivariate Chebyshev polynomials and FFTlike algorithms / Multivariate TschebyschowPolynome und FFTartige AlgorithmenSeifert, Bastian January 2020 (has links) (PDF)
This dissertation investigates the application of multivariate Chebyshev polynomials in the algebraic signal processing theory for the development of FFTlike algorithms for discrete cosine transforms on weight lattices of compact Lie groups. After an introduction of the algebraic signal processing theory, a multivariate GaussJacobi procedure for the development of orthogonal transforms is proven. Two theorems on fast algorithms in algebraic signal processing, one based on a decomposition property of certain polynomials and the other based on induced modules, are proven as multivariate generalizations of prior theorems. The definition of multivariate Chebyshev polynomials based on the theory of root systems is recalled. It is shown how to use these polynomials to define discrete cosine transforms on weight lattices of compact Lie groups. Furthermore it is shown how to develop FFTlike algorithms for these transforms. Then the theory of matrixvalued, multivariate Chebyshev polynomials is developed based on prior ideas. Under an existence assumption a formula for generating functions of these matrixvalued Chebyshev polynomials is deduced. / Diese Dissertation beschäftigt sich mit der Anwendung multivariater TschebyschowPolynome in der algebraischen Signalverarbeitungstheorie im Hinblick auf die Entwicklung FFTartiger Algorithmen für diskrete KosinusTransformationen auf GewichtsGittern kompakter LieGruppen. Nach einer Einführung in die algebraische Signalverarbeitungstheorie wird eine multivariate GaussJacobi Prozedur für die Entwicklung orthogonaler Transformationen bewiesen. Zwei Theoreme über schnelle Algorithmen in der algebraischen Signalverarbeitung, eines basierend auf einer Dekompositionseigenschaft gewisser Polynome, das andere basierend auf induzierten Moduln, werden als multivariate Verallgemeinerungen vorgängiger Theoreme bewiesen. Die Definition multivariater TschebyschowPolynome basierend auf der Theorie der Wurzelsysteme wird vergegenwärtigt. Es wird gezeigt, wie man diese Polynome nutzen kann um diskrete Kosinustransformationen auf den GewichtsGittern kompakter LieGruppen zu definieren. Des Weiteren wird gezeigt, wie man FFTartige Algorithmen für diese Transformationen entwickeln kann. Sodann wird die Theorie Matrixwertiger, multivariater TschebyschowPolynome basierend auf vorgängigen Ideen entwickelt. Unter einer ExistenzAnnahme wird eine Formel für die erzeugenden Funktionen dieser Matrixwertigen TschebyschowPolynome hergeleitet

6 
Taylor and rank1 lattice based nonequispaced fast Fourier transformVolkmer, Toni 25 February 2013 (has links) (PDF)
The nonequispaced fast Fourier transform (NFFT) allows the fast approximate evaluation of trigonometric polynomials with frequencies supported on full boxshaped grids at arbitrary sampling nodes. Due to the curse of dimensionality, the total number of frequencies and thus, the total arithmetic complexity can already be very large for small refinements at medium dimensions. In this paper, we present an approach for the fast approximate evaluation of trigonometric polynomials with frequencies supported on an arbitrary subset of the full grid at arbitrary sampling nodes, which is based on Taylor expansion and rank1 lattice methods. For the special case of symmetric hyperbolic cross index sets in frequency domain, we present error estimates and numerical results.

7 
PFFT  An Extension of FFTW to Massively Parallel ArchitecturesPippig, Michael 12 July 2012 (has links) (PDF)
We present a MPI based software library for computing the fast Fourier transforms on massively parallel, distributed memory architectures. Similar to established transpose FFT algorithms, we propose a parallel FFT framework that is based on a combination of local FFTs, local data permutations and global data transpositions. This framework can be generalized to arbitrary multidimensional data and process meshes. All performance relevant building blocks can be implemented with the help of the FFTW software library. Therefore, our library offers great flexibility and portable performance. Likewise FFTW, we are able to compute FFTs of complex data, real data and even or oddsymmetric real data. All the transforms can be performed completely in place. Furthermore, we propose an algorithm to calculate pruned FFTs more efficiently on distributed memory architectures.
For example, we provide performance measurements of FFTs of size 512^3 and 1024^3 up to 262144 cores on a BlueGene/P architecture.

8 
Parameter tuning for the NFFT based fast Ewald summationNestler, Franziska 23 March 2015 (has links) (PDF)
The computation of the Coulomb potentials and forces in charged particle systems under 3dperiodic boundary conditions is possible in an efficient way by utilizing the Ewald summation formulas and applying the fast Fourier transform (FFT). In this paper we consider the particleparticle NFFT (P2NFFT) approach, which is based on the fast Fourier transform for nonequispaced data (NFFT) and compare the error behaviors regarding different window functions, which are used in order to approximate the given continuous charge distribution by a mesh based charge density. While typically Bsplines are applied in the scope of particle mesh methods, we consider for the first time also an approximation by Bessel functions. We show how the resulting root mean square errors in the forces can be predicted precisely and efficiently. The results show that if the parameters are tuned appropriately the Bessel window function can keep up with the Bspline window and is in many cases even the better choice with respect to computational costs.

9 
Parallel ThreeDimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle SimulationPippig, Michael, Potts, Daniel 31 August 2012 (has links) (PDF)
In this paper we describe a parallel algorithm for calculating nonequispaced fast Fourier transforms on massively parallel distributed memory architectures. These algorithms are implemented in an open source software library called PNFFT. Furthermore, we derive a parallel fast algorithm for the computation of the Coulomb potentials and forces in a charged particle system, which is based on the parallel nonequispaced fast Fourier transform. To prove the high scalability of our algorithms we provide performance results on a BlueGene/P system using up to 65536 cores.

10 
Using ClassPadtechnology in the education of students of electrical engineering (Fourier and LaplaceTransformation)Paditz, Ludwig 09 May 2012 (has links) (PDF)
By the help of several examples the interactive work with the ClassPad330 is considered. The student can solve difficult exercises of practical applications step by step using the symbolic calculation and the graphic possibilities of the calculator. Sometimes several fields
of mathematics are combined to solve a problem. Let us consider the ClassPad330 (with the actual operating system OS 03.03) and discuss on some new exercises in analysis, e.g. solving a linear differential equation by the help of the Laplace transformation and using the inverse Laplace transformation or considering the Fourier transformation in discrete time (the Fast Fourier Transformation FFT and the inverse FFT). We use the FFT and IFFTfunction to study periodic signals, if we only have a sequence generated by sampling the time signal. We know several ways to get a solution. The techniques for studying practical applications fall into the following three categories: analytic, graphic and numeric. We can use the
Classpad software in the handheld or in the PC (ClassPad emulator version of the handheld).

Page generated in 0.1554 seconds