Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2017-05-30T12:08:23Z No. of bitstreams: 1 gléversonfabnercondelemos.pdf: 2102819 bytes, checksum: e934ec8e8bf0daaaa39a52749b708828 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-05-30T13:52:51Z (GMT) No. of bitstreams: 1 gléversonfabnercondelemos.pdf: 2102819 bytes, checksum: e934ec8e8bf0daaaa39a52749b708828 (MD5) / Made available in DSpace on 2017-05-30T13:52:51Z (GMT). No. of bitstreams: 1 gléversonfabnercondelemos.pdf: 2102819 bytes, checksum: e934ec8e8bf0daaaa39a52749b708828 (MD5) Previous issue date: 2011-09-12 / A presente dissertação versa sobre técnicas de baixo custo para detecção, modulação e demodulação de constelações M-QAM (quadrature amplitude modulation) de ordem elevada, ou seja, M = 2n, n = {2,3, · · · ,16}. Al´em disso, s˜ao propostas constelações alternativas para M-QAM, M = 22n, n = {1,2, · · · ,8}, que buscam minimizar a PAPR (peak to average power ratio) quando um sistema OFDM (orthogonal frequency division multiplexing) ´e utilizado para a transmissão de dados. Uma implementação, de baixo custo e em dispositivo FPGA (field programmable gate array), de um esquema de modulação constante e adaptativa para sistemas OFDM, quando a modulação é MQAM, M = 22n, n = {1,2, · · · ,8}, é descrita e analisada. O desempenho das técnicas de detecção propostas é avaliado através de simulações computacionais quando o ruído é AWGN (additive white Gaussian noise) e AIGN (additive impulsive Gaussian noise). Os resultados em termos de BER × Eb/N0 indicam que as perdas de desempenho geradas com as técnicas propostas não são significativas e, portanto, tais técnicas são candidatas adequadas para a implementação de um sistema OFDM com elevada eficiência espectral. Os resultados computacionais revelam ainda que as propostas alternativas para constelações M-QAM reduzem a PAPR, mas, em contrapartida, degradam consideravelmente a BER. Finalmente, a análise da complexidade computacional das técnicas de detecção e demodulação, as quais foram implementadas em dispositivo FPGA, indica que há uma redução do custo computacional, ou seja, redução do uso de recursos de hardware do dispositivo FPGA quando tais técnicas são implementadas para a demodulação e detecção de símbolos M-QAM de ordem elevada. / This dissertation deals with low-cost techniques for detection, modulation and demodulation of high order M-QAM (quadrature amplitude modulation) constellations, i.e., M = 2n, n = {2,3, · · · ,16}. In addition, alternative constellations are proposed to M-QAM, M = 22n, n = {1,2, · · · ,8}, which seek to minimize the PAPR (peak to average power ratio) when an OFDM (orthogonal frequency division multiplexing) system is used for data transmission. A low-cost implementation using a FPGA (field programmable gate array) device of a modulation scheme for constant and adaptive OFDM systems when the modulation is M-QAM, M = 22n, n = {1,2, · · · ,8}, is described and analyzed. The performance of the proposed detection techniques is evaluated through computer simulations when the noise is AWGN (additive white Gaussian noise) and AIGN (additive impulsive Gaussian noise). The results in terms of BER × Eb/N0 indicate that the performance losses generated by the proposed techniques are not significant and, therefore, such techniques are appropriate candidates for the implementation of an OFDM system with high spectral efficiency. The computational results reveal that the alternative proposals for M-QAM constellations reduce the PAPR, but, considerably degrade the BER. Finally, the analysis of computational complexity of detection and demodulation techniques, which were implemented in a FPGA device, indicates that there is a computational cost reduction, i.e., a reduction of resource usage of hardware device such as FPGA when these techniques are implemented for the demodulation and detection of high-order M-QAM symbols.

