איזו יכולת על-טבעית קוסמת לך ביותר?

בתשובה לeasy, 20/08/06 11:21

למה שבוע?

403500

גדי אלכסנדרוביץ' • בתשובה לeasy

יום א', 20/8/2006, 11:41

חשבתי ש-FFT הוא פשוט דרך יעילה לבצע DFT, ואתה כמובן צודק - עד כמה שהבנתי את הרעיון ב-FFT, הסיבה שבגללה הוא יעיל היא שימוש נבון במספרים מרוכבים (ליתר דיוק, בשורשי היחידה).

בכלל, כל הנושא של טורי והתמרות פורייה עמוס בשימושים במספרים מרוכבים, אבל אני לא מבין בו כלום, אז אני זורק אותו תחת "עיבוד אותות" והולך לישון.

(על FFT ו-DFT, למי שחושב ש-FFT הוא קיצור של Final Fantasy Tactics:

http://en.wikipedia.org/wiki/Fast_Fourier_transform
http://en.wikipedia.org/wiki/Discrete_Fourier_transf...
)

למה שבוע?

403526

easy • בתשובה לגדי אלכסנדרוביץ'

יום א', 20/8/2006, 13:42

FFT הוא דרך יעילה לבצע DFT בתנאים מסויימים, שדוקא במקרה של עיבוד אותות לא תמיד מתקיימים. FFT משמש למשל גם לכפל פולינומים, פעולות על מטריצות, דחיסת מידע ועוד כל מיני דברים שלא דוקא קשורים לעיבוד אותות.

חזרה לעמוד הראשי

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות