Low-Density Parity-Check (LDPC) codes are linear error-correcting codes used to establish reliable communication between units on a noisy transmission channel in mobile telecommunications. LDPC algorithms detect and recover altered or corrupted message bits using sparse parity-check matrices in order to decipher messages correctly. LDPC codes have been shown to be fitting coding schemes for the fifth generation (5G) New Radio (NR), according to the third generation partnership project (3GPP).  TietoEvry, a consultant in telecom, has discovered that optimizations of LDPC decoding algorithms can be achieved/obtained with the use of a parallel computing platform called Compute Unified Device Architecture (CUDA), developed by NVIDIA. This platform utilizes the capabilities of a graphics processing unit (GPU) rather than a central processing unit (CPU), which in turn provides parallel computing. An optimized version of an LDPC decoding algorithm, the Min-Sum Algorithm (MSA), is implemented in CUDA and in C++ for comparison in terms of CPU execution time, to explore the capabilities that CUDA offers. The testing is done with a set of 12 sparse parity-check matrices and input-channel messages with different sizes. As a result, the CUDA implementation executes approximately 55% faster than a standard, unoptimized C++ implementation.

Channel coding plays a vital role in telecommunication. Low-Density Parity- Check (LDPC) codes are linear error-correcting codes. According to the 3rd Generation Partnership Project (3GPP) TS 38.212, LDPC is recommended for the Fifth-generation (5G) New Radio (NR) shared channels due to its high throughput, low latency, low decoding complexity and rate compatibility. LDPC encoding chain has been defined in 3GPP TS 38.212, but some details of LDPC encoding chain are still required to be explored in the MATLAB environment. For example, how to deal with the filler bits for encoding and decoding. However, as the reverse process of LDPC encoding, there is no information on LDPC decoding process for 5G NR shared channels in 3GPP TS 38.212. In this thesis project, LDPC encoding and decoding chains were thoughtfully developed with MATLAB programming based on 3GPP TS 38.212. Several LDPC decoding algorithms were implemented and optimized. The performance of LDPC algorithms was evaluated using block error rate (BLER) v.s. signal to noise ratio (SNR) and CPU time. Results show that the double diagonal structure-based encoding method is an efficient LDPC encoding algorithm for 5G NR. Layered Sum Product Algorithm (LSPA) and Layered Min-Sum Algorithm (LMSA) are more efficient than Sum Product Algorithm (SPA) and Min-Sum Algorithm (MSA). Layered Normalized Min-Sum Algorithm (LNMSA) with proper normalization factor and Layered Offset Min-Sum Algorithm (LOMSA) with good offset factor can optimize LMSA. The performance of LNMSA and LOMSA decoding depends more on code rate than transport block. / Kanalkodning spelar en viktig roll i telekommunikation. Paritetskontrollkoder med låg densitet (LDPC) är linjära felkorrigeringskoder. Enligt tredje generationens partnerskapsprojekt (3GPP) TS 38.212, LDPC rekommenderas för den femte generationens (5G) nya radio (NR) delade kanal på grund av dess höga genomströmning, låga latens, låga avkodningskomplexitet och hastighetskompatibilitet. LDPC kodningskedjan har definierats i 3GPP TS 38.212, men vissa detaljer i LDPC kodningskedjan krävs fortfarande för att utforskas i Matlabmiljön. Till exempel hur man hanterar fyllnadsbitar för kodning och avkodning. Men som den omvända processen för LDPC kodning finns det ingen information om LDPC avkodningsprocessen för 5G NR delade kanaler på 3GPP TS 38.212. I detta avhandlingsprojekt utvecklades LDPC-kodning och avkodningskedjor enligt 3GPP TS 38.212. Flera LDPC-avkodningsalgoritmer implementerades och optimerades. Prestandan för LDPC-algoritmer utvärderades med användning av blockfelshalt (BLER) v.s. signal / brusförhållande (SNR) och CPU-tid. Resultaten visar att den dubbla diagonala strukturbaserade kodningsmetoden är en effektiv LDPC kodningsalgoritm för 5G NR. Layered Sum Product Algorithm (LSPA) och Layered Min-Sum Algorithm (LMSA) är effektivare än Sum Product Algorithm (SPA) och Min-Sum Algorithm (MSA). Layered Normalized Min-Sum Algorithm (LNMSA) med rätt normaliseringsfaktor och Layered Offset Min-Sum Algorithm (LOMSA) med bra offsetfaktor kan optimera LMSA. Prestandan för LNMSA- och LOMSA-avkodning beror mer på kodhastighet än transportblock.

