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