101 research outputs found

    Pairwise Check Decoding for LDPC Coded Two-Way Relay Block Fading Channels

    Full text link
    Partial decoding has the potential to achieve a larger capacity region than full decoding in two-way relay (TWR) channels. Existing partial decoding realizations are however designed for Gaussian channels and with a static physical layer network coding (PLNC). In this paper, we propose a new solution for joint network coding and channel decoding at the relay, called pairwise check decoding (PCD), for low-density parity-check (LDPC) coded TWR system over block fading channels. The main idea is to form a check relationship table (check-relation-tab) for the superimposed LDPC coded packet pair in the multiple access (MA) phase in conjunction with an adaptive PLNC mapping in the broadcast (BC) phase. Using PCD, we then present a partial decoding method, two-stage closest-neighbor clustering with PCD (TS-CNC-PCD), with the aim of minimizing the worst pairwise error probability. Moreover, we propose the minimum correlation optimization (MCO) for selecting the better check-relation-tabs. Simulation results confirm that the proposed TS-CNC-PCD offers a sizable gain over the conventional XOR with belief propagation (BP) in fading channels.Comment: to appear in IEEE Trans. on Communications, 201

    Labeling Diversity for 2x2 WLAN Coded-Cooperative Networks

    Get PDF
    Labelling diversity is an efficient technique recently proposed in the literature and aims to improve the bit error rate(BER) performance of wireless local area network (WLAN) systems with two transmit and two receive antennas without increasing the transmit power and bandwidth requirements. In this paper, we employ labelling diversity with different space-time channel codes such as convolutional, turbo and low density parity check (LDPC) for both point-to-point and coded-cooperative communication scenarios. Joint iterative decoding schemes for distributed turbo and LDPC codes are also presented. BER performance bounds at an error floor (EF) region are derived and verified with the help of numerical simulations for both cooperative and non-cooperative schemes. Numerical simulations show that the coded-cooperative schemes with labelling diversity achieve better BER performances and use of labelling diversity at the source node significantly lowers relay outage probability and hence the overall BER performance of the coded-cooperative scheme is improved manifolds

    On Code Design for Interference Channels

    Get PDF
    abstract: There has been a lot of work on the characterization of capacity and achievable rate regions, and rate region outer-bounds for various multi-user channels of interest. Parallel to the developed information theoretic results, practical codes have also been designed for some multi-user channels such as multiple access channels, broadcast channels and relay channels; however, interference channels have not received much attention and only a limited amount of work has been conducted on them. With this motivation, in this dissertation, design of practical and implementable channel codes is studied focusing on multi-user channels with special emphasis on interference channels; in particular, irregular low-density-parity-check codes are exploited for a variety of cases and trellis based codes for short block length designs are performed. Novel code design approaches are first studied for the two-user Gaussian multiple access channel. Exploiting Gaussian mixture approximation, new methods are proposed wherein the optimized codes are shown to improve upon the available designs and off-the-shelf point-to-point codes applied to the multiple access channel scenario. The code design is then examined for the two-user Gaussian interference channel implementing the Han-Kobayashi encoding and decoding strategy. Compared with the point-to-point codes, the newly designed codes consistently offer better performance. Parallel to this work, code design is explored for the discrete memoryless interference channels wherein the channel inputs and outputs are taken from a finite alphabet and it is demonstrated that the designed codes are superior to the single user codes used with time sharing. Finally, the code design principles are also investigated for the two-user Gaussian interference channel employing trellis-based codes with short block lengths for the case of strong and mixed interference levels.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

    On Non-Binary Constellations for Channel Encoded Physical Layer Network Coding

    Get PDF
    This thesis investigates channel-coded physical layer network coding, in which the relay directly transforms the noisy superimposed channel-coded packets received from the two end nodes, to the network-coded combination of the source packets. This is in contrast to the traditional multiple-access problem, in which the goal is to obtain each message explicitly at the relay. Here, the end nodes AA and BB choose their symbols, SAS_A and SBS_B, from a small non-binary field, F\mathbb{F}, and use non-binary PSK constellation mapper during the transmission phase. The relay then directly decodes the network-coded combination aSA+bSB{aS_A+bS_B} over F\mathbb{F} from the noisy superimposed channel-coded packets received from two end nodes. Trying to obtain SAS_A and SBS_B explicitly at the relay is overly ambitious when the relay only needs aSB+bSBaS_B+bS_B. For the binary case, the only possible network-coded combination, SA+SB{S_A+S_B} over the binary field, does not offer the best performance in several channel conditions. The advantage of working over non-binary fields is that it offers the opportunity to decode according to multiple decoding coefficients (a,b)(a,b). As only one of the network-coded combinations needs to be successfully decoded, a key advantage is then a reduction in error probability by attempting to decode against all choices of decoding coefficients. In this thesis, we compare different constellation mappers and prove that not all of them have distinct performance in terms of frame error rate. Moreover, we derive a lower bound on the frame error rate performance of decoding the network-coded combinations at the relay. Simulation results show that if we adopt concatenated Reed-Solomon and convolutional coding or low density parity check codes at the two end nodes, our non-binary constellations can outperform the binary case significantly in the sense of minimizing the frame error rate and, in particular, the ternary constellation has the best frame error rate performance among all considered cases

    Iterative decoding and detection for physical layer network coding

    Get PDF
    PhD ThesisWireless networks comprising multiple relays are very common and it is important that all users are able to exchange messages via relays in the shortest possible time. A promising technique to achieve this is physical layer network coding (PNC), where the time taken to exchange messages between users is achieved by exploiting the interference at the relay due to the multiple incoming signals from the users. At the relay, the interference is demapped to a binary sequence representing the exclusive-OR of both users’ messages. The time to exchange messages is reduced because the relay broadcasts the network coded message to both users, who can then acquire the desired message by applying the exclusive-OR of their original message with the network coded message. However, although PNC can increase throughput it is at the expense of performance degradation due to errors resulting from the demapping of the interference to bits. A number of papers in the literature have investigated PNC with an iterative channel coding scheme in order to improve performance. However, in this thesis the performance of PNC is investigated for end-to-end (E2E) the three most common iterative coding schemes: turbo codes, low-density parity-check (LDPC) codes and trellis bit-interleaved coded modulation with iterative decoding (BICM-ID). It is well known that in most scenarios turbo and LDPC codes perform similarly and can achieve near-Shannon limit performance, whereas BICM-ID does not perform quite as well but has a lower complexity. However, the results in this thesis show that on a two-way relay channel (TWRC) employing PNC, LDPC codes do not perform well and BICM-ID actually outperforms them while also performing comparably with turbo codes. Also presented in this thesis is an extrinsic information transfer (ExIT) chart analysis of the iterative decoders for each coding scheme, which is used to explain this surprising result. Another problem arising from the use of PNC is the transfer of reliable information from the received signal at the relay to the destination nodes. The demapping of the interference to binary bits means that reliability information about the received signal is lost and this results in a significant degradation in performance when applying soft-decision decoding at the destination nodes. This thesis proposes the use of traditional angle modulation (frequency modulation (FM) and phase modulation (PM)) when broadcasting from the relay, where the real and imaginary parts of the complex received symbols at the relay modulate the frequency or phase of a carrier signal, while maintaining a constant envelope. This is important since the complex received values at the relay are more likely to be centred around zero and it undesirable to transmit long sequences of low values due to potential synchronisation problems at the destination nodes. Furthermore, the complex received values, obtained after angle demodulation, are used to derive more reliable log-likelihood ratios (LLRs) of the received symbols at the destination nodes and consequently improve the performance of the iterative decoders for each coding scheme compared with conventionally coded PNC. This thesis makes several important contributions: investigating the performance of different iterative channel coding schemes combined with PNC, presenting an analysis of the behaviour of different iterative decoding algorithms when PNC is employed using ExIT charts, and proposing the use of angle modulation at the relay to transfer reliable information to the destination nodes to improve the performance of the iterative decoding algorithms. The results from this thesis will also be useful for future research projects in the areas of PNC that are currently being addressed, such as synchronisation techniques and receiver design.Iraqi Ministry of Higher Education and Scientific Research

    Reliable Physical Layer Network Coding

    Full text link
    When two or more users in a wireless network transmit simultaneously, their electromagnetic signals are linearly superimposed on the channel. As a result, a receiver that is interested in one of these signals sees the others as unwanted interference. This property of the wireless medium is typically viewed as a hindrance to reliable communication over a network. However, using a recently developed coding strategy, interference can in fact be harnessed for network coding. In a wired network, (linear) network coding refers to each intermediate node taking its received packets, computing a linear combination over a finite field, and forwarding the outcome towards the destinations. Then, given an appropriate set of linear combinations, a destination can solve for its desired packets. For certain topologies, this strategy can attain significantly higher throughputs over routing-based strategies. Reliable physical layer network coding takes this idea one step further: using judiciously chosen linear error-correcting codes, intermediate nodes in a wireless network can directly recover linear combinations of the packets from the observed noisy superpositions of transmitted signals. Starting with some simple examples, this survey explores the core ideas behind this new technique and the possibilities it offers for communication over interference-limited wireless networks.Comment: 19 pages, 14 figures, survey paper to appear in Proceedings of the IEE

    Multilevel Coding Schemes for Compute-and-Forward with Flexible Decoding

    Full text link
    We consider the design of coding schemes for the wireless two-way relaying channel when there is no channel state information at the transmitter. In the spirit of the compute and forward paradigm, we present a multilevel coding scheme that permits computation (or, decoding) of a class of functions at the relay. The function to be computed (or, decoded) is then chosen depending on the channel realization. We define such a class of functions which can be decoded at the relay using the proposed coding scheme and derive rates that are universally achievable over a set of channel gains when this class of functions is used at the relay. We develop our framework with general modulation formats in mind, but numerical results are presented for the case where each node transmits using the QPSK constellation. Numerical results with QPSK show that the flexibility afforded by our proposed scheme results in substantially higher rates than those achievable by always using a fixed function or by adapting the function at the relay but coding over GF(4).Comment: This paper was submitted to IEEE Transactions on Information Theory in July 2011. A shorter version also appeared in the proceedings of the International Symposium on Information Theory in August 2011 without the proof of the main theore
    corecore