MIHOUBI, Cherif (2012) CLASSIFICATION DES CODES LINEAIRES TERTIAIRES OPTIMAUX [n, n/2]. Doctoral thesis, Université de Batna 2.
|
Text
Cherif MIHOUBI.pdf Download (717kB) | Preview |
Abstract
Dans ce travail on considère les codes cycliques de rendement 1/2 sur les corps finis GF(3) et GF(5) et on accentue notre étude sur ceux iso-duaux. Le problème central dans la théorie du codage est trouver la meilleure distance minimum dq pour laquelle un code de paramètres [n, k, d] sur Fq existe. Dans ce contexte nous avons réussi à optimiser cette distance pour les codes cycliques de taux 1/2 sur GF(3) et GF(5) en allant jusqu'à la longueur 74 pour les codes ternaires et 42 pour ceux sur GF(5). Nous avons aussi réussi à construire sept classes de codes cycliques iso-duaux sur le corps fini à 3 éléments et trois classes de codes cycliques iso-duaux sur le corps fini à 5 éléments. En considérant les polynômes sur le corps fini de Galois à deux éléments GF(2), notre intention portait sur la divisibilité des trinômes x^am + x^bs + 1… (1), pour m > s ≥ 1 par un polynôme irréductible de degré r sur GF(2), pour cela, nous avons réalisé le résultat suivant: - S'il existe m, s des entiers positifs tels que le trinôme x^am + x^bs + 1 soit divisible par un polynôme irréductible T de degré r sur GF(2), alors a et b ne sont pas divisibles par (2^r-1).
Item Type: | Thesis (Doctoral) |
---|---|
Uncontrolled Keywords: | Corps finis, Codes cycliques, Distance minimum, Codes iso-duaux, Polynômes irréductibles, Divisibilité. |
Subjects: | Mathématiques |
Divisions: | Faculté des mathématiques et de l'informatique > Département des mathématiques |
Date Deposited: | 01 Feb 2017 09:08 |
Last Modified: | 01 Feb 2017 09:08 |
URI: | http://eprints.univ-batna2.dz/id/eprint/267 |
Actions (login required)
View Item |