Codes cycliques étendus affines-invariants et antichaines d'un ensemble partiellement ordonne
نویسنده
چکیده
Nous montrons que I’ensemble des codes cycliques etendus primitifs, d’une longueur don&e, invariants sous le groupe affine (codes affines-invariants), peut etre identifi6 a I’ensemble des antichaines d’un certain produit de chaines. Nous proposons ainsi une classification de ce corpus de codes dont I’inttret principal est qu’une antichaine donnCe permet d’obtenir de nombreuses propriCtCs sur le code qu’elle d&nit. Notamment nous obtenons ainsi une description de chaque code affine-invariant consid& comme un idtal d’une atgebre modulaire. Nous montrons aussi qu’un resultat recent sur les ensembles partiehement ordonnts, du a Griggs [12], s’applique immtdiatement dans ce contexte.
منابع مشابه
Calcul D'un Ordonnancement Faisable Sous Un Ensemble De Contraintes Cycliques Computing a Feasible Schedule under a Set of Cyclic Constraints
SOUS UN ENSEMBLE DE CONTRAINTES CYCLIQUES COMPUTING A FEASIBLE SCHEDULE UNDER A SET OF CYCLIC CONSTRAINTS St ephane Julia , Robert Valette , Maurizio Tazza LAAS-CNRS, 7 Avenue du Colonel-Roche, 31077 Toulouse Cedex France CPGEI-CEFET-PR, Av. Sete de Setembro 3165, 80.230-901 Curitiba (PR) Brasil email [email protected] [email protected] R esum e L'approche pr esent ee dans cet article est bas ee sur d...
متن کاملModélisation de réseaux biologiques discrets en programmation logique par contraintes
RÉSUMÉ. Des outils informatiques sont nécessaires au développement de la biologie systémique pour analyser qualitativement la dynamique des réseaux d’interaction. Dans ce contexte, notre objectif est de développer un outil autour d’une spécification unique qui permette aux biologistes dans un contexte de connaissances incomplètes et qualitatives, (i) d’inférer des modèles à partir de propriétés...
متن کاملTreillis de codes quasi-cycliques
Nous présentons une construction graphique de codes quasi-cycliques. Cette construction par treillis généralise la construction cubique de Forney et elle correspond à un cas particulier de I’approche algébrique proposée par Ling et Solé. Des codes binaires auto-duaux et extrêmaux de paramètres [24, 12, 8], [40, 20, 8] et [72, 36, 12] sont contruits en exemple. © 2003 Elsevier Ltd. All rights re...
متن کاملAlgebraic soft- and hard-decision decoding of generalized reed-solomon and cyclic codes
and Résumé T challenges in algebraic coding theory are addressed within this dissertation. e rst one is the ecient hardand so-decision decoding of Generalized Reed–Solomon codes over nite elds in Hamming metric. e motivation for this more than 50 years old problem was renewed by the discovery of a polynomial-time interpolation-based decoding principle up to the Johnson radius by Guruswam...
متن کاملAnalyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie
On s'intéresse aux interactions entre la cryptologie et les automates cellulaires. Il a ´ eté montré récemment qu'il n'existe pas de r` eglé elémentaire d'automate cellulaire non-linéaire robustè a la corrélation. Ce résultat limite fortement l'usage d'automates cellulaires pour la construction de suites pseudo-aléatoires servant de clés utilisables en cryptographiè a clé secrète. De plus, pour...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 80 شماره
صفحات -
تاریخ انتشار 1990