דגימת חסר
בעיבוד אותות, דגימת חֶסֶר[1] או תת־דגימה (באנגלית: Undersampling) היא טכניקה שבה נדגם אות פס (bandpass signal) בתדר דגימה הנמוך מתדר נייקוויסט המתאים לו (פעמיים תדר הקיטעון העליון), שנחשב בדרך כלל הכרחי למניעת קיפול תדרים (aliasing) – אך האות עדיין ניתן לשחזור מלא.
כאשר מתבצעת דגימת חֶסר של אות פס, אם לא ידוע מה טווח התדרים של האות המקורי, לא ניתן להבחין בין הדגימות של העותקים (alias) המוסטים לתדרים נמוכים, לבין דגימות של האות המקורי, שתדריו גבוהים יותר. דגימה כזו ידועה גם כדגימת פס, דגימה הרמונית, דגימת IF (תדר ביניים) והמרה ישירה של IF לדיגיטלי (direct IF-to-digital conversion).[2]
תיאור
התמרות פורייה של פונקציות ממשיות הן סימטריות סביב ציר התדר (0 הרץ). לאחר דגימה, רק סיכום מחזורי (אנ') של התמרת פורייה (הנקרא התמרת פורייה בזמן בדיד – DTFT) עדיין אפשרי. העותקים המוזזים בתדר של ההמרה המקורית נקראים באנגלית aliases. היסט התדר בין עותקים סמוכים הוא תדר הדגימה, המסומן ב־. כאשר העותקים לא חופפים זה לזה ספקטרית, ניתן לשחזר מהדגימות את התמרה פורייה של האות המקורי וממנה את האות המקורי (או גרסה שלו שהוסטה בתדר, אם יש צורך בכך). הגרפים הראשון והשלישי באיור 1 מתארים ספקטרום של אות פס לפני דגימה בתדר דגימה ואחריה, שמביאה לכך שהעותקים נפרדים לחלוטין, כלומר שאין חפיפה ביניהם.
הגרף השני באיור 1 מתאר את פרופיל התדר של פונקציית פס המאכלסת את הפס (כחול מוצל) ואת תמונת הראי שלה (בז' מוצלל). התנאי לתדר דגימה שלא מעוות את האות הוא שהעותקים של שתי הרצועות אינם חופפים כאשר הם מוזזים בכל כפולה שלמה כלשהי של .
הגרף הרביעי מתאר את התוצאה הספקטרית של דגימה בתדר זהה לפונקציית פס הבסיס. התדר נבחר הוא המנה הקטנה ביותר של בחלוקה במספר שלם () וגם עומד בתנאי נייקוויסט של פס הבסיס (). כתוצאה מכך, פונקציית הפס הומרה למעשה לפס בסיס.
כל שאר התדרים המונעים חפיפה של עותקים ניתנים על ידי תנאים כלליים יותר אלה, כאשר ו־ מוחלפים ב־ וב־, בהתאמה:[3][4]
- , עבור כל שלם המקיים:
ה־ הגבוה ביותר שעבורו מתקיים התנאי מוביל לתדר הדגימה הנמוך ביותר האפשרי עבורו האות לא מתעוות.
אותות חשובים מסוג זה כוללים אות תדר ביניים (IF), אות תדר רדיו (RF) והערוצים הבודדים של בנק מסננים (Filter bank).
אם , אז התנאים מביאים לדגימת חֶסר, כלומר שימוש בתדר דגימה הנמוך מתדר נייקוויסט (). במקרה של תדר דגימה נתון, נוסחאות פשוטות יותר עבור האילוצים על הפס הספקטרי של האות ניתנות להלן.
דוגמה – רדיו FM
בארצות הברית, רדיו FM פועל על פס התדרים מ־ ועד . רוחב הפס ניתן על ידי:
תנאי הדגימה מתקיימים עבור:
לכן יכול להיות 1, 2, 3, 4 או 5.
עבור יתקבל תחום תדרי הדגימה הנמוכים ביותר: . זהו תרחיש של דגימת חסר; במקרה זה, ספקטרום האותות הוא בין פי 2 לפי 2.5 מתדר הדגימה (גבוה מ-86.4-88 מגה-הרץ אך נמוך מ-108–110 מגה-הרץ).
ערך נמוך יותר של גם יוביל לתדר דגימה שימושי. לדוגמה, באמצעות , ספקטרום פס ה-FM מתאים בקלות בין פי 1.5 לפי 2 מתדר הדגימה, משום שתדר הדגימה הוא בערך 56 מגה-הרץ (כפולות של תדר נייקוויסט הן 28, 56, 84, 112 וכו'). ראו איורים משמאל.
בעת דגימת חסר של אות בעולם האמיתי, מעגל הדגימה חייב להיות מהיר מספיק כדי לדגום את התדר הגבוה ביותר באות שבו מעוניינים. תאורטית, כל דגימה צריכה להידגם במרווח קצר לאין שיעור, אבל דבר זה אינו מעשי. במקום זאת, דגימת האות צריכה להתבצע במרווח קצר מספיק כדי שתוכל לייצג את הערך הרגעי של התדר הגבוה ביותר של האות. המשמעות היא שבדוגמה של רדיו FM לעיל, מעגל הדגימה חייב להיות מסוגל לדגום אות בתדר של 108 מגה-הרץ ולא בתדר של 43.2 מגה-הרץ. לפיכך, אמנם תדר הדגימה עשוי להיות רק מעט יותר מ-43.2 מגה-הרץ, אך רוחב הפס של קלט המערכת חייב להיות לפחות 108 מגה-הרץ. באופן דומה, דיוק תזמון הדגימה או אי הוודאות במִפתח של הדוגם (לעיתים קרובות הממיר האנלוגי לדיגיטלי), חייבים להיות מתאימים לתדרים הנדגמים ב־108 מגה־הרץ, ולא לתדר הדגימה, הנמוך יותר.
אם משפט הדגימה מתפרש כמי שדורש פי שניים מהתדר הגבוה ביותר, אזי יש להניח שתדר הדגימה הנדרש גדול מתדר נייקוויסט – 216 מגה-הרץ. אמנם תדר של 216 מגה-הרץ מקיים את תנאי נייקוויסט, אך הוא יגרום לדגימת יתר (Oversampling).
אם דוגמים פס עם תדרים המתאימים ל־, אזי נדרש מסנן מעביר פס (BPF) עבור המסנן לביטול קיפול תדרים, במקום מסנן מעביר נמוכים (LPF).
שחזור ישיר
כפי שראינו, התנאי עבור פס הבסיס הרגיל לדגימה הניתנת לשחזור הוא ש־ מחוץ לקטע , ופונקציית האינטרפולציה המשחזרת (התגובה להלם של מסנן מעביר נמוכים) היא .
עבור דגימת חסר, התנאי עבור הפס הוא שיתקיים מחוץ לאיחוד של פסי תדר חיוביים ושליליים פתוחים:
עבור שלם חיובי כלשהו, שכולל את מצב פס הבסיס הרגיל כמקרה (תנאי נייקוויסט).
ניתן לשחזר ישירות את האות, כלומר לקיחת האות המקורי ולא עותק האות המוזז לפס בסיס, על ידי שימוש במסנן מעביר פס. פונקציית האינטרפולציה המתאימה, מסנן מעביר פס, ניתנת על ידי הפרש של תגובות להלם של מסננים מעבירי נמוכים:
- .
ניתן להעביר את האות הדגום אף במסנן צר יותר, ועדיין לשחזר את האות באופן מושלם. לאחר מעבר במסנן זה יתקיים מחוץ לאיחוד של פסי תדר חיוביים ושליליים סגורים:[5]
פונקציית האינטרפולציה המתאימה היא מסנן מעביר פס הניתן על ידי מכפלה של תגובה להלם של מסנן מעביר נמוכים עם קוסינוס (שתי פונקציות דלתא בתחום התדר):
אף על פי שניתן לשחזר כך את האות המקורי ישירות מהאות הדגום, בדרך כלל זוהי לא המטרה באותות IF או RF שנדגמו. במקום זאת, ניתן להתייחס לרצף הדגימה כדגימות רגילות של האות המוזז לפס בסיס קרוב, ומיצוי האפנון (demodulation) הדיגיטלי יכול להמשיך על בסיס זה, תוך זיהוי של שיקוף הספקטרום כאשר זוגי.
הכללות נוספות של דגימת חסר עבור מקרים של אותות עם פסים מרובים הן אפשריות, ואף אותות על פני תחומים רב-ממדיים (מרחב או מרחב-זמן). הכללות כאלו עובדו בפירוט על ידי המתמטיקאי הסלובקי איגור קלובאנק (Igor Kluvánek).
ראו גם
הערות שוליים
- ^ דְּגִימַת חֶסֶר במילון טכנולוגיית המידע: ראיית מחשב (תשע"א), באתר האקדמיה ללשון העברית
- ^ Walt Kester (2003). Mixed-signal and DSP design techniques. Newnes. p. 20. ISBN 978-0-7506-7611-3.
- ^ Hiroshi Harada, Ramjee Prasad (2002). Simulation and Software Radio for Mobile Communications. Artech House. ISBN 1-58053-044-3.
- ^ Angelo Ricotta. "Undersampling SODAR Signals".
- ^ עבור סינון במסנן זה, צריך להתקיים , כלומר שבניגוד לאי השוויון שהובא לעיל בסוף פרק התיאור, תדר הדגימה לא יכול להיות שווה לאגף ימין או לאגף שמאל של אי השוויון.
דגימת חסר40231918Q1225894