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

From

Martynenko Sergey ()

To

Nick Kovaliov

Date

2003-01-16T15:13:37Z

Area

RU.ALGORITHMS

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

> зато погрешностей никаких совсем ...

а про какие погрешности все говорят ?

это когда корень n-ой степени из 1
представляют как: w=e^((2*pi*i)/N)
или в терминологии моего сообщения
выше: "работают с вещественными
переменными"


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

а "БПФ над вычетами" ?
(именно с модулярной арифметикой
и приходится работать)
или обычно "вещественые пользуют" и
БПФ с комплексными,
подразумевается по умолчанию ?



> То есть модуль - простое число.
:-) достаточно было сказать просто
"поле классов вычетов"


но вопрос был в другом, ДПХ с целыми
возможно ? (из ответа выше, косвенно
следует, что да, так ?)


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