Ο ταχύτατα εξελισσόμενος τομέας των δικτύων κινητών επικοινωνιών έχει επιφέρει μία ιδιαίτερα αυξανόμενη απαίτηση για ασύρματη, πολυμεσική επικοινωνία. Στη ραγδαία εξέλιξη του τομέα αυτού συμβάλουν τα μέγιστα και οι απαιτήσεις της σύγχρονης αγοράς για ένα ενοποιημένο και λειτουργικό σύστημα κινητής τηλεφωνίας παρέχοντας παράλληλα πληθώρα ευρυζωνικών υπηρεσιών ψηφιακού περιεχομένου στους πελάτες - χρήστες του. Είναι γεγονός ότι τα τελευταία χρόνια τα δίκτυα επικοινωνιών τρίτης γενιάς (3G) - Universal Mobile Telecommunication System (UMTS) γνωρίζουν μεγάλη άνθηση και η χρήση τους έχει επεκταθεί στις περισσότερες ευρωπαϊκές χώρες, όπως και στην Ελλάδα. Τα νέα αυτά κινητά δίκτυα αντικαθιστούν τα υπάρχοντα κινητά δίκτυα δεύτερης γενιάς και επιπλέον προσφέρουν προηγμένες υπηρεσίες στους κινητούς χρήστες. Ωστόσο, η αδήριτη ανάγκη για μεγαλύτερες (ευρυζωνικές) ταχύτητες πρόσβασης οδήγησε στην περαιτέρω ανάπτυξη των 3G δικτύων και στην υιοθέτηση νέων τεχνολογιών, με κυριότερο εκπρόσωπο τους την τεχνολογία High Speed Packet Access (HSPA). Η τεχνολογία HSPA αποτελεί τη φυσιολογική μετεξέλιξη του UMTS, η οποία πολλές φορές συναντάται και ως 3.5G ή 3G+, προκειμένου να δηλώσει την αναβάθμιση του 3G (UMTS) προτύπου. Ωστόσο, παρά το γεγονός ότι η τεχνολογία HSPA αναμένεται να προσφέρει τη δυνατότητα παροχής πληθώρας ευρυζωνικών υπηρεσιών, το 3rd Generation Partnership Project (3GPP), που αποτελεί τον οργανισμό που προτυποποιεί τις νέες τεχνολογίες και ορίζει τις προδιαγραφές τους, ήδη μελετά και επεξεργάζεται νέες τεχνολογίες που θα επικρατήσουν την αμέσως επόμενη δεκαετία στην αγορά των κινητών επικοινωνιών. Το νέο αυτό project αποκαλείται Long Term Evolution (LTE) και στοχεύει στην επίτευξη ακόμη υψηλότερων ρυθμών μετάδοσης σε συνδυασμό με την αξιοποίηση μεγαλύτερου εύρος ζώνης. Κύρια προοπτική του LTE αποτελεί η διασφάλιση της ανταγωνιστικότητας και η επικράτηση του προτύπου στο χρονικό ορίζοντα της επόμενης δεκαετίας. Κατά συνέπεια, η αγορά κινητών επικοινωνιών σταδιακά μεταλλάσσεται προς τη δημιουργία δικτύων κινητών επικοινωνιών επόμενης γενιάς, με απώτερο σκοπό την επίτευξη της αποκαλούμενης «Κινητής Ευρυζωνικότητας» (Mobile Broadband). Ταυτόχρονα με την εκτεταμένη εξάπλωση των δικτύων κινητών επικοινωνιών επόμενης γενιάς καθώς και τις αυξημένες δυνατότητες των κινητών συσκευών, οι πάροχοι πολυμεσικού περιεχομένου και υπηρεσιών ενδιαφέρονται όλο και περισσότερο για την υποστήριξη της πολυεκπομπής (multicasting) δεδομένων στα δίκτυα αυτά με σκοπό την αποτελεσματική διαχείριση και επαναχρησιμοποίηση των διαθέσιμων πόρων του δικτύου. Επιπρόσθετα, οι χρήστες των κινητών δικτύων έχουν πλέον την απαίτηση να προσπελαύνουν εφαρμογές και υπηρεσίες οι οποίες μέχρι σήμερα μπορούσαν να διατεθούν αποκλειστικά από τα συμβατικά ενσύρματα δίκτυα. Έτσι λοιπόν στις μέρες μας γίνεται λόγος για υπηρεσίες πραγματικού χρόνου όπως mobile TV, mobile gaming, mobile streaming κ.α. Ένα από τα σημαντικότερα βήματα των δικτύων κινητών επικοινωνιών προς την κατεύθυνση της παροχής νέων, προηγμένων πολυμεσικών υπηρεσιών είναι η εισαγωγή της υπηρεσίας Multimedia Broadcast / Multicast Service (MBMS). Η υπηρεσία MBMS έχει σαν κύριο σκοπό την υποστήριξη IP εφαρμογών πανεκπομπής (broadcact) και πολυεκπομπής (multicast), επιτρέποντας με αυτό τον τρόπο την παροχή υπηρεσιών υψηλού ρυθμού μετάδοσης σε πολλαπλούς χρήστες με οικονομικό τρόπο. Η multicast μετάδοση δεδομένων σε κινητά δίκτυα επικοινωνιών είναι μια σχετικά νέα λειτουργικότητα η οποία βρίσκεται ακόμη στο στάδιο των δοκιμών και της προτυποποίησης της. Ένας multicast μηχανισμός μεταδίδει τα δεδομένα μόνο μία φορά πάνω από κάθε ασύρματο σύνδεσμο που αποτελεί τμήμα των μονοπατιών προς τους προορισμούς-κινητούς χρήστες. Το κρισιμότερο σημείο που εντοπίζεται κατά τη multicast μετάδοση δεδομένων στα κινητά δίκτυα επικοινωνιών είναι ο αποτελεσματικός έλεγχος ισχύος. Οι σταθμοί βάσης των κυψελωτών αυτών δικτύων διαθέτουν περιορισμένους πόρους ισχύος, γεγονός που περιορίζει τη χωρητικότητα της κυψέλης (cell) και επιβάλλει τη χρήση μίας βέλτιστης στρατηγικής για την όσο το δυνατόν καλύτερη αξιοποίηση των διαθέσιμων πόρων ισχύος. Ο έλεγχος ισχύος στοχεύει στη μείωση της εκπεμπόμενης ισχύος, στην ελαχιστοποίηση του θορύβου στο κυψελωτό δίκτυο και κατά συνέπεια στη διασφάλιση μεγαλύτερης χωρητικότητας επιπλέον χρηστών. Ένα από τα βασικότερα στοιχεία του ελέγχου ισχύος στα δίκτυα κινητών επικοινωνιών επόμενης γενιάς κατά τη multicast μετάδοση πολυμεσικών δεδομένων αποτελεί η επιλογή του κατάλληλου καναλιού μεταφοράς για τη μετάδοση των δεδομένων στον κινητό χρήστη. Συγκεκριμένα, πρόκειται για ένα κρίσιμο ζήτημα το οποίο είναι ακόμα υπό εξέταση στο 3GPP. Προς την κατεύθυνση αυτή, στο MBMS πρότυπο έχουν αναπτυχθεί διάφοροι μηχανισμοί, με χαρακτηριστικό τον MBMS Counting Mechanism. Στόχος του μηχανισμού αυτού είναι η βελτιστοποίηση της ροής δεδομένων για την υπηρεσία MBMS, όταν αυτά διέρχονται από τις διεπαφές του UMTS/HSPA δικτύου. Ωστόσο, η υπάρχουσα μορφή του μηχανισμού αυτού, καθώς και των αρκετών άλλων μηχανισμών που έχουν προταθεί από το 3GPP, διακρίνεται από πολλές αδυναμίες που δεν επιτρέπουν την αποτελεσματική και μαζική μετάδοση πολυμεσικών δεδομένων. Τα σημαντικότερα προβλήματα των μηχανισμών αυτών είναι η απουσία ευρυζωνικών χαρακτηριστικών καθώς και η σπατάλη σημαντικού τμήματος των ούτως ή άλλως περιορισμένων πόρων ισχύος. Εν γένει, η επιλογή του κατάλληλου καναλιού μεταφοράς των πολυμεσικών δεδομένων στο ασύρματο μέσο είναι μια δύσκολη διαδικασία καθώς μια λανθασμένη επιλογή καναλιού μπορεί να οδηγήσει στην αστοχία μίας ολόκληρης κυψέλης. Γίνεται σαφές λοιπόν, ότι απαιτείται μία βελτιωμένη έκδοση των υπαρχόντων μηχανισμών για την αποτελεσματικότερη και οικονομικότερη μετάδοση πολυμεσικού περιεχομένου σε μεγάλο πλήθος χρηστών. Λαμβάνοντας υπόψη τα παραπάνω, στόχος της παρούσας διδακτορικής διατριβής είναι η μελέτη του ελέγχου ισχύος στα δίκτυα κινητών επικοινωνιών επόμενης γενιάς καθώς και η ανάπτυξη νέων μεθόδων/μηχανισμών για τη βελτιστοποίηση του. Ιδιαίτερο χαρακτηριστικό της διατριβής αυτής είναι η ενσωμάτωση και η «εκμετάλλευση» όλων των ιδιαίτερων χαρακτηριστικών της HSPA τεχνολογίας στην MBMS υπηρεσία. Προς αυτή την κατεύθυνση, στην παρούσα διδακτορική διατριβή αναλύονται και αξιολογούνται όλα τα υπάρχοντα κανάλια μεταφοράς του UMTS και της τεχνολογίας HSPA τα οποία μπορούν να χρησιμοποιηθούν για τη multicast μετάδοση MBMS υπηρεσιών. Η αξιολόγηση γίνεται με βάση την απαιτούμενη ισχύ που πρέπει να ανατεθεί από το σταθμό βάσης για καθένα από αυτά, και κατά συνέπεια με βάση το ρυθμό μετάδοσης τους, τον αριθμό των χρηστών που μπορούν να εξυπηρετήσουν, την ποιότητα υπηρεσιών για κάθε χρήστη, τη μέγιστη δυνατή κάλυψη της κυψέλης κ.α. Οι ιδιαίτερα αυξημένες απαιτήσεις των MBMS υπηρεσιών μας οδήγησαν στη συνέχεια στη διερεύνηση και αξιολόγηση ορισμένων τεχνικών μείωσης της εκπεμπόμενης ισχύος, με απώτερο σκοπό την αποδοτικότερη χρήση των πόρων του συστήματος κατά τη μετάδοση MBMS υπηρεσιών. Ενδεικτικά αναφέρουμε πως μία MBMS υπηρεσία με ρυθμό μετάδοσης 128 Kbps μπορεί να καταναλώσει έως και το 80% των πόρων ισχύος ενός σταθμού βάσης. Επομένως, γίνεται κατανοητό ότι η μετάδοση MBMS υπηρεσιών με τόσο υψηλούς ρυθμούς μετάδοσης καθίσταται δύσκολη έως και αδύνατη. Για την αντιμετώπιση αυτού του προβλήματος έχουν αναπτυχθεί τεχνικές, όπως η FACH Dynamic Power Setting, η Macro Diversity Combining και το Rate Splitting, ικανές να μειώσουν τα επίπεδα ισχύος κατά τη μετάδοση multicast δεδομένων στους MBMS χρήστες. Η διδακτορική αυτή διατριβή εξετάζει την αποδοτικότητα της χρήσης αυτών των τεχνικών εξοικονόμησης ισχύος και παρουσιάζει πειραματικά αποτελέσματα που αποκαλύπτουν το ποσό ισχύος που εξοικονομείται από κάθε μία τεχνική. Η αξιολόγηση τόσο των καναλιών μεταφοράς όσο και των τεχνικών μείωσης ισχύος θα οδηγήσει στην εύρεση ενός κατάλληλου σχήματος/μηχανισμού, ο οποίος θα εξασφαλίζει την αποδοτική εναλλαγή μεταξύ των διάφορων τύπων καναλιών κατά τη μετάδοση MBMS υπηρεσιών. Ο μηχανισμός αυτός, τον οποίο καλούμε MBMS Channel Assignment Mechanism (ή χάριν συντομίας «MCAM»), αναμένεται να εξασφαλίσει βελτιωμένη απόδοση σε σχέση με τους αντίστοιχους μηχανισμούς που έχουν προταθεί από το 3GPP, μείωση της καταναλισκόμενης ισχύος και κατά συνέπεια αύξηση της χωρητικότητας των κινητών δικτύων επόμενης γενιάς. Ωστόσο, το πιο αξιοπρόσεκτο πλεονέκτημα του προτεινόμενου μηχανισμού, που ουσιαστικά τον διαφοροποιεί από τις άλλες προσεγγίσεις, είναι ότι προσαρμόζεται στις αυξημένες απαιτήσεις των κινητών δικτύων επόμενης γενιάς για ταυτόχρονη παροχή πολλαπλών πολυμεσικών συνόδων. Το γεγονός αυτό μπορεί να επιτρέψει τη μαζική μετάδοση πολυμεσικών δεδομένων σε πληθώρα κινητών χρηστών, θέτοντας κατά τον τρόπο αυτό τον MCAM σαν έναν ισχυρό υποψήφιο για τα δίκτυα επόμενης γενιάς. / The rapid growth of mobile communications networks has involved an increasing demand for wireless, multimedia communication. The fast development of this area was mainly motivated by the requirements of modern market for a unified and functional system of mobile communications that, at the same time, may provide numerous broadband services to its users. More specifically, in the recent years, the usage of third generation (3G) - Universal Mobile Telecommunication System (UMTS) cellular networks has begun to rise in most European countries, as in Greece. 3G networks have replaced the second generation mobile networks and moreover, are in position of offering advanced services to mobile users. However, the need for higher (broadband) speeds led to the further development of 3G networks and to the adoption of new technologies, with main representative the High Speed Packet Access (HSPA) technology. HSPA constitutes the evolution of UMTS and is known as 3.5G or 3G+ in order to indicate the upgrade from UMTS. However, despite the fact that HSPA technology is expected to allow the provision of numerous broadband services, the 3rd Generation Partnership Project (3GPP), the authorized organization for the standardization of new mobile technologies, already examines new technologies that will prevail in the mobile communications industry over the next decades. This novel project is known as Long Term Evolution (LTE) and aims at achieving increased data rates and reduced latency compared to UMTS and HSPA networks. Therefore, the mobile communications industry progressively evolves to next generation networks, with main target the achievement of the so called “Mobile Broadband”. Simultaneously, multimedia content and service providers show an increased interest in supporting multicast data in order to effectively manage and re-use the available network resources. Additionally, more and more users require access to applications and services that until today could only be accessed by conventional wired networks. Thus, real time applications and services may face low penetration today; however, they are expected to gain high interest in future mobile networks. These applications actually reflect a modern, future way of communication among mobile users. For instance, mobile TV is expected to be a “killer” application for 3G’s. Such mobile TV services include streaming live TV (news, weather forecasts etc.) and streaming video (such as video clips). All the above constitute a series of indicative emerging applications that necessitate advanced transmission techniques. One of the most significant steps towards the provision of such demanding services is the introduction of Multimedia Broadcast/Multicast Service (MBMS). MBMS is a point-to-multipoint service in which data is transmitted from a single source entity to multiple destinations, allowing the networks resources to be shared. Actually, MBMS extends the existing UMTS infrastructure and efficiently uses network and radio resources, both in the core network and most importantly, in the air interface of UMTS, where the bottleneck is placed to a large group of users. Therefore, MBMS constitutes an efficient way to support the plethora of the emerging wireless multimedia applications and services such as IP video conferencing and video streaming. The main requirement during the provision of MBMS multicast services is to make an efficient overall usage of radio and network resources. This necessity mainly translates into improved power control strategies, since the base stations’ transmission power is the limiting factor of downlink capacity in UMTS networks. Under this prism, power control is one of the most critical aspects in MBMS due to the fact that downlink transmission power in UMTS networks is a limited resource and must be shared efficiently among all MBMS users in a cell. Moreover, power control aims at minimizing the transmitted power, eliminating in this way the intercell interference. However, when misused, the use of power control may lead to a high level of wasted power and worse performance results. In order to have efficient power control in MBMS, one of the most critical aspects is the selection of the transport channel for the transmission of MBMS multicast traffic. MBMS services can be provided in each cell by either multiple point-to-point (PTP) channels or by a single point-to-multipoint (PTM) channel. A wrong channel selection may result to a significant capacity decrease, thus, preventing the mass delivery of multimedia applications. It is worth mentioning that channel selection is still an open issue in today’s MBMS infrastructure mainly due to its catalytic role in MBMS performance. In the frame of MBMS power control and transport channel selection several approaches have been proposed, with main representative the 3GPP MBMS Counting Mechanism. However, none of these approaches performs optimal transport channel selection either due to the fact that some of them do not consider the power consumption as the selection criterion or because of the fact that they do not consider all the available transport channels (or combination of them) for the transmission of the MBMS data. All the above stress the need for an advanced version of these mechanisms that could deliver multimedia content to a large number of mobile users in a more efficient and economic way. After taking into account the above analysis, objective of this dissertation is the study of power control issues in next generation mobile communication networks and the development of new approaches/ mechanisms for its optimization. To this direction, this dissertation analyzes and evaluates all the available UMTS and HSPA transport channels that could be used for the transmission of MBMS multicast services. Moreover, this dissertation investigates and evaluates several power saving techniques that aim at the efficient usage of radio and network resources. Techniques, such as Dynamic Power Setting, Macro Diversity Combining and Rate Splitting are capable of decreasing the power consumption during the provision of MBMS services and may enable the mass market delivery of multimedia services to mobile users. The evaluation of the available transport channels and power saving techniques will lead to the development of a novel scheme/mechanism that will enable the efficient selection of transport channels for the transmission of MBMS services. The proposed mechanism, which we call MBMS Channel Assignment Mechanism (or «MCAM»), is expected to optimally utilize the available power resources of base stations to MBMS sessions running in the network, resulting in that way to an extensive increase on the system’s capacity. Therefore, MCAM may allow the mass provision of multimedia data to a large number of mobile users, which makes MCAM a strong candidate for next generation networks.