On the Non-Orthogonal Layered Broadcast Codes in Cooperative Wireless Networks

A multi-fold increase in spectral efficiency and throughput are envisioned in the fifth generation of cellular networks to meet the requirements of International Telecommunication Union (ITU) IMT-2020 on massive connectivity and tremendous data traffic. This is achieved by evolution in three aspects of current networks. The first aspect is shrinking the cell sizes and deploying dense picocells and femtocells to boost the spectral reuse. The second is to allocate more spectrum resources including millimeter-wave bands. The third is deploying highly efficient communications and multiple access techniques. Non-orthogonal multiple access (NOMA) is a promising communication technique that complements the current commercial spectrum access approach to boost the spectral efficiency, where different data streams/users’ data share the same time, frequency and code resource blocks (sub-bands) via superimposition with each other. The receivers decode their own messages by deploying the successive interference cancellation (SIC) decoding rule. It is known that the NOMA coding is superior to conventional orthogonal multiple access (OMA) coding, where the resources are split among the users in either time or frequency domain. The NOMA based coding has been incorporated into other coding techniques including multi-input multi-output (MIMO), orthogonal frequency division multiplexing (OFDM), cognitive radio and cooperative techniques. In cooperative NOMA codes, either dedicated relay stations or stronger users with better channel conditions, act as relay to leverage the spatial diversity and to boost the performance of the other users. The advantage of spatial diversity gain in relay-based NOMA codes, is deployed to extend the coverage area of the network, to mitigate the fading effect of multipath channel and to increase the system throughput, hence improving the system efficiency. In this dissertation we consider the multimedia content delivery and machine type communications over 5G networks, where scalable content and low complexity encoders is of interest. We propose cross-layer design for transmission of successive refinement (SR) source code interplayed with non-orthogonal layered broadcast code for deployment in several cooperative network architectures. Firstly, we consider a multi-relay coding scheme where a source node is assisted by a half-duplex multi-relay non-orthogonal amplify-forward (NAF) network to communicate with a destination node. Assuming the channel state information (CSI) is not available at the source node, the achievable layered diversity multiplexing tradeoff (DMT) curve is derived. Then, by taking distortion exponent (DE) as the figure of merit, several achievable lower bounds are proved, and the optimal expected distortion performance under high signal to noise ratio (SNR) approximation is explicitly obtained. It is shown that the proposed coding can achieve the multi-input single-output (MISO) upper bound under certain regions of bandwidth ratios, by which the optimal performance in these regions can be explicitly characterized. Further the non-orthogonal layered coding scheme is extended to a multi-hop MIMO decode-forward (DF) relay network where a set of DE lower bounds is derived. Secondly, we propose a layered cooperative multi-user scheme based on non-orthogonal amplify-forward (NAF) relaying and non-orthogonal multiple access (NOMA) codes, aiming to achieve multi-user uplink transmissions with low complexity and low signaling overhead, particularly applicable to the machine type communications (MTC) and internet of things (IoT) systems. By assuming no CSI available at the transmitting nodes, the proposed layered codes make the transmission rate of each user adaptive to the channel realization. We derive the close-form analytical results on outage probability and the DMT curve of the proposed layered NAF codes in the asymptotic regime of high SNR, and optimize the end-to-end performance in terms of the exponential decay rate of expected distortion. Thirdly, we consider a single relay network and study the non-orthogonal layered scheme in the general SNR regime. A layered relaying scheme based on compress-forward (CF) is introduced, where optimization of end to end performance in terms of expected distortion is conducted to jointly determine network parameters. We further derive the explicit analytical optimal solution with two layers in the absence of channel knowledge. Finally, we consider the problem of multicast of multi-resolution layered messages over downlink of a cellular system with the assumption of CSI is not available at the base station (BS). Without loss generality, spatially random users are divided into two groups, where the near group users with better channel conditions decode for both layers, while the users in the second group decode for base layer only. Once the BS launches a multicast message, the first group users who successfully decoded the message, deploy a distributed cooperating scheme to assist the transmission to the other users. The cooperative scheme is naive but we will prove it can effectively enhance the network capacity. Closed form outage probability is explicitly derived for the two groups of users. Further it is shown that diversity order equal to the number of users in the near group is achievable, hence the coding gain of the proposed distributed scheme fully compensate the lack of CSI at the BS in terms of diversity order

