Showing 1–5 of 5 results for author: Nouh, S

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

Genetic algorithms for finding the weight enumerator of binary linear block codes

Authors: Said Nouh, Mostafa Belkasmi

Abstract: In this paper we present a new method for finding the weight enumerator of binary linear block codes by using genetic algorithms. This method consists in finding the binary weight enumerator of the code and its dual and to create from the famous MacWilliams identity a linear system (S) of integer variables for which we add all known information obtained from the structure of the code. The knowledg… ▽ More In this paper we present a new method for finding the weight enumerator of binary linear block codes by using genetic algorithms. This method consists in finding the binary weight enumerator of the code and its dual and to create from the famous MacWilliams identity a linear system (S) of integer variables for which we add all known information obtained from the structure of the code. The knowledge of some subgroups of the automorphism group, under which the code remains invariant, permits to give powerful restrictions on the solutions of (S) and to approximate the weight enumerator. By applying this method and by using the stability of the Extended Quadratic Residue codes (ERQ) by the Projective Special Linear group PSL2, we find a list of all possible values of the weight enumerators for the two ERQ codes of lengths 192 and 200. We also made a good approximation of the true value for these two enumerators. △ Less

Submitted 18 March, 2013; originally announced March 2013.

Journal ref: International Journal of Applied Research on Information Technology and Computing (IJARITAC), 80-93, 2011

Generalized parallel concatenated block codes based on BCH and RS codes, construction and Iterative decoding

Authors: Abderrazzak Farchane, Mostafa Belkasmi, Said Nouh

Abstract: In this paper, a generalization of parallel concatenated block GPCB codes based on BCH and RS codes is presented. In this paper, a generalization of parallel concatenated block GPCB codes based on BCH and RS codes is presented. △ Less

Submitted 18 March, 2013; originally announced March 2013.

Journal ref: Journal Of Telecommunications, Volume 12, Issue 1, January 2012

A Method to determine Partial Weight Enumerator for Linear Block Codes

Authors: Said Nouh, Bouchaib Aylaj, Mostafa Belkasmi

Abstract: In this paper we present a fast and efficient method to find partial weight enumerator (PWE) for binary linear block codes by using the error impulse technique and Monte Carlo method. This PWE can be used to compute an upper bound of the error probability for the soft decision maximum likelihood decoder (MLD). As application of this method we give partial weight enumerators and analytical performa… ▽ More In this paper we present a fast and efficient method to find partial weight enumerator (PWE) for binary linear block codes by using the error impulse technique and Monte Carlo method. This PWE can be used to compute an upper bound of the error probability for the soft decision maximum likelihood decoder (MLD). As application of this method we give partial weight enumerators and analytical performances of the BCH(130,66), BCH(103,47) and BCH(111,55) shortened codes; the first code is obtained by shortening the binary primitive BCH (255,191,17) code and the two other codes are obtained by shortening the binary primitive BCH(127,71,19) code. The weight distributions of these three codes are unknown at our knowledge. △ Less

Submitted 25 December, 2012; originally announced December 2012.

Comments: Computer Engineering and Intelligent Systems Vol 3, No.11, 2012