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

From

Nick Kovaliov ()

To

Martynenko Sergey

Date

2003-01-16T13:52:43Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

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

Ньюанс - кольцо обязательно должно быть полем,
иначе не будет работать.
То есть поле классов вычетов.
То есть модуль - простое число.

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

Найдёшь, как быстро работать
с модулярной арифметикой,
тогда будет значительный ...
а так вроде медленнее даже,
зато погрешностей никаких совсем ...

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)