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)
“The base of all artistic genius is the power of conceiving humanity in a new, striking, rejoicing way, of putting a happy world of its own creation in place of the meaner world of common days, of generating around itself an atmosphere with a novel power of refraction, selecting, transforming, recombining the images it transmits, according to the choice of the imaginative intellect. In exercising this power, painting and poetry have a choice of subject almost unlimited.”
—Walter Pater (1839–1894)
“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)
“God defend me from that Welsh fairy,
Lest he transform me to a piece of cheese!”
—William Shakespeare (1564–1616)