Showing 1–3 of 3 results for author: Azouaoui, A

Discovery of good double and triple circulant codes using multiple impulse method

Authors: M. Askali, S. Nouh, A. Azouaoui, M. Belkasmi

Abstract: The construction of optimal linear block error-correcting codes is not an easy problem, for this, many studies describe methods for generating good error correcting codes in terms of minimum distance. In a previous work, we have presented the multiple impulse method (MIM) to evaluate the minimum distance of linear codes. In this paper we will present an optimization of the MIM method by genetic al… ▽ More The construction of optimal linear block error-correcting codes is not an easy problem, for this, many studies describe methods for generating good error correcting codes in terms of minimum distance. In a previous work, we have presented the multiple impulse method (MIM) to evaluate the minimum distance of linear codes. In this paper we will present an optimization of the MIM method by genetic algorithms, and we found many new optimal Double and Triple Circulant Codes (DCC & TCC) with the highest known parameters using the MIM method as an evaluator of the minimum distance. Two approaches are used in the exploration of the space of generators; the first is based on genetic algorithms, however the second is on the random search algorithm. △ Less

Submitted 22 June, 2015; originally announced September 2015.

Comments: arXiv admin note: text overlap with arXiv:1303.4375

Journal ref: ISSN: 0975-3273 & E-ISSN: 0975-9085, Volume 5, Issue 1, 2013, pp.-141-148

On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods

Authors: Mohamed Askali, Ahmed Azouaoui, Saïd Nouh, Mostafa Belkasmi

Abstract: The evaluation of the minimum distance of linear block codes remains an open problem in coding theory, and it is not easy to determine its true value by classical methods, for this reason the problem has been solved in the literature with heuristic techniques such as genetic algorithms and local search algorithms. In this paper we propose two approaches to attack the hardness of this problem. The… ▽ More The evaluation of the minimum distance of linear block codes remains an open problem in coding theory, and it is not easy to determine its true value by classical methods, for this reason the problem has been solved in the literature with heuristic techniques such as genetic algorithms and local search algorithms. In this paper we propose two approaches to attack the hardness of this problem. The first approach is based on genetic algorithms and it yield to good results comparing to another work based also on genetic algorithms. The second approach is based on a new randomized algorithm which we call Multiple Impulse Method MIM, where the principle is to search codewords locally around the all-zero codeword perturbed by a minimum level of noise, anticipating that the resultant nearest nonzero codewords will most likely contain the minimum Hamming-weight codeword whose Hamming weight is equal to the minimum distance of the linear code. △ Less

Submitted 18 March, 2013; originally announced March 2013.

Journal ref: Int. J. Communications, Network and System Sciences, 2012, 5, 774-784

An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm

Authors: Ahmed Azouaoui, Ahlam Berkani, Mostafa Belkasmi

Abstract: Soft-decision decoding is NP-hard problem of great interest to developers of communication system. We present an efficient soft-decision decoding of linear block codes based on compact genetic algorithm (cGA) and compare its performance with various other decoding algorithms including Shakeel algorithms. The proposed algorithm uses the dual code in contrast to Shakeel algorithm that uses the code… ▽ More Soft-decision decoding is NP-hard problem of great interest to developers of communication system. We present an efficient soft-decision decoding of linear block codes based on compact genetic algorithm (cGA) and compare its performance with various other decoding algorithms including Shakeel algorithms. The proposed algorithm uses the dual code in contrast to Shakeel algorithm that uses the code itself. Hence, this new approach reduces the decoding complexity of high rates codes. The complexity and an optimized version of this new algorithm is also presented and discussed. △ Less

Submitted 23 November, 2012; v1 submitted 14 November, 2012; originally announced November 2012.

Comments: 8 pages; IJCSI 2012