Хартли преобразование

From

Martynenko Sergey ()

To

All

Date

2003-01-16T13:03:10Z

Area

RU.ALGORITHMS

From: "Martynenko Sergey" <serjio@rosneft-tnp.ru>

для Фурье главное чтобы корни из 1 были
поэтому можем выбирать над полем комплексных работать или
кольцом классов вычетов.

применительно к реализации, есть выбор
работать с целыми (по модулю) или вещественными.

как замечает Кнут, для вещественых провидению было угодно
чтобы погрешность не росла (компенсировала сама себя),
следовательно с ними можно смело работать, но я их
люблю. во всем точность и порядок должен быть :-)

беглым взглядом посмотрел subj
все что видел, работает с вещественными.

так как по сути subj с Фурье одно и тоже,
возможно ли иметь реализацию subj для вычисления
произведения, работая в кольце вычетов ?
(другими словами: "имея целые переменные")

значительный ли выигрыш во времени дает subj
по сравнению с БПФ ?



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)