Analysis and optimization of iteratively decodable codes

Abstract

Tagamaks vigadeta kommunikatsiooni seadmete vahel on tarvis usaldusväärnet digitaalset andmesidet. Praktiliste sidesüsteemide disainimine nõuab tipptasemel veaparanduskoodide ja füüsiliste andmesignaalide edastamise meetodite kombineerimist ja ühist optimeerimist. Oluline väljakutse selliste süsteemide väljatöötamisel on kasutatavate meetodite piiratud arvutuslik keerukus, eriti mobiilseadmete puhul, mille puhul lisanduv keerukus tõlgendub otse suuremasse aku kasutusse. See piirang muutub kaasaegse infotehnoloogia arenedes järjest raskemaks. Kuigi kodeerimisteooria ja digitaalses kommunikatsioonis kasutatavad koodid on juba pikalt väljakujunenud uurimisvaldkonnad, on digitaalsete sidesüsteemide areng olnud viimaste aastate jooksul siiski kiire, näiteks 5G telekommunikatsioonivõrkude laialdasem kasutuselevõtt eelmise aastakümne lõpul. Veel üsna hiljuti oleksid sellised teenused, nagu kõrgekvaliteedilise video voogedastus mobiilseadmetes piiratud andmeedastuskiiruse tõttu mõeldamatud. Käesoleva doktoritöö peamiseks sihiks on nende tehnoloogiate uurimine ja arendamine tulevaste sidestandardite tarbeks. Suures pildis on käesolev töö jaotatud kaheks: koodid ja modulatsioon. Esiteks, madala arvutusliku keerukuse, kuid samas kõrge jõudlusega, veaparanduskoodide konstrueerimise meetodite projekteerimine. Teiseks, disainitud koodide integreerimine praktilistesse telekommunikatsioonisüsteemidesse, optimeerides nende sobitamist füüsiliste signaalidega, mis on vajalikud digitaalseks andmevahetuseks praktilises maailmas.

Reliable digital communication is fundamental for ensuring an error-free exchange of information between devices. The design of practical communication systems requires optimization of state-of-the-art error-correcting code constructions and methods of physical transmission of data signals. A significant challenge in designing such systems is a restriction on computational complexity for the methods used, especially on mobile devices, for which added complexity directly translates to increased drain on battery life. This restriction becomes progressively more challenging as the modern information age keeps advancing. While coding theory, and codes for communication, are well-established fields of research, the area of digital communications has seen rapid developments in recent history, such as the introduction and widespread adaption of 5G networks. It was not long ago that services, such as on-demand streaming of high-quality video to wireless devices would have been unthinkable due to technological restrictions on data transfer rates (i.e. network speed). The focus of this dissertation is to study and develop parts of these technologies for potential future - beyond 5G - communications standards. The work covered can be divided in two, firstly, designing methods of constructing low-complexity, high-performance error-correcting codes and secondly, integrating them into practical telecommunications systems by optimizing their matching with physical signals required to transmit and receive digital information in the real world.