Detekční a opravné kódy

Show simple item record
dc.contributor.authorBroulím, Jan
dc.contributor.refereeBerežný Štefan, RNDr. Ph.D.
dc.contributor.refereeŠtekl Ivan, Doc. Ing. CSc.
dc.contributor.refereeHolub Štěpán, Doc. Mgr. Ph.D.
dc.date.accepted2019-4-10
dc.date.accessioned2020-08-24T11:46:08Z
dc.date.available2012-11-1
dc.date.available2020-08-24T11:46:08Z
dc.date.issued2019
dc.date.submitted2018-9-24
dc.description.abstractLDPC 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.cs
dc.description.abstract-translatedLow 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.en
dc.description.resultObhájenocs
dc.format127 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier54643
dc.identifier.urihttp://hdl.handle.net/11025/39529
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.relation.isreferencedbyhttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=54643
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjectldpccs
dc.subjectmldpccs
dc.subjectbitová chybovostcs
dc.subjectaplikace genetické optimalizacecs
dc.subjectkomunikační systémycs
dc.subject.translatedldpcen
dc.subject.translatedmldpcen
dc.subject.translatedbit error rateen
dc.subject.translatedgenetic algorithm applicationsen
dc.subject.translatedcommunications systemsen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta elektrotechnickács
dc.thesis.degree-levelDoktorskýcs
dc.thesis.degree-namePh.D.cs
dc.thesis.degree-programElektrotechnika a informatikacs
dc.titleDetekční a opravné kódycs
dc.typedisertační prácecs

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
phd_jan_broulim.pdf
Size:
3.16 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
broulim_publ.pdf
Size:
807.77 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
broulim_opon.pdf
Size:
1.9 MB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
broulim_zapis.pdf
Size:
561.65 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Dissertations (KAE)