Dissertations / Theses on the topic 'EXIT chart'

Turbo codes have achieved near Shannon limit performance in data communication over noisy channels. Recently introduced EXtrinsic Information Transfer (EXIT) Charts [15] have become an essential part of turbo code design and have also been used as a complementary design tool for the traditional bit error rate simulations. Additionally, compressive turbo codes have been shown to achieve near-entropy performance in different source coding problems [1], [46], [74]. The main objective of this thesis is an extension of EXIT charts from turbo channel codes to turbo source codes, as well as extension of this technique to analog and finite precision iterative decoders. After the initial review of relevant literature and research results, the EXIT charts technique is extended to performance analysis of compressive turbo codes. As opposed to previous attempts at such an extension in [24] and [32], the extension derived in this thesis gives reliable results that closely match actual simulated performance of compressive turbo codes. Furthermore, a lower bound is obtained in order to illustrate the connection and differences between the compressive EXIT chart technique in this thesis and the one previously proposed in [32]. Finally, the EXIT chart technique is extended to performance analysis of analog iterative decoders and digitally implemented turbo decoding algorithms based on finite precision arithmetics. Various numerical results have been obtained to illustrate the successful application of the derived EXIT chart technique. Firstly, the derived EXIT chart performance analysis is used for several single source compression schemes based on both parallel and serial concatenated encoders. Consequently, the EXIT chart technique developed in this thesis is further applied to distributed turbo source coding schemes for the Slepian-Wolf and Wyner-Ziv problems. Finally, the designed EXIT charts are used to analyze the
Les turbo codes ont atteint des performances près de la limite de Shannon dans la communication de données sur des canaux bruités. Les diagrammes EXIT (EXtrinsic Information Transfer) [15] récemment proposés sont devenus une partie essentielle de la conception de turbo codes et ont été utilisés en tant que substituts aux simulations traditionnelles du taux d'erreur binaire. Il a été démontré que les turbo codes compressés atteignent des performances près de l'entropie dans différents problèmes de codage de source [1], [46], [74]. L'objectif principal de cette thèse est d'étendre les diagrammes EXIT des turbo codes pour canaux aux turbo codes pour sources et également étendre cette technique aux décodeurs itératifs de taille fixé.Après une revue initiale de littérature et recherche pertinent, la technique de EXIT charts est augmenté à l'analyse de performance de codes turbo compressés. Au contraire de la dernière tentative d'une telle augmentation [24] et [32], l'augmentation dérivée dans cette thèse donne des résultats fiables qui correspondents à la performance simulée de codes turbo compréhensives. De plus, une borne inferieure est obtenue pour illustrer la connexion et les différences entre la technique de EXIT charts de cette thèse et de celle proposé dans [32]. Finalement, la technique de EXIT charts est augmenté à l'analyse de performance de décodeurs analogues itératifs et l'implémentation numérique de décodage turbo basée sur l'arithmétique de précision finie.Plusieurs résultats numériques ont été obtenus pour illustrer l'application réussie des dérivés de la technique du graphe EXIT. Premièrement, l'analyse de la performance du graphe EXIT dérivées est utilisée pour plusieurs seules sources de compression basée sur des encodeurs concaténés en parallèle et en série. En conséquence, la technique des graphes EXIT développée dans ce

Abstract This thesis focuses on advanced multi-antenna receiver and transmission techniques to improve the utilization efficiencies of radio resources in broadband single carrier communications. Special focus is devoted to the development of computationally efficient frequency domain (FD) turbo equalization techniques for single and multiuser MIMO frequency selective channels. Another special emphasis is given to transmission power optimization for single user MIMO communications, which takes into account the convergence properties of the iterative equalizer. A new iterative FD soft cancellation (SC) and minimum mean square error (MMSE) filtering based joint-over-antenna (JA) multiuser MIMO signal detection technique for multiuser MIMO uplink transmission in frequency-selective channels is proposed. The proposed FD multiuser MIMO detection technique requires significantly lower computational complexity than its time-domain counterpart. Furthermore, significant performance gains can be achieved with the proposed JA turbo receiver compared to an antenna-by-antenna (AA) turbo receiver when the total number of transmitter antennas and users is larger than the number of receiver antennas, as well as in the presence of spatial correlation. The impact of existing linear precoding techniques, e.g, maximum information rate (MaxRate) and minimum sum mean square error (MinSumMSE), on the performance of frequency domain turbo equalization is investigated by utilizing extrinsic information transfer (EXIT) chart analysis. A novel transmission power minimization framework based on an EXIT analysis of single carrier MIMO transmission with iterative FD SC-MMSE equalization is then proposed. The proposed optimization framework explicitly takes into account the convergence properties of the iterative equalizer. The proposed convergence constrained power allocation (CCPA) technique decouples the spatial interference between streams using singular value decomposition (SVD), and minimizes the transmission power while achieving the mutual information target for each stream after iterations at the receiver side. The transmission power allocation can be formulated as a convex optimization problem. A special case having only two mutual information constraints is considered, for which the Lagrange dual function is derived and its dual problem is solved. Inspired by the Lagrange duality, two CCPA based heuristic schemes are developed. The numerical results demonstrate that the proposed CCPA schemes outperform the existing power allocation schemes
Tiivistelmä Tässä työssä tutkitaan edistyksellisten moniantennivastaanotto- ja lähetysmenetelmien käyttöä radioresurssien tehokkuuden parantamiseen laajakaistaisessa yhden kantoaallon kommunikaatiossa. Työssä keskitytään erityisesti laskennallisesti tehokkaiden taajuustasossa suoritettavien iteratiivisten kanavakorjaintekniikoiden kehittämiseen yhden ja usean käyttäjän multiple-input multiple-output (MIMO) -kommunikaatiossa taajuusselektiivisen radiokanavan yli. Toinen tutkimuksen painopiste on lähetystehon optimointi yhden käyttäjän MIMO-kommunikaatiossa, jossa iteratiivisen kanavakorjaimen konvergenssiominaisuudet otetaan huomioon. Työssä ehdotetaan uudenlaista iteratiivista taajuustasossa suoritettavaa soft-cancellation (SC) ja minimum mean square error (MMSE) -suodatukseen pohjautuvaa joint-over-antenna (JA) monen käyttäjän ilmaisumenetelmää nousevan siirtokanavan tiedonsiirtoon taajuusselektiivisessa radiokanavassa. Ehdotettu tajuustasossa suoritettava usean käyttäjän MIMO-lähetyksen ilmaisumenetelmä vaatii selvästi vähemmän laskentatehoa verrattuna aikatason menetelmään. Tämän lisäksi ehdotetulla menetelmällä voidaan saavuttaa merkittävää suorituskykyhyötyä verrattuna antenna-by-antenna (AA) -pohjaiseen iteratiiviseen vastaanottimeen kun lähetysantennien ja käyttäjien kokonaislukumäärä on suurempi kuin vastaanotinantennien. Suorituskykyhyöty pätee myös tilakorrelaation tapauksessa. Työssä tutkitaan lisäksi olemassa olevien lineaaristen esikoodaustekniikoiden, esim. maximum information rate (MaxRate) and minimum sum mean square error (MinSumMSE), vaikutusta taajuustasossa suoritettavaan iteratiivisen kanavakorjaimen konvergenssiominaisuuksiin xtrinsic information transfer (EXIT) -analyysin avulla. Työssä ehdotetaan uudenlaista EXIT-analyysi-pohjaista lähetystehon minimointimenetelmää yhden kantoaallon MIMO-lähetykseen käyttäen iteratiivista taajuustason SC-MMSE-kanavakorjainta. Menetelmä ottaa huomioon iteratiivisen kanavakorjaimen konvergenssiominaisuudet. Ehdotettu convergence constrained power allocation (CCPA) -menetelmä erottaa tilatason häiriön lähetteiden välillä hyödyntäen singular value decomposition (SVD) -tekniikkaa ja minimoi lähetystehon ja saavuttaa samalla keskinäisinformaatiotavoitteet jokaiselle lähetteelle iteraatioiden jälkeen vastaanottimessa. Lähetystehon minimointiongelma voidaan muotoilla konveksiksi optimointiongelmaksi. Kahden keskinäisinformaatiorajoitteen erityistapaukselle johdetaan Lagrangen duaalifunktio ja ratkaistaan sen duaalifunktio. Työssä kehitetään lisäksi kaksi CCPA-pohjaista heuristista menetelmää. Numeeriset tulokset osoittavat ehdotettujen CCPA-pohjaisten menetelmien suoriutuvan paremmin verrattuna olemassa oleviin menetelmiin

