Original title:
Turbo kódy a jejich aplikace
Translated title:
Turbo codes and their applications
Authors:
Ploštica, Stanislav ; Krajsa, Ondřej (referee) ; Šilhavý, Pavel (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Cílem této diplomové práce je objasnit problematiku kódování použitím Turbo kódů. Tyto kódy náleží do skupiny samoopravných kódů. Jejich použitím je možné dosáhnout vysoké výkonnosti systému. První část je věnována teoretickému rozboru procesu kódování a dekódování. Popisuje jednotlivé části kodéru a dekodéru. Princip kódování a dekódování je předveden na jednoduchém příkladě. Jsou zde popsány dva nejpoužívanější dekódovací algoritmy (SOVA a MAP). Druhá část obsahuje popis programu vytvořeného pro využití jako výukové pomůcky. Tento program byl vytvořen v programu Matlab GUI. Umožňuje procházet proces zabezpečení krok po kroku. Obsahuje grafické rozhraní s možností nastavení různých parametrů kodeku a zobrazení výsledků. Ve třetí části je popsán program vytvořený v Matlab Simulink pro implementaci na kit TMS320C6713 a postup měření na tomto kitu. Pro ověření výkonnosti turbo kódů v závislosti na jednotlivých parametrech byly změřeny například: vliv počtu dekódovacích cyklů, děrovaní a použitý generující polynom. V poslední části jsou uvedeny naměřené hodnoty a zhodnoceny výsledky měření.
This Diploma thesis aims to explain the data coding using turbo codes. These codes belong to the group of error correction codes. We can reach the high efficiency using these codes. The first part describes process of encoding and decoding. There are describes parts of encoder and decoder. Principle of encoding and decoding demonstrate a simple example. The end of this part contains description of two most frequently used decoding algorithms (SOVA and MAP). The second part contains description of computer program that was made for using as teaching aid. This program was created in Matlab GUI. This program enables to browse error correction process step by step. This program contains graphic interface with many options and display results. In the third part is described program created in Matlab Simulink that was implemented into the TMS320C6713 kit and there is description of measuring procedure. For verification of efficiency of turbo codes was measured any parameters. Some of these parameters are: number of decoding iterations, generating polynoms and using of puncturing. The last part contains measured value and result evaluation.
Keywords:
decoder; encoder; kit TMS320C6713; MAP; Matlab GUI; Matlab Simulink; SOVA; turbo codes; dekodér; kit TMS320C6713; kodér; MAP; Matlab GUI; Matlab Simulink; SOVA; turbo kódy
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/11130