: Optimized Min-Sum Decoding Algorithm for Low Density Parity Check Codes

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

Designing Novel Queries for Analysing NoSQL Data of Gene-Disease Associations

To precisely identify gene associated diseases has been an open area of research for biological scientists to ensure clinical and psychological symptoms and treatment for human diseases. Because whole Human Genome is def...

Phishing Website Detection: An Improved Accuracy through Feature Selection and Ensemble Learning

This research focuses on evaluating whether a website is legitimate or phishing. Our research contributes to improving the accuracy of phishing website detection. Hence, a feature selection algorithm is employed and inte...

Detection of Cardiac Disease using Data Mining Classification Techniques

Cardiac Disease (CD) is one of the major causes of death. An important task is to identify the Cardiac disease very minutely and precisely. Generally medical diagnostic errors are dangerous and costly. Worldwide they are...

New mechanism for Cloud Computing Storage Security

Cloud computing, often referred to as simply the cloud, appears as an emerging computing paradigm which promises to radically change the way computer applications and services are constructed, delivered, managed and fina...

WhatsApp as an Educational Support Tool in a Saudi University

WhatsApp is a widely used social media app, growing in popularity across the Middle East, and the most popular in Saudi Arabia. In this paper, we investigate the usage of WhatsApp as an educational support tool in a Saud...

Download PDF file
  • EP ID EP145350
  • DOI -
  • Views 110
  • Downloads 0

How To Cite

Mohammad Rakibul Islam, , Dewan Siam Shafiullah, , , Muhammad Mostafa Amir Faisal, Imran Rahman (2011). : Optimized Min-Sum Decoding Algorithm for Low Density Parity Check Codes. International Journal of Advanced Computer Science & Applications, 2(12), 168-174. https://europub.co.uk/articles/-A-145350