The rapid growth in wireless communications has given rise to an increasing demand for channel capacity using limited bandwidth. Wireless channels vary over time due to fading and changing interference conditions. Typical wireless systems are designed by choosing a modulation scheme to meet worst case conditions and thus rely on power control to adapt to changing channel conditions. Adaptive modulation, however, exploits these channel variations to improve the spectral efficiency of wireless communications by intelligently changing the modulation scheme based on channel conditions. Necessarily, among the modulation schemes used are spectrally efficient modulation schemes such as quadrature amplitude modulation (QAM) techniques. QAM yields the high spectral efficiency due to its use of amplitude as well as phase modulation and therefore is an effective technique for achieving high channel capacity. The main drawbacks of QAM modulation are its reduced energy efficiency (as compared to standard QPSK) and its sensitivity to channel amplitude variations. Adaptive modulation attempts to address the first drawback by using more energy efficient schemes in low SNR conditions are reserving the use of QAM for high SNR conditions. The second drawback leads to a requirement of high quality channel estimation. Many researchers have studied pilot symbol assisted modulation for compensating the effects of fading at the receiver. A main contribution of this thesis is the investigation of different channel estimation techniques (along with the effect of pilot symbol spacing and Doppler spread) on the performance of adaptive modulation. Another important parameter affecting adaptive modulation is the signal-to-noise ratio. In order to adapt modulation efficiently, it is essential to have accurate knowledge of the channel signal-to-noise ratio. The performance of adaptive modulation depends directly on how well the channel SNR is estimated. The more accurate the estimation of the channel SNR is, the better the choice of modulation scheme becomes, and the better the ability to exploit the variations in the wireless channel is. The second main contribution of this thesis is the investigation of the impact of SNR estimation techniques on the performance and spectral efficiency of adaptive modulation. Further, we investigate the impact of various channel conditions on SNR estimation and the resulting impact on the performance of adaptive modulation. Finally, we investigate long term SNR estimation, its use in adaptive modulation and present a comparison between the two approaches / Master of Science

