Irrational base discrete weighted transform
Jump to navigation
Jump to search
![]() | This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
|
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), Barry Fagin (Dartmouth College) and Joshua Doenias (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, Barry Fagin: 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
Categories:
- Articles lacking reliable references from January 2020
- All articles lacking reliable references
- Articles lacking in-text citations from January 2020
- All articles lacking in-text citations
- Articles with multiple maintenance issues
- All articles with unsourced statements
- Articles with unsourced statements from April 2018
- FFT algorithms
- Discrete transforms
- All stub articles
- Mathematical analysis stubs