Optimal Power Allocation for a Successive Refinable Source with Multiple Descriptions over a Fading Relay Channel Using Broadcast/Multicast Strategies

In a wireless fading relay system with multicast/broadcast transmission, one of the most crucial challenges is the optimization of a transmission rate under multiuser channel diversity. Previously reported solutions for mitigating the vicious effect due to multi-user channel diversity have been mainly based on superposition coded multicast, where an optimal power allocation to each layer of modulated signals is determined. Many previous studies investigated a harmonic interplay between the successively re nable (SR) content source and a layered modulation via superposition coding (SPC) over the multicast/broadcast channels. By jointly considering the successive re nement characteristic at the source and the dependency of the layered modulation at the channel, a graceful fexibility can be achieved on a group of users with di erent channel realizations. Here most of the receivers are supposed to obtain the base quality layer information modulated in a lower rate, while the receivers with better channel realizations will obtain more information by re ning the base quality layer information using the enhancement quality layer information. In particular, the optimal power allocation for a SR source over a fading relay channel using broadcast/multicast strategy can be determined such that the minimum distortion of total received information is produced. However, a quality layer of data in a successively refined source may not be decodable if there is any loss of channel codewords, even if the corresponding longterm channel realization is su cient for decoding. To overcome this problem, one of the previous studies introduced a framework of coded video multicast, where multiple description coding (MDC) is applied to an SR content source and is further mapped into a layered modulation via SPC at the channel. Up till now, there has not been a rigorous proof provided on the bene t of manipulating the two coding techniques, (i.e. MDC and SPC), nor has any systematic optimization approach been developed for quantifying the parameter selection. Cooperative relaying in wireless networks has recently received much attention. Because the received signal can be severely degraded due to fading in wireless communications, time, frequency and spatial diversity techniques are introduced to overcome fading. Spatial diversity is typically envisioned as having multiple transmit and/or receive antennas. Cooperation can be used here to provide higher rates and results in a more robust system. Recently proposed cooperation schemes, which take into account the practical constraint that the relay cannot transmit and receive at the same time, include amplify-forward(AF), decode-forward(DF), and compress-forward(CF). In this study, in a fading relay scenario, a proposed framework is investigated to tackle the task of layered power allocation, where an in-depth study is conducted on achieving an optimal power allocation in SPC, such that the information distortion perceived at the users can be minimized. This thesis provides a comprehensive formulation on the information distortion at the receivers and a suite of solution approaches for the developed optimization problem by jointly considering MDC and SPC parameter selection over the fading relay channel

Power minimization in wireless systems with superposition coding.

