Referát: Metódy realizácie DFT
Skryť detaily | Obľúbený- Kvalita:54,9 %
- Typ:Referát
- Kategória:Prírodné vedy
- Podkategória:Fyzika
- Predmet:Aplikovaná fyzika
- Autor:bushatko
- Rozsah A4:3 strán
- Zobrazené:357 x
- Stiahnuté:2 x
- Veľkosť:0,2 MB
- Formát a prípona:MS Office Word (.doc)
- Jazyk:slovenský
- ID projektu:33263
- Posledna úprava:18.05.2010
Nevýhodou DFT je zdĺhavý výpočet. Zo vzťahov (4.19 i 4.20) vyplýva, že pre postupnosť (vektor) s N prvkami je potrebné uskutočniť N2 komplexných násobení a N2 komplexných sčítaní. Algoritmy pre rýchly výpočet DFT sa stali po roku 1965 predmetom intenzívneho záujmu. Pre bežné používanie k výpočtom na počítači ich při vzájomnom porovnaní možno považovať za takmer rovnako efektívne. Ich rozdielnosť sa ale podstatne uplatňuje pri návrhu a realizácii jednoúčelových zariadení, tzv. FFT procesorov.