Poussé par la demande croissante de services multimédia dans les réseaux Internet à haut débit, la technologie WIMAX a émergé comme une alternative compétitive à la solution filaire d’accès à haut débit. L’IEEE 802.16 constitue une solution qui offre des débits élevés en assurant une qualité de service (QoS) satisfaisante. En particulier, elle est adaptée aux applications multimédia qui ont des contraintes de QoS à satisfaire. Cependant, avec la présence d’utilisateurs hétérogènes qui ont des caractéristiques diverses en termes de bande passante, de conditions radio et de ressources disponibles, de nouveaux défis posés doivent être résolus. En effet, les applications multimédia doivent interagir avec leur environnement pour informer le réseau d’accès de leurs besoins en QoS et s’adapter dynamiquement aux variations des conditions du réseau.Dans ce contexte, nous proposons deux solutions pour la transmission des flux vidéo sur les réseaux 802.16 sur la base de l’approche Cross-layer. Nous nous intéressons à la fois à la transmission unicast et multicast sur le lien montant et descendant d’une ou plusieurs cellules WIMAX.Premièrement, nous proposons une architecture Cross-Layer qui permet l’adaptation et l’optimisation du streaming vidéo en fonction des ressources disponibles. Nous avons défini une entité CLO (Cross-Layer Optimizer) qui exploite des messages de gestion des flux de service, échangés entre BS et SS, au niveau MAC, pour déterminer l’adaptation nécessaire et optimale afin d’assurer le bon fonctionnement de l’application. Les adaptations se produisent en deux temps, lors de l'admission du flux et au cours de la session de streaming. L’analyse des performances, par simulations, de notre solution montre l’efficacité du CLO à adapter, d’une façon dynamique, le débit vidéo en fonction des conditions du réseau afin d’assurer une QoS optimale.Deuxièmement, nous proposons une solution de streaming multicast des flux vidéo dans les réseaux WIMAX. Cette solution permet de trouver un compromis entre la diversité des clients, en termes de conditions radio, de schémas de modulation et de ressources disponibles, ainsi que le format de codage vidéo hiérarchique SVC, pour offrir la meilleure qualité vidéo y compris pour les clients ayant de faibles conditions radio. En effet, cette solution permet à chaque utilisateur d’obtenir une qualité vidéo proportionnellement à ses conditions radio et à sa bande passante disponible. Pour atteindre cet objectif, plusieurs groupes multicast sont formés par couches vidéo SVC. Cette solution permet d’optimiser davantage les ressources radio et ainsi d’augmenter la capacité globale du système. / Driven by the increasing demand for multimedia services in broadband Internet networks, WIMAX technology has emerged as a competitive alternative to the wired broadband access solutions. The IEEE 802.16 is a solution that provides high throughput by ensuring a satisfactory QoS. In particular, it is suitable for multimedia applications that have strict QoS constraints. However, the users’ heterogeneity and diversity in terms of bandwidth, radio conditions and available resources, pose new deployment challenges. Indeed, multimedia applications need to interact with their environment to inform the access network about their QoS requirements and dynamically adapt to changing network conditions.In this context, we propose two solutions for video streaming over 802.16 networks based on Cross-Layer approach. We are interested in both unicast and multicast transmissions in uplink and downlink of one or more WIMAX cells.First, we proposed an architecture that enables Cross-Layer adaptation and optimization of video streaming based on available resources. We defined the entity CLO (Cross-Layer Optimizer) that takes benefits from service flow management messages, exchanged between BS and SS, at the MAC level, to determine the necessary adaptations / adjustment to ensure optimal delivery of the application. Adaptations occur at two epochs, during the admission of the video stream and during the streaming phase. The performance analysis, performed through simulations, shows the effectiveness of the CLO to adapt in a dynamic way, the video data rate depending on network conditions, and thus guarantee an optimal QoS.Second, we proposed a solution that enables IP multicast video delivery in WIMAX network. This solution allows finding the compromise between the diversity of end-user requirements, in terms of radio conditions, modulation schemes and available resources, along with the SVC hierarchy video format, to offer the best video quality even for users with low radio conditions. Indeed, we define a multicast architecture that allows each user to get a video quality proportionally to its radio conditions and its available bandwidth. Towards this end, several IP multicast groups are created depending on the SVC video layers. Subsequently, our solution allows optimizing the use of radio resources by exploiting the different modulations that can be selected by the end-users.

