Problème de complémentarité linéaire semi‐défini; méthodes de points intérieurs; algorithmes primal‐dual de trajectoire; complexité polynomiale des algorithmes. Doctorat thesis(2012) , Université de Batna 2.
No Thumbnail Available
Date
2017-02-01
Authors
BOUDIAF Naima
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans cette thèse est consacrée à l’étude de la construction des codes Cortex auto-duaux à base auto-dual ou bien non. Les codes Cortex introduis fournissant un moyen simple de construire des codes auto-duaux binaires lorsque le code de base l’est [2.1]. Ils offrent de plus une méthode effcace pour construire des codes extrémaux lorsque le code de Hamming étendu H8 de longueur 8 est le code de base. Cette construction permet en effet d’obtenir des codes auto-duaux extré- maux de type II. Par la suite, En utilisant un algorithme qui calcule la suite de permutation, le code de base non auto-dual et le code Cortex auto-dual obtenu