קוד LDPC

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
איור של קוד LDPC

בתורת המידע קוד Low-Density Parity-Check) LDPC) הוא קוד תיקון שגיאות ליניארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל.

מאפיין עיקרי של משפחת קודים זו הוא מטריצת בדיקת הזוגיות דלילה (כלומר ישנו מספר מועט של אחדות בכל עמודה ושורה), בזכות כך ניתן להשתמש במפענח איטרטיבי[1] בזמן פענוח מהיר.

קודי LDPC הוצעו לראשונה על ידי רוברט גלאגר, שפיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1962, אך עקב כח החישוב המועט של החומרה הנפוצה באותו תקופה הם נשארו רעיון קונספטואלי בלבד. הרעיון התגלה מחדש בשנות ה-90 על ידי זוג החוקרים מקיי וניל אשר עקב התקדמות בעולם הקודים לתיקון שגיאות חיפשו קודי בלוק החלוקים תוכנות דומות לקודי הטורבו שהתגלו באותה תקופה.

יישומים

ראו גם

קישורים חיצוניים

הערות שוליים

  1. ^ Sarah J. Johnson, [http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf Introducing Low-Density Parity-Check Codes] (ארכיון)
Crystal Clear app ktalkd.png ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0