|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Poroshin 2:5054/58.5 23 Apr 2003 18:50:52
To : Evgenij Masherov
Subject : FFT
--------------------------------------------------------------------------------
23 апреля 2003 09:52, Evgenij Masherov wrote to Andrew Sovgir:
EM> раз. Подробнее - к Блейхуту и другим. Если требуемое число точек не
EM> равно степени двум, и не подходит под иные доступные алгоритмы,
EM> отрезок дополняют нулями. Даже в худшем случае это оказывается быстрее
EM> прямого ПФ без дополнения (разумеется, число точек должно
EM> быть достаточно велико - в JPEG ДПФ считается "в лоб", хотя там 64=8*8
EM> точек...)
Hу, не совсем в лоб - напpимеp (29 сложений, 5 умножений)*16 или даже меньше.
С уважением, Poroshin Nick
---
* Origin: Default origin (2:5054/58.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
FFT |
Andrew Sovgir |
22 Apr 2003 17:30:52 |
 FFT |
Evgenij Masherov |
23 Apr 2003 09:52:30 |
  FFT |
Nick Poroshin |
23 Apr 2003 18:50:52 |
|
Re: FFT |
Alexey |
05 May 2003 21:53:51 |
|
FFT |
Max Alekseyev |
05 May 2003 11:25:10 |
|
Re: FFT |
Evgenij Masherov |
05 May 2003 22:51:07 |
|
Re: FFT |
Trusov Alexey |
08 May 2003 19:15:35 |
|
Re: FFT |
Evgenij Masherov |
08 May 2003 20:14:25 |
|
|
