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:
“It is not to be forgotten that what we call rational grounds for our beliefs are often extremely irrational attempts to justify our instincts.”
—Thomas Henry Huxley (1825–95)
“The desire of most parents is first and foremost to do what is best for their children. Every interview with a mother or father confirms this, every letter written by a parent breathes this deep-seated wish, “I hope I am doing the right thing for my child.” This is real and honest, and at the very base of parenthood.”
—Irma Simonton Black (20th century)
“We have good reason to believe that memories of early childhood do not persist in consciousness because of the absence or fragmentary character of language covering this period. Words serve as fixatives for mental images. . . . Even at the end of the second year of life when word tags exist for a number of objects in the child’s life, these words are discrete and do not yet bind together the parts of an experience or organize them in a way that can produce a coherent memory.”
—Selma H. Fraiberg (20th century)
“The lullaby is the spell whereby the mother attempts to transform herself back from an ogre to a saint.”
—James Fenton (b. 1949)