Determining Performance of Channel Decoders
Одређивање перформанси декодера заштитних кодова
Докторанд
Minja, AleksandarМентор
Šenk, VojinЧланови комисије
Bajović, DraganaJakovetić, Dušan
Delić, Vlado
Nikolic, Zorica
Šenk, Vojin
Метаподаци
Приказ свих података о дисертацијиСажетак
This thesis contains some of the results obtained by the author in the course of his postgraduate research in the fields of Communication system modeling and Information and coding theory. The results are presented in mathematical form and are verified by numerical simulations. Most of them are motivated by challenges arising in the design and standardization of 5G communication systems and are of practical and scientific relevance. Main contributions of the thesis are divided into two parts. In the first part of this thesis we introduce a novel SNR-invariant quasi-analytical technique for estimating the error rate of a communication link over the geodesic channel. We compared this technique to the Monte Carlo and Importance Sampling methods and it has been found out that it outperforms other methods in both accuracy and speed. In the second part of the thesis we introduce an optimization procedure, based on the variable force repulsion method, for the design of spherical codes that ar...e tailored to the TCM and achieve lower error rates at high SNR, then their counterparts that are optimized for minimum distance. The performance of these codes is verified using the method developed in part I of this thesis which is suitable for simulating error rates at high SNR.
Ова дисертација садржи неке од резултата аутора добијених током његовог постдипломског истраживања у областима моделовања комуникационих система и теорије информација и заштитног кодовања. Резултати су представљени у математичком формату и верификовани су нумеричким симулацијама. Већина њих је мотивисана проблемима који се појављују приликом развоја и стандрадизације 5G комуникационих система и имају велики научни и практични значај. Дисертација је подељена у два дела. Први део уводи нови квазианалитички поступак за естимацију вероватноће грешке декодера заштитних кодова. Математички је показано и експериментално потврђено да је нови симулациони поступак значајно брзи од постојећих симулационих постпупака (монте карло и поступак узорковања по значајности) који се користе у пракси. У другом делу тезе представљен је проблем конструкције вишедимензионалне трелис кодоване модулације (енг. Trellis Coded Modulation - TCM) помоћу сферичних кодова. Развијен је нови алгоритам за конструкцију сф...еричних кодова који су прилагођени структури TCM кода и показано је да такви TCM кодови имају знатно боље перформансе од постојећих. Вероватноћа грешке ових нових TCM кодова је естимирана применом симулационог поступка који је дат у првом делу дисертације.
Ova disertacija sadrži neke od rezultata autora dobijenih tokom njegovog postdiplomskog istraživanja u oblastima modelovanja komunikacionih sistema i teorije informacija i zaštitnog kodovanja. Rezultati su predstavljeni u matematičkom formatu i verifikovani su numeričkim simulacijama. Većina njih je motivisana problemima koji se pojavljuju prilikom razvoja i standradizacije 5G komunikacionih sistema i imaju veliki naučni i praktični značaj. Disertacija je podeljena u dva dela. Prvi deo uvodi novi kvazianalitički postupak za estimaciju verovatnoće greške dekodera zaštitnih kodova. Matematički je pokazano i eksperimentalno potvrđeno da je novi simulacioni postupak značajno brzi od postojećih simulacionih postpupaka (monte karlo i postupak uzorkovanja po značajnosti) koji se koriste u praksi. U drugom delu teze predstavljen je problem konstrukcije višedimenzionalne trelis kodovane modulacije (eng. Trellis Coded Modulation - TCM) pomoću sferičnih kodova. Razvijen je novi algoritam za konst...rukciju sferičnih kodova koji su prilagođeni strukturi TCM koda i pokazano je da takvi TCM kodovi imaju znatno bolje performanse od postojećih. Verovatnoća greške ovih novih TCM kodova je estimirana primenom simulacionog postupka koji je dat u prvom delu disertacije.