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 116
- Downloads 0
A Brief Review on Types and Design Methods of ADC
Analog to digital converter ia an essential functional block in many system-on-chips (SOC). Through this paper, a brief report is presented giving an overview of the available ADCs. Input to any processor or a controller...
Probabilistic Assessment of Thermal Gradient In Bolted Flange of A Gas Turbine Engine
Recent developments of higher temperature, pressure and speed in gas turbine technology demands closure bolted flanges. Thermal analysis of bolted flange joint is also critical along with structural analysis as they expe...
Modelling of Smart Auto-Recloser with Over Current Protection
In a Smart Grid, one of the important aspects of a smart distribution system is the integration of smart control and protection devices. An Auto-recloser is one of the important devices in the protection system protectin...
Enhanced Ultra Wide Band E Shaped Patch Defective Ground Plane Microstrip Antenna for Wireless Communication Applications
This paper presents the enhanced UWB E-shaped defective ground microstrip antenna for wireless communication applications. In this antenna by using partial ground plane, single step corner truncated E-slot patch enhances...
Multivariate Analysis of Meteorological Parameters in São Paulo City
Formation and decomposition of NOx and ozone are closely linked to several respiratory and environmental problems, making the study of these compounds of great importance.With the number of automobiles growing steadily,...