לדלג לתוכן

FEC

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

FEC (ראשי תיבות באנגלית של Forward Error Correction) היא טכניקה לתיקון שגיאות הנפוצה בתחומי הטלקומוניקציה, תורת המידע ותורת הקודים,[1] כאשר מעבירים נתונים בערוצי תקשורת לא אמינים או רועשים. הרעיון המרכזי הוא שהשולח מקודד את המסר תוך שימוש בייתור באמצעות קוד לתיקון שגיאות או ECC. המתמטיקאי האמריקאי ריצ'רד המינג היה החלוץ בתחום זה ב-1940, והמציא את קוד תיקון השגיאות הראשון ב-1950, Hamming (7,4) Code.[2]

תיאור המנגנון

[עריכת קוד מקור | עריכה]

FEC מושג על ידי הוספת יתירות למידע המועבר באמצעות אלגוריתם, כלומר שידור המסר מספר רב של פעמים. ביט מיותר עשוי להיות פונקציה מורכבת של ביטים רבים בקלט המקורי. המידע בפלט המקודד עלול לא להופיע כלל בצורתו המקורית; קודים הכוללים הקלט המקורי כפי שהוא מכונים שיטתיים, בעוד אלה שלא מכונים בלתי-שיטתיים.

דוגמה פשטנית של FEC היא להעביר כל ביט (ספרה - 0 ו-1) שלוש פעמים, קוד אשר ידוע בתור "קוד רפטטיבי (3,1)". דרך ערוץ רועש, ניתן לראות 8 גרסאות של הפלט, כמובא בטבלה להלן.

שלישייה מתקבלת כיצד נפרש את הקלט המתקבל
000 0 (ללא שגיאות)
001 0
010 0
100 0
111 1 (ללא שגיאות)
110 1
101 1
011 1

המנגנון מאפשר תיקון של השגיאה בכל אחד משלוש הדגימות  על ידי "רוב קולות" או "דמוקרטית ההצבעה". יכולת התיקון של FEC במקרה זה היא טעות של עד 1 ביט בשלשה.

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ Charles Wang; Dean Sklar; Diana Johnson (Winter 2001–2002). "Forward Error-Correction Coding". Crosslink — The Aerospace Corporation magazine of advances in aerospace technology. The Aerospace Corporation. 3 (1). אורכב מ-המקור ב-2012-02-25. נבדק ב-2017-07-24. How Forward Error-Correcting Codes Work
  2. ^ Hamming, R. W. (באפריל 1950). "Error Detecting and Error Correcting Codes" (PDF). Bell System Tech. J. USA: AT&T. 29 (2): 147–160. doi:10.1002/j.1538-7305.1950.tb00463.x. נבדק ב-4 בדצמבר 2012. {{cite journal}}: (עזרה)(הקישור אינו פעיל)