Research Article Cooperative Signaling with Soft Information Combining

Similar documents
Cooperative Communications

On the Achievable Diversity-Multiplexing Tradeoff in Half Duplex Cooperative Channels

Research Article Regressive Structures for Computation of DST-II and Its Inverse

Performance of multi-relay cooperative communication using decode and forward protocol

Performance Analysis of Digital Network Coding Based Two Way Amplify and Forward Relay Networks

CENTRALISED AND DISTRIBUTED POWER ALLOCATION ALGORITHMS IN COOPERATIVE NETWORKS. Jaime Adeane, Miguel R.D. Rodrigues, and Ian J.

On the performance of turbo codes with convolutional interleavers

434 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 25, NO. 2, FEBRUARY Collaborative Decoding in Bandwidth-Constrained Environments

Multi-Hop Virtual MIMO Communication using STBC and Relay Selection

A Route Selection Scheme for Multi-Route Coding in Multihop Cellular Networks

Research Article Implementation of Personal Health Device Communication Protocol Applying ISO/IEEE

/$ IEEE

ISSCC 2003 / SESSION 8 / COMMUNICATIONS SIGNAL PROCESSING / PAPER 8.7

Turbo Receiver Design for MIMO Relay ARQ Transmissions

Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks

The Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS V Release 10[1].

Energy Efficiency Maximization for Wireless Sensor Networks

Comparison of Decoding Algorithms for Concatenated Turbo Codes

Distributed Decoding in Cooperative Communications

A Modified Medium Access Control Algorithm for Systems with Iterative Decoding

Energy-Efficient Cooperative Communication In Clustered Wireless Sensor Networks

Low Power VLSI Implementation of the DCT on Single

The Design of Degree Distribution for Distributed Fountain Codes in Wireless Sensor Networks

Research Article Average Bandwidth Allocation Model of WFQ

A Review on Analysis on Codes using Different Algorithms

Channel Decoding in Wireless Communication Systems using Deep Learning

High Speed Downlink Packet Access efficient turbo decoder architecture: 3GPP Advanced Turbo Decoder

Reliable Communication using Packet Coding for Underwater Acoustic Channels

Optimal Power Allocation in Multi-Hop Cooperative Network Using Non-Regenerative Relaying Protocol

QoS-Constrained Energy Efficiency of Cooperative ARQ in Multiple DF Relay Systems

International Journal of Mathematics & Computing. Research Article

TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999

Non-recursive complexity reduction encoding scheme for performance enhancement of polar codes

Inefficiency of Bargaining Solution in Multiuser Relay Network

IEEE 802.3ap Codes Comparison for 10G Backplane System

Understanding the Impact of Interference on Collaborative Relays

Performance of Truncated Type-II Hybrid ARQ Schemes with Noisy Feedback over Block Fading Channels

Payload Length and Rate Adaptation for Throughput Optimization in Wireless LANs

Design and Simulation of an Underwater Acoustic Local Area Network

Enhanced Parity Packet Transmission for Video Multicast using R-DSTC

PERFORMANCE ANALYSIS OF BFSK MULTI-HOP COMMUNICATION SYSTEMS OVER Κ-µ FADING CHANNEL USING GENERALIZED GAUSSIAN- FINITE-MIXTURE TECHNIQUE

Improved Joint Network-Channel Coding for the Multiple-Access Relay Channel

Research Article Cross Beam STAP for Nonstationary Clutter Suppression in Airborne Radar

VHDL Implementation of different Turbo Encoder using Log-MAP Decoder

Polar Codes for Noncoherent MIMO Signalling

Performance Analysis of Gray Code based Structured Regular Column-Weight Two LDPC Codes

Available online at ScienceDirect. Procedia Computer Science 113 (2017)

6514 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER Opportunistic Wireless Relay Networks: Diversity-Multiplexing Tradeoff

Relay Selection Based on Simultaneous Wireless Information and Power Transfer for Wireless Sensor Networks

Comparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling

Research Article A Novel Metaheuristic for Travelling Salesman Problem

Convergence Analysis of Iterative Threshold Decoding Process

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

SECRET SHARING IN FAST FADING CHANNELS BASED ON RELIABILITY-BASED HYBRID ARQ

An adaptive relay node selection algorithm based on opportunity

Implementation of a Turbo Encoder and Turbo Decoder on DSP Processor-TMS320C6713

