Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Improve Sum-Product Algorithm and Genetics-Aided for LDPC Codes


Affiliations
1 Department of Computer Engineering and Information Technology, University of Mohaghegh Ardabili, Ardabil, Iran, Islamic Republic of
     

   Subscribe/Renew Journal


In this letter, we analyze the performance of two improved Sum-Product (SP) based decoding algorithms for LDPC codes. In order to improve the decoding operation and fast convergence decoder At  First,  Using Averaging and using bits in the wrong equations for improve the bit node update And then by using a genetic algorithm. We corrected value bits decoding mistake is detected and value soft decision is less than 2. The decoding performance of GA-SP algorithm is superior to original SP algorithms by about 2 dB and is very close to the performance of ML decoding for (2640, 1320) Tanner LDPC code.


Keywords

Iterative Decoding, Low-Density Parity-Check (LDPC) Codes, Minimum Bit Error Rate, Sum Product Algorithm (SPA), Sum-Product Genetic Decoding (SPGD) Algorithm.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 237

PDF Views: 3




  • Improve Sum-Product Algorithm and Genetics-Aided for LDPC Codes

Abstract Views: 237  |  PDF Views: 3

Authors

M. Akbari
Department of Computer Engineering and Information Technology, University of Mohaghegh Ardabili, Ardabil, Iran, Islamic Republic of
G. Zare Fatin
Department of Computer Engineering and Information Technology, University of Mohaghegh Ardabili, Ardabil, Iran, Islamic Republic of
R. Asvadi
Department of Computer Engineering and Information Technology, University of Mohaghegh Ardabili, Ardabil, Iran, Islamic Republic of

Abstract


In this letter, we analyze the performance of two improved Sum-Product (SP) based decoding algorithms for LDPC codes. In order to improve the decoding operation and fast convergence decoder At  First,  Using Averaging and using bits in the wrong equations for improve the bit node update And then by using a genetic algorithm. We corrected value bits decoding mistake is detected and value soft decision is less than 2. The decoding performance of GA-SP algorithm is superior to original SP algorithms by about 2 dB and is very close to the performance of ML decoding for (2640, 1320) Tanner LDPC code.


Keywords


Iterative Decoding, Low-Density Parity-Check (LDPC) Codes, Minimum Bit Error Rate, Sum Product Algorithm (SPA), Sum-Product Genetic Decoding (SPGD) Algorithm.