Iracionální diskrétní vážená transformace základny - Irrational base discrete weighted transform

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto problémech na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) tento článek příliš spoléhá na Reference na primární zdroje. Vylepšete to přidáním sekundární nebo terciární zdroje. (Leden 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale její zdroje zůstávají nejasné, protože jí chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Leden 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v matematika, iracionální základní diskrétní vážená transformace (IBDWT) je variantou rychlá Fourierova transformace pomocí iracionální základna; to bylo vyvinuto Richard Crandall (Reed College ), Barry Fagin (Dartmouth College ) a Joshua Doenias (Software NeXT )^{[Citace je zapotřebí ]} na počátku 90. let používání Mathematica.^{[Citace je zapotřebí ]}

IBDWT se používá v Skvělé internetové vyhledávání Mersenne Prime klient Prime95 vystupovat Násobení FFT, jakož i v dalších prováděcích programech Lucas-Lehmerův test, například CUDALucas a Glucas.

Reference

• Richard Crandall, Barry Fagin: Diskrétní vážené transformace a aritmetika velkých celých čísel, Mathematics of Computation 62, 205, 305-324, leden 1994 (Soubor PDF )
• Richard Crandall: Témata pokročilých vědeckých výpočtů, TELOS / Springer-Verlag

Tento matematická analýza –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.