Наткнулся на работу 1983 Галкин, Желуковский "Машинный алгоритм преобразования фурье без ошибок округления". Используется поле GF для чисел Мерсенна. Развернуто нашел у Ричарда Блейхута (жаль у него нет новы изданий с учетом современных реалий).
Но практических работ использующих отображение в поле целых чисел не нашел. Это игра ума, или современные реализации на double или double double плюс FMA убивают смысл затеи? Есть корефеии, заставшие эту тему?
P.S. Про Блейхута ошибся, в 2010 вышла новая версия "Fast Algorithms for Signal Processing"
|