404 research outputs found
LDPC Code Design for Noncoherent Physical Layer Network Coding
This work considers optimizing LDPC codes in the physical-layer network coded
two-way relay channel using noncoherent FSK modulation. The error-rate
performance of channel decoding at the relay node during the multiple-access
phase was improved through EXIT-based optimization of Tanner graph variable
node degree distributions. Codes drawn from the DVB-S2 and WiMAX standards were
used as a basis for design and performance comparison. The computational
complexity characteristics of the standard codes were preserved in the
optimized codes by maintaining the extended irregular repeat-accumulate (eIRA).
The relay receiver performance was optimized considering two modulation orders
M = {4, 8} using iterative decoding in which the decoder and demodulator refine
channel estimates by exchanging information. The code optimization procedure
yielded unique optimized codes for each case of modulation order and available
channel state information. Performance of the standard and optimized codes were
measured using Monte Carlo simulation in the flat Rayleigh fading channel, and
error rate improvements up to 1.2 dB are demonstrated depending on system
parameters.Comment: Six pages, submitted to 2015 IEEE International Conference on
Communication
Physical-layer Network Coding: A Random Coding Error Exponent Perspective
In this work, we derive the random coding error exponent for the uplink phase
of a two-way relay system where physical layer network coding (PNC) is
employed. The error exponent is derived for the practical (yet sub-optimum) XOR
channel decoding setting. We show that the random coding error exponent under
optimum (i.e., maximum likelihood) PNC channel decoding can be achieved even
under the sub-optimal XOR channel decoding. The derived achievability bounds
provide us with valuable insight and can be used as a benchmark for the
performance of practical channel-coded PNC systems employing low complexity
decoders when finite-length codewords are used.Comment: Submitted to IEEE International Symposium on Information Theory
(ISIT), 201
Design of LDPC Codes for Two-Way Relay Systems with Physical-Layer Network Coding
Cataloged from PDF version of article.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 for estimating the decoding threshold of the LDPC code ensemble. We utilize the proposed method in conjunction with a random walk optimization procedure to obtain good LDPC code degree distributions. Numerical results demonstrate that the specifically designed LDPC codes can attain improvements of about 0.3 dB over off-the-shelf LDPC codes (designed for point-to-point additive white Gaussian noise channels), i.e., it is new code designs are essential to optimize the performance of TWR systems
Doubly-Irregular Repeat-Accumulate Codes over Integer Rings for Multi-user Communications
Structured codes based on lattices were shown to provide enlarged capacity
for multi-user communication networks. In this paper, we study
capacity-approaching irregular repeat accumulate (IRA) codes over integer rings
for -PAM signaling, . Such codes
feature the property that the integer sum of codewords belongs to the
extended codebook (or lattice) w.r.t. the base code. With it, \emph{%
structured binning} can be utilized and the gains promised in lattice based
network information theory can be materialized in practice. In designing IRA
ring codes, we first analyze the effect of zero-divisors of integer ring on the
iterative belief-propagation (BP) decoding, and show the invalidity of
symmetric Gaussian approximation. Then we propose a doubly IRA (D-IRA) ring
code structure, consisting of \emph{irregular multiplier distribution} and
\emph{irregular node-degree distribution}, that can restore the symmetry and
optimize the BP decoding threshold. For point-to-point AWGN channel with -PAM inputs, D-IRA ring codes perform as low as 0.29 dB to the capacity
limits, outperforming existing bit-interleaved coded-modulation (BICM) and IRA
modulation codes over GF(). We then proceed to design D-IRA ring codes for
two important multi-user communication setups, namely compute-forward (CF) and
dirty paper coding (DPC), with -PAM signaling. With it, a physical-layer
network coding scheme yields a gap to the CF limit by 0.24 dB, and a simple
linear DPC scheme exhibits a gap to the capacity by 0.91 dB.Comment: 30 pages, 13 figures, submitted to IEEE Trans. Signal Processin
Analysis and design of physical-layer network coding for relay networks
Physical-layer network coding (PNC) is a technique to make use of interference in wireless transmissions to boost the system throughput. In a PNC employed relay network, the relay node directly recovers and transmits a linear combination of its received messages in the physical layer. It has been shown that PNC can achieve near information-capacity rates. PNC is a new information exchange scheme introduced in wireless transmission. In practice, transmitters and receivers need to be designed and optimized, to achieve fast and reliable information exchange. Thus, we would like to ask: How to design the PNC schemes to achieve fast and reliable information exchange? In this thesis, we address this question from the following works: Firstly, we studied channel-uncoded PNC in two-way relay fading channels with QPSK modulation. The computation error probability for computing network coded messages at the relay is derived. We then optimized the network coding functions at the relay to improve the error rate performance. We then worked on channel coded PNC. The codes we studied include classical binary code, modern codes, and lattice codes. We analyzed the distance spectra of channel-coded PNC schemes with classical binary codes, to derive upper bounds for error rates of computing network coded messages at the relay. We designed and optimized irregular repeat-accumulate coded PNC. We modified the conventional extrinsic information transfer chart in the optimization process to suit the superimposed signal received at the relay. We analyzed and designed Eisenstein integer based lattice coded PNC in multi-way relay fading channels, to derive error rate performance bounds of computing network coded messages. Finally we extended our work to multi-way relay channels. We proposed a opportunistic transmission scheme for a pair-wise transmission PNC in a single-input single-output multi-way relay channel, to improve the sum-rate at the relay. The error performance of computing network coded messages at the relay is also improved. We optimized the uplink/downlink channel usage for multi-input multi-output multi-way relay channels with PNC to maximize the degrees of freedom capacity. We also showed that the system sum-rate can be further improved by a proposed iterative optimization algorithm
Iterative decoding and detection for physical layer network coding
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
Analysis and construction of full-diversity joint network-LDPC codes for cooperative communications
Cooperative communication is a well known technique to yield transmit diversity and network coding can increase the spectral efficiency. These two techniques can be combined to achieve a double diversity order for a maximum coding rate Rc = 2/3 on the Multiple Access Relay Channel (MARC); Transmit diversity is necessary in harsh environments to reduce the required transmit power for achieving a given error performance at a certain transmission rate. In networks; where two sources share a common relay in their transmission to the destination. However; codes have to be carefully designed to obtain the intrinsic diversity offered by the MARC. This paper presents the principles to design a family of full-diversity LDPC codes with maximum rate. Simulation of the word error rate performance of the new proposed family of LDPC codes for the MARC confirms the full-diversity
- …