Zheng, Xiaoting.Thesis (M.Phil.)--Chinese University of Hong Kong, 2008.Includes bibliographical references (p. 64-69).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Rayleigh Fading --- p.1Chapter 1.2 --- Transmission Schemes --- p.2Chapter 1.2.1 --- Frequency Division Multiple Access(FDMA) --- p.2Chapter 1.2.2 --- Time Division Multiple Access(TDMA) --- p.3Chapter 1.2.3 --- Code Division Multiple Access(CDMA) --- p.5Chapter 1.2.4 --- The Broadcast Channel --- p.5Chapter 1.3 --- Cooperative Transmissions --- p.9Chapter 1.3.1 --- Relaying Protocols --- p.10Chapter 1.4 --- Outline of Thesis --- p.12Chapter 2 --- Background Study --- p.13Chapter 2.1 --- Superposition Coding --- p.13Chapter 2.2 --- Cooperative Transmission --- p.15Chapter 2.2.1 --- Single Source Single Destination --- p.15Chapter 2.2.2 --- Multiple Sources Single Destination --- p.16Chapter 2.2.3 --- Single Source Multiple Destinations --- p.17Chapter 2.2.4 --- Multiple Sources Multiple Destinations --- p.17Chapter 2.3 --- Power Minimization --- p.18Chapter 2.3.1 --- Power Minimization in Code-Multiplexing System --- p.19Chapter 2.3.2 --- Power Minimization in Frequency-multiplexing System --- p.19Chapter 2.3.3 --- Power Minimization in Time-Multiplexing System --- p.20Chapter 3 --- Sum Power Minimization with Superposition Coding --- p.21Chapter 3.1 --- System Model --- p.22Chapter 3.2 --- Superposition Coding Scheme --- p.22Chapter 3.2.1 --- Optimal Superposition Coding Scheme --- p.22Chapter 3.2.2 --- Sub-optimal Superposition Coding Scheme --- p.27Chapter 3.3 --- Performance Evaluation --- p.30Chapter 3.4 --- Assignment Examples for Superposition Coding Scheme --- p.33Chapter 4 --- Source-cooperated Transmission in a Wireless Cluster --- p.42Chapter 4.1 --- System Model --- p.42Chapter 4.2 --- Selection Protocol --- p.44Chapter 4.2.1 --- Protocol Description and Problem Formulation --- p.44Chapter 4.2.2 --- Distributed Selection Algorithm --- p.46Chapter 4.2.3 --- Low Rate Regime --- p.50Chapter 4.3 --- Simulation Results --- p.52Chapter 4.3.1 --- Simulation Configuration --- p.53Chapter 4.3.2 --- Cases with a Smaller Feasible Solution Set --- p.53Chapter 4.3.3 --- Cases with a Larger Feasible Solution Set --- p.56Chapter 5 --- Conclusion and Future Work --- p.61Chapter 5.1 --- Conclusion --- p.61Chapter 5.2 --- Future Work --- p.62Chapter 5.2.1 --- Fairness --- p.62Chapter 5.2.2 --- Distributed Algorithm --- p.63Chapter 5.2.3 --- Game Theory --- p.63Chapter 5.2.4 --- Distributed Information --- p.63Bibliography --- p.6

Rate-Splitting Robustness in Multi-Pair Massive MIMO Relay Systems

Relay systems improve both coverage and system capacity. Toward this direction, a full-duplex (FD) technology, being able to boost the spectral efficiency by transmitting and receiving simultaneously on the same frequency and time resources, is envisaged to play a key role in future networks. However, its benefits come at the expense of self-interference (SI) from their own transmit signal. At the same time, massive multiple-input massive multiple-output systems, bringing unconventionally many antennas, emerge as a promising technology with huge degrees-of-freedom. To this end, this paper considers a multi-pair decode-and-forward FD relay channel, where the relay station is deployed with a large number of antennas. Moreover, the rate-splitting (RS) transmission has recently been shown to provide significant performance benefits in various multi-user scenarios with imperfect channel state information at the transmitter (CSIT). Engaging the RS approach, we employ the deterministic equivalent analysis to derive the corresponding sum-rates in the presence of interferences. Initially, numerical results demonstrate the robustness of RS in half-duplex (HD) systems, since the achievable sum-rate increases without bound, i.e., it does not saturate at high signal-to-noise ratio. Next, we tackle the detrimental effect of SI in FD. In particular, and most importantly, not only FD outperforms HD, but also RS enables increasing the range of SI over which FD outperforms HD. Furthermore, increasing the number of relay station antennas, RS appears to be more efficacious due to imperfect CSIT, since SI decreases. Interestingly, increasing the number of users, the efficiency of RS worsens and its implementation becomes less favorable under these conditions. Finally, we verify that the proposed DEs, being accurate for a large number of relay station antennas, are tight approximations even for realistic system dimensions.Peer reviewedFinal Accepted Versio

Lecture Notes on Network Information Theory

These lecture notes have been converted to a book titled Network Information Theory published recently by Cambridge University Press. This book provides a significantly expanded exposition of the material in the lecture notes as well as problems and bibliographic notes at the end of each chapter. The authors are currently preparing a set of slides based on the book that will be posted in the second half of 2012. More information about the book can be found at http://www.cambridge.org/9781107008731/. The previous (and obsolete) version of the lecture notes can be found at http://arxiv.org/abs/1001.3404v4/

Multibeam Joint Processing in Satellite Communications

