Irrational base discrete weighted transform
- Irrational base discrete weighted transform
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) in the early 1990s using Mathematica.
The IBDWT is used in the Great Internet Mersenne Prime Search's Prime95 client to perform FFT multiplication.
References
* Richard Crandall, Barry Fagin: "Discrete weighted transforms and large-integer arithmetic", Mathematics of Computation 62, 205, 305-324, January 1994 ( [http://www.faginfamily.net/barry/Papers/Discrete%20Weighted%20Transforms.pdf PDF file] )
* Richard Crandall: "Topics in Advanced Scientific Computation", TELOS/Springer-Verlag
Wikimedia Foundation.
2010.
Look at other dictionaries:
Discrete weighted transform — In mathematics, the discrete weighted transform (DWT) is a variation on the discrete Fourier transform over arbitrary fields involving weighting the input before transforming it.[1] References ^ Crandall, Richard; Fagin, Barry (1994), Discrete… … Wikipedia
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
List of transforms — This is a list of transforms in mathematics.Integral transforms*Abel transform *Fourier transform **Short time Fourier transform *Hankel transform *Hartley transform *Hilbert transform **Hilbert Schmidt integral operator *Laplace transform… … Wikipedia
List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… … Wikipedia
List of harmonic analysis topics — This is a list of harmonic analysis topics, by Wikipedia page. See also list of Fourier analysis topics and list of Fourier related transforms, which are more directed towards the classical Fourier series and Fourier transform of mathematical… … Wikipedia
Richard Crandall — Richard E. Crandall is an American computer scientist and physicist who has made contributions to computational number theory, most notably the development of the irrational base discrete weighted transform, an important method of finding very… … Wikipedia
Richard Crandall — Richard E. Crandall (* 1947) ist ein US amerikanischer Informatiker und Physiker, der durch Beiträge zur algorithmischen Zahlentheorie bekannt geworden ist, vor allem zur Entwicklung der irrational base discrete weighted transform (IBDWT), einer… … Deutsch Wikipedia
Richard E. Crandall — (* 1947) ist ein US amerikanischer Informatiker und Physiker, der durch Beiträge zur algorithmischen Zahlentheorie bekannt geworden ist, vor allem zur Entwicklung der irrational base discrete weighted transform (IBDWT), einer wichtigen Methode… … Deutsch Wikipedia
Judaism — /jooh dee iz euhm, day , deuh /, n. 1. the monotheistic religion of the Jews, having its ethical, ceremonial, and legal foundation in the precepts of the Old Testament and in the teachings and commentaries of the rabbis as found chiefly in the… … Universalium
