: Optimized Min-Sum Decoding Algorithm for Low Density Parity Check Codes
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 12
Abstract
Low Density Parity Check (LDPC) code approaches Shannon–limit performance for binary field and long code lengths. However, performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other decoding methods, an optimization factor has been introduced in both check node and bit node of the Min-sum algorithm. The optimization factor is obtained before decoding program, and the same factor is multiplied twice in one cycle. So the increased complexity is fairly low. Simulation results show that the proposed Optimized Min-Sum decoding algorithm performs very close to the Sum-Product decoding while preserving the main features of the Min-Sum decoding, that is low complexity and independence with respect to noise variance estimation errors.
Authors and Affiliations
Mohammad Rakibul Islam, , Dewan Siam Shafiullah, , , Muhammad Mostafa Amir Faisal , Imran Rahman
Keywords
Related Articles
- EP ID EP145350
- DOI -
- Views 115
- Downloads 0
Evaluating M-Learning in Saudi Arabia Universities using Concerns-Based Adoption Model Level of use Framework
Numerous studies have evaluated aspects of m-learning use in Saudi Arabia, mostly focused on technology use and its impact on students, or technology challenges and promises. Few studies have explored features of m-learn...
Evaluating the Quality of UCP-Based Framework using CK Metrics
Software effort estimation is one of the most important concerns in the software industry. It has received much attention since the last 40 years to improve the accuracy of effort estimate at early stages of software dev...
Goal Model Integration for Tailoring Product Line Development Processes
Many companies rely on the promised benefits of product lines, targeting systems between fully custom made software and mass products. Such customized mass products account for a large number of applications automaticall...
Towards Enhancing Supportive E-Learning Courses using Smart Tags
E-learning management systems have emerged as a method of education development in many universities in the Arab world. E-learning management system tools provide a basic environment for interaction between faculty membe...
Detecting and Classifying Crimes from Arabic Twitter Posts using Text Mining Techniques
Crime analysis has become a critical area for helping law enforcement agencies to protect civilians. As a result of a rapidly increasing population, crime rates have increased dramatically, and appropriate analysis has b...