: 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 87
- Downloads 0
Design of Efficient Pipelined Router Architecture for 3D Network on Chip
As a relevant communication structure for integrated circuits, Network-on-Chip (NoC) architecture has attracted a range of research topics. Compared to conventional bus technology, NoC provides higher scalability and enh...
An Efficient Algorithm to Automated Discovery of Interesting Positive and Negative Association Rules
Association Rule mining is very efficient technique for finding strong relation between correlated data. The correlation of data gives meaning full extraction process. For the discovering frequent items and the mining of...
A Study of Influential Factors in the Adoption and Diffusion of B2C E-Commerce
This paper looks at the present standing of e-commerce in Saudi Arabia as well as the challenges and strengths of Business to Customers (B2C) electronic commerce. Many studies have been conducted around the world in orde...
Simulation and Analysis of Optimum Golomb Ruler Based 2D Codes for OCDMA System
The need for high speed communications networks has led the research communities and industry to develop reliable, scalable transatlantic and transpacific fiber-optic communication links. In this paper the optimum Golomb...
A Generic Framework for Automated Quality Assurance of Software Models –Implementation of an Abstract Syntax Tree
Abstract Syntax Tree’s (AST) are used in language tools, such as compilers, language translators and transformers as well as analysers; to remove syntax and are therefore an ideal construct for a language independent too...