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