Efficient Transmission Techniques in Cooperative Networks: Forwarding Strategies and Distributed Coding Schemes

This dissertation focuses on transmission and estimation schemes in wireless relay network, which involves a set of source nodes, a set of destination nodes, and a set of nodes helps communication between source nodes and destination nodes, called relay nodes. It is noted that the overall performance of the wireless relay systems would be impacted by the relay methods adopted by relay nodes. In this dissertation, efficient forwarding strategies and channel coding involved relaying schemes in various relay network topology are studied.First we study a simple structure of relay systems, with one source, one destination and one relay node. By exploiting “analog codes” -- a special class of error correction codes that can directly encode and protect real-valued data, a soft forwarding strategy –“analog-encode-forward (AEF)”scheme is proposed. The relay node first soft-decodes the packet from the source, then re-encodes this soft decoder output (Log Likelihood Ratio) using an appropriate analog code, and forwards it to the destination. At the receiver, both a maximum-likelihood (ML) decoder and a maximum a posterior (MAP) decoder are specially designed for the AEF scheme.The work is then extended to parallel relay networks, which is consisted of one source, one destination and multiple relay nodes. The first question confronted with us is which kind of soft information to be relayed at the relay nodes. We analyze a set of prevailing soft information for relaying considered by researchers in this field. A truncated LLR is proved to be the best choice, we thus derive another soft forwarding strategy – “Z” forwarding strategy. The main parameter effecting the overall performance in this scheme is the threshold selected to cut the LLR information. We analyze the threshold selection at the relay nodes, and derive the exact ML estimation at the destination node. To circumvent the catastrophic error propagation in digital distributed coding scheme, a distributed soft coding scheme is proposed for the parallel relay networks. The key idea is the exploitation of a rate-1 soft convolutional encoder at each of the parallel relays, to collaboratively form a simple but powerful distributed analog coding scheme. Because of the linearity of the truncated LLR information, a nearly optimal ML decoder is derived for the distributed coding scheme. In the last part, a cooperative transmission scheme for a multi-source single-destination system through superposition modulation is investigated. The source nodes take turns to transmit, and each time, a source “overlays” its new data together with (some or all of) what it overhears from its partner(s), in a way similar to French-braiding the hair. We introduce two subclasses of braid coding, the nonregenerative and the regenerative cases, and, using the pairwise error probability (PEP) as a figure of merit, derive the optimal weight parameters for each one. By exploiting the structure relevance of braid codes with trellis codes, we propose a Viterbi maximum-likelihood (ML) decoding method of linear-complexity for the regenerative case. We also present a soft-iterative joint channel-network decoding. The overall decoding process is divided into the forward message passing and the backward message passing, which makes effective use of the available reliability information from all the received signals. We show that the proposed “braid coding” cooperative scheme benefits not only from the cooperative diversity but also from the bit error rate (BER) performance gain

Distributed Turbo Product Coding Techniques Over Cooperative Communication Systems

In this dissertation, we propose a coded cooperative communications framework based on Distributed Turbo Product Code (DTPC). The system uses linear block Extended Bose-Chaudhuri-Hochquenghem (EBCH) codes as component codes. The source broadcasts the EBCH coded frames to the destination and nearby relays. Each relay constructs a product code by arranging the corrected bit sequences in rows and re-encoding them vertically using EBCH as component codes to obtain an Incremental Redundancy (IR) for source\u27s data. Under this frame, we have investigated a number of interesting and important issues. First, to obtain, independent vertical parities from each relay in the same code space, we propose circular interleaving of the decoded EBCH rows before reencoding vertically. We propose and derive a novel soft information relay for the DTPC over cooperative network based on EBCH component codes. The relay generates Log-Likelihood Ratio (LLR) values for the decoded rows are used to construct a product code by re-encoding the matrix along the columns using a novel soft block encoding technique to obtain soft parity bits with different reliabilities that can be used as soft IR for source\u27s data which is forwarded to the destination. To minimize the overall decoding errors, we propose a power allocation method for the distributed encoded system when the channel attenuations for the direct and relay channels are known. We compare the performance of our proposed power allocation method with the fixed power assignments for DTPC system. We also develop a power optimization algorithm to check the validity of our proposed power allocation algorithm. Results for the power allocation and the power optimization prove on the potency of our proposed power allocation criterion and show the maximum possible attainable performance from the DTPC cooperative system. Finally, we propose new joint distributed Space-Time Block Code (STBC)-DTPC by generating the vertical parity on the relay and transmitting it to the destination using STBC on the source and relay. We tested our proposed system in a fast fading environment on the three channels connecting the three nodes in the cooperative network

Distributed Self-Concatenated Coding for Cooperative Communication

