FR 2567696 A1 19860117 FR 8411189 A 19840713 Dispositif de cadrage automatique d'horloge locale par raport à un signal de données et circuit d'échantillon- naqe en comportant application L'invention a pour objet un dispositif de ca- drage automatique des fronts d'une horloge locale par rapport aux intervalles de temps de présence de données numériques dans un signal périodique, dispositif utili- sable notamment dans un circuit d'échantillonnage des -signaux afin d'obtenir des échantillons représentatifs des valeurs réelles. On rencontre souvent, dans les installations de transmission de données sous forme numérique, le pro- blème de la saisie des données par échantillonnage à l'aide d'une horloge synchrone du signal, présentant initialement une relation de phase aléatoire-avec le signal. On a déjà proposé des dispositifs destinés à assurer automatiquement le cadrage. On a notamment pro- posé un dispositif de cadrage automatique destiné à un terminal de synchronisation de multiplex fonctionnant de la façon suivante: on recherche le mot de verrouillage de trame par échantillonnage à l'aide de l'horloge locale; en cas d'échec, on change le front d'horloge et ce jusqu'à identifier le mot de verrouillage. Ce système présente l'inconvénient de ne s'adapter qu'à une struc- ture de trame définie contenant un motif particulier discernable. Au surplus, il réagit mal aux erreurs. On connaît également (EP-A-21 942) un dispositif de cadrage pour système de transmission de données sous forme de séquences de longueur limitée, comportant cha- cune un en-tête identifiable. Là encore, ce système ne s'adapte qu'à une structure déterminée des messages. Le cadrage n'est effectué qu'une fois pour toutes, au début de chaque séquence, et ne peut donc s'adapter qu'aux cas o les séquences sont de longueur limitée. L'invention vise notamment à fournir un disposi- tif de cadrage que l'on peut qualifier de permanent, en ce sens qu'il met en oeuvre la détection des transitions de la partie courante du signal de donnée. Un tel dispo- sitif peut donc être quasi universel et présente une souplesse d'adaptation très supérieure à celle des dis- positifs existants. Dans ce but, l'invention propose notamment un dispositif de cadrage automatique d'horloge par rapport à un signal de données, comportant un moyen retardateur comportant plusieurs sections de retard pour générer respectivement à partir du signal de données, au moins trois signaux de données retardés présentant, avec le signal de données initial, des décalages temporels croissants, le retard global étant égal à une période nominale du signal d'horloge, des premiers moyens pour mémoriser, au rythme de l'horloge, le signal de données initial et les signaux de données retardés, des moyens pour sélectionner comme échantillon valide de données cadrées par rapport à l'horloge, l'un des signaux de sortie des premiers moyens de mémorisation, et des moyens pour modifier cette sélection en fonction d'un critère prédéterminé. L'invention sera mieux comprise à la lecture de la description qui suit d'un mode particulier de réali- sation, donné à titre d'exemple non limitatif. La des- cription se réfère aux dessins qui l'accompagnent, dans lesquels: - la Figure 1 est un schéma montrant un ensemble d'échantillonnage et un ensemble de détection des tran- sitions utilisable dans un dispositif suivant l'inven- tion; - les Figures 2A et 2B sont des chronogrammes montrant divers échelonnements dans le temps possibles des signaux apparaissant dans les ensembles de la Figure 1; - la Figure 3 est un synoptique montrant un cir- cuit d'échantillonnage incorporant un dispositif de cadrage suivant l'invention. L'invention implique de localiser les transi- tions du signal de données par rapport au front d'une horloge locale. La Figure 1 montre un dispositif per- mettant d'atteindre ce résultat. Le dispositif peut être regardé comme comportant un ensemble d'échantillonnage 8 muni de moyens permettant de disposer simultanément du signal d'horloge, du signal de données, et de signaux décalés chacun d'un retard prédéterminé par rapport -à l'un des deux précédents, et un ensemble de détection des transitions 9. Dans le dispositif de la Figure 1, ces moyens permettent de générer, à partir du signal de données de période nominale T arrivant sur une entrée D et appliqué sur l'entrée de données DO d'une bascule BO, trois si- gnaux retardés respectivement de 61, 61+62 et 61+62 +63 = T. Les retards sont par exemple obtenus par des lignes à retard 10, 12 et 14 parcourues successivement par le signal de données. Les signaux retardés sont appliqués sur les entrées de données D1, D2 et D3 de bascules res- pectives B1, B2 et B3. Le signal d'horloge, arrivant par une entrée H, est appliqué aux entrées d'horloge de toutes les bascules BO, B1, B2 et B3. L'échelonnement des signaux appliqués aux bas- cules est illustré sur la Figure 2A, dans le cas o on adopte 61 = 62 = 63 = T/3, ce qui sera en règle générale la solution la plus avantageuse. A chaque apparition d'un front d'horloge, les quatre bascules échantillon- nent le signal de données qu'elles reçoivent. Sur la Fi- gure 2A, le premier front d'horloge apparait à un ins- tant tO, alors que la première transition de signal est en cours de transfert dans la ligne à retard 10, donnant un retard 61. Dans ce cas, les bascules BO et B1 vont échantillonner deux données ayant des valeurs différentes. L'ensemble 9 de détection des transitions uti- lise cette constatation pour déterminer la position du front d'horloge par rapport aux transitions de données, avec une approximation qui dépendra de la valeur choisie pour 61, 62 et 63 (l'utilisation de trois retards seule- ment n'étant pas obligatoire). L'ensemble 9 est constitué de trois portes OU EXCLUSIF 16, 18 et 20 à deux entrées. Les deux entrées o10 de chaque porte reçoivent deux échantillons provenant de deux bascules successives parmi les nascules BO, B1, B2 et B3. La Figure 2A montre les échantillons QBO, QB1, QB2 et QB3 obtenus à l'apparition du front d'horloge à l'instant tO. Seule la porte 16 recevra deux échantil- lons de valeurs différentes et fournira sur sa sortie une transition (lignes SO1, S02 et S03 sur la Figure 2A). Une transition ne sera évidemment localisée avec certitude que si la durée totale de sa propagation 61+ 2, + 63 dure une période d'horloge. Ainsi, on est certain qu'un front d'horloge se présentera au cours de la pro- pagation de la transition de l'entrée D jusqu'à la bascule B3. Les bascules terminales BO et B3 fournissent donc des données décalées d'une période T complète. L'imprécision sur la localisation des fronts d'horloge par rapport aux transitions de données appa- raît sur la Figure 2A. La seule information disponible est que l'instant tO se trouve entre une transition du signal d'origine DO et la transition correspondante du signal D1, c'est-à-dire dans une plage temporelle de largeur 61. Mais le front d'horloge peut être aussi bien immédiatement après la transition de DO qu'avant la transition de D1. En conséquence, dans le cas d'une gigue de phase de valeur maximale gM, le front suivant du signal d'hor- loge interviendra à un instant tl qui se placera dans un intervalle de temps 61+2 gM dont le centre est décalé de T par rapport au centre de l'intervalle 61 au cours du- quel est apparu le front d'horloge tO. L'invention utilise la constatation que, dans la mesure o les retards 61, 62 et 63 sont tels que la gigue crête-crête a une valeur inférieure au plus petit de ces retards, le front d'horloge tl interviendra obli- gatoirement, même dans le cas de gigue maximale, pendant la période qui suit immédiatement la transition du si- lO gnal D2, lorsque les échantillons QBO et QB1 ont été différents. Dans le cas d'une autre disposition relative des transitions et du front d'horloge, on peut toujours déterminer, à l'instant o survient le front d'horloge, quelle information peut être considérée comme correcte, c'est-à-dire convenablement cadrée par rapport à l'hor- loge. Le choix s'effectuera suivant un critère prédé- terminé qui peut notamment être le suivant: on sélec- tionne, comme signal de donnée, une des valeurs de donnée parmi la valeur d'origine et l'une des valeurs décalées en excluant systématiquement une donnée trans- mise dès qu'elle a été analysée comme étant erronée. Il peut se faire que le second front d'horloge, à l'instant tl intervienne alors qu'une transition de donnée est en cours de propagation dans la seconde ligne à retard 12. Cela permet de préciser la phase de l'hor- loge par rapport au signal de donnée. Dans le cas montré en Figure 2A, le front d'horloge intervient à l'instant tl pendant la traversée de la transition dans l'élément de retard 12. La donnée DO échantillonnée peut alors être considérée comme bonne pour les mêmes raisons que la donnée D2 précédemment analysées. Mais la donnée D2 n'en reste pas moins également valide. Dans le cas re- présenté, utilisant trois retards, on voit que deux échantillons pourront être considérés comme corrects dans chaque cas. Z567696 La Figure 2B, o certains seulement des signaux ont été représentés, montre un autre cas possible, o le premier front d'horloge intervient àun instant t'O lors de la propagation d'une transition de donnée dans la se- conde ligne à retard 12. Dans ce cas, on sera conduit à retenir, comme donnée valide, celle fournie par la bascule BO. Si le nouveau front d'horloge intervient à l'instant t'1 alors qu'une transition de donnée est en train de se propager dans la première ligne à retard 10, l'emplacement du front d'horloge par rapport aux transitions de donnée se trouve précisé et on peut constater que les données fournies par la bascule d'échantillonnage B2 sont égale- ment valides. On décrira maintenant, en faisant référence à la Figure 3, un dispositif complet de cadrage automatique, fournissant en sortie des échantillons jugés valides. Le critère essentiel qui sera mis en oeuvre est le suivant: si, lors de l'échantillonnage des données par les différentes bascules BO, B1, B2 et B3, on constate que la transition en cours est passée d'une section de re- tard 6i à une autre section de retard 6i+1 (o 6i-1), la bascule dont l'entrée de données reçoit le signal déli- vré par les sections de retard 6i (ou 6i-1) est considé- rée comme fournissant une information erronée. Le dispositif de la Figure 3 comporte un en- semble d'échantillonnage 8 et un ensemble de détection des transitions 9 qui peuvent avoir la constitution montrée en Figure 1. Toutefois, la ligne à retard 63 0 peut être supprimée, le retard 63 étant remplacé par un retard artificiel, constitué en reliant la sortie QBO de la bascule B0 à l'entrée de données D3 de la bascule B3 (ligne en tirets sur la Figure 1). Le retard des données à l'entrée de B3 par rapport à celles de l'entrée de BO sera égal à une période d'horloge. Les portes OU EXCLUSIF de l'ensemble 9 attaquent un bloc 22 de mémorisation de la dernière localisation d'une transition de données aux instants de saisie par l'horloge. Ce bloc 22 comprend trois multiplexeurs 24, 26 et 28 du type deux vers un dont l'entrée de sélection est reliée à la sortie d'une porte OU à trois entrées 30. Les trois entrées de la porte sont reliées aux sor- ties des portes OU EXCLUSIF 16, 18 et 20. Ainsi, l'en- trée de sélection des multiplexeurs est activée en réponse à la détection d'une transition par l'une quel- conque des portes OU EXCLUSIF 16, 18 et 20. Chacun des multiplexeurs 24, 26 et 28 attaque une bascule de mémo- risation correspondante 32, 34 et 36 dont l'entrée d'horloge est reliée à l'entrée H du circuit. Les bas- cules 32, 34 et 36 mémorisent des signaux représentatifs de la présence ou de l'absence de transition dans les espaces temporels de durée ô fractionnant la période d'horloge. La sortie de chaque bascule 32, 34 ou 36 est reliée à une entrée du multiplexeur correspondant 24, 26 ou 28 de façon que la dernière transition repérée reste mémorisée dans une bascule en cas d'absence de transi- tion pendant une ou plusieurs périodes. Ce couplage assure la fonction mémoire, nécessaire du fait qu'il peut y avoir absence de transition pendant plusieurs périodes T. Le bloc de mémorisation 22 attaque un bloc de détection d'erreur 38. Le dispositif comporte enfin un bloc d'aiguillage et de modification de choix 40 et un bloc de sélection 42 qui seront successivement décrits. Le bloc de détection d'erreur 38 comporte trois portes ET 44, 46 et 48 ayant pour rôle d'analyser l'état des transitions précédentes, des transitions présentes, et de la donnée sélectionnée par le bloc 40. Chaque porte comporte trois entrées. L'une des entrées reçoit le signal de sortie d'une bascule correspondante du bloc 22. Une seconde entrée est reliée à l'une des trois sor- ties de l'ensemble de détection des transitions 9. Une ties de l'ensemble de détection des transitions 9. Une troisième entrée est reliée à l'une des trois sorties du bloc 40. On voit que, par exemple, la porte ET 44 pré- sente un état haut en sortie si la transition précédente était située au cours du retard 61, si la transition actuelle est située au cours du retard 2 et si la donnée valide est fournie par la bascule B1. Or, cette situation correspond justement à un cas o la bascule B1 fournit une information erronée. Le bloc 38 va alors in- tervenir pour détecter l'erreur et modifier le choix. La porte OU 50 recueille l'information de "sélection erro- née" fournie par l'une quelconque des trois portes ET 44, 46 et 48 et émet un signal de sortie vers le bloc 40. Du fait du caractère oscillatoire de la gigue, le bloc de détection d'erreur 38 donne des résultats satisfaisants avec seulement trois portes ET 44, 46 et 48 qui détectent respectivement le passage des transitions de BO-BN à B1-B2, de B1-B2 à B2-B3 et de B2-B3 à BO-B1. Un bloc plus complet répondant à toutes les situations comporte de plus trois autres portes ET (non représentées) chargées respectivement de détecter le déplacement des transitions de BO-B1 à B2-B3, de B3-B1 à BI-B2 et de B1-B2 à BO-B1. L'élément d'entrée du bloc 40 est constitué par un compteur modulo trois 52 suivi d'un décodeur "deux vers trois" 54. Les sorties BSO, BS1 et BS2 sont utili- sées pour valider respectivement la sélection des données échantillonnées par BO, B1 et B2. Pour cela, ces trois sorties sont reliées à des portes ET respectives 56, 58 et 60 appartenant au bloc de sélection 42. La seconde entrée de chacune des portes reçoit le signal échantillonné par une bascule correspondante BO, B1 ou B2. Une porte OU 62 constituant l'élément de sortie du bloc 42 fournit la donnée sélectionnée DS. Les sorties BSO, BS1 et BS2 sont également appliquées aux portes ET 48, 44 et 46, respectivement, pour permettre à ces dernières d'effectuer la comparai- son mentionnée plus haut. On voit que le bloc de détection d'erreur 38 fournit un signal modifiant l'action du bloc de sélec- tion 42 lorsque le résultat du test qu'il effectue montre que la donnée transmise est erronée. Le critère appliqué est le suivant: il y a erreur sur la donnée transmise si, à l'instant d'échantillonnage, - d'une part, une transition est présente dans un espace temporel ôi-1 (ouôi+1) adjacent à l'espace temporel 6 i associé à la transition précédemment prise en compte, - d'autre part, le signal sélectionné est le signal échantillonné délivré par la bascule alimentée en données par le signal de données issu de la section de retard 6i-1 (ou 6i) modulo une période. La porte OU 50 délivre alors un créneau qui incrémente le compteur 52 et modifie la sélection effec- tuée par le bloc d'aiguillage 40. 2567696- REVENDICATIONS 1. Dispositif de cadrage automatique d'horloge par rapport à un signal de données, caractérisé en ce qu'il comporte un moyen retardateur (10, 12, 14) com- portant plusieurs sections de retard pour générer res- pectivement à partir du signal de données (D), au moins trois signaux de données retardés (D1, D2, D3) présen- tant, avec le signal de données initial, des décalages temporels croissants, le retard global étant égal à une o10 période nominale du signal d'horloge, des premiers moyens (Bo-B3) pour mémoriser, au rythme de l'horloge, le signal de données initial et les signaux de données retardés, des moyens (42) pour sélectionner comme échan- tillon valide de données cadrées par rapport à l'hor- loge, l'un des signaux de sortie des premiers moyens de mémorisation, et des moyens (38) pour modifier cette sélection en fonction d'un critère prédéterminé. 2. Dispositif selon la revendication 1, carac- térisé en ce qu'il comporte des moyens (16,18,20) pour identifier, à un instant de survenance du signal d'hor- loge, l'existence d'une transition de données se propa- geant dans le moyen retardateur (10,12,14) et la posi- tion de cette transition dans l'une des sections de re- tarrd, des seconds moyens (32,34,36) pour mémoriser la position dans l'une des sections de retard de la transi- tion de données identifiée auparavant, la sélection de l'un des signaux de sortie des premiers moyens de mémo- risation, en tant que donnée valide, étant modifiée lorsque: (a) les moyens (16,18,20) d'identification et les seconds moyens de mémorisation (32,34,36) sont dans des états respectivement caractéristiques de transitions de données identifiées dans deux sections de retard ad- jacentes (modulo une mériode d'horloge) et que: (b) la donnée (Do, D1, D2) sélectionnée en tant que donnée valide est celle fournie par celui des pre- miers moyens de mémorisation (Bo à B2) qui reçoit un signal de données retardé par l'une des deux sections de retard mentionnées en (a), mais pas par l'autre section de retard. 3. Dispositif selon la revendication 1 ou 2, caractérisé en ce que les retards entre les différents signaux de données décalés sont tous identiques et re- présentent la même fraction entière de la période nomi- nale. 4. Dispositif selon la revendication 2 ou 3, caractérisé en ce que les premiers moyens de mémori- sation sont constitués par au moins quatre bascules (BO-B3) dont chacune a une entrée de validation qui reçoit le signal d'horloge (H) et une entrée de données qui reçoit le signal de données avec un décalage tempo- rel déterminé par le moyen retardateur, les sorties de deux bascules adjacentes étant reliées à une même porte OU EXCLUSIF (16, 18 ou 20). 5. Dispositif selon la revendication 4, caracté- risé en ce que les portes OU EXCLUSIF (16, 18, 20) constituent lesdits moyens d'identification. 6. Dispositif selon l'une quelconque des reven- dications 4 et 5, caractérisé en ce que les seconds moyens comportent trois ensembles constitués chacun d'un multiplexeur (24, 26 ou 28) et d'une bascule (32, 34 ou 36), chaque multiplexeur recevant sur une entrée la sor- tie d'une porte OU EXCLUSIF correspondante (16, 18 ou ), sur l'autre entrée la sortie de la bascule destinée à assurer une mémorisation, et son entrée de sélection étant reliée à la sortie d'une porte OU (30) qui reçoit les sorties des portes OU EXCLUSIF. 7. Dispositif selon la revendication 6, caracté- risé en ce que la sortie des bascules (32, 34, 36) des seconds moyens de mémorisation attaque des portes ET (44, 46, 48) appartenant à un bloc de détection d'erreur (38), lesdites portes ET recevant également, suivant une répartition appropriée, des signaux de sortie des moyens d'identification (16, 18,-20) et des signaux représenta- tifs de la donnée sélectionnée, ladite répartition étant telle que le bloc (38) de détection d'erreur analyse l'état des transitions précédentes, des transitions pré- sentes et de la donnée sélectionnée pour fournir un si- gnal de sortie indicatif de sélection erronée. 8. Dispositif selon la revendication 7, caracté- risé en ce que le bloc de détection d'erreur (38) atta- que un compteur modulo n, n étant le nombre de retards, suivi d'un décodeur à deux sorties, le compteur (52) et le décodeur (54) constituant un bloc d'aiguillage (40) dont la sortie identifie la donnée à sélectionner. 9. Dispositif selon.la revendication 8, carac- térisé en ce que le bloc d'aiguillage (40) attaque n portes ET (56, 58, 60) recevant chacune un signal échan- tillonné provenant des premiers moyens de mémorisation pour débloquer la porte correspondant à la donnée sélectionnée.