|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Martynenko Sergey 2:5020/400 16 Jan 2003 14:03:10
To : All
Subject : Хартли преобразование
--------------------------------------------------------------------------------
для Фурье главное чтобы корни из 1 были
поэтому можем выбирать над полем комплексных работать или
кольцом классов вычетов.
применительно к реализации, есть выбор
работать с целыми (по модулю) или вещественными.
как замечает Кнут, для вещественых провидению было угодно
чтобы погрешность не росла (компенсировала сама себя),
следовательно с ними можно смело работать, но я их
люблю. во всем точность и порядок должен быть :-)
беглым взглядом посмотрел subj
все что видел, работает с вещественными.
так как по сути subj с Фурье одно и тоже,
возможно ли иметь реализацию subj для вычисления
произведения, работая в кольце вычетов ?
(другими словами: "имея целые переменные")
значительный ли выигрыш во времени дает subj
по сравнению с БПФ ?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
