Implementace algoritmů density evolution

Bc. Dominik ŠKUBLA

Diplomová práce

Implementation of density evolution algorithms for evaluating LDPC code performance

Anotace:

Předkládaná diplomová práce se zabývá prostudováním a implementací algoritmů density evolution pro ohodnocení výkonnosti opravných kódů LDPC. LDPC kódy jsou jen stručně popsány, podstatnou částí je popisování a naprogramování knihoven density evolution v diskretizované a aproximované verzi. V závěru práce je porovnána časová náročnost kódů a rozdíl jejich výstupů.

Abstract:

This master thesis deals with research and implementation of density evolution algorithms for evaluating the performance of LDPC correction codes. The LDPC codes are briefly described and the essential part of this thesis is the description and programming of density evolution libraries in a discretized and approximated version. At the end of the thesis, the computing time required for specific simulations is measured and the outputs are compared.

Klíčová slova

Iregulární LDPC kódy, Regularní LDPC kódy, Density evolution, Threshold, Gaussovská aproximace, Pravděpodobnostní funkce, Kvantizace.

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Ing. Jan Broulím

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta elektrotechnická

Magisterský studijní program / obor:
Elektrotechnika a informatika / Elektronika a aplikovaná informatika