Název:
Metody dekódování stromových kódů
Překlad názvu:
Tree Code Decoding Methods
Autoři:
Zamazal, Zdeněk ; Lambertová, Petra (oponent) ; Němec, Karel (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Práce se zabývá využitím poznatků z oblasti kanálového kódování dat a zaměřuje se na možnosti dekódování stromových kódů. Popisuje několik způsobů dekódování a zjišťuje jejich výhody či nevýhody. V problematice stromových kódů je nutné znát základy teorie informace, způsoby vytváření kódů a definice kodérů. V práci jsou popsány kritéria výběru dekódovací metody a je uveden nástin jejich hodnocení vzhledem k požadavkům kladeným na protichybový kódový systém. Je vypracován návrh dekodéru pomocí vybrané metody na základě uvedených kritérií. Součástí práce je implementace dekodéru v simulačním prostředí Matlab Simulink. Funkce dekodéru je ověřena odsimulováním modelu protichybového kódového systému.
This thesis deals with applying knowledge of data channel coding and concerns about possibilities of tree codes decoding. It describes several decoding methods and inquires their ins and outs. Basic knowledge of theory of information is necessary, it is presumed that reader is familiar with convolutional codes and coder definitions. Criterions for choosing decoding method are introduced and lightely described. A decoder is designed using method choosed by denoted criterions. Implementation of the decoder, using Matlab Simulink enviroment, has taken part in the thesis. Function of the decoder is verified in simulation.
Klíčová slova:
dekodér; dekódování; Fano; konvoluční; kód; kódový; mříž; pravděpodobnostní; sekvenční; stromový; syndrom; tabulková; Viterbi; code; convolutional; decoder; decoding; Fano; list; probability; sequential; syndrome; tree; trellis; Viterbi
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/17491