בתשובה לגדי אלכסנדרוביץ', 20/08/06 10:22
למה שבוע? 403497
easy • בתשובה לגדי אלכסנדרוביץ' יום א', 20/8/2006, 11:21
אני חושב שהשימוש הנפוץ ביותר במדעי המחשב למספרים מרוכבים הוא FFT ואחריו כמובן DFT. אבל אולי להיפך.
למה שבוע? 403500
גדי אלכסנדרוביץ' • בתשובה לeasy יום א', 20/8/2006, 11:41
חשבתי ש-FFT הוא פשוט דרך יעילה לבצע DFT, ואתה כמובן צודק - עד כמה שהבנתי את הרעיון ב-FFT, הסיבה שבגללה הוא יעיל היא שימוש נבון במספרים מרוכבים (ליתר דיוק, בשורשי היחידה).

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

(על FFT ו-DFT, למי שחושב ש-FFT הוא קיצור של Final Fantasy Tactics:
למה שבוע? 403526
easy • בתשובה לגדי אלכסנדרוביץ' יום א', 20/8/2006, 13:42
FFT הוא דרך יעילה לבצע DFT בתנאים מסויימים, שדוקא במקרה של עיבוד אותות לא תמיד מתקיימים. FFT משמש למשל גם לכפל פולינומים, פעולות על מטריצות, דחיסת מידע ועוד כל מיני דברים שלא דוקא קשורים לעיבוד אותות.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות