FHT vs FFT

From

Evgenij Masherov (2:5020/175.2)

To

Илья Кантор

Date

2002-10-28T15:29:46Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

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

 EM>> Несколько менее, чем в два, даже для случая счета для двух векторов
 EM>> (т.е.  без поворота). Но учел.

 ИК> Память ровно в 2 раза сокращается, время - почти в 2 раза при
 ИК> использовании right angle transform или FFT wrapper.

 ИК>  Можно посмотреть на реализации Real FFT и FHT для векторов произвольной
 ИК> длины ?
 
Про реализацию быстрого Хартли не для степени двух даже не слыхал. Быстрое
Фурье можно поискать на fftw.org, для разных значений.
Я же, по врожденной лени, увидев, что вполне достаточно двоичных алгоритмов,
ими и ограничился...

Евгений Машеров АКА СанитарЖеня

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