Routledge eBooks
A novel Encoding/Decoding scheme with Belief Propagation and LDPC code
Prashnatita Pal, Bikash Chandra Sahana, Jayanta Poray
Abstract
Encoding/decoding plays an important role in the reliability and success of modern data communication, as this becomes an integral part of our daily lives. However, by its inherent nature, the data communication systems are most vulnerable to errors. In communication, the errors mainly occur across the channels and its effect is very severe at times. Depending on the type of error, the code word transmitted across the channel can be partially or totally changed. So, the information transmitted can be lost permanently due to error. The concept of error correction is to introduce redundant data in the information during the transfer of data. The receiver can check the redundant data in the received message and can determine the consistency of the sent message. It can also check the redundant data to detect the transmitted errors in the message and can correct the errors if any. In this context, the principle of loopy Belief Propagation has been used by the Low-Density Parity Check (LDPC) codes. This code comes with an excellent error correction performance. The goal of this paper is to set up a framework to describe the LDPC code constraints, compute probabilities in trellises and finally generate transfer vectors for Loopy Belief Propagation model.