Cooperative Satellite Communications (SatComs) involve multi-antenna satellites enabled for the joint transmission and reception of signals. This joint processing of baseband signals is realized amongst the distinct but interconnected antennas. Advanced signal processing techniques –namely precoding and Multiuser Detection (MUD)– are herein examined in the multibeam satellite context. The aim of this thesis is to establish the prominence of such methods in the next generation of broadband satellite networks. To this end, two approaches are followed. On one hand, the performance of the well established and theoretically concrete MUD is analysed over the satellite environments. On the other, optimal signal processing designs are developed and evaluated for the forward link. In more detail, the present dissertation begins by introducing the topic of multibeam joint processing. Thus, the most significant practical constraints that hinder the application of advanced interference mitigation techniques in satellite networks are identified and discussed. Prior to presenting the contributions of this work, the multi-antenna joint processing problem is formulated using the generic Multiuser (MU) Multiple InputMultiple Output (MIMO) baseband signal model. This model is also extended to apply in the SatComs context. A detailed presentation of the related work, starting from a generic signal processing perspective and then focusing on the SatComs field, is then given. With this review, the main open research topics are identified. Following the comprehensive literature review, the first contribution of this work, is presented. This involves the performance evaluation of MUD in the Return Link (RL) of multiuser multibeam SatComs systems. Novel, analytical expressions are derived to describe the information theoretic channel capacity as well as the performance of practical receivers over realistic satellite channels. Based on the derived formulas, significant insights for the design of the RL of next generation cooperative satellite systems are provided. In the remaining of this thesis, the focus is set on the Forward Link (FL) of multibeam SatComs, where precoding, combined with aggressive frequency reuse configurations, are proposed to enhance the offered throughput. In this context, the alleviation of practical constraints imposed by the satellite channel is the main research challenge. Focusing on the rigid framing structure of the legacy SatCom standards, the fundamental frame-based precoding problem is examined. Based on the necessity to serve multiple users by a single transmission, the connection of the frame-based precoding and the fundamental signal processing problem of physical layer multigroup multicasting is established. In this framework and to account for the power limitations imposed by a dedicated High Power Amplifier (HPA) per transmit element, a novel solution for multigroup multicasting under Per Anntenna Constraints (PACs) is derived. Therefore, the gains offered by multigroup multicasting in frame-based systems are quantified over an accurate simulation setting. Finally, advanced multicast and interference aware scheduling algorithms are proposed to glean significant gains in the rich multiuser satellite environment. The thesis concludes with the main research findings and the identification of new research challenges, which will pave the way for the deployment of cooperative multibeam satellite systems

Quadrature spatial modulation aided single-input multiple-output-media based modulation: application to cooperative network and golden code orthogonal super-symbol systems.

Doctoral Degree. University of KwaZulu-Natal, Durban.SIMO-MBM (single-input multiple-output media-based modulation) overcomes the limitations of SIMO (single-input multiple-output) systems by reducing the number of antennas required to achieve a high data rate and improved error performance. In this thesis, the quadrature dimension of the spatial constellation is used to improve the overall error performance of the conventional SIMO-MBM and to achieve a higher data rate by decomposing the amplitude/phase modulation (APM) symbol into real and imaginary components, similar to quadrature spatial modulation (QSM). The average bit error probability of the proposed technique is expressed using a lower bound approach and validated using the results of Monte Carlo simulation (MCS). The proposed system also investigates the effect of antenna correlation in combination with channel amplitude to select a sub-optimal mirror activation pattern. The results of MCS show a 3.5dB improvement at 10b/s/Hz with m =2 and a 7dB improvement at 12b/s/Hz with =2 over the traditional SIMO-MBM scheme. The effect of imperfect channel estimation on the proposed scheme is investigated, with a trade-off of 2dB in coding gain due to channel estimation errors. Cooperative Networking (CN) improves wireless network reliability, link quality, and spectrum efficiency by collaborating among nodes. The decode and forward relaying technique is used in this thesis to investigate the performance of QSM aided SIMO-MBM in a Cooperative Network (CN). This technique uses two source nodes that simultaneously transmit a unique message block on the same time slot to the relay node, which then decodes the received message block from both transmitting nodes before re-encoding and re-transmitting the decoded message block in the next time slot to the destinations in order to significantly improve the QSM aided SIMO-MBM’s error performance. Using network coding (NC) techniques, each Node can decode the data of the other Node. To enhance network performance, complexity, robustness, and minimize delays, data is encoded and decoded in NC; algebraic techniques are applied to the detected message to collect the various transmissions. The proposed scheme's theoretical average error probability was defined using a lower bound technique, and the results of Monte Carlo simulation (MCS) validated the result. The MCS results achieved exhibit a significant improvement of 8 dB at 6 b/s/Hz and 12 dB at 8 b/s/Hz over the conventional QSM aided SIMO-MBM scheme. The media-based modulation (MBM) technique can achieve significant throughput, increase spectrum efficiency, and improve bit-error-rate performance (BER). In this thesis, the use of MBM in single-input multiple-output systems is examined using radio frequency (RF) mirrors and Golden code (GC-SIMO). The goal is to lower the system's hardware complexity by maximizing the linear relationship between RF mirrors and spectral efficiency in MBM in order to achieve a high data rate with less hardware complexity. The GC scheme's encoder uses orthogonal pairs of the super-symbol, each transmitted via a separate RF mirror at a different time slot to achieve full rate full diversity. In the results of MCS obtained, at a BER of 10−5, the GC-SIMO-MBM exhibits a significant performance of approximately 7dB and 6.5 dB SNR gain for 4 b/s/Hz and 6 b/s/Hz, respectively, compared to GC-SIMO. The proposed scheme's derived theoretical average error probability is validated by the results of the Monte Carlo simulation

