Professional Documents
Culture Documents
HW2 2021
HW2 2021
תרגיל :1
תרגיל :2
א .האם יש שתיים מהן היוצרות קודים אקוויוולנטים? אם כן ,אילו? הסבירי.
ב .האם יש שתיים מהן היוצרות קודים דואלים? אם כן ,אילו? הסבירי.
ג .מצאי מטריצה בודקת עבור )כל(אחת מהן.𝐻 ; 𝐻 ; 𝐻 :
תרגיל :3
תרגיל :4
1 2 1 1
. G ממשנה נתון קוד ליניארי מעל ) GF (3הנפרש על ידי המטריצה היוצרת
0 1 1 0
מעגל מקודד )צירופי( על פי מטריצה . Gניתן להשתמש ברכיבים שתכננו בכתה כקופסא שחורה .אין
צורך לעשות מינימיזציה.
תרגיל :5
2 1 2 0 0
קוד טרנרי מוגדר על ידי המטריצה הבודקתH 2 1 0 1 0 :
0 2 0 0 2
א .האם המטריצה סיסטמטית? אם כן הסבירי מדוע ,אם לא ,מצאי מטריצה בודקת
סיסטמטית עבור קוד זה.
ב .מהם פרמטרי הקוד )אורך ,מימד ,מרחק מינימלי(? מהי יכולת הגילוי ומהי יכולת
התיקון של הקוד? כמה מילים יש בקוד?
ג .רשמי מטריצה יוצרת עבור הקוד .האם היא יחידה? אם כן ,הסבירי מדוע ,אם לא,
תני דוגמא למטריצה יוצרת נוספת.
ד .תני דוגמא לשלוש מילות קוד.
ה .תני דוגמא לשלושה וקטורים שאינם מילות קוד.
ו .תני דוגמא לוקטור שהסינדרום שלו הוא . s [0,1, 0]Tהאם הוקטור הזה הוא מילת
קוד?
ז .מה מספר הוקטורים שהסינדרום שלהם הוא ? s [0,1, 2]T
תרגיל :6
א .מצאנה את מאפייני הקוד -אורך ,מימד ,מספר מילות הקוד ,מרחק מינימאלי ,קצב
הקוד,יכולת גילוי ויכולת תיקון השגיאות.
ב .בצענה כל אחד מששת שינויי הקוד – ניקוב ,קיצור ,הרחבה ,הארכה ,דילול והגדלה.
השינויים יתבצעו כך שפרמטרי הקוד ישתפרו ו/או לא יינזקו במידת האפשר .ערוכנה
השוואה בין הקוד המקורי לקודים שהתקבלו.
ג .תהא 𝐺 מטריצה יוצרת של קוד לינארי בעל מימד 𝑘 ,ותהא 𝐺 המטריצה המתקבלת
ממחיקת עמודה ב .𝐺 -הוכחי או הפרכי :המימד מימד הקוד הנפרש ע"י 𝐺′הוא 𝑘.
תרגיל :7
נתונים שני קודים ] [n1 , k , d1 ],[n2 , k , d 2המוגדרים בעזרת המטריצות היוצרות . G1 , G2
G1 0
G הוא קוד ]) . [n1 n2 , 2 k , min(d1 , d 2 א .הראו שהקוד המוגדר ע"י
0 G2
ב .הראו שהקוד המוגדר על ידי G G1 | G2 הוא קוד ] [n1 n 2 , k , dכאשר
תרגיל :8
תרגיל :9
1 1 0 0 0
נתונה המטריצה היוצרת G 0 1 0 1 0 מעל א"ב ,q=2המטריצה יוצרת את
0 0 1 0 1
הקוד .C
מהו ?n א.
מהו ?k ב.
מהו ?r ג.
מה קצב הקוד? ד.
תני דוגמא ל 4-מילות קוד. ה.
כמה מילים יש בקוד? ו.
האם הקוד סיסטמתי? ז.
תן דוגמא למטריצה יוצרת עבור קוד אקוויוולנטי לקוד .C ח.
מצא -Hמטריצה בודקת לקוד הנתון. ט.
תן דוגמא למילה באורך nמעל א"ב q=2אשר אינה כלולה בקוד .חשב עבורה את י.
הסינדרום.
מהו ?d יא.
מה יכולת הגילוי של הקוד? יב.
מה יכולת התיקון של הקוד? יג.
סטודנטית הציעה להגדיל את הקוד על ידי הוספת שורת אחדות למטריצה .Gמה יהיו יד.
ערכי n,k,r,dהחדשים? מה יקרה ליכולת הגילוי של הקוד? מה יקרה ליכולת התיקון של
הקוד?
מהי המטריצה היוצרת את הקוד הדואלי ל?C - טו.
סטודנטית הציעה לדלל את הקוד על ידי הוספת שורת אחדות למטריצה .Hמה יהיו טז.
ערכי n,k,r,dהחדשים? מה יקרה ליכולת הגילוי של הקוד? מה יקרה ליכולת התיקון של
הקוד?
תרגיל :10
הוכיחי או הפריכי:
א .בקוד לינארי ,הגדלת הקוד בהכרח מקטינה את המרחק המינימלי.
ב .בקוד ליניארי ,דילול הקוד בהכרח מגדיל את המרחק המינימלי.
ג .בקוד ליניארי ,ניקוב הקוד בהכרח משנה את המרחק המינימלי.
תרגיל :11
בהרצאה )מצגת ,1שקף (13ראינו חסמים על הסתברות השגיאה עבור א"ב בגודל .2הרחיבי
חסמים אילו עבור א"ב כללי בגודל .q
תרגיל :12
𝑛
𝑞 )(𝑞 − 1 𝑞≤
𝑖
בהצלחה!