The objective of this thesis is to develop tools for the analysis and optimization of an iterative receiver. These tools can be applied to most soft-in soft-out (SISO) receiver components. For illustration purposes we consider a multi-user DS-CDMA system with forward error correction that employs iterative multi-user detection based on soft interference cancellation and single user decoding. Optimized power levels combined with adaptive scheduling allows for efficient utilization of receiver resources for heavily loaded systems.¶ Metric transfer analysis has been shown to be an accurate method of predicting the convergence behavior of iterative receivers. EXtrinsic Information (EXIT), fidelity (FT) and variance (VT) transfer analysis are well-known methods, however the relationship between the different approaches has not been explored in detail. We compare the metrics numerically and analytically and derive functions to closely approximate the relationship between them. The result allows for easy translation between EXIT, FT and VT methods. Furthermore, we extend the $J$ function, which describes mutual information as a function of variance, to fidelity and symbol error variance, the Rayleigh fading channel model and a channel estimate. These $J$ functions allow the \textit{a priori} inputs to the channel estimator, interference canceller and decoder to be accurately modeled. We also derive the effective EXIT charts which can be used for the convergence analysis and performance predictions of unequal power CDMA systems.¶ The optimization of the coded DS-CDMA system is done in two parts; firstly the received power levels are optimized to minimize the power used in the terminal transmitters, then the decoder activation schedule is optimized such that the multi-user receiver complexity is minimized. The uplink received power levels are optimized for the system load using a constrained nonlinear optimization approach. EXIT charts are used to optimize the power allocation in a multi-user turbo-coded DS-CDMA system. We show through simulation that the optimized power levels allow for successful decoding of heavily loaded systems with a large reduction in the convergence SNR.¶ We utilize EXIT chart analysis and a Viterbi search algorithm to derive the optimal decoding schedule for a multi component receiver/decoder. We show through simulations that decoding delay and complexity can be significantly reduced while maintaining BER performance through optimization of the decoding schedule.

The use of the continuous phase modulation (CPM) is interesting when the channel represents a strong non-linearity and in the case of limited spectral support; particularly for the uplink, where the satellite holds an amplifier per carrier, and for downlinks where the terminal equipment works very close to the saturation region. Numerous studies have been conducted on this issue but the proposed solutions use iterative CPM demodulation/decoding concatenated with convolutional or block error correcting codes. The use of LDPC codes has not yet been introduced. Particularly, no works, to our knowledge, have been done on the optimization of sparse graph-based codes adapted for the context described here. In this study, we propose to perform the asymptotic analysis and the design of turbo-CPM systems based on the optimization of sparse graph-based codes. Moreover, an analysis on the corresponding receiver will be done.

Abstract Iterative receiver techniques, multiple-input – multiple-output (MIMO) processing, and orthogonal frequency division multiplexing (OFDM) are amongst the key physical layer technologies when aiming at higher spectral efficiency for a wireless communication system. Special focus is put on iterative detection, decoding, and channel estimation for a MIMO-OFDM system. After designing separately efficient algorithms for the detection, channel decoding, and channel estimation, the objective is to optimize them to work together through optimizing the activation schedules for soft-in soft-out (SfISfO) components. A list parallel interference cancellation (PIC) detector is derived to approximate an a posteriori probability (APP) algorithm with reduced complexity and minimal loss of performance. It is shown that the list PIC detector with good initialization outperforms the K-best list sphere detector (LSD) in the case of small list sizes, whereas the complexities of the algorithms are of the same order. The convergence of the iterative detection and decoding is improved by using a priori information to also recalculate the candidate list, aside from the log-likelihood ratios (LLRs) of the coded bits. Unlike in pilot based channel estimation, the least-squares (LS) channel estimator based on symbol decisions requires a matrix inversion in MIMO-OFDM. The frequency domain (FD) space-alternating generalized expectation-maximization (SAGE) channel estimator calculates the LS estimate iteratively, avoiding the matrix inversion with constant envelope modulation. The performance and computational complexity of the FD-SAGE channel estimator are compared to those of pilot based LS channel estimation with minimum mean square error (MMSE) post-processing exploiting the time correlation of the channel. A time domain (TD) SAGE channel estimator is derived to avoid the matrix inversion in channel estimation based on symbol decisions for MIMO-OFDM systems also with non-constant envelope modulation. An obvious problem, with more than two blocks in an iterative receiver, is to find the optimal activation schedule of the different blocks. It is proposed to use extrinsic information transfer (EXIT) charts to characterize the behavior of the receiver blocks and to find out the optimal activation schedule for them. A semi-analytical expression of the EXIT function is derived for the LS channel estimator. An algorithm is proposed to generate the EXIT function of the APP algorithm as a function of the channel estimate’s mutual information (MI). Surface fitting is used to get closed form expressions for the EXIT functions of the APP algorithm and the channel decoder. Trellis search algorithms are shown to find the convergence with the lowest possible complexity using the EXIT functions. With the proposed concept, the activation scheduling can be adapted to prevailing channel circumstances and unnecessary iterations will be avoided.