BER, Throughput, Energy Efficiency Performance Analysis of Proposed Different Systems in Wireless Sensor Network

Low Complexity Architecture for Max* Operator of Log-MAP Turbo Decoder

Evaluating the Impact of Signal to Noise Ratio on IEEE PHY-Level Packet Loss Rate

An Implementation of a Soft-Input Stack Decoder For Tailbiting Convolutional Codes

Minimum Error Probability Cooperative Relay Design

Research Article Multichannel Broadcast Based on Home Channel for Cognitive Radio Sensor Networks

Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator for turbo TCM decoding

Design of Convolutional Codes for varying Constraint Lengths

Efficient Markov Chain Monte Carlo Algorithms For MIMO and ISI channels

EFFICIENT POWER ALLOCATION FOR HYBRID-ARQ RELAY NETWORKS

Optimizing Joint Erasure- and Error-Correction Coding for Wireless Packet Transmissions

On the Design of a Quality-of-Service Driven Routing Protocol for Wireless Cooperative Networks

ANALYSIS OF COOPERATIVE TRANSMISSION MODIFIED ROUTING PROTOCOL IN MANETS

Cooperative Partial Demodulation for Multihop Wireless Communication

IEEE C802.16a-02/86. IEEE Broadband Wireless Access Working Group <

Error Control in Wireless Sensor Networks: A Cross Layer Analysis

University of Alberta. Routing Strategies for Multihop Wireless Relaying Networks. Ramin Babaee. Master of Science

FORWARD ERROR CORRECTION CODING TECHNIQUES FOR RELIABLE COMMUNICATION SYSTEMS

BER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU

Performance Analysis of Joint Network Channel Coding In Various Network Topologies

THERE has been great interest in recent years in coding

TURBO codes, [1], [2], have attracted much interest due

Cooperative Routing for Wireless Networks with Multiple Shared Channels

THE demand for widespread Internet access over large

Implementation of Turbo Product Codes in the FEC-API. Kiran Karra Virginia Tech

LOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo

WIRELESS relays are commonly used to extend the coverage

Centralized and distributed power allocation in multi-user wireless relay networks

Due dates are as mentioned above. Checkoff interviews for PS2 and PS3 will be held together and will happen between October 4 and 8.

On combining chase-2 and sum-product algorithms for LDPC codes

Performance of Hybrid ARQ Techniques for WCDMA High Data Rates

The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying

Exploiting Unused Spare Columns to Improve Memory ECC

Robustness of Multiplexing Protocols for Audio-Visual Services over Wireless Networks

Evaluation of JSCC for Multi-hop Wireless Channels. Huiyu Luo and Yichen Liu EE206A Spring, 2002

Effect of Payload Length Variation and Retransmissions on Multimedia in a WLANs

Publications for He Chen

Hyper-Trellis Decoding of Pixel-Domain Wyner-Ziv Video Coding

Evaluating on Performance of Single-source Singlerelay Sr-carq protocol in Tdma Networks with Raleigh Fading

Practical Methods for Wireless Network Coding with Multiple Unicast Transmissions

A NEW H-ARQ SCHEME USING BCH CODES WITH UNEQUAL DATA AND PARITY FRAMES

CSEP 561 Error detection & correction. David Wetherall

Topology Control in Mobile Ad-Hoc Networks by Using Cooperative Communications

Telecommunications Engineering Course Descriptions

Transcription:

