Discussion:Registre à décalage à rétroaction linéaire

message: Il me semble que l'on utilise bien en français l'abréviation LFSR mais pas trop le nom complet. Il faudrait mettre en lien LFSR, mais le titre pourrait être registre à décalage à rétroaction linéaire, qui semble la francisation la plus utilisée (cf. http://www-roc.inria.fr/secret/Anne.Canteaut/Publications/Canteaut02b.pdf ou http://iml.univ-mrs.fr/~rodier/Cours/LFSR.pdf par exemple. Proz (d) 3 octobre 2011 à 21:46 (CEST)
thread_title:  Titre 

message: Bonjour,
Dans le cadre d'un Master 2 à Télécom Lille [] , nous avons comme objectif de réaliser un article sur les registres à décalage à rétroaction linéaire.
Le but est donc de vous avertir que nous allons lancer dans 2 ou 3 jours, la procédure de fusion  Aide:Fusion
Ci joint notre brouillon actuel : 
--Jean-paul Varga (discuter) 7 décembre 2013 à 15:18 (CET)
thread_title:  Proposition de fusion sur LFSR 

message: Bonsoir
Voici quelques nouvelles remarques :
*Fonction génératrice : "L'étude des LFSRs via les séries formelles(à corriger) permet de connaître leurs fonctions génératrices". Cette partie n'est pas très claire. En effet je ne vois pas une correspondance entre votre définition et ce qui est référencé :
Dans les deux articles que vous avez référencés les auteurs disent "la série formelle a(X) est appelée la fonction génératrice de  a  . Inversement ... " , "The generating function  A(z) associated to a sequence  (a_{i})_{i \in \N} is the formal power series A(z) = \sum_{i=0}^{\infty} a_{i}z^{i} "
Sur la page Wikipédia que vous avez référencée "une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite an de nombres (ou plus généralement de polynômes, etc.); on dit que la série est associée à la suite"
 Narjes 17 janvier 2014 à 02:13 (CET)
thread_title:   remarques Jomaa Narjes 

message: Bonjour,
:Bonjour Loïs,
Avant de commencer, je vous remercie pour cet article clair et concis qui a induit sa facilité de lecture et ma compréhension rapide du sujet.
:Merci.
Malgré ce très bon travail, je me permet de rajouter quelques remarques sur des détails que mes co-relecteurs ne semblent pas avoir relevés. 
Même s’il est wikifié dans le premier paragraphe, il serait intéressant de mettre l’article Registre à décalage comme article principal du vôtre avec la balise : Article principal.
: Bonne idée, c'est fait.
Dans le paragraphe fonctionnement, 
* Je m’avance mais j’aurais bien vu une remarque quant à son comportement dérivé de la FIFO.
:C'est à dire ?
* Pour l’exemple, ne vaudrait-il mieux pas parler d’étage que de bits ou changer la numération de ces derniers par “une connexion des premier, second et quatrième bits” car j’ai commencé par les lire comme un octet (de droite à gauche indexé à partir de 0).
:J'ai modifié la première phrase de l'exemple en parlant à la fois de bits et d'étages. J'espère que cela porte moins à confusion.
Dans les définitions, il me semble qu’il y a un lapsus provoqué par Klein en utilisant la forme (a). Effectivement, une séquence S est constituée de l’ensemble des états a des bascules.
:Sur quelle définition ? qu'appelez vous (a) d'ailleurs ? A aucun moment nous utilisons cette référence.
J’ai eu un problème de compréhension sur le triplet et la périodicité en me demandant ce qu’était q car F n’a pas été défini explicitement. Vous en donnez un exemple dans le passage de la fonction génératrice qui permet de penser que :
* F est l’ensemble des valeurs que peut prendre chaque bascule/étage.
* q est le nombre de ces valeurs possibles.
Il serait néanmoins intéressant de le définir dans le paragraphe Conception.
:Il manquait une notion importante dans les définitions mathématiques, celle de corps fini. Elle a été ajoutée dans la partie conception. Il n'en reste pas moins qu'il faut un certain niveau en mathématiques ou du temps à y consacrer pour bien comprendre cette notion.
:En ce qui concerne q c'est le cardinal de l'ensemble, q = p^{n}, c'est une façon différente de l'écrire.  
A quoi servent les polynômes de connexion et de rétroaction ? N’est-ce qu’une forme d’identification ?
:Je vois si je peux préciser les idées.
Pour l’algorithme de Berlekamp-Massey, je me suis posé deux questions :
* l’ensemble K est-il F ?
:\mathbb{K} est l'ensemble \mathbb{F}_{p^n}.
* Qu’est-ce que x ?
: x est la variable, soit l'état de l'étage du registre dans notre cas. 
Je n’ai vu que deux fautes d’orthographe en lisant :
* “Soit” à la place de “Soient” dans Coefficients de connexion de la partie Définition
* “onéreuse” à la place de “onéreuse” dans Auto-contrôle des circuits électronique
:Elle sont corrigées.
Merci de m’avoir lu,
:Avec plaisir. On a bien conscience que la partie mathématiques est complexe, voir très complexe si on la pousse au maximum. C'est pour cela que l'on a choisit de ne pas rentrer dans des détails et de poser des définitions sans tenter de les démontrer. Un peu comme on ne re-démontre pas le théorème de Pythagore quand on l'apprend. l’algorithme de Berlekamp-Massey mérite à lui seul une page dédiée comme c'est le cas en anglais.  
Loïs Arens (discuter) 19 janvier 2014 à 17:17 (CET)
replies: text: --Jérôme Desroziers (discuter) 22 janvier 2014 à 15:25 (CET)
thread_title:   remarques Loïs Arens 

message: Certes la version précédant cette reprise 
https://fr.wikipedia.org/w/index.php?title=Registre_%C3%A0_d%C3%A9calage_%C3%A0_r%C3%A9troaction_lin%C3%A9aire&oldid=97371928
était parfois assez fumeuse et manquait de source, voire pas très correcte par endroit. 
Mais ill est très dommage de ne pas avoir récupéré ce qui est récupérable. En particulier la partie mathématique est devenue indigente : informations essentielles qui ont disparu, ce qui reste est très mal dit (par ex. série formelle et sans la propriété qui était donnée, fiasant le rapport avec le polynôme de connexion, c'est incompréhensible, il y avait une erreur de signe par ailleurs, ou plutôt ça ne marchait que pour F2). Il est quand même très utile de signaler que la suite engendrée est une suite récurrente linéaire, de donner la condition sur les polynôme de connexion ou  retroaction (dont on se demande bien pourquoi ils sont introduits dans la nouvelle version) pour que la suite engendrée soit de période maximale. Il n'était pas utile de faire disparaître une référence qui consacre justement tout un chapitre à ce sujet ...  Il faudrait faire une fusion (une vraie !) entre les deux versions. Proz (discuter) 1 décembre 2014 à 22:48 (CET)
thread_title:  Amélioration mais ... 

message: Les sources de l'attribution du mode Galois à Mark Goresky et A.M. Klapper étaient fausses, mais pour l'une d'entre elle je me rends compte que c'était juste une erreur de page : on a bien cette attribution dans Marjane 2011 p 151. Cependant à la lecture de l'article de Goresky-Klapper 2002 (ref. précise dans l'article wikipedia) qui est invoqué en référence, ça n'est clairement pas le cas, du moins dans Goresky-Klapper 2002, où ils l'étudient pour une variante, les FCSR, en faisant référence au mode Galois des LFSR comme quelque chose de bien connu, et où ils attribuent d'ailleurs clairement le mode Galois pour les FCSR à un autre auteur (Noras 1997).
Plus généralement, il me semble qu'il y a pas mal d'erreurs ou d'imprécisions, outre que l'aspect mathématique n'est pas traité ou quasiment. Proz (discuter) 9 décembre 2020 à 17:14 (CET)
thread_title:  Mode Galois