: 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

Energy Efficient Clustering Using Fixed Sink Mobility for Wireless Sensor Networks

In this research an efficient data gathering scheme is presented using mobile sink as data collector with Clustering as sensor organizer in a randomly organized sensors in sensing field for wireless sensor network. The s...

Evaluation and Comparison of Binary Trie base IP Lookup Algorithms with Real Edge Router IP Prefix Dataset

Internet network is comprised of routers that forward packets towards their destinations. IP routing lookup requires computing the Best-Matching Prefix. The main Functionality of Router is finding the Appropriate Path fo...

Detection and Feature Extraction of Collective Activity in Human-Computer Interaction

Time-based online media, such as video, has been growing in importance. Still, there is limited research on information retrieval of time-coded media content. This work elaborates on the idea of extracting feature charac...

Design and Control of Self-Stabilizing Angular Robotics Anywalker

Walking robots are designed to overcome obstacles when moving. The walking robot AnyWallker is developed, in the design of which the task of self-stabilization of the center of the mass is solved; a special type of chass...

Measuring the Effect of Use Web 2.0 Technology on Saudi Students’ Motivation to Learn in a Blended Learning Environment

Students’ motivation to learn is the goal of the educational process around the world. There is a close link between learning outcomes and students’ motivation to learn. Thus, the success of blended learning in Saudi hig...

Download PDF file
  • EP ID EP145350
  • DOI -
  • Views 106
  • 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