FHT vs FFT

From

Илья Кантор (2:5020/175.2)

To

Evgenij Masherov

Date

2002-10-28T12:25:37Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Mon Oct 28 2002 08:14, Evgenij Masherov wrote to Илья Кантор:

 ИК>> Кто-нибудь реализовывал/использовал быстрое преобразование Хартли 
 ИК>> (Fast Hartley Transform) ?

 ИК>> Насколько отличаются характеристики от FFT, сделанного на действительных
 ИК>> данных ?

 EM> Я реализовывал.
 EM> Куда кинуть (ФИДОшный адрес нежелателен по техническим причинам).
earthling@gfxartist.ru

 EM> По точности совпадает в пределах ошибки вычислений, по скорости примерно
 EM> вдвое быстрее.
На векторе из 4миллионов чисел double из интервала [0..9999] какая ошибка
округления ?

  FFT, которое ты делал, учитывает то, что координаты вектора действительные ?
Это важно, так как при этом затраты времени/памяти приблизительно в 2 раза
сокращаются.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)