Research Article
Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 127 - Issue 6 |
| Published: October 2015 |
| Authors: Hasna Chaibi, Ahlam Berkani, My Ahmad Faqihi |
10.5120/ijca2015906403
|
Hasna Chaibi, Ahlam Berkani, My Ahmad Faqihi . Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes. International Journal of Computer Applications. 127, 6 (October 2015), 38-43. DOI=10.5120/ijca2015906403
@article{ 10.5120/ijca2015906403,
author = { Hasna Chaibi,Ahlam Berkani,My Ahmad Faqihi },
title = { Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 127 },
number = { 6 },
pages = { 38-43 },
doi = { 10.5120/ijca2015906403 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Hasna Chaibi
%A Ahlam Berkani
%A My Ahmad Faqihi
%T Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes%T
%J International Journal of Computer Applications
%V 127
%N 6
%P 38-43
%R 10.5120/ijca2015906403
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances when solving large optimization problems .This article introduces a new Decoder based on Genetic Algorithm and the Syndrome Weight decision (GADSW) for decoding Low Density Parity Check (LDPC) codes. The performances of (GADSW) decoder are very good compared to sum-product decoder, which prove its efficiency.
References
- Han, Y. S., Hartmann, C. R. P., and Chen, C.-C. 1991 Efficient maximum likelihood softdecision decoding of linear block codes using algorithm A*, Technical Report SUCIS- 91-42, School of Computer and Information Science, Syracuse University, Syracuse, NY 13244.
- Maini, H.S. , Mehrotra, K. G, Mohan, C., Ranka, S. 1994 Genetic Algorithms for Soft Decision Decoding of Linear Block Codes, Journal of Evolutionary Computation, Vol.2, No.2, pp.145-164.
- Azouaoui, A. , Belkasmi, M., and Farchane, A. 2012 Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms, Journal of Electrical and Computer Engineering, vol. 2012, Article ID 503834, 12 pages.
- Holland, J. 1975 Adaptation in Natural and Artificial Systems, University of Michigan Press.
- Khalifa, O.O., khan S., Zaid M., and Nawawi M. 2008 Performance Evaluation of Low Density Parity Check Codes, International Journal of Computer Science and Engineering, pp. 67-70, Spring.
- Gallager, R. G. 1963 Low-Density Parity-Check Codes. The MIT Press.
- MacKay, D.J.C. 1999 “Good error-correcting codes based on very sparse matrices” IEEE Trans. Inform.Theory, 45,399-431.
- Richardson, T., Shokrollahi, A. and Urbanke, R. 2001 Design of capacity approaching irregular Low-Density Parity-Check codes. IEEE Trans. Inform.Theory, 47,619-637.
- Richardson, T. , and Urbanke, R. 2001 The capacity of Low-Density Parity-Check codes under message-passing decding. IEEE Trans. Inform.Theory, 47,599-618.
- MacKay, D.J.C. and Neal, R.M. 1997 Near Shannon Limit Performance of Low-Density Parity-check Codes. IEE Elect. Lett., 33, 457-458.
- Janikow, C. Z. and Michalewicz, Z. 1991 An experimental comparison of binary and floating point representations in genetic algorithms. in Proc. 4th Int. Conf. Genetic Algorithms, pp. 31-36.
- Kaya, Y. Uyar, M. and Tekin, R. 2011 A Novel Crossover Operator for Genetic Algorithms: Ring Crossover. presented at CoRR.
Index Terms
Keywords