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.

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)

    “Adolescence is a time when children are supposed to move away from parents who are holding firm and protective behind them. When the parents disconnect, the children have no base to move away from or return to. They aren’t ready to face the world alone. With divorce, adolescents feel abandoned, and they are outraged at that abandonment. They are angry at both parents for letting them down. Often they feel that their parents broke the rules and so now they can too.”
    —Mary Pipher (20th century)

    “One can describe a landscape in many different words and sentences, but one would not normally cut up a picture of a landscape and rearrange it in different patterns in order to describe it in different ways. Because a photograph is not composed of discrete units strung out in a linear row of meaningful pieces, we do not understand it by looking at one element after another in a set sequence. The photograph is understood in one act of seeing; it is perceived in a gestalt.”
    —Joshua Meyrowitz, U.S. educator, media critic. “The Blurring of Public and Private Behaviors,” No Sense of Place: The Impact of Electronic Media on Social Behavior, Oxford University Press (1985)

    “The lullaby is the spell whereby the mother attempts to transform herself back from an ogre to a saint.”
    —James Fenton (b. 1949)