, the irrational base discrete weighted transform
(IBDWT) 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 Prime95 client to perform FFT multiplication.