1 תרגול : קודי קו בינאריים בסיסיים. 2 יצירת קוד קו יצירת הלמים לפי קוד קו מסנן בעל תגובה להלם h(t) ביטי כניסה X(t)Y(t) a1 a2 a3 a4 t Ts.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
חוקי Association ד " ר אבי רוזנפלד. המוטיבציה מה הם הדברים שהולכים ביחד ? –איזה מוצרים בסופר שווה לשים ביחד –מערכות המלצה – Recommendation Systems שבוע.
מה קורה בתא הפוסט - סינפטי עקב הפעלת סינפסה כימית ?
מערכות זיכרון – Sequential Logic
עיבוד תמונות ואותות בעזרת מחשב
מכונת מצבים תרגול מס' 4 Moshe Malka.
מתמטיקה בדידה תרגול 3.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
Fetal Heart Rate Variability Analysis Bar Gal-on & Assaf Wiess Technion - Israel Institute of Technology Department of Electrical Engineering The Vision.
Inverse kinematics (Craig ch.4) ב"ה. Pieper’s solution נתבונן ברובוט עם 6 מפרקי סיבוב כאשר שלושת הצירים של המפרקים האחרונים נחתכים. נקודת החיתוך נתונה.
Na+ P-. הפוטנציאל האלקטרוכימי אנרגיה חופשית ל - 1 mole חומר. מרכיב חשמלי מרכיב כימי מרכיבי הפוטנציאל האלקטרוכימי של חומר X: המרכיב הכימי : RTlnC x R –
שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.
1 שונות המשתנה. המודל : הנחות 1-3 מתקיימות. הנחה 4 אינה מתקיימת - כך שלפחות עבור תצפית אחת השונות שונה מהשונות של יתר התצפיות. לפחות עבור s ו t אחד. תוצאות.
תכנות תרגול 2 שבוע : שבוע שעבר כתבו תוכנית המגדירה שלושה משתנים מאתחלת אותם ל 1 2 ו 3 ומדפיסה את המכפלה שלהם את ההפרש שלהם ואת הסכום שלהם.
The Solar Wind And its consequences. dx dA משוואות בסיסיות בהידרו דינמיקה הכח הפועל כתוצאה מגרדיאנט בלחץ על אלמנט מסה - dm.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
מבוא להנדסת חשמל מעגל מסדר שני.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
סמינר במדעי המחשב 3 עודד פרץ משפט הנורמליזציה החזקה.
עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.
1 מבוא למדעי המחשב ביטויים. 2 ביטויים expressions ביטויים (expressions) הינם יצורים תחביריים בעלי טיפוס וערך. הגדרה אינדוקטיבית של ביטויים : קבועים הם.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
משטר דינמי – © Dima Elenbogen :00. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
נתחיל בחזרה על קבוע הזמן של הממברנה. Membrane (2 : מבודד (גרוע ביחס לכבל). 1) Cytoplasm : מוליך (גרוע ביחס לכבל). Extracellular medium (3 : אנו מניחים.
מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
IN מעגל חשמלי אנלוגי לדנדריט הפוסט-סינפטי: מה קורה בתא הפוסט סינפטי עקב הפעלת סינפסה כימית ?
תרגול 7 עצי B
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
הקיבול איננו תלוי במטען ובפוטנציאל
ארז סימונימבוא לתקשורת אופטית - תרגיל 2 תרגיל כיתה # 2 מבוא לתקשורת אופטית.
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
טיב פני שטח (טפ"ש) טיב פני שטח- רמת החלקות של המשטח.
Galileo Navigation System Software Systems lab Software Systems lab סמסטר חורף תשס " ט סמסטר חורף תשס " ט מנחה: ולדימיר זדורנוב משה חיות מבצעים: גליה סימנובסקי.
Remember Remember The 5 th of November. תרגול 2 קובץ סדרתי.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
עקרון ההכלה וההדחה.
תחשיב היחסים (הפרדיקטים)
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
תרגול 2: ייצוג מספרים - המשך
גיאולוגיה סטרוקטורלית מעגלי מוהר למעוות סופי (המשך...)
מתמטיקה בדידה תרגול 2.
רעש ספרת רעש רעש צר סרט. מה נראה היום ? אינטואיציה – מה זה ספרת רעש, מה ההיגיון להגדרה. תזכורת – אות BandPass. רעש BandPass ורכיביו.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
(C) סיון טל גילוי מידע וזיהוי תבניות תרגול מס. 9 גילוי מידע וזיהוי תבניות תרגול מס. 9 דחיסת נתונים מהו קידוד תכונות של קידודים אי - שוויון קרפט.
מעגלים אלקטרוניים לינאריים סמסטר אביב תשס"ב
1 גילוי מידע וזיהוי תבניות תרגול מס. 3 התפלגות נורמלית רב - מימדית Kullback-Leibler Divergence - משפט קמירות - נגזרת שנייה משפט Log sum inequality משפט.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Practice session 3 תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי ) שיטות חישוב : Applicative & Normal Evaluation Partial Evaluation.
Practice session 3.  תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי )  שיטות חישוב : Applicative & Normal Evaluation.
Data Structures Hanoch Levi and Uri Zwick March 2011 Lecture 3 Dynamic Sets / Dictionaries Binary Search Trees.
2003B Q5 Suppliers(sid, sname, city) Select sid from suppliers where city=‘jerusalem’ or sname like ‘%Smith’ Select sid from suppliers where city=‘jerusalem’
. Sequence Alignment Tutorial #3 © Ydo Wexler & Dan Geiger.
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
Computer Architecture and Assembly Language
SQL בסיסי – הגדרה אינדוקטיבית
רכיבים ומערכות אלקטרוניות מגברי שרת
טרנזיסטור כמתג דו מצבי ממסר - RELAY הפעלה רציפה , PWM
פרוקטוז, C6H12O6 , חד-סוכר מיוחד
משימת חקר מכוון ללמידה משמעותית
Marina Kogan Sadetsky –
תקשורת סריאלית מגיש: דביר דדון מנחה: ד"ר מרטין לנד.
למה רמת פרמי צריכה להיות קבועה בחומר שנמצא בשווי משקל?
Computer Programming תרגול 3 Summer 2016
Engineering Programming A
Computer Architecture and Assembly Language
Presentation transcript:

