Obsah:
- Definícia - Čo znamená funkcia FEC (Forward Error Correction)?
- Techopedia vysvetľuje korekciu chýb vpred (FEC)
Definícia - Čo znamená funkcia FEC (Forward Error Correction)?
Korekcia chýb vpred (FEC) je technika digitálneho spracovania signálov, ktorá sa používa na zvýšenie spoľahlivosti údajov. Urobí to tak, že pred prenosom alebo uložením údajov zavedie nadbytočné údaje nazývané kód na opravu chýb. FEC poskytuje prijímaču schopnosť opraviť chyby bez spätného kanála a požiadať o opakovaný prenos dát.
Prvý kód FEC, nazývaný Hammingov kód, bol zavedený začiatkom 50. rokov 20. storočia. Je to metóda prijatá na získanie riadenia chýb pri prenose dát, keď vysielač posiela redundantné dáta. Prijímač rozpozná iba časť údajov bez zjavných chýb. To umožňuje odosielať vysielacie údaje na viac cieľov z jedného zdroja.
Kódovanie chýb vpred je známe aj ako kanálové kódovanie.
Techopedia vysvetľuje korekciu chýb vpred (FEC)
FEC zvyšuje redundanciu prenášaných informácií pomocou vopred určeného algoritmu. Redundantné bity sú komplexné funkcie pôvodných informačných bitov. Bity sa odosielajú viackrát, pretože v ktorejkoľvek zo prenášaných vzoriek sa môže vyskytnúť chyba. Kódy FEC všeobecne zisťujú poslednú množinu bitov, aby určili dekódovanie malej hrsti bitov.
Pri FAC sa každý znak odosiela dvakrát alebo trikrát a prijímač kontroluje inštancie každého znaku. Prijíma sa, iba ak sa v oboch prípadoch vyskytne zhoda. Ak je napríklad splnená zhoda, akceptuje sa znak vyhovujúci protokolu. Ak protokolu nezodpovedajú žiadne znaky, znak sa odmietne a namiesto neho sa zobrazí podčiarkovník alebo medzera.
Kódy FEC sú schopné generovať signály bitovej chybovosti, ktoré sa používajú ako spätná väzba na jemné doladenie analógovej prijímacej elektroniky. Maximálny počet chýbajúcich bitov, ktoré sa dajú opraviť, je určený návrhom kódu FEC. Dve dôležité kategórie kódov FEC sú konvolučné kódy a blokové kódy. Blokové kódy pracujú na paketoch s pevnou veľkosťou bitov, kde sú čiastkové kódové bloky dekódované v polynomiálnom čase na dĺžku bloku. Často používaným blokovým kódom je kódovanie Reed-Solomon. Konvolučné kódy sa zaoberajú tokmi ľubovoľnej dĺžky a sú dekódované pomocou algoritmu Viterbi. Dôležitou črtou konvolučného kódu je to, že akékoľvek bitové kódovanie je ovplyvňované predchádzajúcimi bitmi.
