תורת הדגימה (עיבוד אותות)
בתורת האינפורמציה, בעיבוד אותות ובמיוחד במערכות תקשורת, תורת הדגימה היא התחום המדעי העוסק במגבלות ודרישות ממערכות דגימה של אותות וסינתזה שלהם.
דגימה היא התהליך של הפיכת אות רציף (כפונקציה של הזמן או המרחב) לסדרת מספרים או אות בדיד הקיים רק בנקודות בדידות בזמן או במרחב.
המשפט המרכזי של תורת הדגימה הוא משפט הדגימה של שאנון־נייקוויסט שאומר שיש לדגום בתדר שהוא לפחות פי 2 מתדר השידור על מנת להימנע משגיאות. ההסבר האינטואיטיבי למשפט הדגימה הוא כאשר דוגמים אות רציף, אז מכפילים את האות במסרק הלמים. כאשר עוברים למרחב התדר, ההכפלה הופכת לקונבולוציה של מסרק הלמים ולספקטרום האות ולכן נקבל שכפול מחזורי של צורת הספקטרום של אות המידע כאשר מרכז הספקטרום יושב במכפלות תדר הדגימה. אם תדר הדגימה יהיה מתחת לפעמיים התדר המקסימלי, השכפולים הללו יחפפו אחד את השני ובתהליך שחזור האות, בו מסננים רק את הספקטרום הבסיסי, הוא יתעוות. תופעה זו נקראת "התחזות" או "קיפול תדרים" (Aliasing).
מבוא
עריכהעבור אות רציף, חסום פס (Band limited) ומוגבל אנרגיה , התמרת פורייה של האות תהיה:
האות חסום פס, כלומר אין לו תדרים הגבוהים מהתדר החוסם , כלומר עבור .
נשתמש בתדר הדגימה , ביחידות של דגימות לשנייה, באופן הבא:
ולכן:
כלומר תדר הדגימה גדול יותר מהחסם העליון של תדר האות. באופן כזה הדגימה לא תאבד מידע מהאות.
פרק הזמן בין הדגימות:
כאשר (מספר שלם).
יישומים
עריכההדגימה היא אחד מהשלבים החשובים ביותר בעיבוד ספרתי של אותות. האותות בטבע הם לרוב רציפים או אנלוגים כגון אותות דיבור הנקלטים במיקרופון של טלפון סלולרי או האותות החשמלים הנפלטים ממוח האדם למשל בבדיקת EEG. לצורך עיבודם בצורה ספרתית על ידי מחשב או מעגל משולב ספרתי, יש צורך להפכם לסדרות מספרים או אותות ספרתיים ופעולה זו מבוצעת על ידי דגימת האותות.
ראו גם
עריכהקישורים חיצוניים
עריכה- תורת הדגימה, באתר MathWorld (באנגלית)
- ד"ר טל קוולר, מדוע נראה שהגלגלים סובבים לאחור?, במדור "שאל את המומחה" באתר של מכון דוידסון לחינוך מדעי, 15 ביוני 2017