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:

    For a woman to get a rewarding sense of total creation by way of the multiple monotonous chores that are her daily lot would be as irrational as for an assembly line worker to rejoice that he had created an automobile because he tightened a bolt.
    Edith Mendel Stern (1901–1975)

    One does not jump, and spring, and shout hurrah! at hearing one has got a fortune, one begins to consider responsibilities, and to ponder business; on a base of steady satisfaction rise certain grave cares, and we contain ourselves, and brood over our bliss with a solemn brow.
    Charlotte Brontë (1816–1855)

    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)

    Americans, unhappily, have the most remarkable ability to alchemize all bitter truths into an innocuous but piquant confection and to transform their moral contradictions, or public discussion of such contradictions, into a proud decoration, such as are given for heroism on the battle field.
    James Baldwin (1924–1987)