In this paper, we propose a power-efficient distributed binary self-concatenated coding scheme using iterative decoding (DSECCC-ID) for cooperative communications. The DSECCC-ID scheme is designed with the aid of binary extrinsic information transfer (EXIT) charts. The source node transmits self-concatenated convolutional coded (SECCC) symbols to both the relay and destination nodes during the first transmission period. The relay performs SECCC-ID decoding, where it mayor may not encounter decoding errors. It then reencodes the information bits using a recursive systematic convolutional (RSC) code during the second transmission period. The resultant symbols transmitted from the source and relay nodes can be viewed as the coded symbols of a three-component parallel concatenated encoder. At the destination node, three-component DSECCC-ID decoding is performed. The EXIT chart gives us an insight into operation of the distributed coding scheme, which enables us to significantly reduce the transmit power by about 3.3 dB in signal-to-noise ratio (SNR) terms, as compared with a noncooperative SECCC-ID scheme at a bit error rate (BER) of 10-5. Finally, the proposed system is capable of performing within about 1.5 dB from the two-hop relay-aided network’s capacity at a BER of 10-5 , even if there may be decoding errors at the relay

Iterative receiver in multiuser relaying systems with fast frequency-hopping modulation

In this thesis, a novel iterative receiver and its improved version are proposed for relay-assisted multiuser communications, in which multiple users transmit to a destination with the help of a relay and using fast frequency-hopping modulation. Each user employs a channel encoder to protect its information and facilitate interference cancellation at the receiver. The signal received at the relay is either amplified, or partially decoded with a simple energy detector, before being forwarded to the destination. Under flat Rayleigh fading channels, the receiver at the destination can be implemented non-coherently, i.e., it does not require the instantaneous channel information to demodulate the users’ transmitted signals. The proposed iterative algorithm at the destination exploits the soft outputs of the channel decoders to successively extract the maximum likelihood symbols of the users and perform interference cancellation. The iterative method is successfully applied for both cases of amplify-and-forward and partial decode-and-forward relaying. The error performance of the proposed iterative receiver is investigated by computer simulation. Under the same spectral efficiency, simulation results demonstrate the excellent performance of the proposed receiver when compared to the performance of decoding without interference cancellation as well as the performance of the maximum likelihood multiuser detection previously developed for uncoded transmission. Simulation results also suggest that a proper selection of channel coding schemes can help to support significant more users without consuming extra system resources. In addition, to further enhance the receiver’s performance in terms of the bit error rate, an improved version of the iterative receiver is presented. Such an improved receiver invokes inner-loop iterations between the channel decoders and the demappers in such a way that the soft outputs of the channel decoders are also used to refine the outputs of the demappers for every outer-loop iteration. Simulation results indicate a performance gain of about 2.5dB by using the two-loop receiver when compared to the performance of the first proposed receiver

Distributed Space-Time Message Relaying for Uncoded/Coded Wireless Cooperative Communications

During wireless communications, nodes can overhear other transmissions through the wireless medium, suggested by the broadcast nature of plane wave propagation, and may help to provide extra observations of the source signals to the destination. Modern research in wireless communications pays more attention to these extra observations which were formerly neglected within networks. Cooperative communication processes this abundant information existing at the surrounding nodes and retransmits towards the destination in various forms to create spatial and/or coding diversity, thereby to obtain higher throughput and reliability. The aim of this work is to design cooperative communication systems with distributed space-time block codes (DSTBC) in different relaying protocols and theoretically derive the BER performance for each scenario. The amplify-and-forward (AF) protocol is one of the most commonly used protocols at the relays. It has a low implementation complexity but with a drawback of amplifying the noise as well. We establish the derivation of the exact one-integral expression of the average BER performance of this system, folloby a novel approximation method based on the series expansion. An emerging technology, soft decode-and-forward (SDF), has been presented to combine the desired features of AF and DF: soft signal representation in AF and channel coding gain in DF. In the SDF protocol, after decoding, relays transmit the soft-information, which represents the reliability of symbols passed by the decoder, to the destination. Instead of keeping the source node idling when the relays transmit as in the traditional SDF system, we let the source transmit hard information and cooperate with the relays using DSTBC. By theoretically deriving the detection performance at the destination by either using or not using the DSTBC, we make comparisons among three SDF systems. Interesting results have been shown, together with Monte-Carlo simulations, to illustrate that our proposed one-relay and two-relay SDF & DSTBC systems outperform traditional soft relaying for most of the cases. Finally, these analytic results also provide a way to implement the optimal power allocation between the source and the relay or between relays, which is illustrated in the line model

Decoding of Decode and Forward (DF) Relay Protocol using Min-Sum Based Low Density Parity Check (LDPC) System

Decoding high complexity is a major issue to design a decode and forward (DF) relay protocol. Thus, the establishment of low complexity decoding system would beneficial to assist decode and forward relay protocol. This paper reviews existing methods for the min-sum based LDPC decoding system as the low complexity decoding system. Reference lists of chosen articles were further reviewed for associated publications. This paper introduces comprehensive system model representing and describing the methods developed for LDPC based for DF relay protocol. It is consists of a number of components: (1) encoder and modulation at the source node, (2) demodulation, decoding, encoding and modulation at relay node, and (3) demodulation and decoding at the destination node. This paper also proposes a new taxonomy for min-sum based LDPC decoding techniques, highlights some of the most important components such as data used, result performances and profiles the Variable and Check Node (VCN) operation methods that have the potential to be used in DF relay protocol. Min-sum based LDPC decoding methods have the potential to provide an objective measure the best tradeoff between low complexities decoding process and the decoding error performance, and emerge as a cost-effective solution for practical application