Abstract This thesis concentrates on joint optimization of transmit power allocation and receive filtering in multiuser, multi-antenna communications. Due to the increasing number of wireless devices, the design of energy-efficient communication links is becoming increasingly important. In cellular mobile communications, reducing the average power consumption in uplink transmission is beneficial for users in order to extend battery life and, hence, energy efficiency in general. However, the power consumption of the high power amplifier (HPA) at the transmitter depends on the peak power of the transmission. This thesis focuses on power allocation problems for single-carrier (SC) frequency division multiple access (FDMA) and orthogonal FDMA (OFDMA) transmission assuming iterative reception. The goal in the first scheme presented in this thesis is to reduce the average power consumption by designing a power allocation method that takes into account the convergence properties of an iterative receiver in multiuser uplink communications. The proposed scheme can guarantee that the desired quality of service (QoS) is achieved after a sufficient number of iterations. Reducing the peak-to-average power ratio (PAPR) in any transmission system is beneficial because it allows the use of inexpensive, energy-efficient power amplifiers. The goal in the second scheme presented in this thesis is to control the PAPR of the transmitted signal. Hence, in addition to the QoS constraint, the instantaneous PAPR constraint is derived for SC-FDMA and OFDMA transmission. Moreover, a statistical approach is considered in which the power variance of the transmitted waveform is controlled. The QoS and PAPR constraints are considered jointly and, therefore, the proposed power allocation strategy jointly takes into account the channel quality and the PAPR characteristics of the power amplifier. However, the PAPR constraint can be adopted to any SC-FDMA or OFDMA framework and it is not restricted to the scheme presented in this thesis. The objective of the optimization problems considered throughout the thesis is to minimize the sum power. The majority of the derived constraints are non-convex and therefore, two alternative successive convex approximations (SCAs) are derived for all the non-convex constraints considered. The numerical results show that the proposed power allocation strategies can significantly reduce the average transmission power of users while allowing flexible PAPR control. Hence, the proposed methods can be used to extend battery life for users and especially improve the QoS at the cell edges
Tiivistelmä Väitöskirjassa tutkitaan lähettimessä tapahtuvan tehoallokoinnin sekä vastaanottimessa tapahtuvan signaalin suodatuksen yhteisoptimointia monikäyttöön suunnatussa langattomassa moniantennikommunikaatiossa. Langattomien laitteiden lukumäärän kasvaessa energiatehokkuuden merkitys tiedonsiirtolinkkien suunnittelussa korostuu. Soluihin perustuvassa langattomassa tietoliikenteessä keskimääräisen tehonkulutuksen pienentäminen ylälinkkilähetyksessä (käyttäjältä tukiasemaan) on tärkeää käyttäjän kannalta, sillä se pidentää laitteen akun kestoa. Lähettimen tehovahvistimen (high power amplifier (HPA)) tehonkulutus on kuitenkin verrannollinen lähetyksen huipputehoon. Väitöskirjassa luodaaan uusia menetelmiä sekä vertaillaan tehoallokointia yhden kantoaallon taajuustason monikäyttöön (single carrier frequency division multiple access (SC-FDMA)) ja ortogonaalisen taajuustason monikäyttöön (orthogonal FDMA (OFDMA)) perustuvissa lähetysteknologioissa. Työn ensimmäisessä osiossa tavoitteena on keskimääräisen tehonkulutuksen pienentäminen monen käyttäjän ylälinkkikommunikaatiossa suunnittelemalla tehoallokointimenetelmä, joka ottaa huomioon iteratiivisen vastaanottimen konvergenssiominaisuudet. Työssä ehdotettu menetelmä takaa vastaanotetun informaation halutun laadun (quality of service (QoS)) riittävän monen vastaanottimessa tehdyn iteraation jälkeen. Huipputehon ja keskitehon suhteen (peak to average power ratio (PAPR)) pienentäminen missä tahansa lähetyksessä on hyödyllistä, sillä sen ansiosta voidaan käyttää energiatehokkaampia ja halvempia tehovahvistimia. Työn jälkimmäisessä osiossa tavoitteena on kontrolloida lähetetyn signaalin huipputehon ja keskitehon suhdetta. Työn ensimmäisessä osiossa esitetyn QoS-rajoitteen lisäksi tehoallokointia rajoitetaan symbolisekvenssikohtaisella PAPR-rajoitteella SCFDMA- ja OFDMA-lähetyksessä. Lisäksi esitetään tilastollinen menetelmä, jossa rajoitetaan lähetetyn signaalin tehon varianssia. Kun käytetään yhtäaikaisesti QoS- ja PAPR-rajoitteita, voidaan tiedonsiirtokanavaan suunnitella optimaalinen tehoallokointi ottaen huomioon tehovahvistimen epälineaarisuudet. Työssä esitetty PAPR-rajoite on kuitenkin geneerinen, ja se voidaan sovittaa mihin tahansa SCFDMA- tai OFDMA- optimointikehykseen. Työssä esitettävien optimointiongelmien tavoitteena on käyttäjien summatehon minimointi. Suurin osa työssä esiintyvistä ongelmista on ei-konvekseja, joten siinä esitetään kaksi vaihtoehtoista peräkkäinen konveksi approksimaatio (successive convex approximation (SCA)) -menetelmää kaikille ei-konvekseille rajoitteille. Numeeriset tulokset osoittavat, että esitetyt tehoallokointimenetelmät pienentävät merkittävästi keskimääräistä tehonkulutusta mahdollistaen lisäksi adaptiivisen PAPR-kontrolloinnin. Väitöskirjassa esitettyjen menetelmien avulla voidaan pidentää mobiilikäyttäjien akun kestoa sekä erityisesti parantaa solun reunakäyttäjien palvelun laatua