1 תרגול : קודי קו בינאריים בסיסיים

2 יצירת קוד קו יצירת הלמים לפי קוד קו מסנן בעל תגובה להלם h(t) ביטי כניסה X(t)Y(t) a1 a2 a3 a4 t Ts

3 צפיפות הספק ספקטרלית - Power spectral density I - מס ’ הקומבינציות האפשריות עבור a k, a k+n P i ההסתברות של קומבינציה i

4

5 דוגמה 1 ( מועד א ’ תשנ ” ז ): קידוד בלוק + קידוד קו NRZ-M אות PCM בעל 4 רמות קוונטיזציה עובר קידוד בשני שלבים : שלב ראשון - קוד בלוק שלב שני - קידוד קו לפי NRZ-M: ‘0’ שומר את רמת המתח הקודמת (+ או -), ‘ 1 ’ הופך את הסימן רוחב הביט המשודר הוא Tb רמות הקוונטיזציה ב ” ת ובהתפלגות אחידה (i.i.d.) outputinput =0 01=1 10= =30101 מקור 2 bit -> 4bit NRZ-M יצירת הלמים g(t) ערוץ TbTb Quantized input A T s =T b ביט כל T s

6 א ) צייר את 4 האותות המתקבלים ( בכניסה לערוץ ) בהנחה שהביט הקודם היה חיובי 0 0 A A A- A A

7 ב ) בהינתן ערכי הקורלציה של רצף ההלמים : Rn=[1, 1/2, 0, -1/8, -1/16, 0, 0,….] מצא ביטוי ל PSD של האות המשודר. לאחר הצבה :

