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 129
- Downloads 0
Secure Data Sharing Using Compact Summation key in HybridCloud Storage
Abstract: Data security is crucial aspect in cloud storage. Providing security to a single file or to set of files isanother important factor. In cloud, security is applied to a set of files i.e. to central locatio...
Process performance model for predicting Delivered Defect Density in a software scrum project
Abstract: Agile scrum projects are gaining popularity for software development and delivery, due to its inherent attributes of flexibility in execution and quicker time to market. However, the critics of Agile have been...
A Deterministic Heterogeneous Clustering Algorithm
Abstract: The energy supply of nodes will be limited strictly in the wireless sensor networks (WSN). Manyalgorithms propose to increase the efficiency of Sensor Networks. Many Clustering protocols have beenproposed to im...
Fuzzy-Genetic Algorithm based inventory model for shortages and inflation under hybrid & PSO
Abstract: The purpose of this article is to evaluate the value of integrating inventory decision. Therefore in this paper a inventory model for deteriorating items is considered under assumption that the Inventory cost (...
Self Appreciating Concept Based Model For Cross Domain Document Classification
Abstract : In text mining, text categorization is an important technique for classifying the documents. Most of the times statistical approaches that are based on analysis of the term in the form of frequency of th...