Abstract This thesis seeks to develop a robust semi-analytical performance prediction method for an advanced iterative receiver that processes spatially multiplexed signals that have propagated through frequency-selective receive correlated multiple-input multiple-output (MIMO) wireless communication channels. In a change of perspective, the proposed performance prediction methods are applied at the transmitter, which seeks to attain a target frame error rate (FER) either by adaptive power control or by adaptive modulation and coding (AMC). The performance prediction scheme utilises the statistical properties of the channel—namely noise variance, number of separable propagation paths and the eigenvalues of the receive correlation matrix—to predict the signal-to-interference-plus-noise ratio (SINR) at the output of a frequency domain soft interference cancellation minimum mean square error equaliser. The SINR distribution is used to derive the distribution of the variance of the log-likelihood ratios (LLRs) at the output of a soft symbol-to-bit demapper. Mutual information transfer charts establish a bijective relationship between the variance of the LLRs and mutual information. A 3rd Generation Partnership Project compliant turbo code is assumed. Since the decoder operates independently from the channel, its extrinsic information transfer (EXIT) charts can be simulated in advance. By utilising the approximate LLR variance distribution of the demapped equaliser output, it is possible to evaluate the probability of an intersection between an equaliser chart associated with a random channel realisation and a fixed decoder chart. This probability provides the FER. Since the proposed performance prediction method does not require any instantaneous channel state information, it can be applied at the transmitter side as a robust link adaptation scheme. In adaptive transmission power control, the modulation order and code rate are fixed. By iteratively adjusting transmission power, the transmitter attempts to find an equaliser output LLR variance distribution that reaches a specified target FER. In AMC, transmission power is fixed. The equaliser output's LLR variance distribution is determined by the modulation order, while the decoder chart's position is determined by the code rate. The transmitter iteratively adjusts the code rate and attempts to find a modulation order and code rate pairing that reaches the target FER. For vertically encoded spatially multiplexed systems, the adaptive transmission power control and AMC schemes are complemented by adaptive repeat redundancy and incremental redundancy hybrid automatic repeat request (HARQ) techniques, respectively
Tiivistelmä Työn tavoitteena on kehittää luotettava semianalyyttinen suorituskyvyn ennustusmenetelmä tehokkaalle iteratiiviselle vastaanottimelle, joka käsittelee taajuusselektiivisen, vastaanotinpäässä tilakorreloituneen moniantennikanavan kautta kulkeneita tilakanavoituja signaaleja. Toisessa vaiheessa esitettyjä ennustusmenetelmiä hyödynnetään mukauttamalla lähetystehoa tai modulaatioastetta ja koodisuhdetta (adaptive modulation and coding [AMC]), samalla säilyttäen tavoitteeksi asetetun kehysvirhesuhteen (frame error rate [FER]). Suorituskyvyn ennustusmenetelmä hyödyntää kanavan tilastollisia ominaisuuksia – kohinan varianssia, eroteltavien etenemispolkujen lukumäärää sekä vastaanottimen korrelaatiomatriisin ominaisarvoja – ennustaakseen signaali–kohina-plus-interferenssisuhteen (signal-to-interference-plus-noise ratio [SINR]) jakauman taajuustasossa toimivan, häiriötä poistavan pienimmän keskineliösumman kanavakorjaimen lähdössä. SINR-jakaumasta johdetaan pehmän symboleista biteiksi -muunnoksen jälkeisten logaritmisten bittitodennäköisyyksien suhdelukujen (log-likelihood ratio [LLR]) jakauma. Keskinäisinformaation siirroskartat perustuvat LLR:ien varianssin sekä keskinäisinformaation väliseen bijektiivisyyteen. Informaatio on kanavakoodattu 3rd Generation Partnership Project -standardin mukaisella turbokoodilla. Turbodekooderin toiminta on kanavasta riippumatonta, joten dekooderin lisäinformaation siirroskartat (extrinsic information transfer [EXIT] charts) voidaan simuloida itsenäisesti. Hyödyntämällä kanavakorjaimen lähdön pehmeiden bittipäätösten LLR:ien varianssin jakaumaa, on mahdollista arvioida millä todennäköisyydellä korjaimen satunnaisen kanavarealisaation siirroskartta leikkaa dekooderin siirroskartan. Tämä todennäköisyys voidaan tulkita kehysvirhesuhteeksi. Koska suorituskyvyn ennustusmenetelmä ei vaadi hetkellistä tietoa kanavan tilasta, sitä voidaan hyödyntää lähetyksen mukautuksessa. Mukautuvassa tehonsäädössä modulaatio ja koodisuhde eivät muutu. Lähetin pyrkii iteratiivisella tehonsäädöllä löytämään korjaimen lähdölle LLR-jakauman, joka tuottaa halutun kehysvirhesuhteen. Mukautuvassa modulaation ja koodisuhteen valinnassa lähetysteho säilyy vakiona. Modulaatioaste vaikuttaa korjaimen lähdön LLR-jakaumaan ja koodisuhde dekooderin siirroskartan muotoon. Iteratiivisesti koodisuhdetta säätämällä lähetin pyrkii löytämään modulaation ja koodisuhteen yhdistelmän, joka saavuttaa tavoitellun kehysvirhesuhteen. Vertikaalisesti tilakanavoiduissa järjestelmissä mukautuvaa tehonsäätöä täydennetään lähetystehoa mukauttavilla uudellenlähetyksillä, kun taas mukautuvaa modulaation ja koodisuhteen valintaa täydennetään puolestaan koodisuhdetta pienentävillä automattisilla uudelleenlähetyspyynnöillä (hybrid automatic repeat request [HARQ])

Cette thèse de droit public se propose d'étudier le développement du système politique tibétain en exil. Ce travail est basé sur une analyse détaillée des normes tibétaines encadrant le fonctionnement du Gouvernement tibétain en exil et de son Administration centrale, lesquels n'ont pas été reconnus au plan international. Mené principalement sous l'angle du droit constitutionnel tibétain, ce travail décrit le fonctionnement des différentes institutions centrales, instances décisionnelles, ayant autorité au sein de la communauté tibétaine en exil. L'institutionnalisation du pouvoir politique tibétain a pris avec la Charte de 1991 une nouvelle dimension car les rapports politiques au sein du système passent désormais par la médiation du droit. Cette médiation du droit est liée à l'établissement d'un ordre général et collectif dépassant les volontés individuelles
This public law thesis deals with the development of the Tibetan political system in exile. The objective was to carry out a detailed research on roots texts and commentaries on law and other relevant documents passed in the Tibetan refugee community, in order to explain the functioning of the Central Tibetan Administration, which for all practical purposes functions as the Tibetan-government-in-exile, although not formally recognized as such by the world at large and in particular by the host government. This work covers the various institutions of political representation, decision-making and governance within the Tibetan Refugee Community. Considering all this elements, we reached at the conclusion that the basics fundamentals laid down by this Charter, and the substantive and procedural laws and other rules, are inevitable for the immediate and long-term functioning of the Tibetan government in exile

