6 research outputs found
Pairwise Check Decoding for LDPC Coded Two-Way Relay Block Fading Channels
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
Linear physical-layer network coding and information combining for the K-user fading multiple-access relay network
© 2002-2012 IEEE. We propose a new linear physical-layer network coding (LPNC) and information combining scheme for the K -user fading multiple-access relay network (MARN), which consists of K users, one relay, and one destination. The relay and the destination are connected by a rate-constraint wired or wireless backhaul. In the proposed scheme, the K users transmit signals simultaneously. The relay and the destination receive the superimposed signals distorted by fading and noise. The relay reconstructs L linear combinations of the K users' messages, referred to as network-coded (NC) messages, and forwards them to the destination. The destination then attempts to recover all K users' messages by combining its received signals and the NC messages obtained from the relay. We develop an explicit expression on the selection of the coefficients of the NC messages at the relay that minimizes the end-to-end error probability at a high signal-to-noise ratio. We develop a channel-coded LPNC scheme by using an irregular repeat-accumulate modulation code over GF( q ). An iterative belief-propagation algorithm is employed to compute the NC messages at the relay, while a new algorithm is proposed for the information combining decoding at the destination. We demonstrate that our proposed scheme outperforms benchmark schemes significantly in both un-channel-coded and channel-coded MARNs
Two–Way Relaying Communications with OFDM and BICM/BICM-ID
Relay-aided communication methods have gained strong interests in academic community
and been applied in various wireless communication scenarios. Among different techniques
in relay-aided communication system, two-way relaying communication (TWRC) achieves
the highest spectral efficiency due to its bi-directional transmission capability. Nevertheless,
different from the conventional point-to-point communication system, TWRC suffers from
detection quality degradation caused by the multiple-access interference (MAI). In addition,
because of the propagation characteristics of wireless channels, fading and multipath
dispersion also contribute strongly to detection errors. Therefore, this thesis is mainly concerned
with designing transmission and detection schemes to provide good detection quality
of TWRC while taking into account the negative impacts of fading, multipath dispersion
and multiple-access interference.
First, a TWRC system operating over multipath fading channels is considered and orthogonal
frequency-division multiplexing (OFDM) is adopted to handle the inter-symbol
interference (ISI) caused by the multipath dispersion. In particular, adaptive physical-layer
network coding (PNC) is employed to address the MAI issue. By analyzing the detection
error probability, various adaptive PNC schemes are discussed for using with OFDM and
the scheme achieving the best trade-off among performance, overhead and complexity is
suggested.
In the second part of the thesis, the design of distributed precoding in TWRC using
OFDM under multipath fading channels is studied. The objective is to design a distributed
precoding scheme which can alleviate MAI and achieve multipath diversity to combat fading.
Specifically, three types of errors are introduced when analyzing the error probability in the
multiple access (MA) phase. Through analysis and simulation, the scheme that performs
precoding in both time and frequency domains is demonstrated to achieve the maximum
diversity gains under all types of errors.
Finally, the last part of the thesis examines a communication system incorporating forward
error correction (FEC) codes. Specifically, bit-interleaved code modulation (BICM)
without and with iterative decoding (BICM-ID) are investigated in a TWRC system. Distributed
linear constellation precoding (DLCP) is applied to handle MAI and the design
of DLCP in a TWRC system using BICM/BICM-ID is discussed. Taking into account the
multiple access channel from the terminal nodes to the relay node, decoding based on the
quaternary code representation is introduced. Several error probability bounds are derived
to aid in the design of DLCP. Based on these bounds, optimal parameters of DLCP are
obtained through analysis and computer search. It is also found that, by combining XORbased
network coding with successful iterative decoding, the MAI is eliminated and thus
DLCP is not required in a BICM-ID system
Low-density Parity-check Codes for Wireless Relay Networks
In wireless networks, it has always been a challenge to satisfy high traffic throughput demands, due to limited spectrum resources. In past decades, various techniques, including cooperative communications, have been developed to achieve higher communication rates.
This thesis addresses the challenges imposed by cooperative wireless networks, in particular focusing on practical code constructions and designs for wireless relay networks. The thesis is divided into the following four topics: 1) constructing and designing low-density parity-check (LDPC) codes for half-duplex three-phase two-way relay channels, 2) extending LDPC code constructions to half-duplex three-way relay channels, 3) proposing maximum-rate relay selection algorithms and LDPC code constructions for the broadcast problem in wireless relay networks, and 4) proposing an iterative hard interference cancellation decoder for LDPC codes in 2-user multiple-access channels.
Under the first topic, we construct codes for half-duplex three-phase two-way relay channels where two terminal nodes exchange information with the help of a relay node. Constructing codes for such channels is challenging, especially when messages are encoded into multiple streams and a destination node receives signals from multiple nodes. We first prove an achievable rate region by random coding. Next, a systematic LDPC code is constructed at the relay node where relay bits are generated from two source codewords. At the terminal nodes, messages are decoded from signals of the source node and the relay node. To analyze the performance of the codes, discretized density evolution is derived. Based on the discretized density evolution, degree distributions are optimized by iterative linear programming in three steps. The optimized codes obtained are 26% longer than the theoretic ones.
For the second topic, we extend LDPC code constructions from half-duplex three-phase two-way relay channels to half-duplex three-way relay channels. An achievable rate region of half-duplex three-way relay channels is first proved. Next, LDPC codes for each sub-region of the achievable rate region are constructed, where relay bits can be generated only from a received codeword or from both the source codeword and received codewords.
Under the third topic, we study relay selection and code constructions for the broadcast problem in wireless relay networks. We start with the system model, followed by a theorem stating that a node can decode a message by jointly decoding multiple blocks of received signals. Next, the maximum rate is given when a message is decoded hop-by-hop or decoded by a set of nodes in a transmission phase. Furthermore, optimal relay selection algorithms are proposed for the two relay schemes. Finally, LDPC codes are constructed for the broadcast problem in wireless relay networks.
For the fourth topic, an iterative hard interference cancellation decoder for LDPC codes in 2-user multiple-access channels is proposed. The decoder is based on log-likelihood ratios (LLRs). Interference is estimated, quantized and subtracted from channel outputs. To analyze the codes, density evolution is derived. We show that the required signal-to-noise ratio (SNR) for the proposed low-complexity decoder is 0.2 dB higher than that for an existing sub-optimal belief propagation decoder at code rate 1/3.4 month