Irrationell bas diskret viktad transformation
I matematik är den irrationella basen diskret viktad transform (IBDWT) en variant av den snabba Fouriertransformen som använder en irrationell bas; det utvecklades av Richard Crandall ( Reed College ), Barry Fagin ( Dartmouth College ) och Joshua Doenias ( NeXT Software ) [ citat behövs ] i början av 1990-talet med Mathematica . [ citat behövs ]
IBDWT används i Great Internet Mersenne Prime Searchs klient Prime95 för att utföra FFT-multiplikation , såväl som i andra program som implementerar Lucas-Lehmer-testet , såsom CUDALucas och Glucas.
- Richard Crandall , Barry Fagin: Diskret vägda transformationer och aritmetik med stora heltal , Mathematics of Computation 62, 205, 305-324, januari 1994 ( PDF-fil )
- Richard Crandall : Ämnen i avancerad vetenskaplig beräkning , TELOS/Springer-Verlag