Codes cycliques étendus affines-invariants et antichaines d'un ensemble partiellement ordonne

نویسنده

  • Pascale Charpin
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 ecient 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