Αντικείμενο της παρούσας διδακτορικής διατριβής είναι η μελέτη και ο σχεδιασμός καινοτόμων αλγορίθμων φυσικού επιπέδου σε ασύρματα συστήματα επικοινωνίας που χρησιμοποιούν διαμόρφωση με πολύπλεξη συχνότητας ορθογωνίων φερουσών (Orthogonal Frequency Division Multiplexing - OFDM). Η έρευνα επικεντρώθηκε σε δύο κατηγορίες προβλημάτων, στον σχεδιασμό αλγορίθμων προσαρμοστικής διαμόρφωσης καθώς και αλγορίθμων αντιμετώπισης ισχυρού θορύβου φάσης. Αναπτύχθηκαν αλγόριθμοι εκτίμησης φάσης με γραμμική πολυπλοκότητα, μέσω ενός καινούργιου εναλλακτικού μοντέλου περιγραφής του συστήματος. Το μοντέλο αυτό επιτρέπει την επέκταση των κλασικών αλγορίθμων εκτίμησης της κοινής φάσης με στόχο την εκτίμηση του συνολικού διανύσματος θορύβου φάσης. Επιπλέον, η τεχνική διαγώνιας φόρτωσης (diagonal-loading) προσαρμόστηκε κατάλληλα για τη βελτίωση σύγκλισης της προτεινόμενης λύσης. Τέλος, προτάθηκε και αξιολογήθηκε ένα συνολικό σύστημα OFDM όπου η εκτίμηση του καναλιού, της διαταραχής φάσης και των δεδομένων βασίζονται στο κριτήριο ελαχίστων τετραγώνων, διατηρώντας έτσι τη συνολική πολυπλοκότητα σε χαμηλά επίπεδα. Στο πλαίσιο του σχεδιασμού αλγορίθμων προσαρμοστικής διαμόρφωσης προτείνεται ένα γενικό μοντέλο περιγραφής απόδοσης συστήματος ικανό να περιγράψει τα αναπτυσσόμενα πρωτόκολλα μετάδοσης. Η πρόταση αυτή εντάσσεται στην οικογένεια των τεχνικών ισοδύναμης σηματοθορυβικής απεικόνισης (Εffective SNR Μapping - ESM). Χρησιμοποιώντας τις τεχνικές ESM και κατάλληλους περιορισμούς στην παραμετροποίηση των μεταβλητών μετάδοσης, αναπτύχθηκαν αλγόριθμοι προσαρμοστικής διαμόρφωσης χαμηλής πολυπλοκότητας που ικανοποιούν διαφορετικά κριτήρια βελτιστοποίησης. Επιπρόσθετα, προτείνεται ένα γενικό πλαίσιο για τον σχεδιασμό αλγορίθμων προσαρμοστικής διαμόρφωσης, χρησιμοποιώντας προσεγγιστικά μοντέλα απόδοσης. Ορίστηκαν οι κατάλληλες μετρικές για την ποσοτικοποίηση της σπατάλης ενέργειας που επιφέρει η χρήση προσεγγιστικών μοντέλων. Μελετήθηκε η επίδραση της καθυστέρησης ανατροφοδότησης πληροφορίας καναλιού στους αλγορίθμους και παρήχθησαν κατάλληλα μοντέλα περιγραφής απόδοσης που συμπεριλαμβάνουν το χρόνο καθυστέρησης. Το συνολικό αποτέλεσμα της εργασίας είναι αλγόριθμοι που καταφέρνουν υψηλή απόδοση συστήματος, με χαμηλή πολυπλοκότητα, κάτι το οποίο τους κάνει υλοποιήσιμους σε ρεαλιστικά συστήματα. / The objective of this thesis is to study and develop novel, low complexity physical layer algorithms for Orthogonal Frequency Division Multiplexing (OFDM) based communication systems. The study aims at two algorithmic categories, namely adaptive modulation and coding and compensation of severe phase noise (PHN) errors. A parameterized windowed least-squares (WLS) decision directed phase error estimator is proposed via proper (alternative) system modeling, applied to both channel estimation and data detection stage in OFDM systems. The window is optimized so as to minimize the post-compensation error variance (PCEV) of the residual phase, analytically computed for arbitrary PHN and frequency offset (FO) models. Closed-form expressions for near-optimal windows are derived for zero-mean FO, Wiener and first-order autoregressive PHN models, respectively. Furthermore, the diagonal-loading approach is properly employed, initially proposed for providing robustness to a general class of estimators in the presence of model mismatch, to enhance convergence of the iterative estimation scheme, in those high-SNR regions where the effect of data decision errors dominates performance. In the proposed OFDM scheme, channel, IFO estimation and data equalization are also based on the LS criterion, thus keeping the overall system complexity low. A generic performance description model is proposed and used for AMC algorithmic design, capable of describing most of current and under preparation communication protocols. This model proposition is incorporated to a larger family of performance modelling techniques named Effective SNR Mapping techniques (ESM). Using the ESM techniques and proper parameter adaptation constraints, a number of low-complexity AMC algorithms are developed under a chosen set of optimization scenarios. A framework for the design of AMC algorithms using approximate performance description models is proposed. Specific bounds are derived for quantifying the power loss when using approximate models. The effect of outdated channel state information is also studied by statistically characterizing the effective SNR at the receiver. This description allows parameter adaptation under mobility scenarios. The main value of this collective procedure is the development of low complexity- high performance algorithms, implementable on pragmatic OFDM systems.