| Title: | Detekční a opravné kódy |
| Authors: | Broulím, Jan |
| Referee: | Berežný Štefan, RNDr. Ph.D. Štekl Ivan, Doc. Ing. CSc. Holub Štěpán, Doc. Mgr. Ph.D. |
| Issue Date: | 2019 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | disertační práce |
| URI: | http://hdl.handle.net/11025/39529 |
| Keywords: | ldpc;mldpc;bitová chybovost;aplikace genetické optimalizace;komunikační systémy |
| Keywords in different language: | ldpc;mldpc;bit error rate;genetic algorithm applications;communications systems |
| Abstract: | LDPC kódy se stávají stále častěji populárními a v praxi nasazovanými zejména díky jejich účinnosti při využívání pravděpodobnostního dekodéru. V této práci jsou představeny nové metodologie pro návrh LDPC kódů na bázi genetických optimalizačních algoritmů, pro implementaci LDPC dekodérů na paralelní architektury a pro vylepšováním bitové chybovosti stávajících dekodérů. LDPC kódy jsou definovány kontrolní maticí nebo Tannerovým grafem, jehož parametry definují vlastnosti a účinnost dekodéru, zejména pak hodnosti uzlů a výskyt cyklů. V této práci je představen algoritmus pro návrh Tannerových grafů s nastavitelným omezením výskytu cyklů, který je dále využíván pro algoritmy genetické optimalizace. Navržené algoritmy jsou testovány na různých délkách kódového slova. Druhá část dizertační práce se zabývá implementací iregulárních LDPC kódů na paralelní architektury. Představená metoda je prakticky implementovaná na GPU s využitím OpenCL a CUDA frameworků. Poslední část dizertační práce se zabývá vylepšováním bitové chybovosti stávajících dekodérů. První představená metoda využívá zpětné procházení kódových slov. Druhá představená metoda je založena na využívání mutací kontrolních matic. Mutované kontrolní matice zabezpečují stejný prostor kódových slov, ale mění parametry konvergence dekodéru. Tuto informaci je možné dále využívat pro zpřesnění odhadu původního kódového slova. Budoucí práce může být zaměřena na rozvoj metod představených v práci, na jejich praktickou implementaci a na vývoj algoritmů zaměřených na LDPC kódy s delší délkou kódového slova. |
| Abstract in different language: | Low Density Parity-Check (LDPC) codes have become very popular because of their near Shannon limit performance when decoded using a probabilistic decoding algorithm. This work proposes several methodologies related to LDPC codes, including design of codes based on optimzation algorithms, mapping LDPC decoders onto parallel architectures, and improving performance of state-of-the-art decoders. LDPC codes are random-based codes, defined in terms of parity-check matrices or Tanner graphs. Parameters of Tanner graphs, particularly a degree distribution and cycle occurrence, are crucial for probabilistic iterative decoders. Therefore, algorithms for producing good codes are needed. In this work, an algorithm for producing codes of large girth is proposed and evaluated. This algorithm is further utilsed for genetic optimzation methods accelerated by coarse grained parallelzation. The proposed methods are evaluated using different code lengths and redundancies. The second part of this thesis is devoted to mapping LDPC decoders on parallel systems, which are becoming very popular in modern communications systems. A general method for mapping irregular LDPC codes is proposed and evaluated on GPU platform using OpenCL and CUDA frameworks. The last main part introduces algorithms for improving performance of LDPC codes. Two main methods are proposed, a method based on backtracking codeword estimations and a method based on using several parity-check matrices. The second method, so called Mutational LDPC (MLDPC), utilses several parity-check matrices produced by slight mutations which run in parallel decoders. Information from all decoders is then used to provide the codeword estimation. The MLDPC is further modified using information entropy and so called radius which provide the additional improvement of the Bit Error Rate. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Disertační práce / Dissertations (KAE) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| phd_jan_broulim.pdf | Plný text práce | 3,24 MB | Adobe PDF | View/Open |
| broulim_publ.pdf | Posudek vedoucího práce | 807,77 kB | Adobe PDF | View/Open |
| broulim_opon.pdf | Posudek oponenta práce | 1,94 MB | Adobe PDF | View/Open |
| broulim_zapis.pdf | Průběh obhajoby práce | 561,65 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/39529Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.