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

From

Nick Kovaliov ()

To

Martynenko Sergey

Date

2003-01-16T15:28:59Z

Area

RU.ALGORITHMS

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

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

Ага.
Но там эти погрешности можно рассчитать ...
И при умеренных размерах разряда,
а так же длины чисел получается,
что погрешности нету ...

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

Ну !

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

Умножение на БПФ - вроде не такое обычное явление.
Я не знаю, как "обычно делают".

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

Ты попробуй, прикинь, что такое будет БПФ,
когда оно производится в поле классов вычетов ? ...
Имхо бессмысленный вопрос.
Получается вместо одного комплексного умножения
одно умножение в поле классов вычетов.

Как тут можно говорить о Хартли ? ...

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


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