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:
“The irrational may be attractive in the abstract, but not in cab drives, dinner guests, or elderly relatives.”
—Mason Cooley (b. 1927)
“Do not gain basely; base gain is equal to ruin.”
—Hesiod (c. 8th century B.C.)
“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)
“The inspired scribbler always has the gift for gossip in our common usage ... he or she can always inspire the commonplace with an uncommon flavor, and transform trivialities by some original grace or sympathy or humor or affection.”
—Elizabeth Drew (1887–1965)