Electrical and Computer Engineering Volume 2010, Article ID 530190, 5 pages doi:10.1155/2010/530190 Research Article Cooperative Signaling with Soft Information Combining Rui Lin, Philippa A. Martin, and Desmond P. Taylor Department of Electrical and Computer Engineering, University of Canterbury, Christchurch 8014, New Zealand Correspondence should be addressed to Rui Lin, rli24@student.canterbury.ac.nz Received 30 August 2009; Accepted 27 October 2009 Academic Editor: Luca De Nardis Copyright 2010 Rui Lin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We propose a Decode-and-Forward (DF) scheme using distributed Turbo code (DTC) for a three-node (source, relay, and destination) wireless cooperative communication system. The relay decodes, then interleaves, and reencodes the decoded data. It then forwards the reencoded packet and its instantaneous receive SNR to the destination. The performances using both ideal and quantized SNR are studied. The destination uses a modified metric within a Turbo decoding algorithm to scale the soft information calculated for the relay code. The proposed scheme is simple to implement and performs well. 1. Introduction Cooperative communication has been shown to provide diversity gains in systems with limited numbers of transmit antennas through the use of relay nodes. Here, we consider a three-node (triangle) wireless network consisting of a source (S), relay (R), and destination (D) node. All nodes are assumed to be half duplex and equipped with one antenna. This network can potentially achieve maximum diversity order of two. In this paper, we propose a simple DF scheme using a DTC, but no CRC code. The relay simply decodes, interleaves, re-encodes, and forwards all packets without checking whether or not they are correct. The relay also forwards its average receive SNR for the packet to the destination. In other words, the relay is always on with hard decision forwarding. Inspired by the cooperative maximum ratio combiner proposed in [1], we propose a modified decoding metric at the destination which scales the soft information calculated for the relayed code so that not only diversity order two but also coding gain can be achieved compared to both the selective and adaptive DF schemes proposed in [2]. The other forms of always on DF relaying protocols either forward analogue type signals or do hard switching between two protocols. For example, [3] forwards the decoded Log Likelihood Ratio (LLR) for each information bit at low SNR and [4] forwards the estimated reliability of each parity bit, both of which are analogue signals. The relay in [5] switches between DF and AF based on the result of the CRC test and the relay in [3] switches to coded cooperation in the high SNR region. The only other always on hard decision DF scheme, to the best of our knowledge, is [6], in which the average is forwarded to the destination. We note that the forwarded in [6] is not the of the systematic bits but is the of the entire coded bit stream. This is difficult to obtain in practice, particularly when a recursive systematic convolutional (RSC) code is used at the relay. The relay in [6] needs to use a MAP decoder not only to decode the systematic bit but also to estimate the for the entire coded packet. This significantly increases complexity at the relay. In contrast, the scheme proposed in this paper can use a Viterbi decoder at the relay which is simpler. The overhead caused by forwarding the receive SNR is only a few bits per packet (3 bits for QPSK), which is negligible considering the length of a packet. 2. System Description The distances between nodes (S-D, S-R, and R-D) are normalized against the source to destination (S-D) distance, d SD = 1. The other two distances are always smaller than or equalto1withd SR + d RD = 1. Transmission is organized in a packet by packet fashion. The transmission of each packet is divided into two stages, namely, broadcast and relay. The channels connecting all three nodes are modeled