L’estimation de canal joue un rôle important dans les communications mobiles sans fil et en particulier dans les systèmes multi-antennes MIMO. Contrairement aux techniques classiques d’estimation de canal basées sur des séquences d’apprentissage ou des symboles pilotes, les techniques aveugles ne nécessitent aucune insertion de symboles d'apprentissage et permettent d'augmenter le débit utile. Les principales difficultés des techniques aveugles résident dans l’ambiguïté présente sur les estimées. Les techniques d’estimation semi-aveugles, basées sur les mêmes méthodes que l’estimation aveugle, sont plus robustes. Elles exploitent l’information aveugle ainsi que l’information provenant d’un nombre réduit de symboles d’apprentissage. Cette estimation du canal de communication est très utile dans les systèmes MIMO et permet de précoder le signal MIMO-OFDM en lui appliquant un pré-mélange permettant d'améliorer les performances. De nombreux types de précodeurs existent et leurs performances varient en fonction des critères d'optimisation retenus (Water-Filling, MMSE, Equal Error, max-SNR, max-d min …), mais aussi avec la qualité de l'estimation du canal de communication. Nous étudions dans cette thèse l’impact de l’utilisation de l’information du canal (CSI) provenant des méthodes d’estimation aveugle et semi-aveugle, dans l’application des précodeurs linéaires MIMO. Nous présentons également une étude statistique de l’erreur d’estimation provenant de ces méthodes. L’optimisation de ces précodeurs nous mène par la suite à exploiter un autre procédé permettant l’amélioration des performances : les codes correcteurs d’erreur. Nous nous intéressons particulièrement aux codes LDPC non-binaires et leur association avec les précodeurs linéaires MIMO. Nous montrons qu’une adaptation est possible et s’avère bénéfique dans certains cas. L’optimisation de cette association nous a permis de proposer un nouveau précodeur basé sur la maximisation de l’information mutuelle, robuste et plus performant
Channel estimation plays an important role in wireless mobile communications, especially in MIMO systems. Unlike conventional channel estimation techniques based on training sequences or pilot symbols, blind techniques does not require the insertion of training symbols and allow higher throughput. The main problems of the blind lies in the ambiguity over the estimated channel. Based on the same methods as the blind estimation, the semi-blind estimation techniques are more robust. They exploit the blind information along with information provided by a small number of training symbols. The channel estimation is useful in MIMO systems and allows the precoding of the MIMO-OFDM signal by applying a pre-mixture in order to improve performance. Many types of precoders exist and their performance varies depending not only on the optimization criteria (Water-Filling, MMSE, Equal Error, max-SNR, max-d min ...), but also on the estimated channel. In this thesis we study the impact of using the channel information (CSI) from the blind and semi-blind estimation techniques to apply MIMO linear precoders. We also present a statistical study of the estimation error of these methods. The optimization of these precoders leads eventually to use another process allowing more performance improvement: the error correcting codes. We are particularly interested in non-binary LDPC codes and their association with linear MIMO precoders. We show that a matching is possible, and is beneficial in some cases. The optimization of this combination has allowed us to propose a new robust and more efficient precoder based on the maximization of mutual information

Les standards « Long-term evolution » (LTE) et LTE-Advanced (LTE-A) devraient influencer fortement l’avenir de la cinquième génération (5G) des réseaux mobiles. Ces normes exigent de hauts débits de données et une qualité de service de très bon niveau, ce qui permet d’assurer un faible taux d’erreur, avec une faible latence. Par ailleurs, la complexité doit être limitée. Dans le but de déterminer des solutions technologiques modernes qui satisfont ces contraintes fortes, nous étudions dans la thèse des systèmes de communication sans fil MIMO codés. D’abord, nous imposons un simple code convolutif récursif systématique (RSC) pour limiter la complexité et la latence. En considérant des récepteurs itératifs, nous optimisons alors la performance en termes de taux d’erreur de ces systèmes en définissant un précodage linéaire MIMO et des techniques de mapping appropriées. Dans la deuxième partie de la thèse, nous remplaçons le RSC par un LDPC non-binaire (NB-LDPC). Nous proposons d’utiliser les techniques de précodage MIMO afin de réduire la complexité des récepteurs des systèmes MIMO intégrant des codes NB-LDPC. Enfin, nous proposons également un nouvel algorithme de décodage itératif à faible complexité adapté aux codes NB-LDPC
The long-term evolution (LTE) and the LTE-Advanced (LTE-A) standardizations are predicted to play essential roles in the future fifth-generation (5G) mobile networks. These standardizations require high data rate and high quality of service, which assures low error-rate and low latency. Besides, as discussed in the recent surveys, low complexity communication systems are also essential in the next 5G mobile networks. To adapt to the modern trend of technology, in this PhD thesis, we investigate the multiple-input multiple-output (MIMO) wireless communication schemes. In the first part of this thesis, low-complex forward error correction (FEC) codes are used for low complexity and latency. By considering iterative receivers at the receiver side, we exploit MIMO linear precoding and mapping methods to optimize the error-rate performance of these systems. In the second part of this thesis, non-binary low density parity check (NB-LDPC) codes are investigated. We propose to use MIMO precoders to reduce the complexity for NB-LDPC encoded MIMO systems. A novel low complexity decoding algorithm for NB-LDPC codes is also proposed at the end of this thesis

The objective of this thesis is to improve the performance of real-time communication overa wireless channel, by means of specifically tailored channel coding. The deadlinedependent coding (DDC) communication protocol presented here lets the timeliness and thereliability of the delivered information constitute quality of service (QoS) parametersrequested by the application. The values of these QoS parameters are transformed intoactions taken by the link layer protocol in terms of adaptive coding strategies.Incremental redundancy hybrid automatic repeat request (IR-HARQ) schemes usingrate compatible punctured codes are appealing since no repetition of previously transmittedbits is made. Typically, IR-HARQ schemes treat the packet lengths as fixed and maximizethe throughput by optimizing the puncturing pattern, i.e. the order in which the coded bitsare transmitted. In contrast, we define an IR strategy as the maximum number of allowedtransmissions and the number of code bits to include in each transmission. An approach isthen suggested to find the optimal IR strategy that maximizes the average code rate, i.e., theoptimal partitioning of n-kparity bits over at most M transmissions, assuming a givenpuncturing pattern. Concatenated coding used in IR-HARQ schemes provides a new arrayof possibilities for adaptability in terms of decoding complexity and communication timeversus reliability. Hence, critical reliability and timing constraints can be readily evaluatedas a function of available system resources. This in turn enables quantifiable QoS and thusnegotiable QoS. Multiple concatenated single parity check codes are chosen as examplecodes due to their very low decoding complexity. Specific puncturing patterns for thesecomponent codes are obtained using union bounds based on uniform interleavers. Thepuncturing pattern that has the best performance in terms of frame error rate (FER) at a lowsignal-to-noise ratio (SNR) is chosen. Further, using extrinsic information transfer (EXIT)analysis, rate compatible puncturing ratios for the constituent component code are found.The puncturing ratios are chosen to minimize the SNR required for convergence.The applications targeted in this thesis are not necessarily replacement of cables inexisting wired systems. Instead the motivation lies in the new services that wireless real-time communication enables. Hence, communication within and between cooperatingembedded systems is typically the focus. The resulting IR-HARQ-DDC protocol presentedhere is an efficient and fault tolerant link layer protocol foundation using adaptiveconcatenated coding intended specifically for wireless real-time communications.
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie, 2198, Technical report. D, 29,

