Implementace algoritmů density evolution

Bc. Dominik ŠKUBLA

Master's thesis

Implementation of density evolution algorithms for evaluating LDPC code performance

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Ing. Jan Broulím

University of West Bohemia

Faculty of Electrical Engineering

Master programme / odbor:
Electrical Engineering and Informatics / Electronics and Applied Informatics