Superposition Coding Aided Bi-directional Relay Transmission Employing Iteratively Decoded Self-Concatenated Convolutional Codes

In this paper, we consider coding schemes designed for two nodes communicating with each other with the aid of a relay node, which receives information from the two nodes in the first time slot. At the relay node we combine a powerful Superposition Coding (SPC) scheme with Iteratively Decoded Self-Concatenated Convolutional Codes (SECCC-ID), which exchange mutual information between each other. It is assumed that decoding errors may be encountered at the relay node. The relay node then broadcasts this information in the second time slot after re-encoding it, again, using a SECCC encoder. At the destination, an amalgamated SPC-SECCC block then detects and decodes the signal either with or without the aid of a priori information. Our simulation results demonstrate that the proposed scheme is capable of reliably operating at a low BER for transmission over both AWGN and uncorrelated Rayleigh fading channels. We compare the proposed scheme’s performance to a direct transmission link between the two sources having the same throughput. Additionally, the SPC-SECCC system achieves a low BER even for realistic error-infested relaying

Performance Analysis of Random Linear Network Coding in Two-Source Single-Relay Networks

This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the source nodes and inter-session network coding is employed at the relay node to combine the recovered source packets of both source nodes. In this work, we investigate the performance of the network-coded system in terms of the probability that the destination node will successfully recover the source packets of the two source nodes. We build our analysis on fundamental probability expressions for random matrices over finite fields and we derive upper bounds on the system performance for the case of systematic and non-systematic network coding. Simulation results show that the upper bounds are very tight and accurately predict the decoding probability at the destination node. Our analysis also exposes the clear benefits of systematic network coding at the source nodes compared to non-systematic transmission.Comment: Proc. ICC 2015, Workshop on Cooperative and Cognitive Mobile Networks (CoCoNet), to appea

Diversity analysis, code design, and tight error rate lower bound for binary joint network-channel coding

Joint network-channel codes (JNCC) can improve the performance of communication in wireless networks, by combining, at the physical layer, the channel codes and the network code as an overall error-correcting code. JNCC is increasingly proposed as an alternative to a standard layered construction, such as the OSI-model. The main performance metrics for JNCCs are scalability to larger networks and error rate. The diversity order is one of the most important parameters determining the error rate. The literature on JNCC is growing, but a rigorous diversity analysis is lacking, mainly because of the many degrees of freedom in wireless networks, which makes it very hard to prove general statements on the diversity order. In this article, we consider a network with slowly varying fading point-to-point links, where all sources also act as relay and additional non-source relays may be present. We propose a general structure for JNCCs to be applied in such network. In the relay phase, each relay transmits a linear transform of a set of source codewords. Our main contributions are the proposition of an upper and lower bound on the diversity order, a scalable code design and a new lower bound on the word error rate to assess the performance of the network code. The lower bound on the diversity order is only valid for JNCCs where the relays transform only two source codewords. We then validate this analysis with an example which compares the JNCC performance to that of a standard layered construction. Our numerical results suggest that as networks grow, it is difficult to perform significantly better than a standard layered construction, both on a fundamental level, expressed by the outage probability, as on a practical level, expressed by the word error rate

Joint Channel-and-Network Coding Using EXIT Chart Aided Relay Activation

This paper presents a relay activation scheme designed for joint channel-and-network (JCN) coded systems relying on an iterative decoding. A primary focus is on proposing criteria of the relay activation to find the best user combination for cooperative relaying, which exploits extrinsic information transfer (EXIT) chart analysis. We will demonstrate that the EXIT chart aided relay activation scheme is capable of reducing the probability of outages, despite increasing the effective throughput of network

Optimal and low-complexity iterative joint network/channel decoding for the multiple-access relay channel

International audienceIn this paper, we investigate joint network and channel decoding algorithms for the multiple-access relay channel. We consider a realistic reference scenario with Rayleigh fading over all the wireless links, including the source-torelay channels. Our contribution is twofold: i) first, we develop the quasi-optimal joint network and channel decoder by taking into account possible errors over the source-torelay channels, and ii) second, we propose a low-complexity iterative joint network and channel decoding algorithm, which reduces the number of channel decoders with respect to state-of-the-art solutions. Our numerical results show that: i) in fully-interleaved Rayleigh fading channels, the proposed solution provides almost the same bit error probability as the quasi-optimal scheme but with a reduction in complexity of approximately the 65%, and ii) in Rayleigh block-fading channels, the proposed scheme yields almost the same bit error probability as state-of-the-art solutions but with a reduction in complexity of approximately the 30%

Improving Link Reliability through Network Coding in Cooperative Cellular Networks

The paper proposes a XOR-based network coded cooperation protocol for the uplink transmission of relay assisted cellular networks and an algorithm for selection and assignment of the relay nodes. The performances of the cooperation protocol are expressed in terms of network decoder outage probability and Block Error Rate of the cooperating users. These performance indicators are analyzed theoretically and by computer simulations. The relay nodes assignment is based on the optimization, according to several criteria, of the graph that describes the cooperation cluster formed after an initial selection of the relay nodes. The graph optimization is performed using Genetic Algorithms adapted to the topology of the cooperation cluster and the optimization criteria considered

Performance of Turbo Product Codes on the Multiple-Access Relay Channel with Relatively Poor Source-Relay Links

International audienceIn this paper, we study a cooperative coding scheme based on turbo product codes where a number of sensors transmit to a same destination with the help of a relay. This network can be modeled by a multiple-access relay channel (MARC). In the proposed scheme, the relay applies algebraic systematic Network Coding to the source codewords and forwards only the additional redundancy to the destination where an overall product codeword is observed. Based on the single-relay scenario that has been studied in a previous paper, we analyze the error probabilities at the relay input and output for different relay strategies. Taking into account the residual errors at the relay, an appropriate loglikelihood ratio is used at the destination by the turbo decoder. The error performance under the degraded source-relay channel condition is shown on the Rayleigh fading channel. Besides that, we analyze the error correlation in the relay-generated redundancy and investigate the benefits of using multi-relay cooperation. Different cooperation schemes are compared in terms of performance, complexity and energy consumption

Relay Selection with Network Coding in Two-Way Relay Channels

In this paper, we consider the design of joint network coding (NC)and relay selection (RS) in two-way relay channels. In the proposed schemes, two users first sequentially broadcast their respective information to all the relays. We propose two RS schemes, a single relay selection with NC and a dual relay selection with NC. For both schemes, the selected relay(s) perform NC on the received signals sent from the two users and forward them to both users. The proposed schemes are analyzed and the exact bit error rate (BER) expressions are derived and verified through Monte Carlo simulations. It is shown that the dual relay selection with NC outperforms other considered relay selection schemes in two-way relay channels. The results also reveal that the proposed NC relay selection schemes provide a selection gain compared to a NC scheme with no relay selection, and a network coding gain relative to a conventional relay selection scheme with no NC.Comment: 11 pages, 5 figure