Irrational base discrete weighted transform
id:
irrational-base-discrete-weighted-transform-279-3404658
title:
Irrational base discrete weighted transform
text:
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, Barry Fagin and Joshua Doenias in the early 1990s using Mathematica. The IBDWT is used in the Great Internet Mersenne Prime Search's client Prime95 to perform FFT multiplication, as well as in other programs implementing Lucas–Lehmer test, such as CUDALucas and Glucas.
brand slug:
wiki
category slug:
encyclopedia
description:
Variant of fast Fourier transform
original url:
https://en.wikipedia.org/wiki/Irrational_base_discrete_weighted_transform
date created:
date modified:
2024-01-13T09:42:19Z
main entity:
{"identifier":"Q6073530","url":"https://www.wikidata.org/entity/Q6073530"}
image:
fields total:
13
integrity:
14