8 ג ) הוכח כי : R1= ½ באופן כללי יש שתי אפשרויות עבור אוטוקורלציה במרחק 1: – בתוך הסימבול המשודר – בין שני סימבולי שידור שכנים הסיבית הראשונה היא תמיד אפס. נניח כי ביט השידור הקודם היה חיובי ( אחרת הסימנים מתהפכים אבל התוצאה זהה ) סימבול מקור ביט שידור 0-> > > >

9 דוגמה 2 ( מועד ב ’ תשנ ” ו ): קידוד קו NRZ-M - ניתוח הספקטרום א ) עבור רצף הביטים צייר את המוצא המתקבל בהנחה שלפני הביט הראשון מוצא המקודד A-. פתרון : NRZ-M יצירת הלמים h(t) ערוץ TbTb A מקור ביט כל T s T s =T b אינפורמציה בינארית משודרת בשיטת NRZ-M, הסתברויות לערכים בינאריים של האינפורמציה : A A- t

10 ב ) בהנחה שמוצא המקודד לפני כניסת הביט הראשון הוא בהסתברות שווה, הוכח שבכל זמן ההסתברות ל - היא עדיין שווה. ההוכחה היא באינדוקציה, כאשר נתון : עבור n=0 : נניח נכונות עבור n=k, ונוכיח עבור n=k+1: מ. ש. ל.

11 ג ) מצא ביטוי לצפיפות הספק ספקטרלית - PSD b n b n+1 ביטי אינפורמציה a n a n+1 ביטי שידור בהנחה שביט שידור קודם היה שלילי עבור R k, k>0 נקבל :

12 תיזכורת : נציב את הביטויים : חישוב עזר : עבור P=0.5 :

13 דוגמה 3 : חישובי ספקטרום נתון אות המיוצג ע ” י כאשר An מקבל בהסתברות שווה את הערכים 1 ו 1 -. סידרת הסימבולים היא - I.I.D. א ) מצא את צפיפות ההספק הספקטרלית של האות עבור : A Tt h(t)

14 ב ) חזור על א ’ עבור :

15 דוגמה 4 ( תשנ"ד מועד א’) : קידוד קו Bi-Polar - ניתוח הספקטרום עבור ערוץ לא סימטרי אינפורמציה בינארית משודרת לאחר קידוד קו בשיטת Bi-Polar. בשיטה זו סיבית '0' משודרת כפולס בעוצמה אפס וסיבית אינפורמציה '1' משודרת כפולס בעוצמה +A או - A לסירוגין. משך הפולס זהה למשך הסיבית T b. א) מצא ביטוי לצפיפות ההספק הספקטרלית של האות המשודר כאשר באינפורמציה הבינרית במבוא המקודד ההסתברות להופעת '1' היא P b n b n+1 ביטי אינפורמציה A n* A n+1 ביטי שידור A*A חישוב :

16 עבור שער ערכי ה -R ניתן להתייחס לטענה : A k A k+n איננו מתאפס רק אם b k ו - b k+n הם ' 1', ובמקרה זה ערך הקורלציה תלוי במספר ה - ' 1 ' שיש ביניהם ( כיוון שכל ' 1 ' הופך את הסימן ). ז " א : אם נסכם את התוצאות עבור קורלציה :

17 עכשיו ניתן להציב את התוצאה בנוסחה:

18 ב) עבור P=0.75, חשב את היחס כאשר השווה ליחס המתקבל עבור: P=0.5 עבור P=0.75 עבור P=0. 5

19 ג) מה קורה ל- כאשר P=0.5 ? מה קורה כאשרP->1 ? מה קורה כאשר P->0? עבור P=0.5: עבור P->1: עבור P->0: ההסתברות לשדר ' 1 ' שואפת ל - 0, ולכן לא משדרים הספק כלל.

20 ד) נתון כי במערכות AMI מסוימות נדרש P>1/2. התוכל לתת הסבר מדוע? תשובה: נדרוש P>1/2 על מנת להקטין את ההסתברות לשידור אפסים. זה יעשה על מנת לשמור על סנכרון ע"י יותר החלפות של קוטביות.