Implementace LDPC kódu v C++

Abstract

Předmětem práce je implementace LDPC kódů v C++ a integrace do stávající knihovny. Písemná část obsahuje vysvětlení funkce a problematiky LDPC kódů, popis implementace LDPC kódů, a jejich integrace do sdílené knihovny AmphorA, použití v ukázkovém programu a testování v simulacích. Tyto kódy jsou využívány pro přenos zpráv zarušeným kanálem. Zpráva přijatá po přenosu takovým kanálem může obsahovat chyby. Typ těchto chyb závisí na typu kanálu. Pomocí LDPC kódů můžeme být schopni tyto chyby omezit, či úplně odstranit. Existuje několik typů LDPC kódů, způsobů jejich kódování a dekódování. Tato práce několik těchto typů uvádí a implementuje.

The subject of this work is the implementation of LDPC codes in C++ and integration in existing library. The document part explains fuctions and problems of LDPC codes, the description of implementation of LDPC codes, and its integration into AmphorA the shared library, demonstration in sample code, and benchmarking in simulations. These codes can be used for transfering messages through noisy channels. Message recieved through this channel could contain some errors. Type of these errors depends on the type of the channel. Using LDPC we might be able to reduce some of these errors, or even remove them completely. There are several types of LDPC codes, types of their encoding or decoding. In this work we'll be explaining some of these types and implementing them.