|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 16 Jan 2003 16:28:59
To : Martynenko Sergey
Subject : Re: Хартли преобразование
--------------------------------------------------------------------------------
MS>NK> зато погрешностей никаких совсем ...
MS> а про какие погрешности все говорят ?
MS> это когда корень n-ой степени из 1
MS> представляют как: w=e^((2*pi*i)/N)
MS> или в терминологии моего сообщения
MS> выше: "работают с вещественными переменными"
Ага.
Hо там эти погрешности можно рассчитать ...
И при умеренных размерах разряда,
а так же длины чисел получается,
что погрешности нету ...
MS> а "БПФ над вычетами" ?
MS> (именно с модулярной арифметикой
MS> и приходится работать)
Hу !
MS> или обычно "вещественые пользуют"
MS> и БПФ с комплексными,
MS> подразумевается по умолчанию ?
Умножение на БПФ - вроде не такое обычное явление.
Я не знаю, как "обычно делают".
MS> но вопрос был в другом, ДПХ с целыми возможно ?
MS> (из ответа выше, косвенно следует, что да, так ?)
Ты попробуй, прикинь, что такое будет БПФ,
когда оно производится в поле классов вычетов ? ...
Имхо бессмысленный вопрос.
Получается вместо одного комплексного умножения
одно умножение в поле классов вычетов.
Как тут можно говорить о Хартли ? ...
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
