Message Passing Algorithm: A Tutorial Review
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2012, Vol 2, Issue 3
Abstract
This tutorial paper reviews the basics of error correcting codes like linear block codes and LDPC. The error correcting codes which are also known as channel codes enable to recover the original message from the message that has been corrupted by the noisy channel. These block codes can be graphically represented by factor graphs. We mention the link between factor graphs, graphical models like Bayesian networks, channel coding and compressive sensing. In this paper, we discuss an iterative decoding algorithm called Message Passing Algorithm that operates in factor graph, and compute the marginal function associated with the global function of the variables. This global function is factorized into many simple local functions which are defined by parity check matrix of the code. We also discuss the role of Message Passing Algorithm in Compressive Sensing reconstruction of sparse signal.
Authors and Affiliations
Kavitha Sunil
Keywords
Related Articles
- EP ID EP114926
- DOI -
- Views 121
- Downloads 0
Use of Data Mining in Various Field: A Survey Paper
Abstract: Data mining is extracts the knowledge/ information from a large amount of data which stores in multiple heterogeneous data base. Knowledge /information are conveying the message through direct or indirect...
Modeling and Simulation of Solar Photovoltaic module using Matlab/Simulink
This paper presents the circuit model of photovoltaic (PV) module. Simulation and modeling is done using MATLAB/ Simulink software package. The proposed model is user friendly and can be used as a common pl...
Image Noise Removal by Dual Threshold Median Filter for RVIN
Abstract: Removal of random valued impulse noise in digital images with edge preservation is one of thechallenging tasks in digital image processing. For removal of impulse noise as well as preserve edge proposeda...
Development of Virtual Computing Lab Using Private Cloud
Abstract: Virtual Computing Lab (VCL) is a very effective answer for the educational institution to meet the increasing demand of physical machines, different computational laboratories and large number of users in alimi...
Analysis of Data Mining Tasks, Techniques, Tools, Applications And Trend
Data mining is a process which finds useful patterns from huge amount of data. It is a powerful new technology with great potential to help companies focus on the most important information in their data warehouses. It u...