Вариант быстрого преобразования Фурье
В математике дискретное взвешенное преобразование с иррациональным основанием ( IBDWT) — это вариант быстрого преобразования Фурье , использующий иррациональное основание; оно было разработано Ричардом Крэндаллом ( колледж Рида ), Барри Фейджином ( колледж Дартмута ) и Джошуа Доениасом ( программное обеспечение NeXT ) [1] в начале 1990-х годов с использованием системы Mathematica . [2]
IBDWT используется в клиенте Prime95 Great Internet Mersenne Prime Search для выполнения умножения БПФ , а также в других программах, реализующих тест Лукаса-Лемера , таких как CUDALucas и Glucas. [3]
Ссылки
- ^ Крэндалл, Ричард (1997). «Вызов больших чисел». Scientific American . 276 (2): 74–78. Bibcode : 1997SciAm.276b..74C. doi : 10.1038/scientificamerican0297-74. JSTOR 24993611. Получено 29 марта 2023 г.
- ^ "Использование Mathematica известного вычислительного ученого и автора Ричарда Крэндалла". Wolfram Research . Получено 29 марта 2023 г.
- ^ Талл, Эндрю. «Быстрое тестирование простых чисел Мерсенна на графическом процессоре» (PDF) . Получено 29 марта 2023 г.
- Ричард Крэндалл , Барри Фейгин: Дискретные взвешенные преобразования и арифметика больших целых чисел , Mathematics of Computation 62, 205, 305-324, январь 1994 г. (файл PDF)
- Ричард Крэндалл : Темы передовых научных вычислений , TELOS/Springer-Verlag