Submitted by Carmen Torres (carmensct@globo.com) on 2018-02-09T18:11:30Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_MapeamentoBitsAdaptacao.pdf: 986310 bytes, checksum: 6e1b30f6ca34fc67df43f3141680c73a (MD5)
Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2018-02-16T16:12:49Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_MapeamentoBitsAdaptacao.pdf: 986310 bytes, checksum: 6e1b30f6ca34fc67df43f3141680c73a (MD5)
Made available in DSpace on 2018-02-16T16:12:49Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_MapeamentoBitsAdaptacao.pdf: 986310 bytes, checksum: 6e1b30f6ca34fc67df43f3141680c73a (MD5) Previous issue date: 2017-09-29
CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico
Os codigos com matriz de vericação de paridade de baixa densidade (LDPC) tem sido adotados como estrategia de correção de erros em diversos padrões de sistemas de comunicação, como nos sistemas G.hn (padrão que unifica as redes domesticas) e IEEE 802.11n (padrão para redes sem o locais). Nestes sistemas com modulação de amplitude em quadratura (QAM) codicados com LDPC, mapear propriamente os bits codificados para os diferentes sub-canais, considerando o fato de os sub-canais terem diferentes qualidades, garante uma melhora no desempenho geral do sistema. Nesse sentido, esta Tese apresenta uma nova técnica de mapeamento de bits, baseada na suposição de que bits transmitidos em sub-canais \bons" ajudam bits transmitidos em sub-canais \ruins". Isto e possível através de algumas restrições impostas ao grafo de Tanner associado, semelhantes aos códigos Root-LDPC. A otimização deste mapeamento de bits utilizando curvas de transferência de informação extrínseca (EXIT charts) também e apresentada. Observa-se que esse mapeamento tem a vantagem de um espaço de busca de otimização reduzido quando aplicado ao sistema com modo de transmissão de portadora única. Além disso, em situações nas quais o espaço de busca não e tão reduzido, como em aplicações baseadas em multiplexação por divisão de frequência ortogonal (OFDM), chegou-se a uma simples regra pratica associada as restrições do mapeamento de bits que praticamente elimina a necessidade de uma otimização. Por fim, um estudo do impacto do nível de desequilíbrio de contabilidade através dos sub-canais sobre o desempenho do mapeamento de bits e apresentado. Os resultados das simulações mostram que a estratégia de mapeamento de bits melhora o desempenho do sistema, e que, na presença de variações do canal, o sistema pode, adaptativamente, aplicar um novo mapeamento de bits sem a necessidade de recorrer a uma otimização complexa, podendo ser muito útil em sistemas práticos.
Low-Density parity-check (LDPC) codes are being adopted as the error correction strategy in di erent system standards, such as the G.hn (home networking standard) and the IEEE 802.11n (wireless local standard). In these LDPC-coded quadrature amplitude modulation (QAM) systems, mapping the LDPC coded bits properly to the di erent sub-channels considering the fact that sub-channels have di erent qualities ensures an improved overall system performance. Accordingly, this thesis presents a new bit mapping technique based on the assumption that bits transmitted in \good" sub-channels, help bits transmitted in \bad" sub-channels. This can be made possible through some restrictions to be imposed on the associated Tanner graph, akin to Root-LDPC codes. An optimization of the root-like bit mapping through extrinsic information transfer (EXIT) charts analysis is also presented. We show that this mapping has the advantage of a reduced optimization search space when applied to single-carrier based systems. Moreover, in situations where the search space is not só reduced, such as in orthogonal frequency division multiplexing (OFDM)-based applications, we arrive at a rule of thumb associated with the bit mapping constraints that practically eliminates the need for an optimization. Finally, a study of the impact of the level of reliability imbalance across the sub-channels on the performance of the root-like bit mapping is presented. Simulation results show that the new bit mapping strategy improves performance, and that in the presence of channel variations, the system can, adaptively, apply a new bit mapping without the need of a complex optimization, which can be very useful in practical systems.

碩士
國立臺灣科技大學
電子工程系
98
In this thesis, we worked on the architecture of 4G wireless communication systems. Our research was focused on iterative detection and decoding algorithms in MIMO-OFDM systems. Since the popularity of wireless online and wireless communications is increasing, the number of users has also increased. For the finite wireless spectrum, we have to divide wireless spectrum effectively and maximize spectrum efficiency. Then we can generate multiple independent parallel channels and transmit data simultaneously by using the multi-input multi-output (MIMO). Therefore using MIMO improves spectrum efficiency without increasing bandwidth. We can obtain the physical layer for 4G wireless communications by combining MIMO with orthogonal frequency-division multiplexing (OFDM). Then we used IRA code on the MIMO-OFDM system, and analyzed the detector and decoder characteristics by using EXIT charts. Furthermore, we employed curve fitting techniques to approach channel capacity. In addition to we observed that the PDF of its extrinsic information does not approach a Gaussian distribution, and the mean-to-variance ratio of the PDF is not what we expected. The two events described above caused inaccuracies in the trajectory and characteristic curves. So, we propose a method to solve the problem and also modify the curve fitting technique to analyze the behavior of the detector and decoder accurately. Then we can know if the detector matches the decoder and make their trajectory curves to convergence.

碩士
國立交通大學
電信工程系所
94
In the bit-interleaved coded modulation systems with iterative decoding (BICM-ID), a good labeling (bit mapping) is one of the key factors that dictate the system performance. In this thesis, Extrinsic Information Transfer (EXIT) chart, a popular tool to analyze the convergence behavior of an iterative decoding system, is employed for the labeling design. By changing the slopes of the detector transfer curves and selecting the most suitable labeling for the outer code, we show that the system performance can be significantly improved. In addition, EXIT chart is employed to design good trellis-pruned and punctured convolutional codes in BICM-ID systems to provide different levels of performance and code rate trade off.

碩士
國立中正大學
通訊工程研究所
95
In nowadays, Turbo codes have already been widely applied to many wireless communication systems and yield a remarkable performance approaching Shannon Limit. The turbo encoder consists of two or more traditional convolutional encoders that are connected in parallel or in cascade and then sends out the codeword. Decoding of the received coded messages is based on BCJR algorithm published in 1974. Later on, a log-MAP algorithm derived from BCJR algorithm is published to simplify the decoding computation such that the decoding procedure becomes faster and easier for implementation. To analyze the convergence behavior of turbo decoding based on iterative log-MAP algorithm, mutual information transfer characteristics of soft in/soft out decoders are proposed as a tool to better understand the convergence behavior of iterative decoding schemes. The exchange of extrinsic information is visualized as a decoding trajectory in the extrinsic information transfer chart (EXIT chart). In this thesis, we will build up the aforementioned tools following the work by Stephan ten Brink. And then we will simulate the transfer characteristics and the decoding trajectories. We use it to verify that the behavior of decoding trajectories will be predicted appropriately by the transfer characteristics curve.

博士
國立清華大學
通訊工程研究所
96
To satisfy the demand for ubiquitously accessing multimedia data services, researchers have been continuing to develop various techniques which aim at pushing the overall system throughput to its limit. From the literature, research challenges towards this end include the developments of 1) an efficient space-time encoding and modulation scheme to raise the transmission rate, 2) a practical iterative receiver to recover the corrupted transmit-signals, and 3) a brand-new network architecture with an efficient scheduling algorithm to exploit the possible reuse of spatial resources without mutual interference. Each of the three challenges is not an easy-to-deal-with obstacle, for example, designing an efficient scheduling algorithm involves a complex multi-dimensional optimization which in nature is an NP-complete problem. However, thanks to the recent celebrated break-through in the EXtrinsic Information Transfer (EXIT) chart and the Graph theory, this thesis presents the progress we have made toward solving the three challenges with the help of the EXIT chart and Graph techniques. First, a close-to-Shannon-limit space-time encoding and modulation scheme for multiple-input multiple-output (MIMO) system is developed with the help of the EXIT chart by researchers at Bell Lab in 2004, which maps the coded bits of an irregular low-density parity-check (LDPC) code directly onto a modulation signal set. Instead of further searching for more capacity-approaching LDPC codes for all the practical MIMO system configuration, we develop several universal-good LDPC codes by investigating the relationship between the LDPC codes and the underlying MIMO system configuration through the EXIT chart and the large-system performance analysis technique. We demonstrate that the ratio of the numbers of the transmit and the receive antennas plays a crucial role in such LDPC-Coded MIMO systems, and the rewards for redesigning LDPC codes are not so much when the antenna ratio is unchanged. Second, since the channel estimation techniques through Wiener filtering are believed to be efficient methods for receivers to recover the corrupted transmit-signals, it is especially desired to know whether the promising idea of iterative processing can be applied to the receivers consisting of soft-information-aided Wiener-filter-based channel estimators and error-correction decoders. Therefore, we wish to investigate 1) how different variants of the two functional blocks interact, and 2) whether such iterative interactions can improve or degrade the system performance through a unified EXIT chart analysis. It is shown that the iterative processing between Wiener-filter-based channel estimator and error-correction decoder does not always improve the receiver performance, depending on 1) which family the error-correction code is from, and 2) how we utilize the soft information of the coded bits at the Wiener-filter-based channel estimator. Third, the cellular relay network capable of multi-hop data transmission seems to be a promising network architecture to boost the overall system throughput. However, since simultaneous data transmissions are allowed in such network, it needs an efficient scheduling algorithm to avoid the frequent data collisions problem. Otherwise, significantly higher data packet throughput in a relay network can never be achieved. A novel distributed algorithm tackling with this NP-complete scheduling problem is developed through the recent modeling and computational methodology of factor graphs. Numerical experiments show that the proposed distributed scheduling algorithm not only obtains average packet throughput comparable or even better than some exhaustive-search-based algorithms, but also takes care of the throughput fairness issue among all the MSs.

碩士
國立交通大學
電信工程系所
95
In this thesis, constellation labeling is jointly designed with the outer code by using an EXIT-chart based analysis to improve the performance of bit-interleaved coded modulation with iterative decoding (BICM-ID). A systematic design method is proposed to obtain a set of labelings with good EXIT-chart characteristics for the regular one-dimensional (complex) modulation. Given an outer code, the best matched labeling can be employed to improve the BER performance. Furthermore, the method is extended to the multi-dimensional modulation case, where a group of bits are mapped to a vector of one-dimensional complex symbols. This general mapping strategy allows for more flexibility and potential performance improvements. Verified by the simulation results, our design provides a significant SNR gain over the conventional ones.

碩士
國立臺北科技大學
電腦與通訊研究所
102
In this paper, we focus on FFH/MFSK communication systems. After adding multitone jamming and passing through the channel, we compare the performance in different error correcting codes. In our system, the channel we used are Additional White Gaussian Noise channel and Rayleigh selective fading channel. In the use of error correcting codes, we select using convolutional codes and turbo codes. And the decoder is iterative decoding. In order to compare with the performance of different encoder and decoder, so our performance analysis is use the method named Extrinsic Information Transfer (EXIT) chart. And in this paper, we simulate the performance of bit interleaving binary code. From the simulation result, the concatenated non-binary code is better than the without concatenated non-binary code. And the convolutional codes will have better performance than turbo codes.

The objective of this thesis is to develop tools for the analysis and optimization of an iterative receiver. These tools can be applied to most soft-in soft-out (SISO) receiver components. For illustration purposes we consider a multi-user DS-CDMA system with forward error correction that employs iterative multi-user detection based on soft interference cancellation and single user decoding. Optimized power levels combined with adaptive scheduling allows for efficient utilization of receiver resources for heavily loaded systems.¶ Metric transfer analysis has been shown to be an accurate method of predicting the convergence behavior of iterative receivers. EXtrinsic Information (EXIT), fidelity (FT) and variance (VT) transfer analysis are well-known methods, however the relationship between the different approaches has not been explored in detail. We compare the metrics numerically and analytically and derive functions to closely approximate the relationship between them. The result allows for easy translation between EXIT, FT and VT methods. Furthermore, we extend the $J$ function, which describes mutual information as a function of variance, to fidelity and symbol error variance, the Rayleigh fading channel model and a channel estimate. ... ¶

Massive MU-MIMO (Multiuser-Multiple Input and Multple Output) is a promising technology for 5G wireless communications because of its spectrum and energy efficiency. To combat the distortion from multipath fading channel, the acquisition of channel state information is essential, which generally requires the training signal that lowers the data rate. In addition, coarse quantization can reduce the high computational energy and cost, yet results in the loss of information. In this thesis, an iterative decision feedback receiver, including iterative Channel Estimation (CE) and equalization, is constructed for a Massive MU-MIMO uplink system. The impact of multipath distortion and coarse quantization can be gradually reduced due to the iterative structure that exploits extrinsic feedback to improve the CE and data detection, so that the data rate is improved by reducing training signals for CE and by using low precision quantization. To observe and evaluate the convergence behaviour, an Extrinsic Information Transfer (EXIT) chart method is utilized to visualize the performance of the iterative receiver.
Graduate

The increasing demand for high data rate transmission over broadband radio channels has imposed significant challenges in wireless communications. Accurate channel estimation has a major impact on the whole system performance. Specifically, reliable estimate of the channel state information (CSI) is more challenging for orthogonal frequency division multiplexing (OFDM) systems in doubly selective fading channels than for the slower fading channels over which OFDM has been deployed traditionally. With the help of a basis expansion model (BEM), a novel multivariate autoregressive (AR) process is developed to model the time evolution of the fast fading channel. Relying on pilot symbol aided modulation (PSAM), a novel Kalman smoothing algorithm based on a second-order dynamic model is exploited, where the mean square error (MSE) of the channel estimator is near to that of the optimal Wiener filter. To further improve the performance of channel estimation, a novel low-complexity iterative joint channel estimation and symbol detection procedure is developed for fast fading channels with a small number of pilots and low pilot power to achieve the bit error rate (BER) performance close to when the CSI is known perfectly. The new channel estimation symbol detection technique is robust to variations of the radio channel from the design values and applicable to multiple modulation and coding types. By use of the extrinsic information transfer (EXIT) chart, we investigate the convergence behavior of the new algorithm and analyze the modulation, pilot density, and error correction code selection for good system performance for a given power level. The algorithms developed in this thesis improve the performance of the whole system requiring only low ratios of pilot to data for excellent performance in fast fading channels.
Graduate

Masters Research - Masters of Engineering
Mobile telephony, wireless networks and wireless telemetry systems have gone from simple single-input single-output wireless architectures with low data transmission rates to complex systems employing multiple antennas and forward error correction algorithms capable of high data transmission rates over wireless channels. Claude Shannon provided the fundamental capacity limits for a communications system and it can be shown that the capacity for a single-input single-output systems is limited in it’s capability to provide for modern wireless applications. The introduction of multiple-input multiple-output systems employing multiple antenna elements and orthogonal coding structures proved beneficial and could provide the capacities required for modern wireless applications. This thesis begins with an introduction and overview of space-time coding and the codes of Tarokh, Jafarkhani and Alamouti. Further, this thesis provides an introduction and overview to the family of forward error correction codes known as low-density parity-check (LDPC) codes. LDPC codes, when employed over Gaussian channels, provide near-Shannon limit performance and the question is posed as to their suitability for a wireless multiple-input multiple-output system employing multiple antennas and space-time coding. This question is answered by the use and demonstration of LDPC codes as outer codes to a MIMO system employing space-time block codes and a modified maximum-likelihood decoder. By modifying the space-time block-code decoder to provide a soft-information output, iterative decoders such as the sum-product algorithm can be employed to provide significant performance gains over a Rayleigh flat-fading channel. Further the use of design tools such as EXIT charts can then be used to design codes. The key to allowing the use of EXIT charts is the observation that a MIMO system employing orthogonal transmissions in a Rayleigh flat-fading channel is the equivalent to a SISO channel employing Nakagami-m fading coefficients. The seemingly complex MIMO system can now be analyzed in the form of a simpler SISO equivalent allowing the use of techniques such as EXIT charts to be employed in order to design codes with known and predictable performance haracteristics. This thesis demonstrates this technique and shows by example the performance gains that can be achieved for MIMO systems and opens some further questions for future research.

Masters Research - Masters of Engineering
Mobile telephony, wireless networks and wireless telemetry systems have gone from simple single-input single-output wireless architectures with low data transmission rates to complex systems employing multiple antennas and forward error correction algorithms capable of high data transmission rates over wireless channels. Claude Shannon provided the fundamental capacity limits for a communications system and it can be shown that the capacity for a single-input single-output systems is limited in it’s capability to provide for modern wireless applications. The introduction of multiple-input multiple-output systems employing multiple antenna elements and orthogonal coding structures proved beneficial and could provide the capacities required for modern wireless applications. This thesis begins with an introduction and overview of space-time coding and the codes of Tarokh, Jafarkhani and Alamouti. Further, this thesis provides an introduction and overview to the family of forward error correction codes known as low-density parity-check (LDPC) codes. LDPC codes, when employed over Gaussian channels, provide near-Shannon limit performance and the question is posed as to their suitability for a wireless multiple-input multiple-output system employing multiple antennas and space-time coding. This question is answered by the use and demonstration of LDPC codes as outer codes to a MIMO system employing space-time block codes and a modified maximum-likelihood decoder. By modifying the space-time block-code decoder to provide a soft-information output, iterative decoders such as the sum-product algorithm can be employed to provide significant performance gains over a Rayleigh flat-fading channel. Further the use of design tools such as EXIT charts can then be used to design codes. The key to allowing the use of EXIT charts is the observation that a MIMO system employing orthogonal transmissions in a Rayleigh flat-fading channel is the equivalent to a SISO channel employing Nakagami-m fading coefficients. The seemingly complex MIMO system can now be analyzed in the form of a simpler SISO equivalent allowing the use of techniques such as EXIT charts to be employed in order to design codes with known and predictable performance haracteristics. This thesis demonstrates this technique and shows by example the performance gains that can be achieved for MIMO systems and opens some further questions for future research.

Thesis Czech folk scene and political persecution after 1977, deals with the events in Czechoslovakia folk music scene after the release of Charter 77. Thesis is focused on members of the folk group Šafrán (Saffron). Studied period of time is placed between 1977 and the first half of the 80s in Czechoslovakia. Thesis is divided into two parts. Introduction of the thesis and its first part is dedicated to the political and cultural situation of the 70s of the 20th century. The second part of the thesis describes the origin and development of folk music as an independent musical genre in Czechoslovakia. The main aim of the thesis is a partial depiction of life situation of folk singer-songwriters in the specified time period. Thesis is based on chosen musician's personal memories of political persecution, which was directed against their work as well. The final part of the thesis is dedicated to the development and course of the secret police Action Asanace (Redevelopment). The event had an impact not only on the personal lives of these artists, but also on the further development of folk music in the late 20th century in Czechoslovakia.

The diploma thesis Comparison of the Exile Press's View of Events in Czechoslovakia Using Národní politika and České slovo As Examples analyses the content of exile periodicals relating to the events in Czechoslovakia from the late 1960s until 1989. The analysis focuses on four events which can be seen as key moments in the period in question. The first event covered in the work is the Prague Spring, commencing with the first flashes of change to the occupation by the Warsaw Pact forces and its consequences. The analysis then explores the Helsinki Conference and the related civil initiative of Charter 77. The last even analysed is the Velvet Revolution and the period immediately preceding it. The first part of the thesis gives a historical overview of the development of the situation in Czechoslovakia during the period in question with an emphasis on the aforementioned events in Czechoslovak history. The second part analyses and compares selected periodicals' view of these events and their reaction to the development of the situation in Czechoslovakia. Emphasis is also placed on how exiles saw their role in the events in Czechoslovakia. The thesis also focus on the second wave of emigration, often referred to as the post-August emigration, which brought a series of new challenges, including dealing...