Professional Documents
Culture Documents
חוברת הקורס
SCE
תאריך העדכון:
23בנובמבר 2020
ז׳ בכסלו ה׳תשפ״א
:גרסה העדכנית ביותר של החוברת ניתנת להורדה מהאתר
https://bykhov.github.io/dsp/
הקדמה
מבוא 1.1
למה אנלוגי לא העולם סביבנו הוא אנלוגי ,והתמודדות איתו מחייבת שימוש במעגלים אלקטרוניים אנלוגיים.
משהו? עם זאת ,למעגלים אנלוגיים ישנם מספר מגרעות:
� מחיר גבוה
� תלות בטמפרטורה
� רגישות לרעש
יתרונות של עיבוד במקרים רבים ,ניתן להשתמש במקום במערכת ספרתיות מבוססות אותות דגומים בזמן בדיד
ספרתי ועיבוד אות בצורה ספרתית ע"ג מעבד או חומרה ייעודית .היתרונות של מערכות בזמן בדיד
הם:
� שינוי קל של פרמטרים
לעבודה עם אותות דגומים עדיין מספר מגבלות מובנות ,בעיקר עבור אותות בתדר גבוה
והספקים גבוהים.
מעבר טכנולוגיה בעידן המודרני/דיגיטלי ,המהלך עשורות שנים האחרונות ,קיימת מגמה ברורה של החלפת
מאנלוגי לדיגיטלי מערכות עם חלקים מעולם הרכיבים החשמליים כגון סלילים ,קבלים ,נגדים וכד' ,למערכות
מבצעות סינון ועיבוד הנתונים של אותות דגומים.
כלי מתמטיים אינם מעולם העיבוד האותות האנלוגיים ,נרצה לשמר את כלים המתמטיים שמאפשרים לנתח את
זהים התוכן ספקטראלי של האותות בקלות )כגון התמרת פורייה( ,או לנתח מערכות במישור התדר,
8 פרק .1הקדמה
כמו התמרת לפלס .אם זאת ,המעבר מתחום אנלוגי לדיגיטלי כולל מספר אתגרים ,ולכאורה
שימוש אותם הכלים אינו מיידי .לשם הדוגמה ,נציג להלן הבדלים מהותיים קיימים בין התמרת
פורייה של אות אנלוגי תואורטי והתמרת פורייה מעשית של גרסה הספרתית.
אותות 1.2
כאשר התדרים הם .F1 = 48kHz, F2 = 52kHzהאות עובר דגימה בתדר דגימה של
.Fs = 200kHzכשנרצה לשרטט התמרת פוריה של האות הדגום המתקבל ,x[n] ,נצפה לקבל
את התוצאה המופיע להלן באיור 1.1ב. ככה זה בתאוריה
0.6 2
0.5
1
|)Amplitude, |X(jf
0.4
0.3
)x(t
0
0.2
0.1
-1
0
-0.1 -2
-52
-48
48
52
החישוב בפועל יכול להראות כמו אחת הדוגמאות שבאיור ,1.2המציג חלק מהאפשרויות של התמרת פוריה
ההתמרה המתקבלת .חשוב להדגיש ,שאפשרות מעשית היחידה לחישוב התמרת הפוריה של מעשית לפעמים
יכולה להיות קצת
האות ,היא חישוב התמרת פוריה של האות הדגום .שימוש המעשי של התמרת פוריה הוא
מאתגרת
אחד הנושאים החשובים שבספר ,עליו נרחיב בפרק .8
באופן מקורב ,אפשר להבין את הצורות המתקבלות באופן הבא .זאת שאנו רואים במטלב ניסיון להסביר
חלק מהאות )במקום האות האינסופי בזמן המתואר על ידי הנוסחה( זהה מתמטית למכפלה בגדול את
התוצאות
בחלון ,ובמישור התדר זהה לקונבולוציה בין ההלמים של ההתמרה הצפוייה לצורת .sincכמו
כן ,לדגום במישור הזמן גורם להוספת שכפולים ספקטראליים במישור התדר ,כך שהגבר
ההתמרה נראה מחזורי עבור אות בדיד .אך הגרפים הללו מאירים על קושי מעשי -לא תמיד
ניתן לבדיל בין תדרים סמוכים תוך צפיית הספקטרום )כאשר אין בעייה כזאת עבור אותות
אנלוגיים תאורטיים(.
1.3מערכות 9
0.6 1
0.5
0.8
|)Amplitude, |X(jf
|)Amplitude, |X(jf
0.4
0.6
0.3
0.4
0.2
0.2
0.1
0 0
-100 -50 0 50 100 -100 -50 0 50 100
]Frequency [kHz ]Frequency [kHz
ב( א(
0.5 0.2
0.4
0.15
|)Amplitude, |X(jf
|)Amplitude, |X(jf
0.3
0.1
0.2
0.05
0.1
0 0
-100 -50 0 50 100 -100 -50 0 50 100
]Frequency [kHz ]Frequency [kHz
ד( ג(
1.3מערכות
עיבוד אותות זה חשוב להדגיש ,שב DSP-מערכת הינה תוכנה או חומרה ספרתית ייעודית .העובדה הזאת מצד
מימוש נוסחאות אחד יוצרת גמישות ,ומאידך נותנת יותר מקום לטעויות מאשר העולם האנלוגי .להלן דוגמה
בתוכנה
למערכות הניתנת למימוש מדוייק באופן ספרתי בלבד.
10 פרק .1הקדמה
השהייה של מערכות
דוגמה :1.2השהייה היא אחת הפרמרים החשובים של המערכות .בדוגמה להלן ,נראה שוני בעיה במערכות
בין המערכות בעלי השהייה זהה עבור כל דרכי כניסה אפשריים ,מול השהייה שונה לכל תדר הניתנת לפתרון
ספרתי בלבד
ותדר .במהלך הקורס ,נלמד את מתכננים מערכות מיוחדות בעלי השהייה זהה כל התדרים
)פרק .(5.2
Non-synchronized Synchronized
1 1
1 1
2 2
0.5 0.5
3 3
Amplitude
Amplitude
0 0
-0.5 -0.5
-1 -1
0 50 100 150 200 0 50 100 150 200
]Time [n ]Time [n
ב( השהייה שונה לכל תדר א( השהייה זהה לכל תדר
2.1הקדמה
אותות מעולם האנלוגי נקראים גם אותות בזמן רציף.
צורת רישום זמן רציף )הגדרה :(2.1אות בזמן רציף יוגדר ע''י סוגריים עגולים .() ,לדוגמה.x(t) ,
זמן בדיד )הגדרה :(2.2אות בזמן רציף יוגדר ע''י סוגריים מרובעים .[] ,לדוגמה ,x[n] ,כאשר
) n P Zמספר שלם(.
דגימה )הגדרה :(2.3בהינתן זמן דגימה Tאו תדר דגימה ,Fs = 1/Tהקשר בין אות אנלוגי
לספרתי הוא
)(2.1 s[n] = s(nT ).
2.2.1אותות בסיסיים
נזכיר בקטע זה את הגדרותיהם של האותות היסודיים בעיבוד אותות ספרתי .האותות האלה
מאוד דומים לאותות רציפים )פרט להלם ,שבעצמו בדיד ,ואפילו יותר נוח להגדיר כאות בדיד(.
1 1
]u[n
][n
0 0
-4 -2 0 2 4 -4 -2 0 2 4
]Time [n ]Time [n
ב( מדרגה בדידהu[n] , א( הלם בדידδ[n] ,
בדומה לקשר הלם רציף -מדרגה רציפה ,ניתן למצוא בקלות את הקשר בין ההלם הבדיד
והמדרגה הבדידה:
אות אקספוננציאלי )הגדרה :(2.6ההגדרה להלן מתארת משפחת אותות חשובה ביותר:
האותות האקספוננציאליים .בדומה לתחום האנלוגי ,האותות הללו בעלי תכונות מתמטיות
ופרקטיות חשובות.
האות ] x[nאפקפוננציאלי ,כאשר הוא בעל אחת הצורות הבאות:
האותות האקספוננציאליים מגדירים בסיס מתאים לתיאור המערכות לינאריות וקבועות בזמן,
כפי שנראה בהמשך.
1
$ n
& 1
’
ně0
= ]x[n 2
% 0 nă0
]x[n
’
1/2
אותות שמתחילים בזמן שונה מאפס )הגדרה :(2.7עבור אותות שלא מתחילים בזמן ,0הדרך
הנוספת לרשום אותם היא ע''י סימון n = 0בעזרת חץ ,לדוגמה .y[n] = t1, 2, 4u
Ò
הערה ! 2.1כל מה שלא נכתב באופן מפורש בייצוג x[n] = t. . .uהוא .0
2.2.3פעולות על האות
יהי ] x[nאות בדיד נתון; ניתן ליצור אות חדש אשר מתבסס על ] ,x[nבעזרת פעולות בסיסיות
על המשתנה החופשי ,כלומר .nבמקרה הבדיד הפעולות המותרות הינן:
:(2.8ניתן ליצור אות חדש ] y[nמוגדר על ידי הנוסחה שיקוף )הפיכה( בזמן )הגדרה
].y[n] = x[´n
הזזה בזמן )הגדרה :(2.9ניתן ליצור אות חדש ] y[nמוגדר על ידי הנוסחה ] .y[n] = x[n ´ n0
נציין כי פרמטר ההזזה n0חייב להיות מספר שלם )חיובי או שלילי( ,על מנת שנשמר את
הסקלה בזמן.
14 פרק .2סיווג אותות בדידים ומערכות בדידות
1 1
]x[-n-1
]x[n-1
1/2 1/2
1/4 1/4
1/8 1/8
0 0
-4 -3 -2 -1 0 1 2 3 4 -4 -3 -2 -1 0 1 2 3 4
]Time [n ]Time [n
ב( שיקוף והזזהx[´n ´ 1] , א( הזזהx[n ´ 1] ,
איור :2.2פעולות על האות ] x[n] = (0.5)n u[nבמישור הזמן ,כאשר .n0 = 1
לא נגדיר את פעולות הכיווץ והרחבה בשלב זה .ניתן לבצע אותן על ידי תת-דגימה )או
דסימציה( ועל-דגימה )או אינטרפולציה( ,שנידונים בהמשך בפרק .6
סימטריה מובנת )תכונה :(2.3כל אות ניתן להציג כסכום של אות זוגי xe [n] ,ואי זוגי,xo [n] ,
כאשר
1
)2.8א( = ]xe [n ]x[n] + x[´n
2
1
)2.8ב( = ]xo [n ]x[n] ´ x[´n
2
ההגדרה הבאה מרחיבה את המושג של זוגיות/אי זוגיות:
צד ימין/סיבתי )הגדרה :(2.12אות ] x[nהינו צד ימין כאשר קיים N0עבורו מתקיים x[n] = 0
לכל .n ă N0בנוסף ,אם ,N0 ě 0נאמר שהאות סיבתי.
2.3מערכות בדידות 15
צד שמאל/אנטי-סיבתי )הגדרה :(2.13אות ] x[nהינו צד שמאל כאשר קיים N0עבורו מתקיים
x[n] = 0לכל .n ą N0בנוסף ,אם ,N0 ď 0נאמר שהאות אנטי-סיבתי.
אות סופי בזמן )הגדרה :(2.14אות שהוא גם צד שמאל וגם צד ימין הינו אות סופי בזמן או
אות חסום בזמן.
חסימה באמפליטודה )הגדרה :(2.15אות ] x[nהינו חסום באמפליטודה כאשר קיים M ě 0
עבורו לכל n P Zמתקיים
ˇ ˇ
ˇx[n]ˇ ď M.
ההגדרות הללו זהות להגדרות הקיימות עבור האותות הרציפים .לעומת זאת ,הגדרתו של אות
בדיד מחזורי היא משתנה.
מחזוריות )הגדרה :(2.16אות בדיד הוא מחזורי אם ורק אם קיים מספר ) N P Zשלם( ,כך
שלכל n P Z
)(2.11 x[n + N ] = x[n].
המספר הטבעי N0הקטן ביותר שמקיים את השורה לעיל נקרא המחזור של האות.
אזהרה על הערה ! 2.2האות ) x(tיכול להיות מחזורי ,ואילו האות הבדיד התואם ] x[nיכול להיות לא
מחזוריות מחזורי .על מנת להוכיח את המחזוריות ,נצטרך להתייחס להגדרה בלבד.
דוגמה :2.3למשל ,האות הבדיד x[n] = cos nπ/4מחזורי ,בעל זמן מחזור ,N = 8מאחר
ומתקיים
π π
cos n = cos (n + 8) .
4 4
דוגמה :2.4האות ) x[n] = cos(nאינו מחזורי.
אנרגיה )הגדרה :(2.17אנרגיה של האות ] x[nנתונה ע"י
8
ÿ
)(2.12 = Ex ]x2 [n
k=´8
זאת אומרת שדרך כללית כדי להגדיר מערכת היא על ידי משוואה מסוימת שעושה את הקשר
כניסה-מוצא
)y[n] = T (x[n], x[n ´ 1], y[n ´ 1], ...
דוגמה :2.5כמות הכסף אשר נמצאת בתוכנית החיסכון בחודש מספר ,nמתוארת על ידי
הנוסחה
]y[n] = 1.0046y[n ´ 1] + x[n
עם/בלי זכרון )הגדרה :(2.18מערכת בדידה היא רגעית )חסרת זכרון( כאשר נצטרך את
הכניסה בהווה בלבד במטרה לחשב את ערך המוצא באותו זמן .מערכת בדידה היא בעלת
זכרון כאשר אינה רגעית.
דוגמה :2.6למשל ,המערכת המוגדרת על ידי הנוסחה y[n] = x[n]2היא רגעית ,והמשוואה
] y[n] = x[n] + x[n + 1מאפיינת מערכת בעלת זכרון.
לינאריות )הגדרה :(2.19מערכת בדידה מוגדרת על ידי הקשר כניסה-מוצא Tהיא לינארית
כאשר
)(2.13 )]T (a1 x1 [n] + a2 x2 [n]) = a1 T (x1 [n]) + a2 T (x2 [n
משמעות הדברים היא :אם ידוע שעבור הכניסה ] x1 [nמתקבל המוצא ] y1 [nואם ידוע
שעבור הכניסה ] x2 [nמתקבל המוצא ] ,y2 [nאז עבור הכניסה ] a1 x1 [n] + a2 x2 [nיתקבל
] .a1 y1 [n] + a2 y2 [nבאופן כללי ,אם מכניסים כניסה מסובכת לתוך מערכת לינארית ,ניתן
לפרק את הכניסה הזו כסכום של פונקציות פשוטות יותר )עיקרון סופרפוזיציה(.
דוגמה :2.7למשל ,המערכת ] y[n] = x[n] ´ x[n ´ 1לינארית ,אך y[n] = x[n] + 3אינה
לינארית.
הערה ! 2.3עבור מערכת לינארית קיימת התכונה המעניינת,“Zero input, zero output” :
כלומר אם מכניסים ,0אנו אמורים לקבל .0לכן ,אם מכניסים 0תוך מערכת ומקבלים
מוצא שונה מ ,0-אנחנו יכולים להיות בטוחים שהמערכת אינה לינארית!
קביעות בזמן )הגדרה :(2.20מערכת בדידה מוגדרת על ידי הקשר כניסה מוצא
)] y[n] = T (x[nהיא קבועה בזמן ,כאשר אם מכניסים את אותה כניסה מוזזת ] x[n ´ n0
יתקבל אותו מוצא מוזז ] ) y[n ´ n0באותו פרמטר .(!n0
משמעות הדברים היא :המערכת תגיב באותו אופן לאותה כניסה ,וזה לא תלוי בזמן התחלת
הכניסה .במילים אחרות ,המערכת אינה ''מזדקנת'' או משתנת בשימוש.
דוגמה :2.8למשל ,המערכת ] y[n] = x[n] ´ x[n ´ 1קבועה בזמן ,אך ]y[n] = nk=0 x[k
ř
דוגמה :2.9בדוק האם מערכת ] y[n] = x2 [nהיא לינארית ו/או קבוע בזמן.
סיבתיות )הגדרה :(2.21המערכת סיבתית כאשר מוצא בזמן Nכלשהו תלוי בעבר n ă N
או בהווה n = Nבלבד.
דוגמה :2.10למשל ,המערכת ] y[n] = x[n ´ 1סיבתית ,אך המערכת ] y[n] = x[n + 1אינה
סיבתית.
משמעות הדברים היא :לא ייתכן מצב שבו מערכת סיבתית תגיב ללא כניסה קודמת .כלומר
עבור מערכת סיבתית כל מוצא מתקבל עקב כניסה בעבר או בהווה.
יציבות )הגדרה :(2.22מערכת בדידה היא יציבה כאשר עבור כל כניסה חסומה מתקבל מוצא
חסום ,הנקראת גם יציבות ).Bounded input, bounded output (BIBO
במציאות נתעניין במיוחד במסננים סיבתיים )כדי שנשלוט במסנן( ויציבים )כדי שהמסנן לא
יתפוצץ כשמכניסים כניסה מדי גדולה(.
הופכיות )הגדרה :(2.23מערכת בדידה היא הופכית כאשר עבור כל מוצא קיימת כניסה אחת
בלבד בהתאם למוצא זה.
מה זאת אומרת? בד''כ ,מתעניינים במסנן הופכי על מנת שנשחזר את האות המקורי .הנושא
נידון בהרחבה בהמשך )פרק .(5.4
2.4מערכות LTI
מערכות ) LTIלינאריות וקבועות בזמן( הן מקרה פרטי של מערכות .כאשר מדובר על מערכת
,LTIישנה אופציה על מנת לאפיין אותה באופן שלם ע''י התגובה להלם.
תגובה להלם )הגדרה :(2.24נקרא לתגובה להלם של מערכת LTIכלשהי את המוצא המתקבל,
כאשר הכניסה היא הלם בדיד .התגובה להלם בד''כ מסומנת ב.h[n]-
הצגה ע''י סכום אותות הלם )תכונה :(2.4כל אות ספרתי ניתן להציג ע''י סכום אותות הלם
מוזזים .בהינתן אות ] ,x[nניתן לרשום
8
ÿ
)(2.14 = ]x[n ]x[k]δ[n ´ k
k=´8
דוגמה :2.12רשום אות x[n] = ta0 , a1 , a2 uע"י סכום אותות הלם מוזזים.
פתרון:
2
ÿ
= ]x[n] = a0 δ[n] + a1 δ[n ´ 1] + a2 δ[n ´ 2 ]ak δ[n ´ k
k=0
18 פרק .2סיווג אותות בדידים ומערכות בדידות
בפועל ,קומוטטיביות הינה תכונה חשובה מאוד ,מכיוון שהיא מאפשרת להחליף את סדר
הבלוקים בחיבור ,כמתואר באיור .2.3
]a[n ]b[n
]x[n ]h1 [n ]h2 [n ]y[n ≡ ]x[n ]h2 [n ]h1 [n ]y[n
רצף שלוש מערכות אסוציאטיביות )תכונה :(2.7אנו צופים בשלושה אותות בזמן בדיד אשר נקראים ]h2 [n] ,h1 [n
ו .h3 [n]-עבורם מתקיים
)(2.18 h1 [n] ˚ h2 [n] ˚ h3 [n] = h1 [n] ˚ h2 [n] ˚ h3 [n] = h1 [n] ˚ h2 [n] ˚ h3 [n].
הוכחה.
8
ÿ
= ](h1 [n] ˚ h2 [n]) ˚ h3 [n ](h1 ˚ h2 )[k]h3 [n ´ k
k=´8
8 8
]h1 [k 1 ]h2 [k ´ k 1 ] h3 [n ´ k
ÿ ÿ
=
k=´8 k1 =´8
8
ÿ 8
ÿ
= ]h1 [k 1 ]h2 [k ´ k 1 ]h3 [n ´ k
k=´8 k1 =´8
8 8
)(2.19
h1 [k 1 ] h2 [k ´ k 1 ]h3 [n ´ k]
ÿ ÿ
=
k1 =´8 k=´8
8 8
h1 [k 1 ] h2 [m]h3 [n ´ m ´ k 1 ]
m=k´k1
ÿ ÿ
=
k1 =´8 k=´8
8
ÿ
= ] h1 [k 1 ](h2 ˚ h3 )[n ´ k 1
k1 =´8
]= h1 [n] ˚ h2 [n] ˚ h3 [n
בפועל ,האסיציאטיביות מאפשרת לנתח חיבור טורי של מערכות LTIמאיזה שהיא נקודה
התחלתית ,כך שניתן לפתח את התגובה להלם הכוללת מנקודה פלונית בשרשרת ,כמתואר
באיור .2.4
20 פרק .2סיווג אותות בדידים ומערכות בדידות
≡
≡
≡
בעזרת תכונת הפילוג ,ניתן לטעון ששני סכימות הבלוקים המופיעים באיור 2.5זהים לחלוטין.
]x[n b
]y[n ]x[n ]h3 [n b
]y[n
איור :2.5פילוג
בפועל ,ניתן להשתמש בתכונות הללו כדי לקבל מבנה מסנן עבורו סכימת המלבנים כולל
מספר קטן יותר של פעולות .הדבר גורם לפחות חישובים ,ולכן לעיבוד זריז יותר של הנתונים
הספרתיים.
דוגמה :2.13נתונה מערכת בעלת תגובה להלם .h[n] = t1, 2, 3, 4uחשב תגובה לכניסה
.x[n] = t1, 1u
פתרון:
כלומר המוצא בזמן nתלוי בעבר או בהווה בלבד ,לכן המערכת סיבתית.
כלומר המוצא תלוי בעתיד .מכיוון שהשוויון זה סותר את הנחת הסיבתיות שעשינו,
זאת אומרת ש h[n] = 0-עבור כל מספר .n ă 0
יציבות )תכונה :(2.10נתונה מערכת LTIמוגדרת על ידי תגובתה להלם ] .h[nהמערכת יציבה
אם ורק אם
ˇ 8
ÿ ˇ
)(2.23 ˇh[k]ˇ ă 8.
ˇ ˇ
k=´8
22 פרק .2סיווג אותות בדידים ומערכות בדידות
ˇ ˇ
. 8עבור כל כניסה חסומה ˇx[n]ˇ ď Mמתקבל
ˇ ˇ
.1נניח כי ˇ ă 8 הוכחה.
ř
]h[k
ˇ ˇ
ˇ k=´8
עקב הנחת היציבות ,ניתן לומר כי הטור האחרון מתכנס לגבול סופי.
הוכחה .נסמן ב h[n]-את התגובה להלם של המערכת LTIהנבחנת .מזינים בתוכה כניסה
.x[n] = z nבמוצא מתקבל
k=´8
בין היתר ,אנחנו מסיקים מהתכונה הקודמת כי להזנת התדר הטהור ,x[n] = ejω0 nמתקבל
] ;H(ejω )x[nבמקרה הזה ) H(ejωמשפיע על ההגבר ועל תוספת פאזה ,אך אינו משנה את
התדר .ω0בקיצור ,מערכת LTIמאזן את התדרים הקיימים בתוך אות כניסה ,אך אינו יוצר
תוכן ספקטראלי חדש.
FIRוIIR- 2.4.3
ההגדרה הבאה ייחודית למסננים דיגיטליים:
קבוצות החשובות מסנן ) FIR/IIRהגדרה :(2.25בהינתן מערכת LTIבעלת תגובה להלם ] ,h[nנגיד שהמערכת
של מסננים ,Finite Impulse Response) FIRבעלת תגובה להלם סופית( כאשר ] h[nבעל תמך סופי )קיים
,Nעבורו h[n] = 0לכל .|n| ą Nמערכת LTIשאינה FIRהינה מערכת Infinite Impulse) IIR
,Responseבעלת תגובה להלם אינסופית(.
למעשה ,המסננים מסוג FIRקלים לתכנן ,אך אינם מדויקים בהגבר .ניתן לקבל מסננים IIR
הרבה יותר מדויקים בתדר ,אבל המחיר לשלם הינו קושי בתכנון ופאזה לא לינארית .הנושאים
האלה ידונו בהמשך.
שאלות 2.5
2.1תכונות מערכות
א .נתון האות .x[n] = ejπn/3 + ejπn/2האם האות ] x[nמחזורי ? אם כן ,מהו המחזור שלו.
� לינאריות
� קביעות בזמן
� סיבתיות
� יציבות
פרק 3
התמרת Z
3.1הקדמה
אנו מציגים כאן שתי הצדקות להגדרת התמרת ,zאחת מבוססת על האותות העצמיים של
המערכות הלינאריות והקבועות בזמן ,השנייה על מישור הזמן.
עבור מערכת LTIבמישור זמן בדיד משוואת ההפרשים )באנגלית גם נקראת differential
(equationהמקבילה היא
המטרה של הפרק המטרה של ההתמרה המתבקשת בזמן בדיד היא לקשר בין:
דוגמה :3.1מערכת בעלת תגובה להלם ] h[n] = an u[nניתו לייצג גם כקונבולוציה ]y[n] = h[n] ˚ x[n
עם תגובה להלם אינסופית בזמן ,וגם כמשוואת הפרשים ] ,y[n] = ay[n ´ 1] + x[nשהיא
פשוטה בהרבה.
כאשר הביטוי ) H(zמהווה את שינויי הגבר ופאזה .לאור הנידון ,הביטוי ) H(zכפונקציה
של התדר zמייצג את פונקצית התמסורת של המערכת LTI,ומגדירה את ההתמרה זמן-תדר
הנדרשת לניתוח מערכות LTIבמישור התדר.
3.2הגדרה
התמרת ) Zהגדרה :(3.1יהי ] x[nאות בדיד כלשהו .התמרת Zשל האות ] ,x[nאשר מסומנת
ב X(z)-מוגדרת כדלהלן:
8
ÿ
)(3.1 = )X(z x[k]z ´k
k=´8
הבדיד ] ."x[nה ) X(zגם נקראת פונקצית התמסורת של המערכת .התמרת Zעבור אותות
בזמן בדיד ,היא מקבילה של התמרת לפלס בזמן רציף.
$
&1 n = 0, 1, 2, 3
= x[n] = t1, 1, 1, 1u
אחרת %0
= 1 + z ´1 + z ´2 + z ´3
1 ´ z ´4
=
1 ´ z ´1
ההתמרה המתקבלת היא סכום של טור סופי ,ובעלת ערך סופי עבור כל ערכי
.tz P C, z ‰ 0u
3.3תחום ההתכנסות של התמרת Z 27
הערה ! 3.1יש לשים לב ,כי .X(z = 1) = 4ניתן להראות זאת ע"י כלל לופיטל (L’Hospital’s
) ,Ruleאו כאשר שמים לב לריבוי שורשים מהצורה
z4 ´ 1 )(z ´ 1)(z + 1)(z + j)(z ´ j )(z + 1)(z 2 + 1
= )X(z = = .
)z 3 (z ´ 1 )z 3 (z ´ 1 z3
3.3.1הגדרה
הצורך להגדיר ערכי ,zעבורם הסכום הינו סופי ,דומה לצורך הגדיר תחום התכנסות ,כפי
שעושים עם התמרת לפלס .נמחיש את הצורך ע"י דוגמה להלן.
´1
ÿ
= )Y (z ´ak z ´k
k=´8
8
m=´k
ÿ
´ = a´m z m
m=1
ÿ
8 m
´1
´= a z
)(3.3 m=1
8
ÿ m
´1
´=1 a z
m=0
1
´=1
1 ´ a´1 z
1
= |, ROC Y = |z| ă |a
1 ´ az ´1
תמיד חייבים תחום רואים כי ההתמרות זהות ,אע''פ שהאותות המקוריים שונים לגמרי .ההבדל בין ההתמרות הוא
ההתכנסות!
ˇ ˇ
בתנאי לסכום סדרה הנדסית אינסופית .במקרה ראשון מדובר ב ,ˇaz ´1 ˇ ă 1-ובמקרה השני
ˇ ˇ
ב .ˇa´1 z ˇ ă 1-התנאים אלה נקראים תחום ההתכנסות של התמרות .Zתחומי ההתכנסות של
האותות האלה נותנים באיור מס' .3.1
28 פרק .3התמרת Z
)Im(z )Im(z
a a
)Re(z )Re(z
1
תחום ההתכנסות )הגדרה :(3.2נתון אות בדיד ] x[nבעל התמרת ) .X(zתחום ההתכנסות
8
ÿ
מתכנס לגבול סופי. של ) X(zהוא קבוצת המספרים המרוכבים ,zכך שהטור x[n]z ´n
n=´8
נכתוב באופן מתמטי:
$ ,
& 8
ÿ .
)(3.4 = ROC x ;z P C x[n]z ´n ă 8
% k=´8
-
כלומר ,תחום ההתכנסות המתאים להתמרת Zהוא חלק המישור המרוכב ,וניתן לצייר אותו.
כמו כן ,ניתן להגדיר את מפת האפסים והקטבים.
אפסים )הגדרה :(3.3נקודה ,z0כך ש X(z0 ) = 0-נקראת אפס ) ,(zeroומסומנת במישור Z
ב.˝-
קטבים )הגדרה :(3.4נקודה ,z0כך ש lim X(z) = 8-נקראת קוטב ) ,(poleומסומנת במישור
zÑz0
Zב.ˆ-
בדומה להתמרת לפלס ,ניתן לשרטט את מפת האפסים והקטבים בהתאם לפונקצית תמסורת
מסוימת ).X(z
הערה ! 3.2אין להתבלבל בין zו z ´1 -תוך כדי חישוב תחום ההתכנסות! המשתנה החופשי
הוא ,zאע''פ שהביטוי z ´1מופיע באופן טבעי בחישובינו.
הערה ! 3.3חשוב לפרט את תחום ההתכנסות בכל מקרה .כדי לאפיין אות בדיד בעזרת
התמרות ,Zחייב לתת גם את הביטוי הסגור של ההתמרה וגם תחום ההתכנסות שלו.
Z 1 z
,x[n] = an u[n] ÐÑהאפס הוא בz0 = 0- ´1
= דוגמה :3.4עבור |, |z| ą |a
1 ´ az z´a
וקוטב ב.zp = a-
סוגים אפשריים צורת תחום ההתכנסות )תכונה :(3.1תחום ההתכנסות הוא קבוצה בעלת סימטריה מרכזית
בייחס לנקודה .z = 0כמו כן ,רק הצורות הבאות בלבד מתאימות כתחומי התכנסות:
ג( טבעת |a| ă |z| ă |b|, ב( בתוך המעגל |z| ă |a|, א( מחוץ למעגל |z| ą |a|,
הוכחה .ניתן לבדוק את התכונה באופן טבעי ,אם מתייחסים להגדרתו של תחום ההתכנסות.
למעשה ,אם נניח כי איזושהי נקודה zשייכת לתחום ההתכנסות ,אז כל נקודה מסוג
,z1 = |z|ejωגם שייכת לתחום ההתכנסות ,לכן תחומי התכנסות סימטריים בקשר למרכז
המישור .בכדי להוכיח כי תחום ההתכנסות תמיד רציף ,יש להשתמש בתוצאה הבאה :אם
z1 = ρ1 ejθ P ROCו ,z2 = ρ2 ejθ P ROC-עבור כל 0 ď λ ď 1מתקיים λz1 + (1 ´ λ)z2 P
.ROCעקב כך הצורות המותרות לתחומי התכנסות הן משלושת הסוגים באיור 3.2בלבד.
הערה ! 3.4כתוצאה מידית של התכונה לעיל ,ניתן לטעון כי תחום ההתכנסות אינו תלוי
במשתנה החופשי .zזאת גם דרך לבדוק את הטעויות :אם מקבלים תחום שעדיין תלוי
במשתנה החופשי ,קיימת טעות חישוב.
קטבים בתוך תחום ההתכנסות )תכונה :(3.2תחום ההתכנסות אינו מכיל קטבים.
תחום ההתכנסות של אות סיבתי )תכונה :(3.3נתון אות סיבתי )צד-ימין( ,כלומר ,אות מסוים
כך ש .x[n] = 0, n ă N -נניח ,שקיים מספר ממשי ,r0 P Rששייך ל ,ROC-כך ש-
.t|z| = r0 u Ă ROC xניתן לטעון כי.t|z| ě r0 u Ă ROC x :
יתרה מכך ,עבור אות צד ימין בעל התמרה ) X(zרציונלית )פולינום חלקי פולינום(,
הוכחה .נניח .t|z| = r0 u Ă ROC xעבור ,r1 ą r0מתקיים | .|r1´n | ă |r0´nלכן המעגל
,t|z| = r1 u P ROC xומתקיים .t|z| ě r0 u Ă ROC x
30 פרק .3התמרת Z
לסיכום ,כאשר פונקצית התמסורת היא פונקציה רציונלית והאות הוא סיבתי ,תחום ההתכנסות
הינו "מחוץ למעגל" ,ומוגבל על ידי קוטב .על כן r0שווה לקוטב הגדול ביותר ,וניתן לכתוב
כי .ROC x = t|z| ą r0 u
תחום ההתכנסות של אות אנטי-סיבתי )תכונה :(3.4נתון אות אנטי-סיבתי )צד-שמאל( ,כלומר,
אות מסוים כך ש .x[n] = 0, n ă N -נניח ,שקיים מספר ממשי ,r0 P Rששייך ל ,ROC-כך
ש .t|z| = r0 u Ă ROC x -ניתן לטעון כי.t|z| ď r0 u Ă ROC x :
יתרה מכך ,עבור אות צד שמאל בעל פונקצית התמרה ) X(zרציונלית )פולינום חלקי פולינום(,
כאשר r0הוא ההקטב הקטן ביותר .הוכחת התכונה לעיל זהה להוכחה של תכונה הקודמת.
:(3.5עבור אות ] x[nכלשהו ,מוגדר עבור תחום ההתכנסות של אות לא סיבתי )תכונה
) ) n P (N1 , N2ייתכן כי N1 , N2אינסופיים(:
הוכחה .במקרה הראשון ,האות הוא סיבתי ,על כן תחום ההתכנסות מסוג "מחוץ למעגל".
במקרה השני ,האות אנטי-סיבתי ,על כן תחום ההתכנסות הינו מסוג "בתוך המעגל" .במקרה
האחרון ,לא סיבתי ,פונקצית התמסורת היא בצורה:
Nÿ
2 ą0 ´1
ÿ N2
ÿ
)(3.6 = )X(z = ak z ´k ak z ´k + ak z ´k ,
k=N1 ă0 k=N1 k=0
למשל ,אם מדובר על אות סופי בזמן ,תחום ההתכנסות הינו המישור המרוכב המלא ,פרט
ל 0-אם האות כולל חלק סיבתי ,ולאינסוף אם האות כולל חלק אנטי-סיבתי.
מפת קטבים ואפסים ותחום ההתכנסות עבור הדוגמה מופיעים באיור .3.3
3.4התמרות שימושיות 31
פתרון:
1 1 z z
= )X(z ´1
+ ´1
= +
1 ´ az 1 ´ bz z´a z´b
2z z ´ a+b2
= ROC = |z| ą |a| X t|z| ă bu
)(z ´ a)(z ´ b
מפת קטבים ואפסים ותחום ההתכנסות עבור הדוגמה מופיעים באיור .3.3
)Im(z )Im(z
a
a+b
2 b − 13 1
2
1
2
)Re(z )Re(z
3.4התמרות שימושיות
הטבלה להלן מסכמת את התמרות Zהמקובלות ביותר ותחומי ההתכנסות שלהן.
1
]an u[n |z| ą a
1 ´ az ´1
1
]´an u[´n ´ 1 |z| ă a
1 ´ az ´1
az ´1
]nan u[n |z| ą a
(1 ´ az ´1 )2
az ´1
]´nan u[´n ´ 1 |z| ă a
(1 ´ az ´1 )2
1 ´ cos(ω0 )z ´1
]cos(ω0 n)u[n |z| ą 1
1 ´ 2 cos(ω0 )z ´1 + z ´2
sin(ω0 )z ´1
]sin(ω0 n)u[n |z| ą 1
1 ´ 2 cos(ω0 )z ´1 + z ´2
1 ´ r cos(ω0 )z ´1
]rn cos(ω0 n)u[n |z| ą r
1 ´ 2r cos(ω0 )z ´1 + r2 z ´2
r sin(ω0 )z ´1
]rn sin(ω0 n)u[n |z| ą r
1 ´ 2r cos(ω0 )z ´1 + r2 z ´2
במידה והתמרת Zהיא פונקציה רציונלית ואין צמצום בין קטבים ואפסים של ),X1 (z), X2 (z
ניתן לומר כי .ROC ax1 +bx2 = R1 X R2
הזזה במישור הזמן )תכונה :(3.7נתון האות ] x[nבעל התמרה ] X(z) = Z x[nותחום
␣ (
הוכחה.
8 8
1
ÿ ÿ
]x[k 1 ´ m]z ´k = Z x[n ´ m
␣ (
)(3.9 = )z ´m X(z = x[k]z ´k´m
k=´8 k1 =´8
כיווץ במישור התדר )תכונה :(3.8נתון האות ] x[nבעל התמרת ] X(z) = Z x[nותחום
␣ (
3.5תכונותיה של התמרת Z 33
ואם zנמצא בתוך ,Rגם |z0 |zיימצא בתוך תחום ההתכנסות של האות המאופנן.
שיקוף בזמן )תכונה :(3.9נתון האות ] x[nבעל התמרת ] X(z) = Z x[nותחום התכנסות
␣ (
הוכחה.
8 ´k 8
1 ÿ 1 ÿ
]x[´k]z ´k = Z x[´n
␣ (
)(3.13 X = ]x[k =
z k=´8
z k=´8
k=´8
˚
8 ˚
)(3.15 =
ÿ
x[n] z ´k
k=´8
8
ÿ
]x˚ [n]z ´k = Z x˚ [n
␣ (
=
k=´8
התכנסות .Rמתקבל:
dX
Z nx[n] = ´z
␣ (
)(3.16 (z), ROC = R ˘ t0u
dz
34 פרק .3התמרת Z
פתרון:
n
x[n] = n a ]u[m
loomoon
1
||z|ą|a
1´az ´1
d 1
ñ X(z) = ´z
dz 1 ´ az ´1
az ´1
= 2 ||z| ą |a
1 ´ az ´1
קונבולוציה )תכונה :(3.11תכונת הקונבולוציה זוהי התכונה החשובה ביותר לגבי התמרת Z
בקשר למערכות לינאריות וקבועות בזמן.
נתונים האותות ] x1 [n], x2 [nבעלי התמרות ) X1 (z), X2 (zותחומי ההתכנסות .R1 , R2
מתקבל:
Z x1 [n] ˚ x2 [n] = X1 (z)X2 (z), ROC Ą R1 X R2
␣ (
)(3.18
הערה ! 3.5יש לציין כי ברוב המקרים תחום ההתכנסות שווה לחיתוך בין תחומי התכנסות,
פרט למקרים כאשר כמה קטבים מצטמצמים -ראו את הדוגמא להלן.
זהירות דוגמה :3.8נתונים האותות
בכפל/חלוקה של
פולונומים ]x1 [n] = (0.5)n u[n
]x2 [n] = δ[n] ´ 0.5δ[n ´ 1
1
= )X1 (z , ROC = |z| ą 0.5
1 ´ 0.5z ´1
X2 (z) = 1 ´ 0.5z ´1 , ROC = C ´ t0u
Z
]X1 (z)X2 (z) = 1 ÐÑ δ[n
תחום ההתכנסות המתקבל הינו המישור המרוכב השלם ,וגדול יותר מאשר החיתוך בין תחומי
ההתכנסות של Xו .Y-בנוסף ,ניתן לראות שמדובר ברצף של מערכת וההופכית שלה ,כמו
שיבואר בהרחבה בפרק .5.4
1
= )X1 (z , ROC = |z| ą 1
1 ´ z ´1
1
= )X2 (z |, ROC = |z| ą |a
1 ´ az ´1
1 1
= )X1 (z)X2 (z ´1
¨
1´z 1 ´ az ´1
1 1 a
= ´ )ROC = |z| ą max(|a|, 1
1 ´ a 1 ´ z ´1 1 ´ az ´1
1 h i
= ]x1 [n] ˚ x2 [n ]u[n] ´ a an u[n
1´a
1 ´ an+1
= ]u[n
1´a
36 פרק .3התמרת Z
משפט הערך ההתחלתי ומשפט הערך הסופי המשפטים להלן מתקיימים עבור אותות סיבתיות
)צדי-ימין( בלבד ,ונותנים מידע על התנהגותה של התמרת Zאו על התנהגותו של האות הבדיד
בסביבת אינסוף.
משפט הערך הסופי )הגדרה :(3.7עבור אות יציב ] x[nבעל התמרת ) ,X(zכך שקטביה יהיו
במעגל היחידה:
)(3.21 ]lim x[n] = lim (z ´ 1)X(z) + x[0
nÑ+8 zÑ1
הוכחה.
8
ÿ
= (x[k + 1] ´ x[k])z ´k
k=0
)(3.22 n
ÿ
= lim (x[k + 1] ´ x[k])z ´k
nÑ+8
k=0
n
ÿ
= lim ´x[0] + x[n + 1] + ) x[k](z ´k´1 ´ z ´k
nÑ+8
k=1
כאשר משאיפים את ) z Ñ 1ומכיוון שקטבי ) X(zבתוך מעגל היחידה ,מותר לנו להפוך את
הגבולות ב z-וב ,(n-מתקבל:
3.6מערכות LTI
אם נתונה מערכת ,LTIהמוגדרת על ידי תגובתה להלם ] ,h[nבעלת התמרת ) H(zותחום
התכנסות ,ROChניתן לבדוק ביתר קלות האם המערכת היא סיבתית או יציבה.
מנה של פולינומים )תכונה :(3.12עבור מערכות H(z) ,LTIהיא פונקציה רציונלית ,ואנו יכולים
לנמק את תחום ההתכנסות בעזרת מפת האפסים והקטבים בלבד .נניח בקטע זה שניתן לכתוב
)B(z
= ) ,H(zכאשר ) B(zו A(z)-הם פולינומים .סננים כאלה מופיעים הרבה בעיבוד
)A(z
אותות סטטיסטיים ,למשל בעיבוד אותות דיבור .נתבונן בקטע זה במערכת מוגדרת על ידי
משוואת ההפרשים:
ÿN M
ÿ
)(3.24 = ]ak y[n ´ k ]bk x[n ´ k
k=0 k=0
LTI מערכות3.6 37
Conjugation x˚ [n] X ˚ (z ˚ ) R
R1 X R2 (or
Convolution (x1 ˚ x2 )[n] X1 (z)X2 (z)
possibly more)
dX
Frequency derivation nx[n] ´z (z) R
dz
Time differentiation x[n] ´ x[n ´ 1] (1 ´ z ´1 )X(z) R X t|z| ą 0u
n
ÿ X(z)
Accumulation x[k] R X t|z| ą 1u
k=´8
1 ´ z ´1
M
ÿ M
ź
bk z ´k 1 ´ zk z ´1
Y (z)
(3.26) H(z) = = k=0 = b0 k=1
N
,
X(z) ÿN ź
ak z ´k 1 ´ pk z ´1
k=0 k=1
שניתן לממש את, הוכח.h[n] = an u[n] נתונה מערכת בעלת תגובה להלם:3.10 דוגמה
.y[n] = ay[n ´ 1] + x[n] המערכת ע"י משוואת הפרשים
פתרון:
Z 1 )Y (z
h[n] = an u[n] ÐÑ ´1
= )= H(z
1 ´ az )X(z
)X(z) = Y (z) ´ az ´1 Y (z
]x[n] = y[n] ´ ay[n ´ 1
הערה ! 3.6משוואת הפרשים היא דרך נוספת למימוש המערכת ,בנוסף לקונבולוציה עם
תגובה להלם ].y[n] = h[n] ˚ x[n
דוגמה ) :3.11חזור על דוגמה (2.13נתונה מערכת בעלת תגובה להלם .h[n] = t1, 2, 3, 4u
חשב תגובה לכניסה .x[n] = t1, 1u
פתרון:
)Y (z
= )H(z = 1 + 2z ´1 + 3z ´2 + 4z ´4
)X(z
X(z) = 1 + z ´1
´1 ´2 ´4 ´1 ´1 ´2 ´4
Y (z) = H(z)X(z) = (1 + 2z + 3z + 4z ) + z 1 + 2z + 3z + 4z
= 1 + 3z ´1 + 5z ´2 + 7z ´3 + 4z ´4
הערה ! 3.7מקדמים של תוצאת הכפלה בין זוג פולינומים היא קונבולוציה של המקדמים.
תכונות תחום ההתכנסות )תכונה :(3.13עבור ) H(zמתקיים:
� עבור תגובה להלם צד ימין ,תחום ההתכנסות הוא מסוג "מחוץ למעגל" ,ורדיוס ומעגל
נתון על ידי הקוטב עם ההגבר הגדול ביותר.
� עבור תגובה להלם צד שמאל ,תחום ההתכנסות הוא מסוג "בתוך המעגל" ,ורדיוס ומעגל
נתון על ידי הקוטב עם ההגבר הקטן ביותר.
� עבור תגובה להלם אינסופית בזמן ,תחום ההתכנסות ,אם בכלל קיים ,הוא מסוג "טבעת",
ומוגבל על ידי שני קטבים.
סיבתיות )תכונה :(3.14אם המערכת LTIסיבתית ,תחום ההתכנסות של התגובה להלם הוא
מסוג "מחוץ למעגל" .אם פונקצית התמסורת רציונלית ותחום ההתכנסות מסוג "מחוץ למעגל",
המערכת סיבתית.
הוכחה .אם המערכת סיבתית ,n ă 0, h[n] = 0 ,תחום ההתכנסות בהתאם לתגובה להלם
הוא מסוג "מחוץ למעגל" .כעת נניח כי תחום ההתכנסות הוא מסוג "מחוץ למעגל" ופונקצית
התמסורת רציונלית מהצורה:
8
ÿ ´1
ÿ 8
ÿ
)(3.27 = )H(z = h[k]z ´k h[k]z ´k + h[k]z ´k .
k=´8 k=´8 k=0
הטור הראשון קשור לאות צד שמאל ותחום ההתכנסות מסוג "בתוך המעגל" ,אבל הנחנו כי
תחום ההתכנסות מסוג "מחוץ למעגל" ,לכן h[k] = 0כאשר .k ă 0על כן ניתן לטעון
שהמערכת זו סיבתית )מכיוון שהמערכת .(LTI
3.7התמרת Zההפוכה 39
יציבות )תכונה :(3.15המערכת יציבה אם ורק אם תחום ההתכנסות מכיל את מעגל היחידה
,|z| = 1
)(3.28 ROC h = t|z| = 1u.
ˇ 8
ÿ ˇ
,על כן תחום ההתכנסות מכיל הוכחה .אם המערכת יציבה ו ,LTI-מתקיים ˇh[k]ˇ ă 8
ˇ ˇ
k=´8
את מעגל היחידה .הכיוון ההפוך מתקבל על פי אותו רעיון.
0
-1 1
0 2 4 6 0 2 4 6
a = -1 a=1
1
1
0
-1
0
0 2 4 6 0 2 4 6
a < -1 0<a<1
1
1
-1
0
0 2 4 6 0 2 4 6
n n
איור :3.4המחשה של התנהגות של האות ] an u[nעבור תחומים שונים של .a
3.7התמרת Zההפוכה
3.7.1הגדרה
נכתוב בהגדרת ההתמרה הישירה
8
ÿ
jω
)(3.29 = ) X(z = re x[n]r´n e´jωn
n=´8
40 פרק .3התמרת Z
dz
= ,dωעל כן מתקבלת הגדרתה מכיוון ש ,z = rejωכאשר קובעים את הרדיוס מתקבל
jz
של התמרת Zההפוכה.
שיטה 1שימוש התכונות וההתמרות המוכרות ,ופירוק בשברים חלקיים. זה הדרך
המומלצת בד"כ
דוגמה :3.13יש למצוא את ההתמרה ההפוכה עבור
5
3 ´ z ´1 1 1
= )X(z 6 , ă |z| ă
1 ´1 1 ´1 4 3
1´ z 1´ z
4 3
1 2
= )X(z 1 ´1 + ,
´1 4
z 1 ´ 13 z ´1
1
|z| ąותחום ההתכנסות בהתאם 4
כאשר תחום ההתכנסות בהתאם לביטוי השמאלי הינו
לביטוי הימני הינו .|z| ă 31בהתאם לטבלה ,3.1
n n
1 1
= ]x[n u[n] ´ 2 ]u[´n ´ 1
4 3
השיטה זו מועילה כאשר פונקצית התמסורת רציונלית ,וכאשר האפסים והקטבים מוכרים ,או
כאשר ניתן לחשב אותם בקלות.
3.7התמרת Zההפוכה 41
שיטה 2לכתוב את ההתמרה הישירה כטור של המשתנה החופשי ,ולזהות את ביטוי האות.
(´a)n
´ = ]x[n u[n ´ 1].
n
נשתמש בשיטה זו כאשר פונקצית התמסורת אינה רציונלית ,אך פירוטה כטור ידוע.
משפט .יהי מסלול סגור שכולל את כל קטבי פונקצית התמסורת tzi u1ďiďnמסדר :tmi u1ďiďn
¿ n
1 ÿ
= F (z)dz ) Res(F (z), z = zi )Ind(zi
2πj i=1
C
)(3.32
n !
ÿ 1 dmi ´1
= lim ) (z ´ zi )mi F (z) Ind(zi
zÑzi (mi ´ 1)! dz mi ´1
i=1
.2אם כוללים קוטב פעמיים או יותר פעמים ,אנחנו צריכים להכפיל את תרומתו לאותה
כמות.
A1 A2
= )X(z 1 ´1 + .
1 ´ 4z 1 ´ 13 z ´1
3.8ייצוג מערכות
טבלה 3.5מתארת שני סוגים של דיאגרמות המקובלות לייצוג מערכות.
+
]x[n + ]x[n] + y[n] x[n ]x[n] + y[n
+
]y[n ]y[n
z −1
]x[n ]x[n − 1
]x[n z −1 ]x[n − 1
]x[n ]x[n
ב( ''מלא'' א( ''חסר''
]w[n
]x[n ]y[n
z −1
a b
]w[n − 1
איור :3.6דוגמה לייצוג המערכת.
44 פרק .3התמרת Z
x[n] = w[n] ´ aw[n ´ 1] Z X(z) = W (z) 1 ´ az ´1
ÐÑ
]y[n] = w[n] + bw[n ´ 1 Y (z) = W (z) 1 + bz ´1
מתקבל
4.1הקדמה
בפרק זה מטרתנו היא תיאור ההתמרה שעושה את המעבר מזמן בדיד לתדרים פיזיים ורציפים,
בדומה להתמרת פורייה עבור אותות בזמן רציף .גם כן נרצה לקשור את האותות הבדידים
והאותות הדגומים .בדומה למה שקורה במקרה הזמן הרציף ,התמרת פורייה בזמן בדיד,
שנסמן ב ,DTFT -שהם ראשי תיבות .Discrete Time Fourier Transformנשתמש בהתמרה זו
עבור מסננים יציבים בלבד.
המטרה היא להציג את התמרת ,DTFTשהיא המקבילה של התמרת פוריה בזמן רציף של
אות האנלוגי .לשם כך ,ניזכר בתהליך קבלת אות בדיד מאות רציף ,שמתחלק לשני שלבים
)מסוכמים באיורים :(4.2 ,4.1
)א( דגימה ,אשר ממירה את האות הרציף לאות הדגום ,אך שנחשב עדיין כאות בזמן רציף.
טווח הזמן בין איברים סמוכים שווה למחזור הדגימה.
)ב( נרמול ,ששומר רק על האיברים ומדלג על מידע של מחזור הדגימה .כלומר ,האינדקס n
מהווה מקום סידורי בציר הזמן ,וכתוצאה מכך ללא יחידות פיזיקליות.
∞
∑
)xc (t Sampling = )xs (t ) xc (nT )δ(t − nT Normalize ) x[n] = xc (nT
∞n=−
ג( קשר בין התמרת פוריה של אות דגום בזמן רציף לבין אות דגום בזמן בדיד,
? ?
,X(ejω ) áבסעיף .4.2.3
Ý
Ý Xs (jΩ) á
â Ý
)Ý Xc (jΩ
â
46 פרק .4התמרת פורייה בזמן בדיד
)s(t )xc(t
T
t t
T 2T 3T 4T 5T T 2T 3T 4T 5T
ב( ''רכבת'' הלמים א( אות אנלוגי
]x[n )xs(t
n t
1 2 3 4 5 T 2T 3T 4T 5T
ד( אות דגום בזמן בדיד ג( אות דגום בזמן רציף
איור :4.2קשר בין :אות אנלוגי במזמן רציף ,אות דגום בזמן רציף ,אות בזמן בדיד.
תדרים )תכונה :(4.1מערכת דיגיטלית "רואה" רק את התדרים בין 0לבין ,Fs /2כאשר משפט Nyquist
1
)(4.1 = Fs
T
מייצג את תדר הדגימה המשמש להמרה מאנלוג לדיגיטל )ראה גם הגדרה .(2.3
הערה ! 4.1מנתחי האותות מסכמים את העובדה הזו במשפט הבא :מבהמשך הספר ,אנחנו
נניח כל התדרים של האותות העניינים נמצאים בטווח ] ,[0, Fs /2על מנת להקל על השקת
המסקנות העתידיות .ניתן לאלץ את הדבר תוך סינון מעביר נמוכים ראשוני לפני הדגימה
).(Anti-aliasing filtering
תופעת Aliasing
פתרון :נקבל:
כלומר ,שני אותות אנלוגיים שוניים לחלוטין יכולים לתת את אותו האות הבדיד.
4.2ניסוח הגדרה 47
4.2ניסוח הגדרה
כאשר Ωהוא תדרות זוויתית ''אנלוגית'' ביחידות . rad/secסימון נוסף להתמרה הוא
F
).x(t) ðñ X(jΩ
רכבת הלמים )הגדרה :(4.2רכבת הלמים אידאלית בעל זמן מחזור Tנתונה ע''י
8
ÿ
)(4.3 = )s(t δ(t ´ kT ).
k=´8
דגימה אידיאלית )הגדרה :(4.3אנו נגדיר את פעולת דגימה האידיאלית ככפל בין אות רציף
) xc (tלבין רכבת הלמים אידאלית בעל זמן מחזור ,Tכאשר אות דגום בזמן רציףxs (t) ,
)איור ,(4.2נתון ע''י הקשר
F
השאלה היא ,מהי התמרת פוריה של ) ,xs (t) ðñ Xs (jΩומה הקשר שלה להתמרת פוריה
?
? Xs (jΩ) á
של האות המקוריÝ Xc (jΩ) ,
Ý
â
48 פרק .4התמרת פורייה בזמן בדיד
נגדיר את תדרות זוויתית של הדגימה כ- חישוב של התמרת פוריה של אות דגום בזמן רציף
2π
= .Ωsבהנחה שקיימת התמרת פורייה עבור האות המקורי )שנסמן ב ;(Xc (jΩ)-בהתאם
T
לתכונת הקונבולוציה ומכיוון שהתמרת פורייה של רכבת הלמים היא רכבת הלמים )במחזור
שונה ומנורמל בכדי שנשמר את האנרגיה( ,התמרת פורייה של האות הדגום הינה:
1
= )Xc (jΩ) ˚ S(jΩ
2π
8 !
1 2π ÿ 2π
= ˚ )Xc (jΩ δ j Ω´k
2π T k=´8 T
)(4.6
8 !
1 ÿ 2π
= Xc (jΩ) ˚ δ j Ω ´ k
T k=´8 T
1 ÿ
8
= ) Xc j (Ω ´ kΩs
T k=´8
כלומר התמרת פורייה של אות דגום מתחלקת בשכפולים של המידע הספקטרלי המקורי
)מוזזים בתדר הדגימה( ,במתואר באיור .4.3
)Xc (jΩ
1
Ω
−Ωs /2 −Ωm Ωm Ωs /2
)Xs (jΩ
1/T
Ω
−Ωs −Ωs /2 −Ωm Ωm Ωs /2 Ωs
) X(ejω
1/T
ω
−2π −π −Ωm T Ωm T π 2π
איור :4.3קשר בין ) Xc (jΩלבין ) Xs (jΩלבין ) .X(ejω
4.2ניסוח הגדרה 49
8 ż8
ÿ
= xc (t)δ(t ´ kT )e´jΩt dt
k=´8 ´8
$
8
ÿ &ω = ΩT
)(4.7 = xc (nT )e´jΩT n Ð
n=´8
) %x[n] = xc (nT
8
ÿ
= x[n]e´jωn
n=´8
= X ejω
היות וניתן לקשר את האות הדגום בזמן רציף לאות בזמן בדיד על ידי הנוסחה ) ,x[n] = xc (nT
התמרת DTFTזהה להתמרת פורייה של האות הדגום בזמן רציף ,אשר מחושבת בנקודות
1 ÿ
8
)(4.9 = )Xs (jΩ Xc j (Ω ´ kΩs ) Ð ω = ΩT
T k=´8
8 !
1 ÿ ω 2π
)(4.10 = ) X(ejω Xc j ´k .
T k=´8 T T
2π
kהוא הגורם לתופעת aliasingהידוע בעקבות השיכפולים את המידע הספקטראלי. האיבר
T
האם התוצאה זו טבעית? כן .במישור הזמן ביצענו נרמול כאשר עברנו מאות דגום לאות
רציף ,כלומר עברנו ממישור הומוגני בזמן למישור ללא יחידה .לאחר מעבר לתדרים ,אנחנו
מצפים לקבל גם נרמול בתדרים ,כלומר מישור התמרת פורייה זהו מישור התדרים הפיזיים,
ומישור ה DTFT-זהו מישור התדרים המנורמלים )ללא יחידה( .בהמשך ,נסמן ב) Ω-האות
היוונית הגדולה (ωאת התדרים הפיזיים ,וב ω-את התדרים המנורמלים.
50 פרק .4התמרת פורייה בזמן בדיד
יחידות סימון
4.3הגדרה
ř8
. n=´8 התמרת ) DTFTהגדרה :(4.4נתון אות בדיד ] ,x[nעבורו מתקיים |x[n]| ă 8
התמרת DTFTמוגדרת ע"י
8
)X(e ) = X(z
ÿ
jω
)(4.11 = x[n]e´jnω
z=ejω n=´8
Negative Positive
minimum DC maximum
frequency frequency
ω
−π 0 π
דוגמה :4.2מצא התמרת DTFTשל האות ].h[n] = δ[n ´ 1] + δ[n] + δ[n + 1
) X (ejω
3
π 2π
ω
−1
ניתן לחזור למישור הזמן הבדיד בעזרת ה DTFT-ההפוכה .מכיוון שהגדרת ה DTFT-מאוד
דומה לטור פורייה )ולמעשה ,היא שווה לטור פורייה !( ,נוכל לחבר את האות הבדיד להגדרת
מקדמי פורייה.
1 π
ż
)(4.14 = ]x[n X(ejω )ejnω dω.
2π ´π
רואים לפי החישוב שלא ניתן לבצע מסנן מעביר נמוכים אידאלי ,כיוון שהמסנן זה אינו סיבתי
או יציב .נחזור בפרקים הבאים על מבנה מסננים פרקטיים מסוגים שונים...
]δ[n 1
תכונות 4.4
הגדרנו את ה DTFT-כמו האנלוגיה של התמרת פורייה בזמן רציף .כמו כן,ניתן לראות את ה-
DTFTכמו התמרת Zעל מעגל היחידה .כתוצאה מכך ,אנו מצפים אותן תכונות כמו התמרת
פורייה והתמרת .Z
מחזוריות )תכונה :(4.2בניגוד להתמרת פורייה בזמן רציף ,ה DTFT-תמיד תהיה מחזורית
במחזור :2π
8
ÿ 8
ÿ
)(4.15 = )X ej(ω+2π = )x[k]e´jk(ω+2π x[k]e´jkω = X ejω
k=´8 k=´8
הDTFT- האות
קונבולוציה )תכונה :(4.6כפי מה שראינו עבור התמרת Z,תכונת הקונבולוציה חשובה ביותר
שני אותות ] ,h[n], x[nבעלי אנרגיה סופית,
נתונים ˇ
ˇ מערכות .LTIאם
ˇ עבור ˇ
ř8 ř8
, k=´8 ˇh[k]ˇ ă 8, k=´8 ˇx[k]ˇ ă 8מתקיים
ˇ ˇ ˇ ˇ
דוגמה :4.4נתונים זוג אותות .x[n] = t1, 1, 1u, y[n] = t´1, 1, 1uחשב ].x[n] ˚ y[n
Ò Ò
הוכחה .ישנו
8
ÿ
␣ (
= ]DTFT x[n]y[n x[k]y[k]e´jkω
k=´8
!
8 żπ
ÿ 1
= X(ejθ )ejkθ dθ y[k]e´jkω
k=´8
2π ´π
)(4.20
żπ 8
1
X(ejθ ) y[k]e´jk(ω´θ) dθ
ÿ
=
2π ´π k=´8
1
żπ
jθ )j(ω´θ
= X(e )Y e dθ
2π ´π
האינטגרל לעיל נקרא קונבולוציה ציקלית .נגיד מילולית "ה DTFT-של כפל שווה לקונבולוציה
הציקלית בין התמרות".
משפט פרסבל )) (Parsevalתכונה :(4.8משפט פרסבל מתאר את שימור אנרגיה )הגדרה (2.17
במישור הזמן ומישור התדר.
ˇ 8
ˇˇ 1 π
ÿ ˇ2 ż ˇ2
ˇ jω
)(4.21 = ˇ]ˇx[k ˇX(e )ˇ dω
ˇ ˇ
k=´8
2π ´π
הוכחה.
8 żπ
ÿ ˇ ˇ2 1
X(ejθ )X ˚ (ejθ )dθ,
␣ ˚
(
)(4.22 ]ˇx[k]ˇ = DTFT x[n]x [n
ω=0
=
k=´8
2π ´π
תגובת אמפליטודה/פאזה )הגדרה :(4.6נגדיר תגובת אמפליטודה ע"י ערך מוחלט של התמרה,
ˇ ˇ
ˇ) ,ˇX(ejωותגובת פאזה בהתאם ע"י
דוגמה :4.5נתון מסנן המוגדר על ידי התגובה להלם מהצורה ].|α| ă 1, h[n] = αn u[n
חשב :פוקציית תמסורת ,תגובת תדר ,תגובת אמלפיטודה ותגובת פאזה.
1
= )H(z ||z| ą |α
1 ´ αz ´1
1
= H ejω
1 ´ αe´jω
תכונות4.4 55
1
=
1 ´ α cos(ω) + jα sin(ω)
1 1 ´ α cos(ω) ´ jα sin(ω)
= ¨
1 ´ α cos(ω) + jα sin(ω) 1 ´ α cos(ω) ´ jα sin(ω)
1 ´ α cos(ω) ´α sin(ω)
= 2
+j
1 + α ´ 2αcos(ω)
loooooooooomoooooooooon 1 + α2 ´ 2αcos(ω)
loooooooooomoooooooooon
" * " *
jω
Re H e Im H ejω
ˇ ˇ b
ˇ ˇ
ˇH ejω ˇ = H ejω H ˚ ejω
ˇ ˇ
1
=b
1 ´ αe´jω 1 ´ αejω
1
=c
ejω + e´jω
1 + ´ 2α α2
2
1
=a
1 + α2 ´ 2αcos(ω)
56 פרק .4התמרת פורייה בזמן בדיד
דוגמה מספרית עבור α = 0.9מוצגת באיור 4.5והקשר בין פונקציית תמסורת תמסורת
לתגובת אמפליטודה מוצגת באיור .4.6
0 10
-0.2
8
-0.4
6
-0.6
-0.8 4
-1
2
-1.2
0 /4 /2 3 /4 0
0 /4 /2 3 /4
2
5
1
4
Imaginary
3
0
2
1 -1
0
2 -2
2
0
0
-2 -2 -1 0 1 2
-2
Imaginary Real Real
ב( א( מבט מלמעלה
השפעתם של האפסים והקטבים הולכת וגדלה ככל שהם נמצאים קרובים למעגל היחידה ,כיוון
שהתגובה בתדר למסננים בדידים מוגדרת על הנקודות ,z = ejωכפי שהוסבר לעיל.
5 1
4
0.5
Imaginary Part
3
0
2
-0.5
1
-1
0
0 /4 /2 3 /4 -1 -0.5 0 0.5 1
Real Part
ב( תגובת תדר א( מפת כתבים ואפסים
2
5
1
4
Imaginary
3
0
2
1 -1
0
2 -2
2
0
0
-2 -2 -1 0 1 2
-2
Imaginary Real Real
ד( ג(
הערה ! 4.3חשוב לזכור כי הדרך הזו רומז על סוג המסנן ואופי הספקטרום ,אך איננו
תחליף לחישוב אמיתי .למעשה ,הגישה הזו מתאימה כאשר נקודות העניין נמצאות מספיק
קרובות למעגל היחידה ,אבל חשוב להיזהר כאשר הן רחוקות ממעגל היחידה.
שאלות 4.6
ב .בהינתן ש x[n]-היא תגובה להלן של מסנן ,LTIמהו סוג המסנן עם תגובה להלן ]?y[n
פרק 5
תכונות המערכות
אנחנו כבר מכירים מעיבוד אותות רציפים כמה סוגי מסננים :מעביר נמוכים ,מעביר גבוהים,
מעביר פס וחוסם פס .המסננים האלה ,תוכננו במטרה להעביר/לחסום תחום מסוים של
תדרים ולעבד אותות לפני דגימה או שחזור .בפרק זה נלמד מספר תוכונות נוספות של
מסננים.
5.1הקדמה
נסכם מספר מאפיינים כללים של מערכות בזמן בדיד ,בהתאם לטבלה ) 5.1חלקם נגדיר
בהמשך הפרק(.
הערה ! 5.1שימוש בתדירות זוויתית במקום תדירות מייצר יחידות לא נוחות עבור תגובת
אמפלידוטה/צפיפות הספק.
אמפליטודה וצפיפות הספק ספקטראלית )תכונה :(5.1קשר בין תגובת אמפליטודה וצפיפות
הספק ספקטראלית לבין פונקציית תמסורת:
עבור מערכת בעלת פונקצית תמסורת ) H(zמתקיים
" #
ˇ ˇ2 1
)(5.1 ˇH(ejω )ˇ = H(z)H
ˇ ˇ
z
z=ejω
הוכחה.
" #
ˇ ˇ2 1
)(5.2 ˇH(ejω )ˇ = H(ejω )H ˚ (ejω ) = H(ejω )H(e´jω ) = H(z)H
ˇ ˇ
z
z=ejω
60 פרק .5תכונות המערכות
5.2.1השהייה
כדי להבין ,מה זה פאזה לינארית ,נתחיל בהסבר על הקשר בין הפאזה להשהייה .נמחיש את
הנושא ע''י דוגמה. ניסוח מתמטי של
הבעיה בדוגמה 1.2
דוגמה :5.1נתונה מערכת
1DT F T
n
h[n] = a u[n] ðñ ´jω
= H ejω
1 ´ ae
נתון אות כניסה
)x[n] = cos (ω0 n
פתרון:
ˇ
ˇ ˇˇ
ˇ jω0 jω0
y[n] = ˇH e ˇ cos ω0 n + =H e
ˇ
5.2מסננים בעלי פאזה לינארית 61
)ב(
ω0 = 0.05π ÑH ejω0 = 5.576e´j0.91
)ג(
]ω0 = 0.1π Ñ y[n] = 3.19 cos 0.1π [n ´ 3.48
d
)(5.6 τgd (ω) = ´ =H ejω .
dω
5.2.2פאזה לינארית
כעת נתעניין במסננים בעלי פאזה לינארית .המסננים אלה חשובים בתחומי אודיו ווידאו,
מכיוון שבין אדם רגיש לכל עיוות לא לינארי בפאזות .על מנת להבין את חשיבותה של
הפאזה האות ,נלך לפי הדוגמא הבאה .אם מעבירים תדר מסוים מהצורה )x(t) = cos(ωt
דרך מסנן LTI,מתקבל אותו תדר אם השהייה ושינוי באמפליטודה );y(t) = Acos(ωt + φ
אם מדובר על אות מוזיקה ,חשוב שכל התדרים יועברו עם אותה השהייה )אחרת ,אין כבר
מוסיקה .(...למשל ,רמקולים מביאים עיוות בפאזה שיכולה להיות משמעותית ומפריעה .באופן
אינטואיטיבי ,נצטרך כי ∆φ/∆Ωקבוע ,ואם התכונה מתקיימת עבור מסנן ,זאת אומרת
שלאחר הסינון ,לא שינינו הרבה את צורתו של האות במישור הזמן.
62 פרק .5תכונות המערכות
פאזה לינארית )הגדרה :(5.2נגיד כי מסנן בעל פאזה לינארית אם ורק אם הDelay Group-
שלו קבוע או קבוע בחלקים.
דוגמה :5.2מסנן מעביר נמוכים אידאלי הוא בעל פאזה לינארית .למעשה:
$
&e´2jω |ω| ă ω
c
= ) H(ejω
%0 otherwise
מבנה מסננים בעלי פאזה לינארית באופן כללי אינו דבר פשוט ,אולם במקרה המסננים ,FIR
ניתן להשתמש בתנאי מספיק הבא על מנת לבטח את התכונה הזו.
סימטריה )תכונה :(5.2נתון מסנן FIRממשי מוגדר על ידי תגובתו להלם ] .h[nאם מתקיים
השוויון:
)(5.7 h[n] = ˘h[α ´ n], α P N
הוכחה .נעשה את ההוכחה עבור α P Nזוגי )תגובה להלן עם מספר אי-זוגי של איברים(.
ניתן לעשות אותה באותו אופן עבור 3מקרים אחרים .עבור ] h[n] = [2α ´ nמתקיים: הוכחה פורמלית
למקרה כללי של
8
ÿ פאזה לינארית
= )H(z h[n]z ´n
n=´8
α´1
ÿ 8
ÿ
= h[n]z ´n + h[α]z ´α + h[n]z ´n
n=´8 n=α+1
α´1 8
= z ´α h[a] + h[n]z ´n+α
ÿ ÿ
h[n]z ´n+α +
)(5.8 n=´8 n=α+1
α´1 α´1
= z ´α h[a] + h[2α ´ n]z n´α
ÿ ÿ
h[n]z ´n+α +
n=´8 n=´8
α´1
= z ´α h[a] + h[n] z ´n+α + z n´α
ÿ
n=0
n=0
)(5.9 α´1
= e´jαω h[α] + 2 h[n] cos (n ´ α)ω
ÿ
n=0
looooooooooooooooooooomooooooooooooooooooooon
PR
5.2מסננים בעלי פאזה לינארית 63
דוגמה :5.3עבור ) α = 4זוגי ,ז"א מספר אי זוגי של איברים( וסימטריה זוגית מהצורה
] ,h[0] = h[4], h[1] = h[3מתקיים
4
ÿ
jω
= ) H(e h[k]e´jkω = h[0] + h[1]e´jω + h[2]e´j2ω + h[3]e´j3ω + h[4]e´j4ω
k=0
= e´j2ω h[0]ej2ω + h[1]ejω + h[2] + h[3]e´jω + h[4]e´j2ω
= e´j2ω h[0]ej2ω + h[1]ejω + h[2] + h[1]e´jω + h[0]e´j2ω
]= e´j2ω 2h[0] cos(2ω) + 2h[1] cos(ω) + h[2
דוגמה למסנן בעל פאזה לינארית בעל תגובה להלם h[n] = t1, 1, 2.5, 1, 1uמפיעה באיור .5.1
5 1
Imaginary Part
0.5
0 4
0 /4 /2 3 /4 0
-0.5
-1
דוגמה :5.4עבור ) α = 3אי זוגי ,ז"א מספר זוגי של איברים( וסימטריה אי זוגית מהצורה
],h[0] = ´h[3], h[1] = ´h[2
מתקיים
דוגמה למסנן בעל פאזה לינארית בעל תגובה להלם h[n] = t1, 2, ´2, ´1uמפיעה באיור .5.2
64 פרק .5תכונות המערכות
1.5
5
1
Imaginary Part
0.5
0
0 /4 /2 3 /4 3
0
-0.5
-1
-1.5
-2 -1 0 1
Real Part
ב( תגובת אמפליטודה/פאזה א( מפת כתבים ואפסים
הערה ! 5.2באופן כללי ,אפסים של המערכות המקיימות את התנאי באים ברביעות צמודות,
כמו באיור ,5.1או זוגות כמו באיור .5.2בנוסף ,אפסים יכולים גם לבוא בזוגות צמודים.
הערה ! 5.3התנאי זה מספיק אך לא נדרש/הכרחי! מסנן יכול להיות בעל פאזה לינארית
בלי לבדוק את התכונה לעיל.
כאשר aN , ..., a2, a1הם מספרים ממשיים .נראה ,כי ניתן לכתוב את פונקצית התמסורת
בצורה אחרת :
z ´N 1 + a1 z + a2 z 2 + ... + aN z N ´1
) ´N A(z
)(5.11 = )H(z = z
1 + a1 z ´1 + a2 z ´2 ... + aN z ´N )A(z
Mr M
´N
ź )1 ´ dk z źc (1 ´ ek z)(1 ´ e˚k z
)(5.12 H(z) = z
k=1
) 1 ´ dk z ´1 k=1 (1 ´ ek z ´1 )(1 ´ e˚k z ´1
הוכחה .עבור
Mr
2
ź ) (1 ´ dk ejω )(1 ´ dk e´jω
= ) (5.16) |H(ejω )| = H(ejω )H ˚ (ejω ¨
k=1
) (1 ´ dk e´jω )(1 ´ dk ejω
Mc
ź ) (1 ´ ek ejω )(1 ´ e˚ ejω )(1 ´ e˚ e´jω )(1 ´ ek e´jω
k k
¨ =1
k=1
(1 ´ ek e´jω )(1 ´ e˚k e´jω )(1 ) ´ e˚k ejω )(1 ´ ek ejω
� חישוב טורי של מסנן all-passיכול להפוך מערכת לא יציבה למערכת יציבה ,בעלי
תכונות תדר זהות ,ע"י צמצום קטבים של מערכת ע"י אפסי מסנן .all-pass
3 + z + 12 z 2 + z 3
H(z) = z ´3
3 + z ´1 + 21 z ´2 + z ´3
1 + 12 z ´1 + z ´2 + 3z ´3
=
3 + z ´1 + 21 z ´2 + z ´3
מוצגת באיור ;5.3רואים את הקשר בין הקטבים לאפסים ,וכי הגבר המסנן שווה ל 1-עבור
כל התדרים.
66 פרק .5תכונות המערכות
1.5
1.01
1
1
Imaginary Part
0.5
0.99
0 /4 /2 3 /4 0
0 -0.5
-5 -1
-10 -1.5
0 /4 /2 3 /4 -2 -1 0 1
Real Part
ב( תגובת תדר/פאזה א( מפת כתבים ואפסים
5.4מערכת הפיכה/הפוכה
לפי )הגדרה , (2.23מערכת היא הופכית כאשר עבור כל מוצא קיימת כניסה אחת בלבד
בהתאם למוצא זה .בהינן מערכת סיבתית ויציבה .h[n] ,עבור מערכת הפוכה מתקיים
] ,h[n] ˚ g[n] = δ[nכמתואר באיור .5.4
)B(z )A(z
)(5.17 = )H(z = )ñ G(z
)A(z )B(z
תכונות החשובות:
קטבים של )) H(zתכונה :(5.6עבור מערכת ) H(zיציבה ,כל הקטבים הם בתוך מעגל היחידה
ðהאפסים של המערכת ) G(zהם בתוך מעגל היחידה.
אפסים של )) H(zתכונה :(5.7עבור מערכת ) G(zיציבה ,כל הקטבים הם בתוך מעגל היחידה
ðהאפסים של המערכת ) H(zהם בתוך מעגל היחידה.
5.5שאלות 67
הערה ! 5.4במידה ויש למערכת ) H(zאפסים ע''ג מעגל יחידה )יציבות גבולית( ,לא קיימת
מערכת הפוכה ,היות וישנו תדר מסויים עבורו .H(ejω ) = 0
שאלות 5.5
) 5.1סיווג תכונות( עבור מערכות סיבתיות הבאות ,מלא את הטבלה להלן
3 3
1 ´ z1 + z2
= )H1 (z 2 5 z ´2
3 ´2 3 ´1
z ´ z +1
5 2
3 ´1
H2 (z) = 1 ´ z + z ´2
2
1
= )H3 (z
3 2
1 ´ z ´1 + z ´2
2 5
3 ´1 3 ´2
H4 (z) = 1 ´ z + z
2 5
)H1 (z
)H2 (z
)H3 (z
)H4 (z
פרק 6
6.1.1תת-דגימה
זריקת דגימות תת-דגימה )הגדרה :(6.1נתון אות בדיד ] x[nומספר ) M P Nטבעי ,שלם גדול מ .(1-אנו
נגדיר את התת-דגימה בפקטור Mאת המרת ] x[nלאות החדש שלהלן
זאת אומרת ,אנו שומרים את האיברים הנמצאים בזמנים הכפולים של .Mניתן לומר ,שפעולת
תתדגימה דומה לכיווץ במישור של אותות בזמן רציף ,מפני שהאיבר ב M -מועבר ל2M ,1-
מועבר ל 2-וכו' .אך בניגוד לכיווץ הרגיל ,אנו מאבדים מידע .למעשה ,עבור אותות בזמן
רציף ,הכיווץ הינה פעולה הופכית .לעומת זאת ,כאן כל האיברים הנמצאים בין (k ´ 1)M
לבין ) kMלא כולל( הולכים לאיבוד.
.הוכחה
8
ÿ
␣ (
DTFT y[n] = x[M k]e´jkω
k=´8
8
ÿ
= x[n]e´jnω/M
n=´8
n=kM
ÿ8
= x[n]δ[n mod M ]e´jnω/M
n=´8
(6.3)
8 M ´1
ÿ 1 ÿ ´2jπnk/M ´jnω/M
= x[n] e e
n=´8
M k=0
M ´1 8
1 ÿ ÿ
= x[n]e´jn(ω´2πk)/M
M k=0 n=´8
1 ÿ ´j 1 (ω´2πk)
M ´1
= X e M
M k=0
1 ÿ ´j2πk/M 1/M
M ´1
(6.4) Y (z) = X e z
M k=0
1 ÿ 2
jω j(ω´2πm)/3
Y e = X e
3 m=0
1 jω/3 1 j (ω/3´2π/3) 1 j (ω/3´4π/3)
= X e + X e + X e
3 3 3
looooomooooon loooooooooomoooooooooon loooooooooomoooooooooon
W1 ejω W2 ejω W3 ejω
.6.1 את ההשפעה של כל אחד מאיברי הסכום להלן ניתן לראות באיור
6.1הורדת תדר דגימה 71
ω
ω
ω
ω
ω
6π
6π
6π
6π
6π
4π
4π
4π
4π
4π
2π
2π
2π
2π
2π
π
π
π
π
π
) W1(ejω
) W2(e
) W3(e
) X(e1jω
) Y (e
jω
jω
1/3
1/3
1/3
1/3
jω
π
π
π
π
π
3
3
3
3
3
−2π −π − π3
−2π −π − π3
−2π −π − π3
−2π −π − π3
−2π −π − π3
−4π
−4π
−4π
−4π
−4π
−6π
−6π
−6π
−6π
−6π
איור :6.1דוגמה של תת-דגימה עבור .M = 3
6.1.3דסימציה
איך בכל זאת על מנת למנוע תופעת ,Aliasingנהוג לבצע סינון ע''י מסנן מעביר נמוכים עם תדר קטעון
משתמשים? Mלפני תת דגימה בפרמטר ,Mכך שלאחר ההתרחבות הצפוייה לא יהיה Aliasingכלל או π
שיהיה ניתן להזניח אותו .שילוב שתי הפעולות לעיל ,כמסוכם באיור ,6.2נקראית דסימציה
בפקטור .M
LPF π
]x[n = ωcut−off
M ↓M ]y[n
6.2.1על-דגימה
על דגימה )הגדרה :(6.3נתון אות בדיד ] x[nומספר ) L P Nטבעי ,שלם גדול מ .(1-אנו מרדדים באפסים
נגדיר את התת-דגימה בפקטור Lאת המרת ] x[nלאות החדש שלהלן
$
&x n/L n = kL
= ]y[n
%0 otherwise
)(6.5
8
ÿ
= ]x[k]δ[n ´ kL
k=´8
ברם ,אנו מכניסים בין שתי דגימות L´1אפסים .ניתן לומר שפעולת תתדגימה דומה למתיחה
במישור של אותות בזמן רציף ,מפני שהאיבר ב 1-מועבר ל 2 ,L-מועבר ל 2L-וכו' .לעומת
התת דגימה ,הפעולה הזו חד-חד ערכית ,ואין איבוד מידע.
הוכחה.
8
ÿ
␣ (
= ]DTFT y[n y[n]e´jnω
n=´8
8
ÿ 8
ÿ
= x[k]δ[n ´ kL]e´jnω
n=´8 k=´8
8
ÿ 8
ÿ
= ]x[k δ[n ´ kL]e´jnω
k=´8 n=´8
6.2העלת תדר דגימה 73
8
ÿ
= x[k]e´jkLω
k=´8
= X ejωL
הערה ! 6.2ההוכחה הזו גם מספקת את התמרת Zשל האות לאחר פעולת על דגימה,
6.2.3אינטרפולציה
איך משתמים להלן דוגמא המראה מדוע ניתן לקשור את העל דגימה לכיווץ במישור התדר ,והצורך במסנן
בפועל? מעביר נמוכים עם תדר קטעון Lπלאחר על דגימה בפרמטר ,Lכך של יתבטלו חלקי הספקטרום
הבלתי רצויים ולישמור ככל הניתן בתכונות האות המקורי .שילוב שתי הפעולות לעיל ,כמסוכם
באיור ,6.3נקראית אינטרפולציה בפקטור .L
LPF
π
= ωcut−off
]x[n ↑L L ]y[n
Gain = L
) X(ejω
1
ω
−3π −π π 3π
) Y (ejω
LPF
ω
−3π −π − π3 π
3 π 3π
LPF LPF
π
= ωcut−off π
]x[n ↑L L ]y[n
= ωcut−off
M ↓M
Gain = L
LPF
π π
ωcut−off = min ,
]x[n ↑L L M ↓M ]y[n
Gain = L
חלוקת תדרי הדגימה למספרים הראשונים מאפשרת לנו למצוא את הערכים של Lו M -באופן
כללי ,וניתנת לבוצע במטל''ב בעזרת הפקודה .ifactor
דוגמה :6.3בכמה יישומי אודיו או וידיאו מופיע הצורך לשנות את תדר הדגימה .למשל ,נניח
כי אנו רוצים להמיר סרט שהוקלט ב) CD-תדר דגימה רגיל (44.1kHzל ,Bluray-עבורו תדר
הדגימה שווה ל) 192kHz-שימו לב כי המספרים הללו אינם פרופורציונליים !( .מובן ,שאיננו
רוצים לחזור לאות הרציף )יגרום לעיוותים לא רצויים ,והפעולה יקרה(.
44100 = 22 ˆ 32 ˆ 52 ˆ 72
192000 = 29 ˆ 3 ˆ 53
27 ˆ 5
= ñ 192000 ˆ 44100
3 ˆ 72
שאלות 6.4
) 6.1קשר בין ωל (Ω-עבור האות הנתון נדרש לסנן עם תדר קטעון של .fc = 3kHzבהינתן
תדר דגימה fs = 50kHzמהו ωcשל מסנן ספרתי בעל תגובת תדר ? H ejω
פרק 7
7.1הקדמה
התמרה המעשית בפרקים הקודמים הסתכלנו על התמרת Zוהתמרת פורייה בזמן בדיד ) ,(DTFTכלומר על
שמשתמשים בפועל התמרות שמבצעות מעבור ממישור זמן בדיד למישור תדר רציף .אף על פי שהן מאפשרות לנו
לממש רוב המסננים המקובלים ,אנחנו גם מעוניינים לבצע פעולות במישור תדר בדיד ,בכדי
לתכנן אותן ללא קירוב על ידי .Matlabלמעשה ,כאשר מתכננים מסנן LTIדיגיטלי במציאות,
איננו יכולים להבטיח שנקבל בדיוק איזושהי תגובה בתדר ,אלא קירוב שיהיה יותר טוב ככל
שמספר הנקודות בתגובה להלם גדל .השאלה המתעוררת היא :האם נוכל לשלוט בתגובה
בתדר עבור כמה נקודות )כלומר ,לקבל ערך מטרתי נתון( ?
באור השאלות האלה מופיע הצורך להגדיר התמרה חדשה ,שפועלת על אותות בדידים וסופיים
בזמן )כיוון שבעצם הם האותות היחידים שנפגשים במציאות( ומבצעת את המעבר ממישור
הזמן הבדיד למישור תדרים בדידים :ההתמרה זו נקראת התמרת פורייה הבדידה – (DFT
).Discrete Fourier Transform
7.2הגדרה
התמרת פוריה בדידה )הגדרה :(7.1נתון האות הסופי בזמן ] x[nבאורך ,Nבעל התמרה
) .H(ejωנדגום את מעגל היחידה לפי Nנקודות דגימה אשר מתפלגות באופן אחיד על גבי
המעגל יחידה בתדרים .ωk = 2πk/N, k = 0...N ´ 1סדרת דגימות המתקבלת היא
ˇ ˇ
ˇ ˇ
)(7.1 ˇ) X[k] = H(ejω ˇ)= X(z
ˇ ˇ
j 2π k
ˇ 2π ˇ
ωk = N k zk =e N
)Im(z
2π
N )Re(z
2π
ω7 = 7
2π N
ω5 = 5 2π
N ω6 = 6
N
בתדרים היחידה המעגל ע''ג ) H(ejω של Nנקודות דגימה איור :7.1
.ωk = 2πk/N, k = 0...N ´ 1
2π
) WNהגדרה :(7.2מקובל להשתמש בסימון .WN = e´j N
N
ÿ ´1
)(7.4 = ]X[k x[n]WNkn
n=0
בצורה ווקטורית
)(7.5 XN = WN xN
1 ´ z ´4
= )X(z , z ‰ 0.
1 ´ z ´1
7.2הגדרה 77
π 3π
= 1 + ej 2 + ejπ + ej 2
=1´j´1+j =0
¨¨¨
5
4
4 DTFT
DFT
3 2
2 0
0 /2 3 /2 2
1
0
2 0
2
0
0 -
-2 -2 0 /2 3 /2 2
Imaginary Real
ב( קשר בין Zל DFT-ל.DTFT- א( קשר בין DTFTל.DFT-
7.3.1ציקליות
) modהגדרה :(7.4פעולה a mod bהיא שארית חיובית של החלוקה של מספר aבמספר .b
שיקוף )הפיכה( ציקלית )הגדרה :(7.5ניתן להגדיר שיקוף ציקלי בזמן בדומה לשיקוף רגיל
)הגדרה (2.8
)(7.8 y[n] = x[´n mod N ].
הזזה ציקלית )הגדרה :(7.6ניתן להגדיר הזזה ציקלית בזמן בדומה להזזה רגילה )הגדרה (2.9
דוגמה :7.3ניתן לראות דוגמה לשיקוף והזזה ציקליים בזמן ,מיוצגים ע''י הרחבה מחזורית
בזמן באיור וע''י הצגה ציקלית באיור .7.3 .7.4
]x[n
n
0 N
]x̃[n
n
0 N
]x̃[−n
n
0 N
] x[−n mod N
n
0 N
איור :7.3היפוך הזמן ציקלי --ייצוג ע''י הרחבה מחזורית.
]x[0 ]x[5
]x[3 ]x[2
]x[0 ]x[5
]x[3 ]x[2
תכונות 7.3.2
לינאריות )תכונה :(7.2עבור שני אותות סופיים בזמן x2 [n], x1 [n],ובעלי התמרות
␣ ( ␣ (
]X1 [k] = DFT x1 [n] , X2 [k] = DFT x2 [n
␣ (
)(7.10 ]DFT ax1 [n] + bx2 [n] = aX1 [k] + bX2 [k
התכונה כמעט ולא נמצאת בשימוש מעשי ,וחשיבותה היא בעיקר תאורטית.
␣ (
צימוד )תכונה :(7.6עבור אות סופי בזמן ] ,x[nובעל התמרה ];X[k] = DFT x[n
␣ (
)(7.14 ] DFT x˚ [n] = X ˚ [(´k) mod N ] = X ˚ [(N ´ k) mod N
␣ (
)(7.15 ]DFT x˚ [(´n) mod N ] = X ˚ [k
( Nÿ
´1
x˚ [n]WNnk
␣
= ]DFT x˚ [n
n=0
˚
N ´1
=
n(´k mod N )
ÿ
x[n]WN
n=0
קונבולוציה ציקלית )הגדרה :(7.7עבור שני אותות סופיים בזמן x1 [n] ,באורך N1וx2 [n]-
באורך ,N2כאשר ) ,N ě max(N1 , N2ניתן להגדיר
N ´1
N ÿ
)(7.16 = ]x1 [n] g x2 [n ] x1 [m]x2 [(n ´ m) mod N
m=0
הוכחה.
מכפלה בתדר )תכונה :(7.7עבור שני אותות סופיים בזמן x1 [n] ,באורך N1ו x2 [n]-באורך
,N2כאשר ) .N ě max(N1 , N2מתקבל:
" *
N
)(7.17 ]DFT x1 [n] g x2 [n] = X1 [k]X2 [k
דוגמה :7.4חישוב קונבולוציה ציקלית של סדרות באורך 4בייצוג של כפל מטריצות ובייצוג
גרפי )איור .(7.5
]y[0] x[0 x[3] x[2] x[1] h[0]
]y[1] x[1 x[0] x[3] x[2] h[1]
=
]y[2] x[2 x[1] x[0] x[3] h[2]
]y[3 ]x[3 ]x[2] x[1] x[0] h[3
82 פרק .7התמרת פוריה בדידה
]x[0 ]x[1
]h[0 ]h[0
]x[1 ]h[3 ]y[0] h[1 ]x[3 ]x[2 ]h[3 ]y[1] h[1 ]x[0
]h[2 ]h[2
]x[2 ]x[3
]x[3 ]x[2
]h[0 ]h[0
]x[0 ]h[3 ]y[3] h[1 ]x[2 ]x[3 ]h[3 ]y[2] h[1 ]x[1
]h[2 ]h[2
]x[1 ]x[0
כפל )תכונה :(7.8עבור שני אותות סופיים בזמן x1 [n] ,באורך N1ו x2 [n]-באורך ,N2כאשר
) .N ě max(N1 , N2מתקבל:
␣ ( 1 N
)(7.19 ]DFT x1 [n]x2 [n] = X1 [k] g X2 [k
N
הוכחה .לפי הגדרת ה ,DFT-מתקבל לפי התכונות הרגילות של השארית.
N
ÿ ´1
x1 [n]x2 [n]WNnk
␣ (
= ]DFT x1 [n]x2 [n
n=0
N ´1 N ´1
1 ÿ ÿ (k´l)n
= ]x1 [n X[l]WN
N n=0 l=0
)(7.20
N ´1 N ´1
1 ÿ ÿ ((k´l) mod N )n
= ]X2 [l x1 [n]WN
N l=0 n=0
N ´1
1 ÿ 1 N
= ]X2 [l]X1 [(k ´ l) mod N ] = X1 [k] g X2 [k
N l=0 N
משפט פרסבל )תכונה :(7.9נתון אות בדיד ] x[nסופי בזמן ,באורך ,Nובעל התמרה ].X[k
המשפט מתאר שימור אנרגיה )הגדרה (2.17מהצורה
N ´1 N ´1
ˇx[n]ˇ2 = 1 ˇX[k]ˇ2
ÿ ˇ ˇ ÿ ˇ ˇ
)(7.21
n=0
N k=0
7.3תכונות התמרת DFT 83
הערה ! 7.3על מנת לחשב את ה DFT-באופן ישיר ,אנו צריכים Nמכפלות ו N -סכומים
מרוכבים עבור כל ערך של ,kכאשר כל מכפלה מרוכבת היא 4מכפלות ממשיות ,וכל
סכום מרוכב הוא 2סכומים ממשיים .מקובל לציין ,שסיבוכיות החישוב היא מסדר גודל של
.O N 2
חשוב להדגיש ,שיש אלגוריתמים יעילים בהרבה ,שהסיבוכיות לשלהן היא ,O N log2 N
הנקראים Fast Fourier Transformאו בקיצור ,FFTבהם נעשה שימוש כשנדרש לחבר התמרת
DFTבפועל.
פרק 8
)Xc (jΩ
1
Ω
−Ωs /2 −Ωm Ωm Ωs /2
) X(ejω
1/T
ω
−π −Ωm T Ωm T π 2π
k
0 N −1
8.2ריפוד באפסים
תכונות ריפוד באפסים הן תכונות חשובות כדי לקבל בקלות קירוב מדיוק יותר של ספקטרום מה קשר בין כמה
בדיד או של אות בדיד. דגימות של ]H[k
למשהו אמיתי?
ריפוד באפסים במישור הזמן )תכונה :(8.1
נתון אות בדיד ] x[nסופי בזמן ,באורך Nובעל התמרה ] ;X[kיוצרים אות מרופד באפסים
$ באורך Mע''י
&x[n] 0 ď n ď N ´ 1
)(8.3 = ]y[n
%0 N ďnďM ´1
שאנו מרפדים עם אפסים .אנחנו כבר יודעים שה DTFT-היא מהצורה של .sincניתן לראות
התמרת DFTשל האות מרופד עם מספר שונה של אפסים באיור .8.2
4
2
0
4
2
0
4
2
0
4
2
0
0 /2 3 /2 2
0.8
M=20
M=100
0.6
0.4
0.2
0
0 /2 3 /2 2
חלונות 8.3
בדוגמאות קודמות )דוגמאות (8.2 ,1.1ניתן היה לשים לב ,שצורת האות קוסינוס בתדר היא בעייה מספר אחד
לא בדיוק זוג פונקציות דלתא ,שהיינו מצפים לקבל .בחלק הזה נעמוד על מקור התופעה. של DFT
כאשר מתקבל
A A
x̃c (t) = wc (t)xc (t) = wc (t)e´jΩ1 t e´jφ + wc (t)ejΩ1 t ejφ
ŋ 2 2
ŕ
Fŕ
ŕ
ő
A A
= )X̃c (jΩ) = Wc (j(Ω)) ˚ Xc (jΩ Wc (j(Ω + Ω1 ))e´jφ + Wc (j(Ω ´ Ω1 ))ejφ
2 2
הייצוג גרפי של בעיית אות הסופי בזמן מוצג באיור .8.4
8.3חלונות 89
F
⇒⇐
t Ω
−Ω1 Ω1
F
⇒⇐
t Ω
− T20 T0
2
− Ω20 Ω0
2
F
⇒⇐
− T20 T0
2
t Ω
−Ω1 Ω1
איור :8.4השפעה של אורך סופי בזמן )רציף( של האות על צורה של אופיין תדר.
סיכום:
� אות מעשי הוא סופי בזמן ðהתוצאה היא הכפלה בחלון בזמן = קונבולוצה עם sinc
בתדר.
ההשפעה של זמן סופי על אות בזמן בדיד היא דומה ,ולא תוצג פה בהרחבה ע"י פיתוח
המתמטי.
90 פרק .8מבוא לשיערוך ספקטרום
8.3.2השפעה
ניתן לראות ,כי התמרת פורייה הבדידה מחזירה לנו מידע חלקי על התוכן הספקטרלי בלבד, איך הבעיה
בגלל אורך סופי .השינוים המתקבלים הם משתי סוגים )ראה גם איור :(8.5 מתבטאת?
) H(ejω
Smearing
Leakage
ω
8.3.3חלון לא מלבני
ההתמודדות עם התופעה היא ע"י שימוש בחלונות שונים חלון ריבועי עבור ניתוח במישור
התדר .עיקר ההשפעה של החלונות היא הקטנת דליפה על חשבון הגדלת מריחה ,כאשר החלון
מלבני הוא בעל מריחה מינימלית האפשרית ודליפה מקסימלית. איך מתמודדים?
ההשפעה של חלון מסוג Hammingמופיע באיור .8.6ניתן לראות הקטנה משמעותית של
דליפה ספקטרלית ,כאשר "המחיר" הוא קושי בלהפריד 2הפיקים הנראים בבירור עבור חלון
מלבני.
חשוב להדגיש ,שאמפליטודה של הדליפה אינה תלוייה ברוחב החלון ,אלא בסוג החלון בלבד.
8.4אותות בעלי תדר משתנה בזמן 91
100
Rect
1
80 Hamming
60 0.8
40 0.6
Rect
20 Hamming
0.4
0
0.2
-20
0
-40
0.4 -20
0.3 -30
0 -60
ד( התמרה של האות ) x(tעם חלונות שונם ג( חלונות במישור התדר ביחידות dB
.1מחלקים את האות ] x[nלמקטעים שונים באורך .Lמשמעות החלוקה היא היא הכפלה
בחלון באורך .Lבנסיבות מסויימות נכפיל בפועל בחלון .Hamming
� קטעים יותר ארוכה נותנים הצגה יותר מדוייקת בתדר ,אבל פחות דוייקת בזמן.
� קטעים יותר קצרים נותנים הצגה יותר מדוייקת בזמן ,אבל פחות דוייקת בתדר.
92 פרק .8מבוא לשיערוך ספקטרום
8.5סיכום
� אות דגום הוא תמיד באורך סופי .המשמעות של אות סופי היא הכפלה בחלון סופי
בזמן ,שהיא קונבולוציה בתדר .ההשלכות הן מריחה ודליפה ספקטרליות.
� הוספת אפסים אינה מוסיפה לרוחב החלון ,אלא משפרת את "נראות" ההתמרה.
� הוספת דגימות בזמן )אורח האות( מוסיפה לרוחב החלון ,ולכן מקטינה את העיוותים
הנגרמים בגלל הכפלה בחלון.
� ניתן לתעדף הקטנה של דליפה ספקראלית על חשבון התרחבות ע"י שימוש בחלונות
מיוחדים.
פרק 9
מסננים
בפרקים הקודמים התעניינו בעיקר באנליזה :כלומר ,בניתוח אותות ידועים בניתוח מערכות
קיימות אשר מטרתן לעבד את האותות הללו .תכנון מסנן הינו בעית סינטזה ,כלומר בהינתן
אות ידוע ומטרה מסוימת ,כיצד לתכנן את המסנן הטוב ביותר העונה על הדרישות .למשל,
ניתוח אות ECGמתחיל עם הורדת רעשים החיצוניים ,ושמירת פס תדרים ענייניים שנמצאים
בין 50לבין 250הרץ .על אף ,כל עיוות לא לינארי בפאזה עלול לשנות את צורת פולסי הECG-
ולגרום לשגיאות באבחון .לכן צריך להתחשב באסקפטים פרקטיים ,כאשר רוצים לתכנן מסנן.
9.1הקדמה
לפני שנדון בשיטות המעשיות לתכנון המסננים ,עלינו להבין את המגבלות הפרקטיות של
המסננים האידאליים .לשם הדיון ,נניח וקיבלנו אות דגום ב 100-הרץ ,ושנרצה להוריד את
ה DC-שלו ,כלומר לסננן )למשל( את כל התדרים מתחת ל 0.5-הרץ .1במסגרת העבודה הזו,
המסנן האידאלי המתאים למשימה הינו מוגדר על ידי התגובה בתדר
$
&0 |ω| ă ω
c
= ) Hid (ejω
%1 otherwise
2πfc π
= ,ωcובעל תגובה להלם = כאשר
fs 100
)sin(ωc n
= ]h[n .
πn
אך המסנן המתקבל פשטני מדי :למעשה ,קל לבדוק תוך בחינת תגובתו להלם שהמסנן הזה
אינו סיבתי ואינו יציב ,כלומר המסנן הזה אינו ניתן למימוש לניתוח הנתונים בזמן אמת.
כדי להבין את מקור הבעייתיות ,נציין כי אנחנו דורשים במסנן האידיאלי ''יותר מדי'' .למעשה,
אף מסנן מציאותי אינו יכול לבטל בהחלט פס רציף של תדרים ,אלא לכל היותר להנחית אותו.
בדומה לכך ,מסנן מציאותי אינו יכול להעביר פס רציף של תדרים ללא עיוות כלל .לבסוף ,כל
המסננים המציאותיים מגיבים בתדר באופן רציף ,כך שבפועל מעבר מתחום תדרים שנרצה
להעביר לתחום תדרים שנרצה להנחית אינו מתבצע פתאומיות.
לאור הנידון ,אנו מבינים שלתכנן מסנן פרקטי נעשה תוך שחרור כמה אילוצים .כלומר ,לא
נתכנן מסנן בהתאם לנוסחאה אחת ,אלא לפי מפרט דרישות.
) H(ejω Transition
) H(ejω Band
1 + δp
1 + δp Passband Ripple
1 − δp
1 − δp Passband Stopband
δs2
δs1 δs Stopband Ripple
ω ω
ωs1 ωp1 ωp2 ωs2 π ωp ωs π
ב( מסנן מעביר פס ).(BPF א( מסנן מעביר נמוכים ).(LPF
!
1 + δp
)(9.3 Ap = 20 log10
1 ´ δp
)(9.4 ) As = ´20 log10 (δs
9.2מפרט דרישות לתכנון מסננים 95
) H(ejω
! 1
1 − δp
δs
ω
ωp ωs π
איור :9.2מפרט מסנני .IIR
ˇ ˇ
ˇ jω
)(9.5 1 ´ δp ď ˇH(e )ˇ ď 1, 0 ď |ω| ď ωp
ˇ
ˇ ˇ
ˇ jω
)(9.6 H(e ) ˇ ď δs , ωs ď |ω| ď π
ˇ
ˇ
)(9.7 Ap = ´20 log10 1 ´ δp
)(9.8 ) As = ´20 log10 (δs
9.2.3מאפיינים נוספים
יינתנו מאפיינים לפי הגודלים .ωp , ωs , δs , δp
הגודל זה מתאר את יעילות המסנן מבחינת הגליות; ככל שגורם ההבחנה שואף ל ,0-אנחנו
מתקרבים לתגובה אידאלית.
מסנן באורך סופי מתוך מסנן אידיאלי )תכונה :(9.1נדרש מסנן ,שבאופן אידיאלי הינו בעל
␣ (
] .Hd ejω = DTFT hd [nניתן להוכיח ,שמסנן בעל אורך סופי הקרוב עליו ביותר מכיל
2M + 1דגימות מרכזיות ,מהצורה:
$
&h [n] ´M ď n ď M
d
)(9.11 = ]h[n
%0 otherwise
הגדרה ע"י הכפלה בחלון )הגדרה :(9.4ניתן להגדיר את המסנן באורך סופי ע"י הכפלה של
מסנן האידיאלי בחלון תוך הוספת השהייה מתאימה,
כאשר החלון ] w[nהינו אחד החלונות מהטבלה .9.1לדוגמה ,חלון מלבני הוא
$
&1 n = 0, . . . , 2M
)(9.13 = ]w[n .
%0 otherwise
פאזה לינארית )תכונה :(9.2מדובר במסנן בעל סימטריה ] ,h[n] = h[2M ´ nולכן בעל פאזה
לינארית.
הגדלת מספר דגימות משפרת את הביצועים של מסנן במישור התדר ,דהיינו סלקטיביות טובה
יותר )הגדרה ,(9.2ובחירת חלון שונה יכולה לשפר את ההבחנה של המסנן )הגדרה .(9.1את
ההמחשה של התופעות האלה ניתן לראות באיור .9.3
9.3תכנון מסנני FIRבשיטת החלונות 97
1.2 0.1
1 0.08
0.06
0.8
0.04
0.6
0.02
0.4
0
0.2 -0.02
0 -0.04
-0.1 0 0.1 -50 0 50
-20
0.8
-40 0.6
-60 0.4
0.2
-80
0
0 0.1 0 0.1
סיכום:
Butterworthמסננים בשיטה זאת הן חלקות )ללא גליות( לאורך כל תחום התדרים .השיטה
מבוססת על שימוש במסנן אנלוגי כבסיס לתכנון מסנן ספרתי .התכנון דורש מינימום
פרמטרים.
I Type Chebyshevהשיטה מבוססת על שימוש במסנן אנלוגי כבסיס לתכנון מסנן ספרתי.
התכנון דורש מינימום פרמטרים.
II Type Chebyshevהשיטה מבוססת על שימוש במסנן אנלוגי כבסיס לתכנון מסנן ספרתי.
התכנון דורש מינימום פרמטרים.
Ellipticהשיטה מבוססת על שימוש במסנן אנלוגי כבסיס לתכנון מסנן ספרתי .התכנון דורש
מינימום פרמטרים.
FIR
פתרונות לשאלות
ב.HPF .
הכוונה :ניתן להגיע לתשובה ע"י שרטוט מסנן LPFשרירותי.
Linear
RoC Allpass Stable FIR/IIR
Phase
b
3
|z| ą 5
X V V IIR )H1 (z
1 3
ωc = Ωc T = 2πfc = π = 0.12π
fs 25
נספח א׳
נספח מתמטי
סכום סדרה הנדסית סופית ואינסופית
N ´1
ÿ 1 ´ rN
rn =
n=0
1´r
Nÿ
2 ´1
rN1 ´ rN2
rn = N1 ď N2
n=N1
1´r
8
ÿ 1
rn = |r| ă 1
n=0
1´r
8
ÿ 1
rn = |r| ă 1
n=N1
1 ´ rN1
8
ÿ r
nrn = |r| ă 1
n=0
(1 ´ r)2
חזקות
am an = am+n
n
am = amn
xN = 1 = ej2πk Ñ x = ej2πk/N , k = 0, . . . , N ´ 1
במקום סיכום
להרחבת והעמקדת הידע מומלץ לפנות לספרים.החוברת היא רק "טעימה" של החומר
: להלן מספר ההערות לגבי חלק מהספרים הזמינים בשוק.באנגלית
וגם כל הזמן מתפרסמים,כמובן ישנם עוד ספרים רבים וטובים שלא מופיעים ברשימה לעיל
.ספרים חדשים
!בהצלחה רבה