JSTOR Daily

The FFT as a Multigrid Algorithm

This is a preview. Log in through your library . Abstract Apart from the fact that they are both ingenious and remarkably efficient, there would appear to be little kinship between fast Fourier ...
EDN

A Simple and Efficient FFT Implementation in C++, Part I

Vlodymyr teaches at Brandenburg University of Technology, Cottbus, Germany. He can be reached at [email protected]. This article provided courtesy ofDr. Dobb’s Journal. This article describes ...
JSTOR Daily

A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant

This is a preview. Log in through your library . Abstract We propose a probabilistic algorithm for factorization of an integer $N$ with run time $(\exp\sqrt{\log N ...
EDN

A Simple and Efficient FFT Implementation in C++: Part II

The implemented template class recursion has P levels. Every FFT calculation process runs from level P to level 1, while the level 1 is empty (Listing Three, in part one of this article). Some ...