FHT vs FFT

From

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

To

Evgenij Masherov

Date

2002-10-28T15:18:33Z

Area

RU.ALGORITHMS

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

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

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

 EM> Несколько менее, чем в два, даже для случая счета для двух векторов (т.е.
 EM> без поворота). Но учел.
Память ровно в 2 раза сокращается, время - почти в 2 раза при использовании
right angle transform или FFT wrapper.

 Можно посмотреть на реализации Real FFT и FHT для векторов произвольной длины
?
 

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