משפט הדגימה של נייקוויסט-שאנון

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

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

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

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

תיאור מתמטי

עבור אות רציף, חסום פס (Band limited) ומוגבל אנרגיה x(t), התמרת פורייה של האות תהיה:

X(f) =def x(t) ei2πft dt 

האות חסום פס, כלומר אין לו תדרים הגבוהים מהתדר החוסם B, כלומר X(f)=0 עבור |f|>B.

נשתמש בתדר הדגימה fs, ביחידות של דגימות לשנייה, באופן הבא:

fs>2B

ולכן:

B<fs2

כלומר תדר הדגימה גדול יותר מהחסם העליון של תדר האות. באופן כזה הדגימה לא תאבד מידע מהאות.

פרק הזמן בין הדגימות:

T =def 1fs

כאשר nx(nT) (מספר שלם).

יישומים

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

ראו גם

קישורים חיצוניים

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

משפט הדגימה של נייקוויסט-שאנון41531241Q679800