Title :
A genetic algorithm to search of good double-circulant codes
Author :
Azouaoui, Ahmed ; Askali, Mohamed ; Belkasmi, Mostafa
Author_Institution :
SIME Labo, MohammedV-Souisi Univ., Rabat, Morocco
Abstract :
Genetic algorithms have been used successfully for solving different combinatorial optimization problems. We give here an efficient algorithm for the search of good double-circulant codes. The algorithm presented is intended to generate a double-circulant code with maximum minimum distance for each length. Some results are presented and validated by exact method, others promising results are also presented for long double-circulant codes.
Keywords :
codes; genetic algorithms; combinatorial optimization problem; genetic algorithm; good double-circulant code; Biological cells; Error correction codes; Generators; Genetic algorithms; Optimization; Redundancy; Systematics; Double circulant Code; Error correcting Codes; Genetic Algorithms; Good Codes; Minimum Distance;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2011 International Conference on
Conference_Location :
Ouarzazate
Print_ISBN :
978-1-61284-730-6
DOI :
10.1109/ICMCS.2011.5945582