‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫התמרת פורייה דיסקרטית ‪DFT‬‬

‫התמרת פורייה שימשה אותנו לנתח אותות ומערכות בתחום התדר‪ ,‬אולם היא עלולה להוות‬
‫כלי לא נוח לעבודה בשל הקושי בחישובה‪ .‬התמרת פורייה דיסקרטית מקלה את החישובים‪,‬‬
‫משום שהיא מתבססת על נתונים רק בטווח הזמן ‪ ,0≤n≤N-1 :‬זאת משום שבכל יתר הזמנים‬
‫ההתמרה מתאפסת‪.‬‬
‫הגדרת התמרת פורייה דיסקרטית‬

‫נתון אות בעל משך סופי )‪ x(n‬המוגדר בטווח הזמן ‪ 0≤n≤N-1‬ומתאפס מחוץ לטווח זמן זה‪.‬‬

‫על כן ‪ ,‬נבחר ‪ N‬תדירויות בתחום שבין ‪ , 0≤ω≤2π‬כלומר ‪:‬‬

‫
‬
‫=‪ωk‬‬ ‫ 
  ‬
‫‬

‫התמרת פורייה בתדר ‪ ωk‬תהיה ‪:‬‬

‫‬ ‫‬

‫
           ‬

‫‬ ‫‬

‫ולכן הביטוי הנ"ל יירשם באופן הבא ‪:‬‬ ‫‬ ‫ננהיג את הסימון הבא ‪  
  :‬‬
‫‬
‫‬
‫      ‬ ‫‬
‫‬

‫אגף ימין של הנוסחה האחרונה יהווה הגדרה של התמרת פורייה דיסקרטית ‪:‬‬
‫‬
‫‬
‫     ‪!"#  $‬‬ ‫‬
‫‬

‫חשוב לציין כי ‪.0≤k≤N-1‬‬

‫נוכל להסיק כי קיים קשר התמרת פורייה דיסקרטית לבין התמרת פורייה סטנדרטית ‪:‬‬

‫‪1‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪2‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪%‬‬
‫‪.‬‬ ‫‬ ‫לפי נוסחת התמרת פורייה דיסקרטית‪ ,‬החזקה הגבוהה שנזדקק לה כאן היא‬

‫נוח להכין את כל החזקות המתאימות של ‪ WN‬מראש ‪:‬‬

‫‪3‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪4‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫פתרון ‪ :‬היות ובשאלה הקודמת השתמשנו ב ‪ , N=4‬אזי נוכל להשתמש גם כאן באותן חזקות‬
‫של ‪ ,W‬ולכן התמרת פורייה תיראה כך ‪:‬‬

‫פתרון ‪:‬‬

‫‪5‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫התמרת פורייה דיסקרטית הפוכה‬

‫נמחיש את השימוש ע"י דוגמא ‪:‬‬

‫ניקח את התמרת הפורייה הדיסקרטית אשר חושבה בדוגמא הקודמת ‪:‬‬

‫נפעיל את הנוסחה ההפוכה עליו ונרצה לקבל את האות המקורי ‪:‬‬

‫‪6‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫בשלב ראשון נחשב את החזקות של ‪:W‬‬

‫‪7‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫ואכן התקבל האות הרצוי‪.‬‬

‫תרגיל ‪ :‬חשב את התמרת פורייה ההפוכה של האות הבא ‪:‬‬

‫פתרון ‪:‬‬

‫תכונות של ‪DFT‬‬

‫‪8‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪9‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫הזזה מחזורית של אות בעל משך סופי‬

‫‪10‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪ 1 Figure‬הזזה קדימה בזמן‬

‫‪ 2 Figure‬הזזה אחורה בזמן‬

‫נניח רוצים להזיז אות הזזה מחזורית קדימה בזמן – כמו בנוסחה לעיל‪.‬‬

‫נצייר את האות )‪ x(n‬ונוסיף לו מחזור אחד שמאלה – כמו בציור שלהלן‪ .‬לאחר מכן האות‬
‫המורחב יוזז בשיעור ‪ m‬קדימה‪ ,‬אבל נסתפק ב ‪ N‬דגימות שלו בתחום ‪: 0≤n≤N-1‬‬

‫‪11‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫כאן ‪.N=5’ m=3‬‬

‫‪12‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫קיפול מחזורי של אות בעל משך סופי‬

‫‪13‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫אם משווים את הנוסחה הנ"ל לנוסחת הקיפול בזמן שלמדנו בזמנו‪ ,‬ניתן לראות דימיון‪ ,‬אלא‬
‫שהשוני בא לידי ביטוי בכך שבמקום ההזזה ‪ n-m‬בקיפול הרגיל מופיעה כאן ההזזה‬
‫המחזורית‪ .‬יש להדגיש כי הקיפול המחזורי מוגדר רק בין אותות שהמשך שלהם זהה‪ ,‬וגם‬
‫תוצאת הקיפול הינה בעלת אותו משך‪ .‬אגב‪ ,‬כדי להבדיל בין הקיפולים‪ ,‬קיפול מחזורי מסומן‬
‫עם כוכב המוקף בעיגול‪.‬‬
‫דוגמא לקיפול מחזורי ‪:‬‬

‫‪14‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪15‬‬
‫]הקלד את כותרת המסמך[‬ ‫)ע"ר(‬

‫‪16‬‬