Decoding strategies at the relay with physical-layer network coding
Author
Bhat, U.
Duman, T. M.
Date
2012Source Title
IEEE Transactions on Wireless Communications
Print ISSN
1536-1276
Publisher
Institute of Electrical and Electronics Engineers
Volume
11
Issue
12
Pages
4503 - 4513
Language
English
Type
ArticleItem Usage Stats
127
views
views
87
downloads
downloads
Abstract
A two-way relay channel is considered where two users exchange information via a common relay in two transmission phases using physical-layer network coding (PNC). We consider an optimal decoding strategy at the relay to decode the network coded sequence during the first transmission phase, which is approximately implemented using a list decoding (LD) algorithm. The algorithm jointly decodes the codewords transmitted by the two users and sorts the L most likely pair of sequences in the order of decreasing a-posteriori probabilities, based on which, estimates of the most likely network coded sequences and the decoding results are obtained. Using several examples, it is observed that a lower complexity alternative, that jointly decodes the two transmitted codewords, has a performance similar to the LD based decoding and offers a near-optimal performance in terms of the error rates corresponding to the XOR of the two decoded sequences. To analyze the error rate at the relay, an analytical approximation of the word-error rate using the joint decoding (JD) scheme is evaluated over an AWGN channel using an approach that remains valid for the general case of two users adopting different codebooks and using different power levels. We further extend our study to frequency selective channels where two decoding approaches at the relay are investigated, namely; a trellis based joint channel detector/physical-layer network coded sequence decoder (JCD/PNCD) which is shown to offer a near-optimal performance, and a reduced complexity channel detection based on a linear receiver with minimum mean squared error (MMSE) criterion which is particularly useful where the number of channel taps is large.
Keywords
Frequency-selective channelJoint decoding
List decoding
MMSE detection
Performance analysis
Physical-layer network coding
Two-way relay channels
Union bounds
Frequency-selective channels
Joint decoding
List decoding
MMSE detection
Performance analysis
Physical-layer network coding
Two-way relay channels
Union bounds
Algorithms
Communication channels (information theory)
Mergers and acquisitions
Network coding
Network layers
Optimization
Decoding
Permalink
http://hdl.handle.net/11693/21254Published Version (Please cite this version)
http://dx.doi.org/10.1109/TWC.2012.101112.120190Collections
Related items
Showing items related by title, author, creator and subject.
-
An efficient computation model for coarse grained reconfigurable architectures and its applications to a reconfigurable computer
Atak, Oğuzhan; Atalar, Abdullah (IEEE, 2010-07)The mapping of high level applications onto the coarse grained reconfigurable architectures (CGRA) are usually performed manually by using graphical tools or when automatic compilation is used, some restrictions are imposed ... -
Performance analysis of turbo codes over Rician fading channels with impulsive noise
Ali, Syed Amjad; Ince, E.A. (IEEE, 2007)The statistical characteristics of impulsive noise differ greatly from those of Gaussian noise. Hence, the performance of conventional decoders, optimized for additive white Gaussian noise (AWGN) channels is not promising ... -
Design of LDPC codes for two-way relay systems with physical-layer network coding
Tanc, A. K.; Duman, T. M.; Tepedelenlioglu, C. (IEEE, 2013)This letter presents low-density parity-check (LDPC) code design for two-way relay (TWR) systems employing physical-layer network coding (PLNC). We focus on relay decoding, and propose an empirical density evolution method ...