MAC/PHY Co-Design of CSMA Wireless Networks Using Software Radios.

In the past decade, CSMA-based protocols have spawned numerous network standards (e.g., the WiFi family), and played a key role in improving the ubiquity of wireless networks. However, the rapid evolution of CSMA brings unprecedented challenges, especially the coexistence of different network architectures and communications devices. Meanwhile, many intrinsic limitations of CSMA have been the main obstacle to the performance of its derivatives, such as ZigBee, WiFi, and mesh networks. Most of these problems are observed to root in the abstract interface of the CSMA MAC and PHY layers --- the MAC simply abstracts the advancement of PHY technologies as a change of data rate. Hence, the benefits of new PHY technologies are either not fully exploited, or they even may harm the performance of existing network protocols due to poor interoperability. In this dissertation, we show that a joint design of the MAC/PHY layers can achieve a substantially higher level of capacity, interoperability and energy efficiency than the weakly coupled MAC/PHY design in the current CSMA wireless networks. In the proposed MAC/PHY co-design, the PHY layer exposes more states and capabilities to the MAC, and the MAC performs intelligent adaptation to and control over the PHY layer. We leverage the reconfigurability of software radios to design smart signal processing algorithms that meet the challenge of making PHY capabilities usable by the MAC layer. With the approach of MAC/PHY co-design, we have revisited the primitive operations of CSMA (collision avoidance, carrier signaling, carrier sensing, spectrum access and transmitter cooperation), and overcome its limitations in relay and broadcast applications, coexistence of heterogeneous networks, energy efficiency, coexistence of different spectrum widths, and scalability for MIMO networks. We have validated the feasibility and performance of our design using extensive analysis, simulation and testbed implementation.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/95944/1/xyzhang_1.pd

Collaborative HARQ Schemes for Cooperative Diversity Communications in Wireless Networks

Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe error propagation. To further enhance the quality of service (QoS) of CD communication systems, hybrid Automatic Repeat-reQuest (HARQ) protocols have been proposed. Thus, if the destination requires an ARQ retransmission, it could come from one of relays rather than the source node. This thesis proposes an improved HARQ scheme with an adaptive relaying protocol (ARP). Focusing on the HARQ as a central theme, we start by introducing the concept of ARP. Then we use it as the basis for designing three types of HARQ schemes, denoted by HARQ I-ARP, HARQ II-ARP and HARQ III-ARP. We describe the relaying protocols, (both AAF and DAF), and their operations, including channel access between the source and relay, the feedback scheme, and the combining methods at the receivers. To investigate the benefits of the proposed HARQ scheme, we analyze its frame error rate (FER) and throughput performance over a quasi-static fading channel. We can compare these with the reference methods, HARQ with AAF (HARQ-AAF) and HARQ with perfect distributed turbo codes (DTC), for which correct decoding is always assumed at the relay (HARQ-perfect DTC). It is shown that the proposed HARQ-ARP scheme can always performs better than the HARQ-AAF scheme. As the signal-to-noise ratio (SNR) of the channel between the source and relay increases, the performance of the proposed HARQ-ARP scheme approaches that of the HARQ-perfect DTC scheme