20 research outputs found
Spatially Coupled LDPC Codes for Decode-and-Forward in Erasure Relay Channel
We consider spatially-coupled protograph-based LDPC codes for the three
terminal erasure relay channel. It is observed that BP threshold value, the
maximal erasure probability of the channel for which decoding error probability
converges to zero, of spatially-coupled codes, in particular spatially-coupled
MacKay-Neal code, is close to the theoretical limit for the relay channel.
Empirical results suggest that spatially-coupled protograph-based LDPC codes
have great potential to achieve theoretical limit of a general relay channel.Comment: 7 pages, extended version of ISIT201
Asymptotic Analysis on Spatial Coupling Coding for Two-Way Relay Channels
Compute-and-forward relaying is effective to increase bandwidth efficiency of
wireless two-way relay channels. In a compute-and-forward scheme, a relay tries
to decode a linear combination composed of transmitted messages from other
terminals or relays. Design for error correcting codes and its decoding
algorithms suitable for compute-and-forward relaying schemes are still
important issue to be studied. In this paper, we will present an asymptotic
performance analysis on LDPC codes over two-way relay channels based on density
evolution (DE). Because of the asymmetric nature of the channel, we employ the
population dynamics DE combined with DE formulas for asymmetric channels to
obtain BP thresholds. In addition, we also evaluate the asymptotic performance
of spatially coupled LDPC codes for two-way relay channels. The results
indicate that the spatial coupling codes yield improvements in the BP threshold
compared with corresponding uncoupled codes for two-way relay channels.Comment: 5 page
Joint Compute and Forward for the Two Way Relay Channel with Spatially Coupled LDPC Codes
We consider the design and analysis of coding schemes for the binary input
two way relay channel with erasure noise. We are particularly interested in
reliable physical layer network coding in which the relay performs perfect
error correction prior to forwarding messages. The best known achievable rates
for this problem can be achieved through either decode and forward or compute
and forward relaying. We consider a decoding paradigm called joint compute and
forward which we numerically show can achieve the best of these rates with a
single encoder and decoder. This is accomplished by deriving the exact
performance of a message passing decoder based on joint compute and forward for
spatially coupled LDPC ensembles.Comment: This paper was submitted to IEEE Global Communications Conference
201
Delay-Exponent of Bilayer Anytime Code
In this paper, we study the design and the delay-exponent of anytime codes
over a three terminal relay network. We propose a bilayer anytime code based on
anytime spatially coupled low-density parity-check (LDPC) codes and investigate
the anytime characteristics through density evolution analysis. By using
mathematical induction technique, we find analytical expressions of the
delay-exponent for the proposed code. Through comparison, we show that the
analytical delay-exponent has a close match with the delay-exponent obtained
from numerical results.Comment: Accepted for presentation in ITW-2014. 5 Pages, 3 Figure
Spatially Coupled LDPC Codes Constructed from Protographs
In this paper, we construct protograph-based spatially coupled low-density
parity-check (SC-LDPC) codes by coupling together a series of L disjoint, or
uncoupled, LDPC code Tanner graphs into a single coupled chain. By varying L,
we obtain a flexible family of code ensembles with varying rates and frame
lengths that can share the same encoding and decoding architecture for
arbitrary L. We demonstrate that the resulting codes combine the best features
of optimized irregular and regular codes in one design: capacity approaching
iterative belief propagation (BP) decoding thresholds and linear growth of
minimum distance with block length. In particular, we show that, for
sufficiently large L, the BP thresholds on both the binary erasure channel
(BEC) and the binary-input additive white Gaussian noise channel (AWGNC)
saturate to a particular value significantly better than the BP decoding
threshold and numerically indistinguishable from the optimal maximum
a-posteriori (MAP) decoding threshold of the uncoupled LDPC code. When all
variable nodes in the coupled chain have degree greater than two,
asymptotically the error probability converges at least doubly exponentially
with decoding iterations and we obtain sequences of asymptotically good LDPC
codes with fast convergence rates and BP thresholds close to the Shannon limit.
Further, the gap to capacity decreases as the density of the graph increases,
opening up a new way to construct capacity achieving codes on memoryless
binary-input symmetric-output (MBS) channels with low-complexity BP decoding.Comment: Submitted to the IEEE Transactions on Information Theor
Coding Schemes for Physical Layer Network Coding Over a Two-Way Relay Channel
We consider a two-way relay channel in which two transmitters want to exchange information through a central relay. The relay observes a superposition of the trans- mitted signals from which a function of the transmitted messages is computed for broadcast. We consider the design of codebooks which permit the recovery of a function at the relay and derive information-theoretic bounds on the rates for reliable decoding at the relay.
In the spirit of compute-and-forward, we present a multilevel coding scheme that permits reliable computation (or, decoding) of a class of functions at the relay. The function to be decoded is chosen at the relay depending on the channel realization. We define such a class of reliably computable functions for 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 4-ary and 8-ary modulation schemes. Numerical results demonstrate that the flexibility afforded by our proposed scheme permits substantially higher rates than those achievable by always using a fixed function or considering only linear functions over higher order fields.
Our numerical results indicate that it is favorable to allow the relay to attempt both compute-and-forward and decode-and-forward decoding. Indeed, either method considered separately is suboptimal for computation over general channels. However, we obtain a converse result when the transmitters are restricted to using identical binary linear codebooks generated uniformly at random. We show that it is impossible for this code ensemble to achieve any rate higher than the maximum of the rates achieved using compute-and-forward and decode-and-forward decoding.
Finally, we turn our attention to the design of low density parity check (LDPC) ensembles which can practically achieve these information rates with joint-compute- and-forward message passing decoding. To this end, we construct a class of two-way erasure multiple access channels for which we can exactly characterize the performance of joint-compute-and-forward message passing decoding. We derive the processing rules and a density evolution like analysis for several classes of LDPC ensembles. Utilizing the universally optimal performance of spatially coupled LDPC ensembles with message passing decoding, we show that a single encoder and de- coder with puncturing can achieve the optimal rate region for a range of channel parameters