: 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 96
- Downloads 0
A Hybrid Curvelet Transform and Genetic Algorithm for Image Steganography
In this paper, we present a new hybrid image steganography algorithm by combining two famous techniques which are curvelet transform and genetic algorithm GA. The proposed algorithm is called Hybrid Curvelet Transform an...
Software Components’ Coupling Detection for Software Reusability
Most of the software systems design and modeling techniques concentrates on capturing the functional aspects that comprise a system’s architecture. Non-functional aspects are rarely considered on most of the software sys...
QUATERNIONIC WIGNER-VILLE DISTRIBUTION OF ANALYTICAL SIGNAL IN HYPERSPECTRAL IMAGERY
The 2D Quaternionic Fourier Transform (QFT), applied to a real 2D image, produces an invertible quaternionic spectrum. If we conserve uniquely the first quadrant of this spectrum, it is possible, after inverse transforma...
Round the Clock Vehicle Emission Monitoring using IoT for Smart Cities
Emissions from the vehicles contribute the major part of pollution in this world. Most of the countries have stringent rules to check the emission level through their transport authorities. So as to have zero emission, c...
TSAN: Backbone Network Architecture for Smart Grid of P.R China
Network architecture of any real-time system must be robust enough to absorb several network failures and still work smoothly. Smart Grid Network is one of those big networks that should be considered and designed carefu...