סילבוס

תוכן הקורס ומטרתו

הקורס עוסק בבניה, קידוד ופענוח של קודים לתיקון שגיאות. זהו נושא שיש לו יישומים בהתמודדות עם רעשים ושגיאות תקשורת ובאחסון מידע. נושאי הקורס כוללים את הנושאים הבאים:
שימוש בערוץ באמצעות קידוד ופענוח, מרחק של קוד, חסמים לתיקון וגילוי שגיאות המבוססים על מרחק הקוד (חסם המינג), חזרה על אלגברה ליניארית, קודים ליניאריים, קודי המינג ופענוחם, קוד דואלי, חזרה על הסתברות, פונקציית האנטרופיה, חסם גילברט-ורשמוב, חסם סינגלטון, חסם פלוטקין, חזרה על פולינומים, קודי ריד-סולומון ופענוחם, קודי MDS, משפטי קיבול הערוץ של שאנון לערוץ בינארי סימטרי, פענוח רשימה, חסם ג'ונסון, חסם אליאס-בסליגו, שרשור קודים, חסם זיאבלוב, פענוח קוד משורשר, השגת קיבול בערוץ בינארי סימטרי עם פענוח יעיל.

ספר הקורס: Essential Coding Theory by Guruswami, Rudra, and Sudan