CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes

by Hasna Chaibi, Ahlam Berkani, My Ahmad Faqihi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 6
Year of Publication: 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 },
issue_date = { October 2015 },
volume = { 127 },
number = { 6 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 38-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number6/22737-2015906403/ },
doi = { 10.5120/ijca2015906403 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:19:12.837787+05:30
%A Hasna Chaibi
%A Ahlam Berkani
%A My Ahmad Faqihi
%T Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 6
%P 38-43
%D 2015
%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
  1. 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.
  2. 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.
  3. 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.
  4. Holland, J. 1975 Adaptation in Natural and Artificial Systems, University of Michigan Press.
  5. 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.
  6. Gallager, R. G. 1963 Low-Density Parity-Check Codes. The MIT Press.
  7. MacKay, D.J.C. 1999 “Good error-correcting codes based on very sparse matrices” IEEE Trans. Inform.Theory, 45,399-431.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. Kaya, Y. Uyar, M. and Tekin, R. 2011 A Novel Crossover Operator for Genetic Algorithms: Ring Crossover. presented at CoRR.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm syndrome weight Sum-product decoder LDPC code Error correcting codes.

Powered by PhDFocusTM