Вы находитесь на странице: 1из 14

Term Presentation:

Joint Source Channel Network Coding


Using QC LDPC codes
By Kushagra Goutam
BITS Pilani 2018H1240100P
Pilani Campus
The aim is to develop a scheme that compresses,
gives high throughput and adds robustness
against channel noise, a new joint source channel
network coding (JSCNC) using Quasi Cyclic
Low Density Parity Check (QCLDPC) code is
proposed for a sensor network with two source
nodes communicating correlated information to
multiple destination nodes
Introduction

• The source coding is performed by transmitting only half of


the information bits of QCLDPC code and transmitting the
parity bits as such, since the parity bits are usually
uncorrelated compared to the corresponding information bits.
• The relay node is used effectively to reconstruct the original
information bits transmitted by the source nodes, and to reduce
the error while decoding.
Approach to the Solution
• In recent years, Wireless sensor networks (WSN) are the main area of
interest for researchers. WSN consists of densely deployed wireless sensor
nodes and are normally constrained in energy.
• Distributed Source Coding (DSC) can be used for the compression of
correlated source nodes.
• The source signal is relayed by one or more nodes in the network and
forwarded to the receiving nodes.
• Distributed Source Coding (DSC) can be used for the
compression of correlated source nodes.
• One of the DSC is Slepian-Wolf Theorem.The Slepian-
Wolf theorem states that the lossless compression of the
output of two correlated sources that do not communicate
their outputs to each other can be as efficient as if they
communicated their outputs. This is true when their
compressed outputs are jointly decompressed at the
decoder
• Relay scheme used in our proposed work is a decode and
forward relaying in which masking of information bits are
done before network coding at the relay. This helps in
low-error decoding at the destination.
Related works
• Linear Channel Coding
– LDPC codes are most promising linear codes which provide near
Shannon limit performance.
– Parity-check matrix of the code is composed of blocks of circulant
matrices, giving the code a quasi-cyclic (QC) property, it can
potentially facilitate efficient low complex encoder implementation.
• Joint Network Channel Decoding
– The decoding performance can be improved, through joint decoding of
channel code in the network coding environment.
– Two LDPC decoders perform joint decoding by exchanging extrinsic
information
• Because of additional parity bits and
encoding/decoding energy consumptions, we propose
to use LDPC codes for Forward Error Correction
(FEC) also known as Channel Coding.
• It is known that wireless sensor networks using
LDPC codes are almost 45% more energy efficient
than those that use BCH codes.
• Hence more energy efficient and low complex
QCLDPC codes are used in this work for
implementing JSCNC.
• In the Relay approach A and B send their information
one after the other to the relay R and relay multi casts
network coded messages to the destinations.
Source Model
• In the proposed method source coding is done by
puncturing correlated information bits of the LDPC
coded message.
• The source messages at node A and B are represented
as dA and dB respectively. At node A the source data
dA are QCLDPC coded and then half of the
information bits are punctured.
• The parity bits are transmitted as such since parity
part of the coded message is usually uncorrelated.
• The puncturing pattern of node B consists of data
positions which are not punctured node A.
Decoder
• Soft decoding with LLR(Log Likelihood Ratio) is
done at the decoder using SPA(Sum Product
Algorithm).
• Prior to decoding punctured information bits of
received code from node A (dA2) are filled with
corresponding received bits (dA2) in the relay
message.
• Joint iterative decoding is done to recover both of the
source messages, by exchanging extrinsic information
between two LDPC decoders.
Conclusion

• Joint source channel network coding, based on


QCLDPC code implementation, was evaluated in the
wireless butterfly network scenario.
• A novel combination of the distributed source coding
through puncturing and joint network channel is
proposed, which saves 1/4th of transmitting power at
sensor nodes.
Future Work

• As a future work the same scenario can be extended into a fading channel or to a
binary erasure channel
• The same concept can be extended to more general scenarios of random linear
network coding or non-linear network coding for better performance.

Reference
Xuqi Zhu, Lin Zhang, Yu Liu., “Joint Source Channel Network Coding using QCLDPC
code,” 2014 Fourth International Conference on Communications and Networking
in China
THANK YOU