Flash News
Welcome to IARC

Publisher Login

Latest News
Welcome to IARC- JCR Report

Submit your Journal to get IARC-JCRR Indexing and Impact Factor
 

Impact Factor calculated by IARC on the basis of Journal Citation Reference (JCR) Report.

 

Contact: iarcdpi@gmail.com

 

DESIGN AND GENERATION OF ERROR CORRECTION CODES FOR COMMUNICATION NETWORKS USING PARTICLE SWARM OPTIMIZATION (PSO)
Ankit Agarwal, K. Srinivas

Published in: International Journal of Current Engineering And Scientific Research ( IJCESR)
Volume- 4, Issue-10, pp.38-42, Oct 2017
DPI :-> 16.10046.IJCESR.2017.V4I10.3842.2209



Abstract
In communication system, there is always a possibility that information can be corrupted during transmission. This corrupted information then either has to be retransmitted or the errors have to be detected and corrected. The retransmission for a corrupted message may be costly. Thus, the message is to be corrected by the receiver. Therefore, Error Correction Codes (ECC) is of immense importance in digital data communication networks. The problem of finding an error correcting code of n bits and M codewords that corrects a given maximum number of errors is NP-hard. For this reason the problem has to be solved by some Metaheuristic search technique such as PSO. In this paper, a special case of ECC, Constant Weight Error Correction codes have been generated using PSO which have an additional constraint of constant weight i.e. a constant number of 1’s in every codeword. The algorithm presented here generate codes with the maximum number of codewords for a given length, constant weight and minimum Hamming distance. This algorithm is implemented in MATLAB. All the PSO operators expressly designed for the purpose of generating and maintaining feasibility of the codewords throughout the evolution for focused search in the feasible regions of the search space.

Key-Words / Index Term
ECC, Particle Swarm Optimization (PSO), Hamming distance.

How to cite this article
Ankit Agarwal, K. Srinivas , “DESIGN AND GENERATION OF ERROR CORRECTION CODES FOR COMMUNICATION NETWORKS USING PARTICLE SWARM OPTIMIZATION (PSO)”, International Journal of Current Engineering And Scientific Research ( IJCESR), 4, Issue-10, pp.38-42, Oct 2017. DPI:16.10046.IJCESR.V4.I10.2209