FR 2567697 A1 19860117 FR 8411190 A 19840713 Dispositif de localisation des transitions d'un signal de données par! rapPort à un signal d'horloge et méca- nisme de cadrage comprenant un tel dispositif L'invention a pour objet un dispositif de loca- lisation des transitions d'un signal de données trans- mises sous forme numérique par rapport aux fronts suc- cessifs d'un signal d'horloge locale synchrone ou plé- siochrone du signal de données. Elle est notamment utilisable dans un mécanisme permettant de cadrer le t signal d'horloge locale par rapport à un signal de don- nées présentant initialement une relation de phase aléa- toire avec le signal d'horloge, afin de permettre la saisie des données par échantillonnage dans une plage centrée dans l'intervalle de temps de présence des don- nées et de durée très inférieure à celle de cet inter- valle. On connait déjà de nombreux dispositifs destinés à remplir cette fonction. Ils utilisent en général des moyens pour fournir plusieurs signaux présentant des re- tards prédéterminés à partir d'un des signaux d'entrée (signal de données et signal d'horloge) et des moyens pour comparer les instants d'apparition des transitions sur les différents signaux. En particulier, le document EP-A-21 942 décrit un dispositif de cadrage pour système de transmission de données sous forme de séquences de longueur limitée, comportant chacune un en-tête identi- fiable. Le cadrage s'effectue sur une horloge locale plésiochrone. Du fait de la longueur limitée des sé- quences, on évite une dérive trop importante par rapport au cadrage, qui est effectué une fois pour toute en début de chaque séquence. L'invention vise notamment à fournir un disposi- tif mettant en oeuvre la détection des transitions de la partie courante du signal de données, dispositif adap- table à tout signal numérique. Dans ce but, l'invention propose notamment un dispositif qui comporte au moins trois bascules dont chacune a une entrée de validation qui reçoit le signal d'horloge locale et une entrée de données qui reçoit le signal de données avec un décalage temporel déterminé par des moyens de retard et différent pour chaque bascule, ainsi que des moyens logiques re- liés à la sortie des bascules et conçus pour engendrer, en fonction d'un critère prédéterminé, un signal repré- sentatif de la relation de phase entre le signal d'hor- loge et le signal de données. Les décalages temporels peuvent être réalisés en prélevant le signal de données à plusieurs emplacements successifs de moyens de retard; mais on peut arriver à un résultat équivalent, bien que de façon un peu plus complexe, en réalisant le décalage temporel par action non plus sur le signal de données, mais sur le signal d'horloge. Le mécanisme ainsi proposé permet de contrôler l'instant d'échantillonnage du signal de données par l'horloge et de tenir cet instant, par un asservissement judicieux, aussi éloigné que possible de la transition de données. On s'affranchit ainsi de toute incertitude d'échantillonnage, l'information valide étant obtenue en sortie de la bascule médiane 12. Dans un premier mode d'utilisation de l'invention, on supposera que les signaux de données et d'échantillonnage sont synchrones entre eux, l'asservissement devant permettre, par action sur une ligne à retard variable, d'obtenir un cadrage correct entre ces signaux. Dans un second mode d'utili- sation, les signaux de données et d'horloge seront plésiochrones entre eux; l'asservissement agit alors, par commande sur la fréquence de l'oscillateur d'hor- loge, de telle sorte qu'il y ait identité entre le rythme global de l'horloge et le rythme des données. On décrira successivement les deux approches. L'invention sera mieux comprise à la lecture de la description qui suit de modes particuliers d 'exécu- tion donnés à titre d'exemples non limitatifs. La des- cription se réfère aux dessins qui l'accompagnent, dans lesquels: - la Figure 1 est un schéma de principe d'un dispositif de localisation de transitions avec action sur le signal d'horloge d'échantillonnage des données, - la Figure 2 est un diagramme temporel montrant le signal de données DO, les plages, de largeur 2v, d'échantillonnage valide, le signal d'horloge Ho et le signal d'horloge Hv recadr6, - la Figure 3, similaire à la Figure 2, montre le signal de données DO, et trois signaux d'horloge Ho-, Ho et Ho+ présentant des décalages successifs, - la Figure 4 montre le signal de données ini- tial, deux signaux de données décalés D1, D2 ainsi que le signal d'échantillonnage H, - la Figure 5 est un schéma de principe d'un dispositif de localisation de transitions appliqué à un système d'alignement de phase, o- la Figure 6 est un chronogramme faisant appa- raître les différents types de cadrages de l'horloge et- des données, - la Figure 7, similaire à la Figure 5, montre un mode particulier de réalisation de cette dernière, - la Figure 8 est un schéma. de détail montrant une simplification possible du mécanisme de la Figure 7, -- la Figure 9, similaire à la Figure 5, montre un mode de réalisation utilisable avec une horloge lo- cale plésiochrone du rythme des données, - la Figure 10 est le chronogramme des phases relatives.des données et horloges dans un second mode de réalisation du système, et - la Figure 11 représente un schéma de la logi- que associée à ce second mode de réalisation. Avant de décrire divers modes de réalisation du dispositif suivant l'invention, il convient de rappeler les conditions à remplir pour effectuer la saisie de données numériques par échantillonnage à des instants fixés par les fronts d'un signal d'horloge synchrone ou plésiosynchrone du signal de données, lorsque la rela- tion de phase entre les signaux n'est pas déterminée a priori. Pour assurer la'fiabilité de saisie requise sur un signal de données DO0 de période T, l'échantillonnage doit s'effectuer sur des plages de validité 2v centrées par rapport aux intervalles de temps de présence des données (Figure 2). Le signal d'horloge Ho ayant une phase quelconque par rapport au signal de données Do, on doit amener et maintenir les fronts d'horloge dans les plages de largeur 2v par déphasage d'un des signaux, par exemple par déphasage du signal d'horloge pour l'amener en Hv. Le principe' mis en oeuvre par l'invention im- plique de créer, à partir du signal d'horloge Ho, au moins deux signaux Ho+ et Ho- décalés respectivement de -+6 et -8 avec 6 4 T (Figure 3). Dans la pratique, il revient au même de créer, à partir du signal de don- nées, deux autres signaux D1 et D2 décalés respective- ment de +6 et +26 (Figure 4). La constitution de principe du dispositif de localisation sera celle montrée en Figure 1: le dis- positif comprend au moins trois bascules (10, 12, 14). Chaque bascule reçoit le signal d'horloge H sur une entrée de validation et reçoit le signal de données avec un décalage temporel par rapport à l'horloge, déterminé par des moyens de retard 18 et 20, différent pour chaque bascule. Sur la Figure 1, le signal reçu DO0 donne ainsi naissance aux signaux D et D2. Des moyens logiques, 1 2 comportant sur la Figure 1 une logique combinatoire 30 et des portes OU EXCLUSIF 32, 34, commandent l'horloge. Le mécanisme d'asservissement en phase peut être mis en oeuvre chaque fois que l'on dispose d'un signal de données accompagné d'un signal d'horloge synchrone de ce dernier mais ne présentant pas avec celui-ci une re- lation de phase connue. Ces deux signaux peuvent d'ail- leurs être affectés, l'un par rapport à l'autre, d'une gigue temporelle dont il faut tenir compte dans la réa- lisation du système. Le principe général est donné sur la Figure 5. - L'approche consiste à adopter une valeur commune ô(oudes valeurs 61 et 6 2) inférieure à T/2 et à décaler le signal d'horloge et le signal de données l'un par rapport à l'autre de façon que les trois échantillon- nages Ho, Ho- et Ho+ saisissent une valeur identique en fonctionnemment stationnaire. Le respect de cette condi- tion garantit que les fronts de Ho ne sont pas à proxi- mité d'une transition de données. En cas de non respect de cette condition, le décalage du signal d'horloge doit se faire vers l'aval si l'échantillon prélevé sur les transitions Ho- est différent des autres, comme indiqué à la seconde ligne de la Figure 3, et inversement. Le choix de la valeur de 6 agit sur la tolérance du système à la gigue de phase. En effet, la technique proposée revient à partitionner la période du signal de données en trois zones I, II, III dont l'effet de l'échantillonnage par HO sera différent pour chacune d'elles (Figure 6). On constate en premier lieu que l'amplitude crête-crête de la gigue de phase devra être inférieure à 2 6, faute de quoi risquent de se produire des passages non détectables de part et d'autre d'une transition de données. De plus, il ne doit pas y avoir passage direct d'un front d'horloge entre l'amont et l'aval de la plage de validité, faute de quoi peuvent se produire un effet de ping-pong de l'asservissement et des répétitions d'erreurs. Cette seconde contrainte se traduit par: CC = T 26 - k (1) o k est l'amplitude du décalage effectué par la ligne 16 à la suite d'une détection de décentrage. - La gigue maximale admissible sera donc le mini- mum de deux valeurs: w = inf (28, T - 26 - k) - (2) Un optimum est obtenu pour k = T-46 et autorise une amplitude de gigue de valeur maximale occmax ccmax w ccmax = 26 = (T - k)/2 (3) Le dispositif de localisation appliquant cette approche peut utiliser soit plusieurs signaux de données découlant les uns des autres et dont les transitions sont décalées de 6, soit des signaux d'horloge découlant les uns des autres et décalés de6 (le signal non soumis à décalage restant unique et fixe). La première solution sera plus généralement plus commode à mettre en oeuvre. Elle peut notamment être incorporée à un mécanisme de recadrage du genre montré en Figure 5. Le mécanisme de la Figure 5 comporte deux en- trées DE et HE sur lesquelles sont respectivement appli- qués le signal de données et un signal d'horloge syn- chrone du signal de données. Le dispositif de localisa- tion comporte trois bascules 10, 12 et 14. L'entrée de validation de chaque horloge est reliée à l'entrée HE de façon à recevoir directement le signal d'horloge locale. L'entrée HE est également reliée directement à la borne de sortie d'horloge HS. Le signal de données arrivant sur la borne DE traverse une ligne à retard 16 programmable par bonds d'amplitude k. Le signal de sortie de la ligne à retard 16 est directement appliquée à la bascule 14. Il parvient à la bascule 12 par l'intermédiaire d'un élément de retard 18 fournissant un retard fixe 6 1, à la bascule 10 par l'intermédiaire de l'élément 18 et d'un élément 20 donnant un retard 62. En général, on prendra 62 =61 = 6. Le signal de données en sortie DS sera cons- titué par la sortie de la bascule médiane 12. Le mécanisme de la Figure 5 comporte encore des moyens 22 d'analyse des sorties des bascules 10, 12 et 14 et de commande de la ligne à retard variable 16. Ces moyens 22 sont prévus pour déterminer, par analyse et comparaison des sorties des bascules 10, 12 et 14, dans laquelle des zones I, II et III (Figure 6) se placent les fronts du signal d'horloge HE. De plus, les moyens 22 doivent commander la ligne à retard variable 16 pour: - laisser inchangé le retard pk si les fronts d'horloge se trouvent dans la zone II, - réduire le retard de pk à (p-1)k si les fronts d'horloge se placent dans la zone I, - augmenter le retard de pk à (p+1)k dans le cas o les fronts d'horloge se placent dans la zone III. Le nombre n de pas élémentaires fournis par la ligne à retard 16 doit être tel que l'on puisse toujours trouver un retard pk, avec O 6 +w cc' ce qui, dans-la situation optimale envisagée plus haut en (3) se traduit par: nk > 36 ô On décrira maintenant des exemples particuliers et chiffrés d'exécution du mécanisme dont le schéma a été donné en Figure 5. La Figure 7 correspond aux choix suivants: n= 2 k = T-4 6 (valeur optimale) 6 = T/6, ce qui conduit à k = T/3. La ligne à retard peut alors être constituée par un multiplexeur 24 à trois entrées associé à deux élé- ments 26 fournissant chacun un retard T/3. La commuta- tion est commandée par un registre 2 bits 28 qui reçoit le signal d'horloge sur son entrée de validation et des signaux Yo et Y1 provenant d'une logique combinatoire 30 sur ses entrées de données. La logique combinatoire 30 reçoit elle-même les signaux de sortie Zo et Z1 du registre 28 et des signaux logiques XO et Xl fournis par des portes OU EXCLUSIF 32 et 34. Les deux entrées de chacune des portes 32 et 34 sont reliées à la sortie de deux bascules successives 2f3 parmi les bascules 10, 12 et 14. La logique combinatoire 30 permet une analyse en détectant les quatre combinaisons possibles de signaux Xo et Xl, qui correspondent aux combinaisons d'états des bascules 10, 12 et 14 données par le tableau: Analyse Xo Xl Xo Xl Xo Xl Xo Xl Etat B =B=B B =BB impossible B +B=B bascules Zone II III - I B, B et B correspondent respectivement aux sorties des bascules 10, 12 et 14. La table de vérité du multiplexeur 24 est: DR z. z oo z1 a b z cz c o a, b et c désignent les entrées respective- ment reliées à l'entrée de données DE, à l'entrée re- tardée de T/3, à l'entrée retardée de 2T/3. L'algorithme de décision suivant lequel la lo- gique combinatoire 30 doit commuter le multiplexeur 24 doit alors être: Analyse Xo Xl Xo. Xl Xo Xl Xo Xl Action stable Augmenter retard - Diminuer retard Etat a a b c ini-b b b c a tial c c a b Cela conduit à réaliser, au niveau de la logique combinatoire 30, les fonctions suivantes: yO = xo z1 + x 1 Zo Z1 + xO x1 Zo y1 = X1 Z o'+ 0 X1 Z1 + xo Zo Z1 L'ensemble de ces fonctions peut être réalisé sans difficulté par des réseaux de portes logiques. Un second exemple de réalisation, plus simple que le précédent, fait appel à une ligne permettant de réaliser un seul retard (c'est-à-dire pour laquelle n=l). Seule la partie basse du schéma de la Figure 7 se trouve alors modifiée et prend la forme montrée en Figure 8, o les éléments correspondant à ceux de la Figure 7 portent le même numéro de référence affecté de l'indice a. Dans ce cas, on peut prendre 6= T/8, et k = T/2. La table de vérité sera alors: y Xo Xl 1o Xl Xo Xl Xo X1 z 1 0 0 avec y = x0 z + x1 + x0 x Z Les solutions qui ont été décrites jusqu'ici permettent d'assurer une relation de phase correcte entre le signal de données et le signal d'horloge d'échantillonnage, dans la mesure o la gigue de phase reste dans les limites prévues. Par contre, elle. n'est pas prévue pour compenser un défaut de synchronisme de l'horloge et des données. Un second mode de réalisation de l'invention doit être mis en oeuvre lorsque la condition de synchro- nisme entre horloge et données n'existe pas. L'aligne- ment en fréquence peut alors se faire par asservissement sur les transitions de données. Une solution simple con- siste à utiliser un générateur pouvant fonctionner entre deux fréquences fl et f2 dont l'une est à coup sûr infé- rieure et l'autre à coup sûr supérieure à la fréquence de réception du signal de donnéesDE. Le sens de la dé- rive est inversé par commutation d'un rythme d'horloge sur l'autre lorsque le déphasage entre le signal de données et le signal d'horloge d'échantillonnage dépasse un seuil déterminé. Cette solution est celle adoptée dans le méca- nisme montré en Figure 9 dont le générateur de fréquence a une constitution voisine de celle utilisée dans les synthétiseurs de fréquences et basée sur l'utilisation d'une boucle à verrouillage de phase. Le dispositif de localisation de transition du mécanisme de la Figure 9 a de son côté une constitution similaire à celle du Z567697 dispositif de la Figure 7 et les éléments correspondants des deux Figures sont désignés par le même numéro de référence. La logique d'analyse et de décision se limite à une bascule JK 38 qui reçoit, sur son entrée d'hor- loge, le signal de sortie du générateur de fréquences 40 et, sur ses entrées de données, la sortie des portes OU EXCLUSIF'32 et 34. Le générateur de fréquence 40 comporte une hor- loge 42 qui fournit une fréquence fixe fo/N telle que les fréquences fo(N-1)/N-et (N+1) fo/N soient respecti- vement inférieure et supérieure à la fréquence d'arrivée des données d'entrée DE. La bascule 38 commande le rap-- port de division de la boucle du générateur de fréquence 40. Pour cela, elle attaque un diviseur programmable 44 dont le rapport de division est N-1 lorsque le signal reçu de la bascule 38 est 0, N+1 quand le signal reçu est au niveau logique 1. La boucle dans laquelle est placé le diviseur 44 comprend une porte OU EXCLUSIF 46, utilisée comme compa- rateur de phase, qui reçoit, sur une entrée, le signal de sortie de l'horloge 42, sur l'autre, le signal de sortie du diviseur. La porte OU EXCLUSIF 46 attaque, par l'intermédiaire d'un filtre RC, l'entrée de calage de fréquence d'un oscillateur 46 qui fournit le signal d'horloge H au dispositif de localisation et au diviseur 44. On voit que la bascule 38 détermine à tout instant 2 5 laquelle des fréquences est la mieux adaptée et sélec- tionne le rapport de division approprié de la boucle à verrouillage de phase. La sélection s'effectue conformé- ment au tableau suivant: Zone d'échantil- I II III lonnage action sur basculement conservation basculement sélection de vers N-1 fo0 état actuel vers N-1 f0 fréquence N N Les valeurs de 6 (qui fixe la garde de détection des cadrages de signal) et de N (qui détermine la finesse de l'encadrement de la fréquence de réception des données par les valeurs que peut prendre la fré- quence d'horloge locale) seront choisies en fonction des caractéristiques du signal. En particulier, le choix doit tenir compte de ce qu'une dérive continue se pro- duit si la fréquence du signal de donnée reste stable pendant une longue période et peut conduire à une erreur d'échantillonnage. Il est bien évident que le système oscillateur de la Figure 9 est donné ici à titre d'illustration. Il peut, en fonction de I'application, être remplacé par tout type de mécanisme capable de passer continuement d'une fréquence inférieure à celle des données inci- dentes à une fréquence supérieure à celles-ci et vice- versa. Sur la base du principe général de détection de transitions, il est possible de mettre en oeuvre un mé- canisme qui s'écarte quelque peu de celui décrit jus- qu'ici. Au lieu de s'attacher à cadrer une horloge en dehors de la zone de transition des données par utili- sation de deux butées qui détectaient les dérives amont et aval, on peut - comme on le verra maintenant - -retenir un mécanisme qui cherche constamment à cadrer l'horloge de référence au plus près de la transition de données. On sera alors assuré que le signal d'horloge en opposition de phase par rapport à celui de référence permettra un échantillonnage correct des données (Figure ). Exprimé dans le formalisme précédent, on sera sûr d'avoir, sur une transition de données, les bascules B et B dans un état différent. On connaît donc trois états Etat B-=B-B+ B=B=B+ B-AB=B+ Condi- détection de pas de tran- détection de tion transition de sition de transition de type I données type II Retarder DE Avancer DE On présente, sur la Figure 11, le schéma d'en- semble associé à cette version dans le cadre d'une ré- ception plésiochrone. Ce schéma diffère très peu de celui de la Figure 9. La différence porte sur la bascule de fourniture de la donnée valide qui est ici B+ ou B- et sur la commande de la sélection d'horloge qui est 2 0 inverse de celle considérée précédemment. S fréquence sélectionnée O N fo- N+1I 1 N fO0 -N-1 REVENDICATIONS 1. Dispositif de localisation des transitions d'un signal de données transmises sous forme numérique par rapport aux fronts successifs d'un signal d'horloge synchrone ou plésiochrone du signal de données, caractérisé en ce qu'il comporte au moins trois bascules (10, 12, 14) dont chacune a une entrée de validation qui re- çoit le signal de données avec un décalage temporel, par rapport à l'horloge, déterminé par des moyens de retard et différent pour chaque bascule, ainsi que des moyens logiques (22,30,32,34) reliés à la sortie des bascules et conçus pour engendrer, en fonction d'un critère pré- déterminé, un signal de commande représentatif de la re- lation de phase entre le signal d'horloge et le signal de données. 2. Dispositif selon la revendication 1,-caracté- risé en ce que les décalages temporels sont réalisés en prélevant le signal de données à plusieurs emplacements successifs de moyens de retard (18, 20). 3. Dispositif selon la revendication 1, caracté- risé en ce que les décalages temporels sont réalisés sur le signal d'horloge. 4. Mécanisme de recadrage de signal d'horloge, caractérisé en ce qu'il comprend un dispositif selon la revendication 1 ou 2, dont les moyens de retard (10, 12, 14) sont prévus pour que la somme des décalages tempo- rels réalisés soit inférieure ou égaie à une période de l'horloge, le signal de commande représentatif de la relation de phase étant: - dans un premier état, indiquant un cadrage correct, lorsque l'ensemble des bascules délivre un signal identique, - ou dans un second état indiquant une absence d'identité entre les signaux logiques de sortie des première et seconde bascules, significatif d'un déca- drage horloge-données dans un premier sens, - ou dans un troisième état indiquant une absence d'identité entre les signaux logiques de sortie des seconde et troisième- bascules, significatif d'un décadrage horloge-données dans l'autre sens. 5. Mécanisme selon la revendication 4, caracté- risé en ce que la donnée valide est prélevée en sortie de la bascule médiane, des moyens étant prévus pour agir sur la relation de phase entre l'horloge et les données lorsque le signal de commande est dans le second ou le troisième état, de telle sorte que la bascule délivrant un signal différent du signal délivré par les deux autres, délivre à nouveau un signal identique. 6. Mécanisme selon la revendication 5, caracté- risé en ce que les moyens pour modifier la relation de phase sont inactifs lorsque le signal de commande est dans le premier état. 7. Mécanisme selon la revendication 4, caracté- risé en ce que la donnée valide est prélevée à la sortie de l'une quelconque de bascules latérales, des moyens étant prévus pour agir sur la relation de phase entre l'horloge et les données lorsque le signal de commande est dans le second ou le troisième état, de telle sorte que ce signal évolue du second vers le troisième état ou inversement. 8. Mécanisme selon la revendication 5 à 7, caractérisé en ce que le signal d'horloge étant syn- chrone du signal de données, mais ayant avec le signal de données une relation de phase indéterminée, les- moyens pour agir sur la relation de phase sont consti- tués par un circuit à retard ajustable (24,26) commandé par ledit signal de commande. 9. Mécanisme selon la revendication 8, caracté- risé en ce que le circuit à retard (24, 26) est disposé sur la liaison d'amenée du signal de données auxdits moyens de retard (18, 20) 10. Mécanisme selon la revendication 9, caractérisé en ce que le circuit à retard comporte une ligne à retard à plusieurs prises reliées aux entrées d'un multiplexeur piloté par le signal de commande. 11. Mécanisme selon la revendication 5, 6 ou 7, caractérisé en ce que le signal d'horloge est plésio- chrone avec le signal de données et est fourni par un générateur (40) à fréquence variable entre deux valeurs prédéterminées (fo(N-1)/N et fO0(N+1)/N) encadrant la fréquence du signal de données, et en ce que, pour agir sur la relation de phase, le générateur-est commandé par le signal de commande. 12. Mécanisme selon la revendication 11, carac- térisé en ce que le générateur (40) est constitué par un synthétiseur de fréquences ayant une horloge (42) à fré- quence fixe (f0o/N) et une boucle à verrouillage de phase ayant un diviseur programmable (44) piloté par le signal de commande. 13. Mécanisme selon l'une quelconque des reven- dications 5 à 12, caractérisé en ce que les moyens logi- ques (22) comportent des portes OU-EXCLUSIF (32, 34) as- sociées chacune à un couple de bascules (10, 12, 14) et des moyens d'analyse des signaux de sortie de ces portes OU-EXCLUSIF pour délivrer le signal de commande. 14. Mécanisme selon la revendication 12, carac- térisé en ce que les moyens logiques (22) comportent des portes OU-EXCLUSIF (32, 34) associées chacune à un cou- ple de bascules (10, 12, 14) dont les sorties attaquent les entrées de données d'une bascule supplémentaire (38) dont l'entrée d'horloge reçoit le signal d'horloge, la- dite bascule supplémentaire étant reliée à l'entrée de, commande du diviseur (44) pour sélectionner le rapport de division de ce dernier entre deux valeurs.