2 Electrical and Computer Engineering as quasistatic Rayleigh block fading channels, which are constant over the combined broadcast and relay stages for each packet and change independently between adjacent packet transmissions. The channel coefficient is modelled as ρ = gh,whereh is a circularly symmetric complex random variable with zero mean and unit average power and g is the channel gain which is related to the distance according to g = 1/d v,wherev is the path-loss exponent. During the broadcast stage, the source encodes a block of information bits using an RSC code and broadcasts it to the destination and relay. The destination delays decoding until the end of the relay stage. The relay decodes the broadcast message, then it interleaves the decoded bits, and re-encodes them using the same or a different RSC code. It forwards the encoded packet to the destination during the relaying stage (while the source stays silent). The corresponding received signals at the relay and destination for a single packet are given by y SR = g SR h SR x S + n SR, (1) y SD = g SD h SD x S + n SD, (2) y RD = g RD h RD x R + n RD, (3) where y pq is the received signal vector at node q sent by node p, x p is the encoded symbol vector at node p, andn pq is the additive white Gaussian noise (AWGN) vector with a variance of N 0 /2 per dimension at node q. Note that x R may contain errors due to the relay incorrectly estimating the information bits. Along with the re-encoded packet, the relay forwards its receive SNR, SNR SR = (g SR h SR 2 E s )/N 0, to the destination, where E s is the average symbol energy transmitted from the source. In contrast, [1] assumes that the destination obtains SNR SR via training. In addition, we investigate the scenario that the relay sends this information to the destination in a quantized form using a small number of bits. No CRC codes are used, which more than offset the throughput loss due to transmitting the quantized SNR. After receiving the message from the relay, the destination uses a Turbo algorithm to decode the coded packets it received during the broadcast and relay stages. 3. Proposed Decoder Scaling We use the BCJR decoding algorithm to decode each component code at the destination. Note that the packet sent from the relay can contain errors from decoding the source transmission. As a result, we modify the transition probability used to decode y RD (but not y SD ). The transition probability of a BCJR decoder [7]is γ j (s, s) = P ( ) ( Es u j exp Y ρ X ) 2, (4) N 0 where u j is the jth information bit and P(u j ) is its a priori probability. X is the encoder output vector corresponding to the jth input bit which causes the state change from s to s, Y is the corresponding received signal vector, and E s /N 0 is the average symbol SNR. In order to take the error probability at the relay into account, we extend the idea of cooperative maximum ratio combining as proposed in [1] to redefine the calculation of γ as γ j (s, s) = P ( ) ( Es u j exp ζ Y ρ X ) 2, (5) N 0 where ζ = min(snr SR,SNR RD )/SNR RD. When the S-R link experiences a deep fade or is much weaker than the R-D link, ζ 0. Then, the extrinsic information generated from this decoding process is nearly zero for each information bit. In this case, the packet sent from the relay has no or very limited impact both on decoding the packet sent from the source and in making the final hard decision. Hence, error propagation is mitigated. Note that the extension to more than one relay is trivial. The component decoder for the code received directly from node S has ζ set to 1. It is worth emphasizing the difference between the proposed scheme and the cooperative maximum ratio combining proposed in [1]. Although they look similar to each other mathematically, the underlying principles are very different. The principle of maximum ratio combining (MRC) can only be applied to repetition-based protocols including Demodulation-and-Forward [1, 8, 9], Amplifyand-Forward protocols [2], and DF using a repetition code [6]. This is because this type of combining requires the direct and the relayed transmissions to send the same symbols (bits); so they can be combined at the destination to form the input for the channel decoder. As a result, if a Turbo code is used, it must be transmitted by the user. Since a Turbo code generally has lower rate than a component convolutional code, these schemes will have lower rate than our scheme. On the other hand, in our scheme, due to the interleaver which results in incremental relaying, the MRC cannot be applied before the channel decoder at the destination as the parity bits (symbols) from the direct and relayed copies are different. Therefore, it can be viewed that the cooperative combining is performed on the soft information through the iterative process. Then, in principle, the relay can use arbitrary different modulations and codes from those used during the broadcast stage and, at the destination, the soft information generated from these two codes is properly weighted and combined to make the decisions for the information bits. 4. Simulation Results and Discussion Our simulations use packets formed by encoding blocks of 500 information bits and v = 3. The Turbo decoder uses 15 iterations. BCJR component decoders are used. An 8-state rate 1/2 RSC code with generator polynomial [1, 17/15] 8 is used at both the source and relay. QPSK modulation is considered. For comparison purposes, we also considered the selective DF, adaptive DF [2], ideal DF, conventional DF and direct transmission schemes. The difference between

Electrical and Computer Engineering 3 10 6 SNR E b /N 0 10 6 SNR E b /N 0 Proposed DF Adaptive DF Selective DF Ideal coop Direct trans Conventional DF Ideal SNR Quantized SNR (3 bits) (a) (b) Figure 1: Performance curves (d SR = 0.5, d RD = 0.5). adaptive DF, and selective DF is that, when the CRC check is not satisfied, the source node transmits the second part of the code in adaptive DF during the relay stage, while there is no transmission during the relay stage in selective DF. Therefore, an R-S feedback channel is required for adaptive DF. Ideal DF uses an error free S-R channel while conventional DF uses the S-R channel defined in (1). The destination treats the relayed packet as if it is error free in both ideal and conventional DF. Direct transmission is noncooperative and all the coded symbols are transmitted from the source node during both broadcast and relay stages. All the comparative schemes use the same Turbo code as the proposed scheme. Figure 1(a) shows the performance of the above schemes when the relay is located at the mid-point between the source and destination. We can see that all the cooperative schemes, except conventional DF, achieve second-order diversity while direct transmission only achieves diversity order one. The proposed scheme achieves about 3 db gain compared to selective DF and is only 1 db worse than ideal DF. Figure 1(b) shows that using 3 bits to quantize SNR SR can achieve almost identical performance to using ideal SNR SR. The SNR range being quantized is 5dB to 12.5dB. Each binary representation covers a 2.5 db subrange. The mean of each subrange is used at the destination to calculate ζ. The position of the relay is moved to give (d SR = 0.7, d RD = 0.3) and (d SR = 0.3, d RD = 0.7) in Figure 2. We can see that the proposed scheme performs approximately the same as adaptive DF when the relay is close to the source but achieves performance gain as the relay moves towards the destination. Based on the above observations, we may draw the following conclusion. When the S-R-D channel is stronger than the S-D channel, by properly scaling the soft information, we can improve performance using the S-R-D channel even though the relay node may decode in error. We also observe that, for the proposed scheme, a relay located at the mid point between source and destination nodes gives the best performance. The proposed scheme performs well over a large range of d SR. For large networks, where a three-node triangle relay network is a building block, having simpler operations at the relay is highly desirable. In this sense, forwarding reliability information is obviously not very practical although it may perform better. This raises the question of how much performance is lost compared to soft information

