FEC

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

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

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

 ראו גם 
 קצב קוד
 קוד תיקון שגיאות
 Bit error ratio

 הערות שוליים 

קטגוריה:ערכים שבהם תבנית בריטניקה אינה מתאימה
קטגוריה:קודים לאיתור שגיאות ולתיקונן