En matemáticas , la transformada ponderada discreta de base irracional (IBDWT) es una variante de la transformada rápida de Fourier que utiliza una base irracional ; fue desarrollado por Richard Crandall ( Reed College ), Barry Fagin ( Dartmouth College ) y Joshua Doenias ( NeXT Software ) [ cita requerida ] a principios de la década de 1990 utilizando Mathematica . [ cita requerida ]
El IBDWT se utiliza en el cliente Prime95 de Great Internet Mersenne Prime Search para realizar la multiplicación FFT , así como en otros programas que implementan la prueba Lucas-Lehmer , como CUDALucas y Glucas.
Referencias
- Richard Crandall , Barry Fagin : Transformaciones ponderadas discretas y aritmética de números enteros grandes , Matemáticas de la computación 62, 205, 305-324, enero de 1994 ( archivo PDF )
- Richard Crandall : Temas en Computación Científica Avanzada , TELOS / Springer-Verlag