16-QAM Hierarchical Modulation Optimization in Relay Cooperative Networks

16-QAM Hierarchical Modulation Optimization in Relay Cooperative Networks Sara Sallam Recently, the concept of cooperative networks has attracted special attention in the field of wireless communications. This is due to their ability in achieving diversity with no extra hardware cost. The main drawback that characterizes cooperative networks is that they require extra transmission time slots compared to the traditional non-cooperative networks. Several strategies have been proposed in order to mitigate this disadvantage. One of the most recently adopted techniques is the use of hierarchical modulation. Hierarchical modulation was originally used in Digital Video Broadcast (DVB) applications. Lately, it has been applied in cooperative networks for its ability to transmit relative high data rate with acceptable performance. In this thesis, the application of a 4/16 QAM hierarchical modulation in cooperative networks is examined. This study focuses on a downlink cellular network scenario, composed of a Base Station, a Relay and two destinations. The Base Station intends to transmit two different streams of data to these two destinations by concatenating the two streams and broadcasting the resulting sequence using a non-uniform 4/16 QAM hierarchical modulation. Unlike previous work, the main contribution in this thesis is the optimization of the 16QAM constellation’s parameters according to each user’s channel condition. In other words, this method gives each user’s data the priority it needs in order to be detected as correctly as possible at the destination. Explicit closed form expressions of Hierarchical modulation Bit Error Rate in relay cooperative networks are derived. These BER expressions are used in order to select the constellation’s parameters that will achieve total minimum BER in coded and un-coded schemes. Results prove that the proposed method achieve noticeable improvement in both users performance compared to the use of uniform 16QAM constellation

Security and Prioritization in Multiple Access Relay Networks

In this work, we considered a multiple access relay network and investigated the following three problems: 1- Tradeoff between reliability and security under falsified data injection attacks; 2-Prioritized analog relaying; 3- mitigation of Forwarding Misbehaviors in Multiple access relay network. In the first problem, we consider a multiple access relay network where multiple sources send independent data to a single destination through multiple relays which may inject a falsified data into the network. To detect the malicious relays and discard (erase) data from them, tracing bits are embedded in the information data at each source node. Parity bits may be also added to correct the errors caused by fading and noise. When the total amount of redundancy, tracing bits plus parity bits, is fixed, an increase in parity bits to increase the reliability requires a decrease in tracing bits which leads to a less accurate detection of malicious behavior of relays, and vice versa. We investigate the tradeoff between the tracing bits and the parity bits in minimizing the probability of decoding error and maximizing the throughput in multi-source, multi-relay networks under falsified data injection attacks. The energy and throughput gains provided by the optimal allocation of redundancy and the tradeoff between reliability and security are analyzed. In the second problem, we consider a multiple access relay network where multiple sources send independent data simultaneously to a common destination through multiple relay nodes. We present three prioritized analog cooperative relaying schemes that provide different class of service (CoS) to different sources while being relayed at the same time in the same frequency band. The three schemes take the channel variations into account in determining the relay encoding (combining) rule, but differ in terms of whether or how relays cooperate. Simulation results on the symbol error probability and outage probability are provided to show the effectiveness of the proposed schemes. In the third problem, we propose a physical layer approach to detect the relay node that injects false data or adds channel errors into the network encoder in multiple access relay networks. The misbehaving relay is detected by using the maximum a posteriori (MAP) detection rule which is optimal in the sense of minimizing the probability of incorrect decision (false alarm and miss detection). The proposed scheme does not require sending extra bits at the source, such as hash function or message authentication check bits, and hence there is no transmission overhead. The side information regarding the presence of forwarding misbehavior is exploited at the decoder to enhance the reliability of decoding. We derive the probability of false alarm and miss detection and the probability of bit error, taking into account the lossy nature of wireless links

Cooperative spatial multiplexing with mixed modulation for high-rate wireless communications

Multiple-antenna systems, denoted as multiple-input multiple-output (MIMO), promise huge performance gains over conventional single-antenna systems. However, it is not possible to employ multiple antennas in size limited scenarios. Recently new schemes called cooperative diversity and cooperative spatial multiplexing have been proposed. In these schemes, various users cooperate among themselves to form virtual antenna array and thus emulate multiple transmit antenna scenario. An extension of cooperative spatial multiplexing in which source and relays use different modulation techniques, called as cooperative spatial multiplexing with mixed modulations is investigated in this thesis. Detection algorithms at relays and destination are outlined. It is shown that this scheme performs better than the cooperative spatial multiplexing scheme which uses same modulation techniques at source and relays. Also, this scheme outperforms cooperative diversity scheme for high spectral efficiency regimes. Some of the significant findings of this thesis are as follows. In a cooperative spatial multiplexing scheme using mixed modulations, it is advantageous to place relays close to source and the system performs best if more relays are used and each relay employs modulations with smaller constellation size, thereby reducing the complexity and power requirements at relays. Extensive simulations are performed to compare this scheme in several scenarios