-
Data: 2010-11-10 14:44:09
Temat: Re: Istota FFT
Od: "J.F." <j...@p...onet.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Użytkownik "pbartosz" <b...@g...com> napisał
>Mam problem ze zrozumieniem istoty szybkości algorytmu FFT.
>Moje wątpliwości opisałem tutaj:
>http://matematyka.pl/219308.htm
>Proszę o wytłumaczenie, najlepiej w odniesieniu do przykładu dla
>n=8.
Normalnie, tzn z najprostszej definicji DFT, jakbys chcial policzyc
wszystkie 8 skladowych, to w kazdej masz 8 skladnikow sumy,
czyli razem 64 skladniki do wyliczenia i zsumowania.
A tak jak opisales - obliczasz osobno skladniki parzyste i
nieparzyste, razem 8. Dodajesz je do siebie odpowiednio. I wlasnie
odwaliles 1/3 roboty. Bo wystarcza jeszcze dwa podobne kroki i masz
transformate policzona.
Bo jak mozesz zauwazyc - te sumy parzyste i nieparzyste ktore
wymieniles, sa znow bardzo podobnym wzorem zapisane,
i mozna je obliczac w analogiczny sposob.
Razem odpowiednio sprytny algorytm liczy to jeszcze zgrabniej i
mnozen jest ciut mniej.
J.
Następne wpisy z tego wątku
- 10.11.10 21:16 MH
- 10.11.10 21:49 MH
- 10.11.10 22:00 Waldemar Krzok
- 10.11.10 22:50 MH
- 11.11.10 00:48 Michoo
- 11.11.10 08:27 shg
- 11.11.10 09:00 J.F.
- 12.11.10 20:03 mk
- 13.11.10 19:38 J.F.
- 13.11.10 23:00 Michoo
- 14.11.10 08:26 J.F.
Najnowsze wątki z tej grupy
- Co z Fideltronikiem?
- Zamiana aku żelowych w UPS na LiFePo4
- stara idea nowe hardware
- Dzwonek gong z transformatorem
- espnow przerywa na jeziorze?
- 8080
- Portowanie CP/M
- radyjko
- Re: Basen i chłodzenie w w wentylacji mechanicznej
- Akumulatory VRLA
- ładowarka zmarła
- Podstawa bezpiecznikowa jako rozłącznik DC
- Napięcie akumulatora wyłączające UPS / jakie nowe akumulatory do UPS?
- nawigacja satelitarna
- SmartLife/Tuya i osuszanie -- mordowanie z zimną krwią...
Najnowsze wątki
- 2024-07-18 Plaj blokuje usuwanie swoich kontaktów. A to SZMATY
- 2024-07-19 Re: Zgody...
- 2024-07-19 Octavia 2011r vs Audi A3 2007r
- 2024-07-18 ANNA BRYŁKA - RZĄD MANIPULUJE INFORMACJAMI O PODATKACH OD AUT SPALINOWYCH
- 2024-07-19 Co z Fideltronikiem?
- 2024-07-18 Zamiana aku żelowych w UPS na LiFePo4
- 2024-07-19 Warszawa => Head of International Freight Forwarding Department <=
- 2024-07-19 Kraków => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-07-19 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-07-19 Warszawa => Senior Rust Software Engineer <=
- 2024-07-19 Poznań => UX/UI Designer <=
- 2024-07-19 Łódź => Senior PHP Developer <=
- 2024-07-19 Ryga => Junior NOC Engineer <=
- 2024-07-19 Ulm => Technischer Rollouter (d/m/w) <=
- 2024-07-19 Warszawa => International freight forwarder <=