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 ביט בשלשה.

ראו גם

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