Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > 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.

References

Richard Crandall , Barry Fagin : Discrete weighted transforms and large-integer arithmetic, Mathematics of Computation 62, 205, 305-324, January 1994
Richard Crandall : Topics in Advanced Scientific Computation, TELOS/Springer-Verlag

Numerical analysis

<Hide>

Topics: Irrational Base Discrete Weighted Transform, Irrationalism And...

Irrationalism and AestheticismThe philosophical movements of irrationalism and aestheticism were a cultual reaction against positivism that took place during the early twentieth century. These perspectives opposed or de-emphasized the importance of the rationality of human beings.	Irrational numberIn mathematics, an irrational number is any real number that is not a rational number, i. one that cannot be written as a fraction a ''b with a and b integers, and b not zero. It can readily be shown that the irrational numbers are precisely those numbers	Irrational rhythmIn music, an irrational rhythm is any rhythm in which an odd number of beats is superimposed on an even number in the predominating tempo, or vice versa. The name is therefore, from a mathematical perspective, quite wrong: rhythms of this sort are precise
Irrational exuberanceIrrational exuberance is a phrase used by Federal Reserve Board Chairman Alan Greenspan in a speech given during the stock market boom of the 1990s. The phrase was interpreted by financial pundits as a typically cryptic warning that the market might be ov	IrrationalIn philosophy: Irrationality In music: Irrational rhythm In economics: Irrational exuberance In mathematics: Irrational number Proof that e is irrational Quadratic irrational List of integrals of irrational functions See also: rational.	Irrational base discrete weighted transformIn 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 S
Irrationality	Irrational Exuberance (animation)	Irrational Exuberance (disambiguation)
Irrational Exuberance (book)

Non User