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). How Forward Error-Correcting Codes Work 
  2. ^ Hamming, R. W. (אפריל 1950). "Error Detecting and Error Correcting Codes". Bell System Tech. J. (USA: AT&T) 29 (2): 147–160. doi:10.1002/j.1538-7305.1950.tb00463.x. בדיקה אחרונה ב-4 בדצמבר 2012.