http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html
Algoritem izboljša izračun, ko imamo razpršen spekter (tj. kadar je število glavnih vrhov majhno -- izgleda da algoritem sproti izvaja še kompresijo in frekvence, ki niso vodilne zanemarja sproti). Vendar da zelo dobre rezultate tudi ko je število glavnih frekvenc (k) blizu številu vhodnih podatkov (n, tj. če $k \approx n$ imamo opravka z nekakšnim belim šumom) in to sicer je še vedno hitrejši za faktor nekaj 10!
Še graf, ki kaže primerjavo s prvotno verzijo tega algoritma (ko je moral veljati pogoj, da je k << n), novejšo verzijo algoritma, in FFTW:
http://groups.csail.mit.edu/netmit/sFFT/images/sFFTvsN.png
Kaj čmo, ime ni več upravičeno!
_________________
All science is either physics, or stamp collecting. That which is not measurable is not science. That which is not physics is stamp collecting. (Ernest Rutherford)
 |
Stran 1 od 1 |
| FFFT? Faster-Fast-Fourier-Transform | |
| Avtor | Sporočilo |
|---|---|
|
The Jože
Pridružen/-a: 07.10. 2011, 12:40 Prispevkov: 27 Kraj: Tam, čez most greš. 
|
   FFFT? Faster-Fast-Fourier-Transform |
| 21 Jan 2012 00:13 |   |
|
|
|
The Jože
Pridružen/-a: 07.10. 2011, 12:40 Prispevkov: 27 Kraj: Tam, čez most greš.
|
Bojda je članek že v arXivu...
_________________ All science is either physics, or stamp collecting. That which is not measurable is not science. That which is not physics is stamp collecting. (Ernest Rutherford) |
| 21 Jan 2012 00:14 | |
|
|
| |
Stran 1 od 1 |
| Ne, ne moreš dodajati novih tem v tem forumu Ne, ne moreš odgovarjati na teme v tem forumu Ne, ne moreš urejati svojih prispevkov v tem forumu Ne, ne moreš brisati svojih prispevkov v tem forumu Ne ne moreš glasovati v anketi v tem forumu |
|
Design by phpBBStyles.com | Styles Database