accès aux groupes de discussion, consultation et publication d'articles, recherche de "newsgroups"...
membres, identifiez-vous
é-mail Mot de passe
nouveau ? mot de passe oublié ?
Chargement... Chargement en cours...

Groupes français belges canadiens suisses internationaux Nétiquette
Échangez opinions et commentaires dans les forums de discussion.

Re: Polynôme générateur

 [  Nouvelle Discussion Nouvelle discussion  |  Répondre au groupe Répondre au groupe  |  fr.misc.cryptologie ] 

Retour : Accueil du site fr misc cryptologie   charte stats de ce groupe


  Sujet:   Re: Polynôme générateur  
 De: emilemus...@gmail.com (Emile)
 Groupes: fr.misc.cryptologie
 Organisation: http://groups.google.com
 Date: 11. Apr 2008, 08:07:26
 References: 1
On 10 avr, 14:26, Michelot <mhostett...@voila.fr> wrote:
Bonjour Michelot

>> > En quoi pourrait-on dire que G(x) = 1 + X^9 + X^11 est un polynôme
>> > générateur ?

>> 2^11-1 = 2047 n'est pas un nombre premier. Il n'est donc pas possible
> >de réaliser un LFSR avec ce polynôme. Ceci répond-il à ta question?

Je devrais préciser ce que j'ai dit précédemment. Comme 2047 n'est pas
premier, il n'est pas possible de réaliser un LFSR à séquence maximum
avec 11 cellules binaires. Si le polynôme  G(x) = 1 + X^9 + X^11 est
repris  dans IEEE802.3, (ce que j'ignorais), je suppose que les
responsables qui ont adopté ce polynôme, l'ont choisi en connaissance
de cause, ils sont certainement compétents en la matière. Tout dépend
du but qu'ils recherchaient.

	J'ignore la motivation qui t'anime. Comprendre pourquoi ils ont
choisi ce polynôme dans l'application qu'ils le destine? Si tu
recherches un polynôme à séquence maximum pour une application bien
déterminée, ce n'est pas à celui là qu'il faut penser. Par contre, en
prenant un ensemble de plusieurs LFSR avec des séquences de longueurs
différentes, il y aura répétition de l'ensemble des états des LFSR
après "L" impulsions horloge, "L" étant le PPCM de toutes les
différentes longueurs de séquence.

	Le texte de Thomas est magistral, c'est à lire et à relire pour bien
tout comprendre, mais c'est à toi à préciser ton objectif dans ta
recherche.

	Emile


DateSujet  Auteur
01.01.
o 
Groups Explorer contact votre avis comment ça marche? rechercher un groupe suggérer un groupe abuse accueil du site   Imprimer cette page   Envoyer cette page à un(e) ami(e)