FFT and DFT Flashcards
1
Q
DFTn
A
התמרת פוריה דיסקרטית =
הפונקציה שלוקחת וקטור מקדמים לוקטור ערכים מוערך בשורשי היחידה מסדר
n
זו פונקציה חח”ע ולכן יש לה גם פעולה הופכית
DFT^-1
2
Q
FFT \ FFT^-1
A
זהו אלגוריתם לחישוב DFT או DFT^-1 בזמן /Theta(nlogn)