Irracjonalna podstawowa dyskretna transformata ważona
W matematyce irracjonalna podstawa dyskretna transformata ważona (IBDWT) jest wariantem szybkiej transformaty Fouriera wykorzystującej irracjonalną podstawę; został opracowany przez Richarda Crandalla ( Reed College ), Barry'ego Fagina ( Dartmouth College ) i Joshuę Doeniasa ( NeXT Software ) [ potrzebne źródło ] na początku lat 90. przy użyciu Mathematica . [ potrzebne źródło ]
IBDWT jest używany w kliencie Great Internet Mersenne Prime Search Prime95 do wykonywania mnożenia FFT , a także w innych programach implementujących test Lucasa-Lehmera , takich jak CUDALucas i Glucas.
- Richard Crandall , Barry Fagin: Dyskretne transformacje ważone i arytmetyka dużych liczb całkowitych , Mathematics of Computation 62, 205, 305-324, styczeń 1994 ( plik PDF )
- Richard Crandall : Tematy zaawansowanych obliczeń naukowych , TELOS/Springer-Verlag