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 143
- Downloads 0
The effect of Encryption algorithms Delay on TCP Traffic overdata networks
Abstract: Security is a big concern for data networks users. Data encryption considered to be one of the bestsolutions for security issues. There are some standard encryption algorithms that used to encrypt transfe...
Incorporation of GlobalIssue factors in SDLC by using Inverse Requirement
Abstract: Approval of the project depends on the user's fulfillment and that is just accomplished when the item satisfies client's necessities and requests. Accuracy of necessities assumes a critical part in software dev...
Smart Crawler: A Two Stage Crawler for Concept Based Semantic Search Engine.
Abstract: The internet is a vast collection of billions of web pages containing terabytes of information arranged in thousands of servers using HTML. The size of this collection itself is a formidable obstacle in retriev...
Task allocation model for Balance utilization of Availableresource in Multiprocessor Environment
Abstract: Distributed computing systems are of current interest due to the advancement of microprocessortechnology and computer network. The prime function of effective utilization of distributed system is accuratelymapp...
Semantic Web Service Discovery Using Sense Match Making
Semantic Web Service is an emerging technology which is growing popularly, due to the increased level of machine understandability. In this paper we propose semantic web service discovery framework using Sense ba...