Detekce a oprava chyb

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

CD a DVD. K obvyklým chybám patří chybějící pixely (bílé) a chybné signály (černé). Bílý svislý proužek je krátký interval, kdy byl přenos zcela přerušen. Detekce a oprava chyb nebo zjišťování a oprava chyb , v širším rámci řízení zabezpečení v teorii informace a teorii kódování s aplikacemi v telekomunikacích a matematické informatice jsou techniky, které umožňují spolehlivý přenos digitálních dat pomocí nespolehlivých komunikačních kanálů. Komunikační kanály jsou ovlivňovány šumem a rušením, a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky detekce chyb umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky opravy chyb umožňují zrekonstruovat původní data narušená přenosem.

Podobné techniky se používají také pro ukládání dat.

...

Implementace

Oprava chyb při komunikaci může být obecně realizována dvěma různými způsoby:

* Zpětnou vazbou s automatickým opakováním : Při této metodě je algoritmus detekce chyb kombinován s vyžadováním opakování přenosu chybných dat . Každý přijatý blok dat je zkontrolován pomocí kódu pro detekci chyb; pokud kontrola selže, je vyžádáno opakování přenosu dat; celý postup se může opakovat, dokud nejsou data přijata bezchybně. +more * Opravou chyb bez zpětné vazby : Odesilatel před přenosem zakóduje data pomocí samoopravného kódu . Redundandní informace přidané kódem použije přijímač pro získání původních dat; obvykle hledá „nejpravděpodobnější“ původní data.

Obě uvedené metody mohou být kombinovány; menší chyby jsou opravovány pomocí samoopravného kódu; při výskytu chyb, které opravit nelze, pošle příjemce požadavek na opakování přenosu; výsledná metoda se nazývá hybridní zpětná vazba s automatickým opakováním (HARQ).

Kategorie:Teorie kódování

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top