Irrational base discrete weighted transform
In mathematics, the irrational base discrete weighted transform is a variant of the fast Fourier transform using an irrational base; it was developed by Richard Crandall, Barry Fagin and Joshua Doenias in the early 1990s using Mathematica.
The IBDWT is used in the Great Internet Mersenne Prime Search's client Prime95 to perform FFT multiplication, as well as in other programs implementing Lucas-Lehmer test, such as CUDALucas and Glucas.
