Kódování {--} Turbo kódy

Ing. Jakub KETTNER

Diplomová práce

Coding - Turbo Code

Anotace:

Tato práce poskytuje stručný přehled problematiky týkající se turbo-kódů. V úvodu jsou vysvětleny základní pojmy z oblasti přenosových kanálů, konvolučních a zřetězených kódů. Stěžejní část práce obsahuje popis nejdůležitějších vlastností turbo-kódů, struktury turbo-kodéru a objasnění funkce vybraných typů prokladačů. Dále je podrobně popsán princip dekódovacího algoritmu MAP a strategie iterativního dekódování. Teoretická část je zakončena krátkým pojednáním o aplikacích turbo-kódů a příkladem s demonstrací procesu kódování a dekódování. V praktické části jsou prezentovány výsledky počítačových simulací výkonnosti turbo-kódu v AWGN kanálu, kterých bylo dosaženo prostřednictvím naprogramovaného turbo-kodeku.

Abstract:

This thesis is offering a brief overview of turbo-codes problems. The introduction explains fundamental terms of transmission channels, convolutional codes and concatenated codes. The thesis main part contains a description of the key features of turbo-codes, the structure of turbo encoder and the chosen interleaver types function explanation. There si also a chapter describing in detail the principle of decoding algorithm MAP and the iterative decoding strategy. A short discourse of turbo-codes application and an example demonstrating the process of an encoding and decoding closes the theoretical part of this thesis. The practical part contains computer simulations results of AWGN channel turbo-code performance obtained by the programmed turbo-codec.

Klíčová slova

turbo-kódy, konvoluční kódy, dopředná korekce chyb (FEC), kanálové kódování, prokládání, iterativní dekódování, Maximum A-Posteriori (MAP) algoritmus, BER

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 5. 2010

Identifikátor: 16610

Obhajoba závěrečné práce

• Obhajoba proběhla 22. 6. 2010
• Vedoucí: RNDr. Ing. Miloš Krčmář

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie