No description available.

Multimedia services over wireless networks are getting popular. With multicast many mobile stations can join the same video multicast group and share the same radio resource to increase frequency utilization efficiently. However users may locate at different positions so as to suffer different path loss, interference and receive different signal to interference and noise ratio (SINR). Users at the cell-edge receiving lower SINR may degrade the multicast efficiency. In this thesis we propose four schemes considering fractional frequency reuse (FFR) over relay networks to reuse frequency in multi-cells. With fractional frequency reuse, users close to the base station (BS) have more resources to improve the total frequency utilization. A resource allocation scheme is also proposed to efficiently allocate wireless resources. Compared to the conventional relay scheme, the proposed schemes can provide more than 10% video layers for all users and give better video quality for users near BS.

With the popularity of wireless networks, it needs to support user¡¦s mobility cross different base stations, hence, the handover mechanism becomes an important issue. When the user frequently moves between two cells, it will occur the Ping-Pong effect that increases the delay time and reduces the efficiency of system. In this thesis, we proposed a new handover mechanism by considering the fractional frequency reuse (FFR) over relay networks to reuse frequency in multi-cells. The proposed method can reduce the unnecessary handover caused by the interference in the system of FFR. It uses the value of signal to interference and noise ratio (SINR) and the parameter of distance to make handover decision. The simulation results indicate the proposed handover mechanism can reduce more than 8% of the handover number in average in comparison to the competing method in the best case.

A wireless relay network consists of multiple source nodes, multiple destination nodes, and possibly many relay nodes in between to facilitate its transmission. It is clear that the performance of such networks highly depends on information for- warding strategies adopted at the relay nodes. This dissertation studies a particular information forwarding strategy called compute-and-forward. Compute-and-forward is a novel paradigm that tries to incorporate the idea of network coding within the physical layer and hence is often referred to as physical layer network coding. The main idea is to exploit the superposition nature of the wireless medium to directly compute or decode functions of transmitted signals at intermediate relays in a net- work. Thus, the coding performed at the physical layer serves the purpose of error correction as well as permits recovery of functions of transmitted signals. For the bidirectional relaying problem with Gaussian channels, it has been shown by Wilson et al. and Nam et al. that the compute-and-forward paradigm is asymptotically optimal and achieves the capacity region to within 1 bit; however, similar results beyond the memoryless case are still lacking. This is mainly because channels with memory would destroy the lattice structure that is most crucial for the compute-and-forward paradigm. Hence, how to extend compute-and-forward to such channels has been a challenging issue. This motivates this study of the extension of compute-and-forward to channels with memory, such as inter-symbol interference. The bidirectional relaying problem with parallel Gaussian channels is also studied, which is a relevant model for the Gaussian bidirectional channel with inter-symbol interference and that with multiple-input multiple-output channels. Motivated by the recent success of linear finite-field deterministic model, we first investigate the corresponding deterministic parallel bidirectional relay channel and fully characterize its capacity region. Two compute-and-forward schemes are then proposed for the Gaussian model and the capacity region is approximately characterized to within a constant gap. The design of coding schemes for the compute-and-forward paradigm with low decoding complexity is then considered. Based on the separation-based framework proposed previously by Tunali et al., this study proposes a family of constellations that are suitable for the compute-and-forward paradigm. Moreover, by using Chinese remainder theorem, it is shown that the proposed constellations are isomorphic to product fields and therefore can be put into a multilevel coding framework. This study then proposes multilevel coding for the proposed constellations and uses multistage decoding to further reduce decoding complexity.

Spatial diversity is an effective technique to combat the effects of severe fading in wireless environments. Recently, cooperative communications has emerged as an attractive communications paradigm that can introduce a new form of spatial diversity which is known as cooperative diversity, that can enhance system reliability without sacrificing the scarce bandwidth resource or consuming more transmit power. It enables single-antenna terminals in a wireless relay network to share their antennas to form a virtual antenna array on the basis of their distributed locations. As such, the same diversity gains as in multi-input multi-output systems can be achieved without requiring multiple-antenna terminals. In this thesis, a new approach to cooperative communications via distributed extended orthogonal space-time block coding (D-EO-STBC) based on limited partial feedback is proposed for cooperative relay networks with three and four relay nodes and then generalized for an arbitrary number of relay nodes. This scheme can achieve full cooperative diversity and full transmission rate in addition to array gain, and it has certain properties that make it alluring for practical systems such as orthogonality, flexibility, low computational complexity and decoding delay, and high robustness to node failure. Versions of the closed-loop D-EO-STBC scheme based on cooperative orthogonal frequency division multiplexing type transmission are also proposed for both flat and frequency-selective fading channels which can overcome imperfect synchronization in the network. As such, this proposed technique can effectively cope with the effects of fading and timing errors. Moreover, to increase the end-to-end data rate, this scheme is extended for two-way relay networks through a three-time slot framework. On the other hand, to substantially reduce the feedback channel overhead, limited feedback approaches based on parameter quantization are proposed. In particular, an optimal one-bit partial feedback approach is proposed for the generalized D-O-STBC scheme to maximize the array gain. To further enhance the end-to-end bit error rate performance of the cooperative relay system, a relay selection scheme based on D-EO-STBC is then proposed. Finally, to highlight the utility of the proposed D-EO-STBC scheme, an application to cognitive radio is studied.

Abstract This thesis is devoted to studying two wireless relay network models, namely wireless tandem multiple-input-multiple-output (MIMO) relay networks and wireless two-hop multicast relay networks. Regarding wireless tandem MIMO relay networks, we develop a systematic approach to analyze their fundamental diversity-multiplexing tradeoff (DMT) under the assumption that the relays implement a class of practical full-duplex techniques that enable them to opt for either full-duplex or half-duplex mode. Based on the analysis, we make contribution from the following aspects: First of all, we thoroughly compare the performance of full-duplex and half-duplex mode operations in the framework of wireless tandem relay networks. We find that both full-duplex and half-duplex modes have opportunity to outperform each other. Specifically, for many tandem relay networks, in the low multiplexing gain region, the best relay-mode configuration is to let all the relays operate in half-duplex mode since this relay-mode configuration achieves the best diversity gain in the low multiplexing gain region. However, in the high multiplexing gain region, the best diversity gain is usually achieved by switching some relays to full-duplex mode. Furthermore, we study how residual interference at relays working in full-duplex mode affects the DMT of a tandem network. We find that residual interference not only derogates the performance of full-duplex mode, but also affects the optimal power allocation of the network. Specifically, if residual interference is zero or has a sufficiently low power level, a linear power allocation scheme can achieve the optimal DMT of the network. Otherwise, the optimal DMT is achieved by a nonlinear power allocation scheme. Finally, the DMT analysis illustrates an effective principle to deal with general multi-hop wireless networks, which is to break them down into small scale subnetworks with certain key structures. Then, studying the general multi-hop wireless networks essentially becomes studying those small scale subnetworks and the relationship among them. Regarding wireless two-hop multicast relay networks, we focus on a case study where a single source multicasts to two destinations through the assistance of two relays. We propose and analyze the performance of a partial decode-and-forward protocol for the network, which includes the full decode-and-forward protocol as a special case and achieves a better performance in general. Specifically, we prove that the achievable rate of the partial decode-and-forward protocol can either reach arbitrarily close to the cut-set upper bound of the network or reach within 1 bit/s/Hz to that, asymptotically with respect to the transmit power. We also show that the partial decode-and-forward protocol can achieve the optimal DMT of the network. Then, we discuss the perspective of implementing the partial decode-and-forward strategy to more general multicast relay networks. / Tiivistelmä Tämä opinnäytetyö tutkii kahta langatonta välitysverkkomallia, nimittäin langatonta tandem multiple-input-multiple-output (MIMO) välitysverkkoa ja langatonta monilähetysvälitysverkkoa kahdelle hypylle. Kehitämme systemaattisen lähestymistavan diversiteetti-multipleksointi vaihtokaupan (DMT) analysointiin langattomiin tandem MIMO välitysverkkoihin, olettaen välittäjien käyttävän käytännöllisiä full-duplex lähetystekniikoita, jotka mahdollistavat valinnan joko full-duplex tai half-duplex lähetystilan välillä. Analyysin perusteella kontribuoimme seuraavilla tavoilla: Ensinnäkin, vertailemme perusteellisesti full-duplex sekä half-duplex lähetystiloja langattomissa tandem välitysverkoissa. Huomaamme, että molemmat full-duplex ja half-duplex lähetystilat voivat suoriutua toinen toistaan paremmin. Tarkemmin sanoen, monissa tandem välitysverkoissa silloin kun multipleksoinnin hyöty on alhainen, paras välitystapa on antaa kaikkien välittäjien käyttää half-duplex lähetystilaa, koska silloin saavutetaan paras diversiteettilisäys. Toisaalta, kun multipleksointilisäys on suuri, paras diversiteettilisäys saadaan yleensä asettamalla jotkin välittäjät full-duplex lähetystilaan. Lisäksi, tutkimme kuinka full-duplex lähetystilaa käyttävien välittäjien jäljelle jäävä interferenssi vaikuttaa tandemverkon DMT:aan. Huomaamme, että jäljelle jäävä interferenssi vähentää full-duplex mallin tehokkuutta ja lisäksi vaikuttaa optimaaliseen tehonjakamiseen verkossa. Tarkemmin sanoen, jos jäljelle jäävä interferenssin tehotaso on nolla tai tarpeeksi lähellä sitä, lineaarisella tehojaolla voi saavuttaa verkon optimaalisen DMT:n. Muutoin, optimaalinen DMT saavutetaan epälineaarisella tehojaolla. Lopuksi, DMT analyysi havainnollistaa tehokkaan periaatteen yleisluontoisten monihyppyverkkojen käsittelemiseen, eli verkon jakamisen pienempiin osiin erilaiin avainrakenteisiin. Tämän jälkeen yleisluntoisten langattoimen monihyppyverkkojen tutkiminen tapahtuu tutkimalla näitä pieniä osia ja niiden välisiä vuorovaikutussuhteita. Langattomaan kahden hypyn monilähetysvälitysverkkon osalta keskitymme tapaustutkimukseen, jossa yksi lähettäjä monilähettää kahdelle vastaanottajalle kahden välittäjän avulla. Ehdotamme tälle verkolle osittaista decode-and-forward protokollaa, joka sisältää täyden decode-and-forward protokollan erikoistapauksena ja saavuttaa yleisesti tätä protokollaa paremman tehokkuuden. Tarkemmin sanoen, todistamme että tällä protokollalla siirtonopeus lähetystehon suhteen joko lähenee asymptoottisesti verkon cut-set ylärajaa mielivaltaisen lähelle tai saavuttaa sen 1 bit/s/Hz sisään. Osoitamme myös, että osittainen decode-and-forward protokolla voi saavuttaa verkon optimaalisen DMT:n. Tämän jälkeen, käsittelemme osittaisen decode-and-forward strategian impelentointia yleisluontoisille monilähetysvälitysverkoille.

This thesis addresses the design of low-complexity coding schemes for wireless relay networks and multiple access channels. The first part of the thesis is on wireless relay networks and the second part is on multiple access channels. Distributed space-time coding is a well known technique to achieve spatial diversity in wireless networks wherein, several geographically separated nodes assist a source node to distributively transmit a space-time block code (STBC) to the destination. Such STBCs are referred to as Distributed STBCs (DSTBCs). In the first part of the thesis, we focus on designing full diversity DSTBCs with some nice properties which make them amenable for implementation in practice. Towards that end, a class of full diversity DST-BCs referred to as Co-ordinate Interleaved DSTBCs (CIDSTBCs) are proposed for relay networks with two-antenna relays. To construct CIDSTBCs, a technique called co-ordinate vector interleaving is introduced wherein, the received signals at different antennas of the relay are processed in a combined fashion. Compared to the schemes where the received signals at different antennas of the relay are processed independently, we show that CIDSTBCs provide coding gain which comes in with negligible increase in the processing complexity at the relays. Subsequently, we design single-symbol ML decodable (SSD) DSTBCs for relay networks with single-antenna nodes. In particular, two classes of SSD DSTBCs referred to as (i) Semi-orthogonal SSD Precoded DSTBCs and (ii) Training-Symbol Embedded (TSE) SSD DSTBCs are proposed. A detailed analysis on the maximal rate of such DSTBCs is presented and explicit DSTBCs achieving the maximal rate are proposed. It is shown that the proposed codes have higher rates than the existing SSD DSTBCs. In the second part, we study two-user Gaussian Multiple Access Channels (GMAC). Capacity regions of two-user GMAC are well known. Though, capacity regions of such channels provide insights into the achievable rate pairs in an information theoretic sense, they fail to provide information on the achievable rate pairs when we consider finitary restrictions on the input alphabets and analyze some real world practical signal constellations like QAM and PSK signal sets. Hence, we study the capacity aspects of two-user GMAC with finite input alphabets. In particular, Constellation Constrained (CC) capacity regions of two-user SISO-GMAC are computed for several orthogonal and non-orthogonal multiple access schemes (abbreviated as O-MA and NO-MA schemes respectively). It is first shown that NO-MA schemes strictly offer larger capacity regions than the O-MA schemes for finite input alphabets. Subsequently, for NO-MA schemes, code pairs based on Trellis Coded Modulation (TCM) are proposed such that any rate pair on the CC capacity region can be approached. Finally, we consider a two-user Multiple-Input Multiple-Output (MIMO) fading MAC and design STBC pairs such that ML decoding complexity is reduced.