5,061 research outputs found
Spatially-Coupled LDPC Codes for Decode-and-Forward Relaying of Two Correlated Sources over the BEC
We present a decode-and-forward transmission scheme based on
spatially-coupled low-density parity-check (SC-LDPC) codes for a network
consisting of two (possibly correlated) sources, one relay, and one
destination. The links between the nodes are modeled as binary erasure
channels. Joint source-channel coding with joint channel decoding is used to
exploit the correlation. The relay performs network coding. We derive
analytical bounds on the achievable rates for the binary erasure time-division
multiple-access relay channel with correlated sources. We then design bilayer
SC-LDPC codes and analyze their asymptotic performance for this scenario. We
prove analytically that the proposed coding scheme achieves the theoretical
limit for symmetric channel conditions and uncorrelated sources. Using density
evolution, we furthermore demonstrate that our scheme approaches the
theoretical limit also for non-symmetric channel conditions and when the
sources are correlated, and we observe the threshold saturation effect that is
typical for spatially-coupled systems. Finally, we give simulation results for
large block lengths, which validate the DE analysis.Comment: IEEE Transactions on Communications, to appea
Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View
These are the notes for a set of lectures delivered by the two authors at the
Les Houches Summer School on `Complex Systems' in July 2006. They provide an
introduction to the basic concepts in modern (probabilistic) coding theory,
highlighting connections with statistical mechanics. We also stress common
concepts with other disciplines dealing with similar problems that can be
generically referred to as `large graphical models'.
While most of the lectures are devoted to the classical channel coding
problem over simple memoryless channels, we present a discussion of more
complex channel models. We conclude with an overview of the main open
challenges in the field.Comment: Lectures at Les Houches Summer School on `Complex Systems', July
2006, 44 pages, 25 ps figure
Network Code Design for Orthogonal Two-hop Network with Broadcasting Relay: A Joint Source-Channel-Network Coding Approach
This paper addresses network code design for robust transmission of sources
over an orthogonal two-hop wireless network with a broadcasting relay. The
network consists of multiple sources and destinations in which each
destination, benefiting the relay signal, intends to decode a subset of the
sources. Two special instances of this network are orthogonal broadcast relay
channel and the orthogonal multiple access relay channel. The focus is on
complexity constrained scenarios, e.g., for wireless sensor networks, where
channel coding is practically imperfect. Taking a source-channel and network
coding approach, we design the network code (mapping) at the relay such that
the average reconstruction distortion at the destinations is minimized. To this
end, by decomposing the distortion into its components, an efficient design
algorithm is proposed. The resulting network code is nonlinear and
substantially outperforms the best performing linear network code. A motivating
formulation of a family of structured nonlinear network codes is also
presented. Numerical results and comparison with linear network coding at the
relay and the corresponding distortion-power bound demonstrate the
effectiveness of the proposed schemes and a promising research direction.Comment: 27 pages, 9 figures, Submited to IEEE Transaction on Communicatio
- …