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.
Famous quotes containing the words irrational, base, discrete and/or transform:
“How did reason enter the world? As is fitting, in an irrational way, accidentally. We will have to guess at it, like a riddle.”
—Friedrich Nietzsche (1844–1900)
“Study is like the heaven’s glorious sun,
That will not be deep searched with saucy looks;
Small have continual plodders ever won,
Save base authority from others’ books.”
—William Shakespeare (1564–1616)
“The mastery of one’s phonemes may be compared to the violinist’s mastery of fingering. The violin string lends itself to a continuous gradation of tones, but the musician learns the discrete intervals at which to stop the string in order to play the conventional notes. We sound our phonemes like poor violinists, approximating each time to a fancied norm, and we receive our neighbor’s renderings indulgently, mentally rectifying the more glaring inaccuracies.”
—W.V. Quine (b. 1908)
“God defend me from that Welsh fairy,
Lest he transform me to a piece of cheese!”
—William Shakespeare (1564–1616)