4 Electrical and Computer Engineering E b /N 0 Proposed DF Adaptive DF Selective DF Ideal coop (a) E b /N 0 Proposed DF Adaptive DF Selective DF Ideal coop (b) Figure 2: Performance curves when (d SR = 0.7, d RD = 0.3) and (d SR = 0.3, d RD = 0.7). forwarding. Finding this loss analytically is beyond the scope of this paper and is a part of this ongoing research. However, based on the simulation results, we conjecture that this performance loss is very small if the relay is carefully chosen (e.g., d SR 0.5) because the performance gap between the proposed scheme and ideal cooperation is small. 5. Conclusions and Further Work In this paper, we have proposed a simple DF scheme that not only achieves full diversity gain but also offers significant coding gain compared to the DF schemes of [2] forawide range of d SR without significantly increasing complexity. The simulation results also show that quantizing the SNR SR using 3 bits can achieve almost identical performance to using ideal SNR SR. This proposed scheme offers a practical solution to a triangle relay network and gives the designer significantly more freedom in system design (number of relays or using different codes). We intend as part of our ongoing research to carry out more detailed analysis of this scheme and to extend it to larger networks. This analytical work may lead to the finding of the optimal combining coefficient for the distributed Turbo coding. References [1] T. Wang, A. Cano, G. B. Giannakis, and J. N. Laneman, High-performance cooperative demodulation with decodeand-forward relays, IEEE Transactions on Communications, vol. 55, no. 7, pp. 1427 1438, 2007. [2] J. N. Laneman, Cooperative diversity in wireless networks: algorithm and architectures, Ph.D. thesis, MIT Press, Cambridge, Mass, USA, 2002. [3] X. Bao and J. Li, Efficient message relaying for wireless user cooperation: Decode-Amplify-Forward (DAF) and hybrid DAF and coded-cooperation, IEEE Transactions on Wireless Communications, vol. 6, no. 11, pp. 3975 3984, 2007. [4] Y. Li, B. Vucetic, T. F. Wong, and M. Dohler, Distributed turbo coding with soft information relaying in multihop relay networks, IEEE Journal on Selected Areas in Communications, vol. 24, no. 11, pp. 2040 2050, 2006. [5] T. Q. Duong and H.-J. Zepernick, On the performance gain of hybrid decode-amplify-forward cooperative communications, EURASIP Journal on Wireless Communications and Networking, vol. 2009, Article ID 479463, 10 pages, 2009. [6] K. Lee and L. Hanzo, Iterative detection and decoding for hard-decision forwarding aided cooperative spatial multiplexing, in Proceedings of IEEE International Conference on Communications (ICC 09), Dresden, Germany, June 2009. [7] S.LinandJ.D.J.Costello,Error Control Coding, Prentice-Hall, Upper Saddle River, NJ, USA, 2nd edition, 2004.

Electrical and Computer Engineering 5 [8] D. Chen and J. N. Laneman, Modulation and demodulation for cooperative diversity in wireless systems, IEEE Transactions on Wireless Communications, vol. 5, no. 7, pp. 1785 1794, 2006. [9] M. Benjillali and L. Szczecinski, A simple detect-and-forward scheme in fading channels, IEEE Communications Letters, vol. 13, no. 5, pp. 309 311, 2009.

Rotating Machinery Engineering The Scientific World Journal Distributed Sensor Networks Sensors Control Science and Engineering Advances in Civil Engineering Submit your manuscripts at Electrical and Computer Engineering Robotics VLSI Design Advances in OptoElectronics Navigation and Observation Chemical Engineering Active and Passive Electronic Components Antennas and Propagation Aerospace Engineering Volume 2010 Modelling & Simulation in Engineering Shock and Vibration Advances in Acoustics and Vibration