Irrational base discrete weighted transform

hideThis article has multiple issues. Please help or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies too much on references to primary sources. Please improve this by adding secondary or tertiary sources. (January 2020) (Learn how and when to remove this template message) This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations. Please help to improve this article by introducing more precise citations. (January 2020) (Learn how and when to remove this template message) (Learn how and when to remove this template message)

In mathematics, 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 (Reed College), (Dartmouth College) and (NeXT Software)^{[citation needed]} in the early 1990s using Mathematica.^{[citation needed]}

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.

References[]

• Richard Crandall, : Discrete weighted transforms and large-integer arithmetic, Mathematics of Computation 62, 205, 305-324, January 1994 (PDF file)
• Richard Crandall: Topics in Advanced Scientific Computation, TELOS/Springer-Verlag

This mathematical analysis–related article is a stub. You can help Wikipedia by .

• v
• t