ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : €«мп Љ ­в®а                          2:5020/175.2   28 Oct 2002  17:45:51
 To : Evgenij Masherov
 Subject : FHT vs FFT
 -------------------------------------------------------------------------------- 
 

 Mon Oct 28 2002 15:11, Evgenij Masherov wrote to Илья Кантор:
 
  ИК>> За счет чего такая экономия ?
  ИК>> Можно увидеть реализации алгоритмов FHT для действительных векторов
  ИК>> произвольной длины вида 2^k и для них же FFT ?
 
  EM> В основном за счет того, что комплексное умножение это 4 действительных
  EM> (+2 сложения), так что выгодно удвоить число умножений, если они
  EM> действительные.
 
 С другой стороны, комплексный вектор в 2 раза короче действительного ;)
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 00:00:05   FHT vs FFT   Evgenij Masherov   28 Oct 2002 10:14:28   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 13:25:37   FHT vs FFT   Evgenij Masherov   28 Oct 2002 16:01:01   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 16:18:33   FHT vs FFT   Evgenij Masherov   28 Oct 2002 16:29:46   FHT vs FFT   Nick Poroshin   28 Oct 2002 17:45:07   FHT vs FFT   Evgenij Masherov   28 Oct 2002 16:20:41   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 16:49:27   FHT vs FFT   Evgenij Masherov   28 Oct 2002 17:11:16   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 17:45:51   FHT vs FFT   Evgenij Masherov   28 Oct 2002 20:31:32   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 22:13:41   FHT vs FFT   Evgenij Masherov   28 Oct 2002 22:21:10   FHT vs FFT   €«мп Љ ­в®а   28 Oct 2002 22:50:09   FHT vs FFT   Michael Mamaev   03 Nov 2002 13:51:53   FHT vs FFT   Nick Poroshin   29 Oct 2002 02:37:08   FHT vs FFT   Evgenij Masherov   29 Oct 2002 10:49:08   Re: FHT vs FFT   Sergey Voloshchuk   29 Oct 2002 10:15:48   Re: FHT vs FFT   Sergey Voloshchuk   29 Oct 2002 10:38:24   Re: FHT vs FFT   Sergey Bychkov   05 Nov 2002 02:28:50   Re: FHT vs FFT   Evgenij Masherov   29 Oct 2002 11:36:33