Factor Graph Approach for Decoding Reed Muller Codes
Journal Title: International Journal of engineering Research and Applications - Year 2018, Vol 8, Issue 1
Abstract
Factor graphs basically work on the idea of marginalization i.e. sub-dividing a larger function into a number of smaller functions whose contribution to the solution of the problem are considered accordingly. This paper uses Forney factor graph, which is a bipartite graph that models a system into function nodes and variable nodes. The messages are passed to and fro the two sets of nodes via specific message update rules chosen beforehand and the phenomena may be based on sum product or the max product algorithm. The algorithm converges to a decoded output after either a fixed number of iterations or is made to terminate after a threshold is achieved.
Authors and Affiliations
Sarah Anjum
Keywords
Related Articles
- EP ID EP393346
- DOI 10.9790/9622-0801017082.
- Views 113
- Downloads 0
Noise pollution at Ghanaian Social Gatherings: the case of the Kumasi Metropolis
Kumasi the capital of the Ashanti Region in Ghana has been observed to have high noise pollution. It has been observed that social gatherings, especially church services and funeral gatherings, are the main contributors...
Restrained Early Age Shrinkage At The Vertical Interface Between Freshcementitious Mixtures And Hardened Substratespart-I
Casting fresh cementitious materials against a hardened concrete substrate is common for most concrete constructionin repair and retrofitting, leading to cold-joints or construction joints. The potential for problems to...
Comparison of Max100, SWARA and Pairwise Weight Elicitation Methods
Decision making is used in every part of life and realised by each action taken. The presence of correct and satisfactory solution to problems is very important for person, institution and organizations. Multiple Criteri...
Security Implementation on EAV model using Negative database and Shuffling.
This Paper presents an improvised security mechanism for EAV (Entity Attribute Value) data model. EAV data model for data storage has been used in various information systems now days as it gives an advantage of data fle...
Exploring the features of Infrared Thermography for Friction stir welding process – a tool of new era
Friction stir welding (FSW) is a well-known process adopted for joining of different metals and alloys. The process invented by TWI, UK in 1991, is widely used in marine and aerospace industries. Major thrust was given o...