Irrational base discrete weighted transform

From Prime-Wiki
Jump to: navigation, search

The irrational base discrete weighted transform (IBDWT) is a variant of the Fast Fourier transform using an irrational base. It was proposed by Richard Crandall and Barry Fagin in 1994.

The IBDWT is used to perform FFT multiplication modulo Mersenne number in such programs as Prime95, CUDALucas, Glucas, gpuLucas.

In 2003, C. Percival proposed generalized IBDWT.

Literature