Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Efektivní implementace vybraných algoritmů z oblasti teorie kódování

Effective implementation of selected algorithms from coding theory

Bc. Martin Ľupták
Anotace

Diplomová práca sa zaoberá efektívnou implementáciou kódovania dát prenášaných medzi mobilným telefónom a základňovou stanicou v sieti GSM. Úvod pokrýva základy fungovania siete GSM a teoretické princípy kódovania dát kanálu SACCH, ktorý bol zvolený ako reprezentatívny zástupca. Hlavná časť práce najprv popisuje implementácie vytvorené v jazyku C/C++ pre tradičné procesory. Následne prezentuje sériu …více

Abstract

The aim of the thesis is to explore efficient ways of encoding data that mobile devices exchange with base stations within a GSM network. The first part of the thesis covers basic principles of GSM network; we focus on SACCH channel encoding as this channel has been selected as a representative example. The main part of the thesis introduces implementations developed in the C/C++ programming language …více

Klíčová slova
GSM sieť kódovanie GSM kanálov kanál SACCH maticové transformácie efektívna implementácia framework OpenCL grafická karta IntelHD GSM network GSM channel coding SACCH channel matrix transformations efficient implementation IntelHD graphics card
Zadání práce
Diplomová práce se zabývá efektivní implementací vybraných algoritmů z oblasti teorie kódování s využitím grafických výpočetních jednotek (GPU) dostupných na soudobých grafických kartách či v procesorech (CPU). Student v práci prostuduje algoritmy pro kódování zpráv zasílaných v GSM (Globální Systém pro Mobilní komunikaci) sítích mezi základnovou stanicí a mobilním telefonem. Dále pak prostuduje možnosti efektivní paralelní implementace vybraných algoritmů na GPU se zaměřením na OpenCL aplikační programovací rozhraní a na IntelHD GPU. Vybrané algoritmy pak budou implementovány jak v C/C++, tak s využitím OpenCL API, a v průběhu práce je bude student dále optimalizovat s cílem co nejefektivnějšího zpracování. Výstupem práce bude srovnání rychlostí různých přístupů vytvořených implementací a zdrojové kódy těchto implementací.
Administrativní informace
Práce zkontrolována:
26. 5. 2016 01:48, Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
Plný text práce
846,8 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
29. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
KPSK FI MU

Oponent

Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D., učo 2514
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.