Brevet FR2586312A1 — publié le 19870220

DISPOSITIF D'AUTOCORRELATION La présente invention concerne un dispositif d'autocorrélation pour fournir N valeurs d'autocorrglation R(k) (k = O,...,N - 1) d'une fonction d'autocorrélation d'une succession d'échantillons numériques x(n) (n = -,. ,..DTD: O,... p) d'un signal d'entrée, codés avec "b" éléments binai- res, chaque valeur R(k) étant définie parla formule: n - D R(k) = > x(n). x(n - k) n = p-M+1 dispositif comportant un premier registre pour emmagasiner les N plus récents échantillons du signal d'entrée, un deuxième registre pour emmagasiner N valeurs de la fonction d'autocor- rélation et au moins un organe de multiplication coopérant avec un organe d'addition pour effectuer les opérations de multiplication et de cumul sur M échantillons, indiquées par ladite formule. Un tel dispositif trouve d'importantes applica- tions dans le traitement du signal, notamment dans les techni- ques d'analyse spectrale. Dans la demande de brevet britannique n 2 051 435 A il est décrit un tel dispositif d'autocorr9la- tion; dans ce dispositif connu le premier registre est un re- gistre à décalage et le deuxième est formé par un ensemble de compteur. Ce dispositif connu n'est pas très adapté pour etre réalisé sous forme intégrée. En effet la présence de re- gistres à décalage impose une surface importante de la pla- quette de silicium sur laquelle on veut réaliser l'intégra- tion. Généralement on estime que pour traiter un élément bi- naire par un registre à décalage il faut compter une douzaine de transistors en technologie C.MOS. -2 - La pr6sente invention propose un dispositif d'au- tocorrélation du genre mentionné dans le préambule qui présen- te une structure bien adaptée pour être int6gré. Pour cela un dispositif d'autocorr6lation est re- marquable en ce que le premier et le deuxième registre sont constitués par au moins une m6moire de type à accès aléatoire organisée en mots dont chacun est la concat6nation d'un mot représentant une valeur d'autocorrélation et d'un mot repré- sentant la valeur d'un échantillon et en ce qu'il comporte un seul organe d'adressage de mémoire et de s6quencement pour élaborer un cycle d'adressage pour chaque 6chantillon reçu et pour commander les op6rations de ladite formule. Ainsi, en utilisant une mémoire du type à accès aléatoire, quatre transistors seulement sont nécessaires pour le traitement d'un élément binaire. Selon une caractéristique importante de l'inven- tion, un dispositif d'autocorrélation est remarquable en ce qu'il est constitu6 par un ensemble d'au moins un bloc compor- tant chacun une mémoire du type précité, un organe de multi- plication, un organe d'addition, un premier registre pour em- magasiner les échantillons à la sortie de la mémoire et pour les fournir à l'organe de multiplication, via un commutateur à deux entrées, un deuxième registre pour emmagasiner l'échan- tillon à la sortie de la mémoire adressée par le dernier code du cycle d'adressage de l'organe d'adressage et pour le four- nir à une sortie de report et en ce que l'entrée du commuta- teur non reliée à la sortie du premier registre est reli6e à une entrée de report. Selon cette caractéristique, le dispositif d'auto- corrélation peut être réalis6 par plusieurs blocs de même structure, ce qui est praticulièrement avantageux pour la r6a- lisation sous forme intégrée. En outre, on peut choisir le nombre de blocs en fonction du nombre de valeurs d'autocorré- lation que l'on souhaite. - 3 - La description suivante faite en regard des des- sins annexés, le tout donné à titre d'exemple non limitatif, fera bien comprendre comment l'invention peut être réalisée. La figure 1 montre un dispositif d'autocorr9lation conforme à l'invention. Les figures 2 et 3 montrent des diagrammes temps destinés à l'explication du fonctionnement du dispositif de la figure 1. La figure 4 montre le détail de réalisation d'un organe d'adressage et de s9quencement d'une part, et d'un cir- cuit de lecture d'autre part, le tout convenant pour le dispo- sitif d'autocorrélation de la figure 1. Les figures 5 et 6 montrent des diagrammes temps destinés à l'explication du fonctionnement de l'organe et du circuit représentés à la figure 4. La figure 7 montre le détail de réalisation d'un organe de multiplication convenant pour le dispositif d'auto- corrélation de la figure 1. Le dispositif d'autocorrélation que l'on va d9cri- re est prévu pour fournir 128 valeurs d'autocorr9lation n = p (1) R(k) = ? x(n).x(n - k) n = p-M+1 o k = 0, 1,...127 et x(n) représente l'échantillon reçu le plus récemment et à partir duquel le calcul de la formule est exécuté. Les échantillons sous forme numérique sont transmis sur une ligne 10. Les valeurs d'autocorrélation sont transmises à l'utilisateur par l'intermédiaire d'une borne 20. Pour pouvoir effectuer les opérations indiquées par la formule (1) il faut pouvoir enregistrer d'une part N échantillons antérieurs à l'échantillon x(n) pour que le cumul entre p et p-M+l1 puisse se faire et aussi d'autre part les valeurs R(k) pour qu'elles soient mises à jour pour chaque nouvel échantillon reçu. Con- formément à l'invention, on a prévu au moins une mémoire 30 du - 4 - type à accès aléatoire organisée en mots dont chacun est la concaténation d'un mot représentant une valeur d'autocorr9la- tion R(k) et d'un mot représentant l'échantillon x(n-k-1) et l'on a prévu aussi un organe d'adressage et de séquencement 40 pour élaborer un cycle d'adressage de 16 codes d'adressage AD pour chaque échantillon reçu et pour commander par des signaux E, HP, HBP, TX et PE les opérations indiquées à la formule (1). Pour chacun desdits mots, l'entrée de la mémoire 30 est divisée en deux groupes d'entrées EIN et RIN et la sor- tie en deux groupes de sorties EOUT et ROUT affectés respecti- vement aux échantillons et aux valeurs d'autocorrélation. Dans cet exemple décrit, un cycle d'adressage consiste à fournir seize codes d'adresse AD correspondant à la capacité de la mé- moire 30 et pour chaque code on prévoit un temps de lecture pour considérer les mots aux sorties EOUT et ROUT et un temps d'écriture pour emmagasiner les mots présents aux entrées EIN et RIN. Ces temps sont définis par les signaux HP appliqués à l'entrée de commande lecture-écriture WE de la mémoire 30. Ce- ci sera décrit plus en détail dans la suite du présent mémoi- re. La multiplication et l'opération de cumul indiquées par la formule (1) sont effectuées d'une part, par un organe de mul- tiplication 50 et d'autre part, par un organe d'addition 60. La sortie de l'organe d'addition 60 est reliée à un circuit de porte ET 62 pour être reliée à un registre tampon 65 si un si- gnal E de valeur convenable est appliqué au circuit de porte 62. Pour que le signal de sortie du circuit 62 soit enregistré il faut appliquer un signal HBP à la commande d'enregistrement du registre tampon 65. Les sorties de ce registre 65 sont re- liées à l'entrée RIN de la mémoire 30. L'organe d'addition 60 est muni de deux entrées dont l'une est reliée à la sortie ROUT et l'autre à la sortie de l'organe de multiplication 50. L'organe de multiplication 50 est muni de deux entrées; l'une est reliée à une borne EN et l'autre à la sortie d'un commuta- teur 70 à deux positions qui sont commandées par les signaux - 5 - T0. Ce commutateur est muni de deux accès d'entrée dont un est relié à une borne ECA et l'autre à la sortie d'un circuit re- gistre 75 formé de deux registres en cascade dont les comman- des d'enregistrement reçoivent les signaux HBP et HP de sorte que ce registre apporte un retard égal au temps qui sépare les valeurs actives de ces signaux HBP et HP. L'accès de sortie de ce commutateur est relié, outre à l'entrée de l'organe de mul- tiplication 50, à l'entrée EIN de la mémoire 30. La sortie ROUT de la mémoire 30 est reliée, outre à une entrée de l'or- gane d'addition 60, à une borne RRO. On a prévu aussi un re- gistre 77 dont la sortie est reliée à une borne SCA et l'en- trée à la sortie EOUT de la mémoire 30. La commande d'enregis- trement de ce registre 77 reçoit le signal PE. Ce que l'on vient de décrire constitue un bloc d'autocorrélation BLO fournissant les valeurs R(O) à R(15). Pour fournir les autres valeurs on a prévu sept autres blocs BL1 à BL7 dont la structure est rigoureusement identique à celle du bloc BLO. Le bloc BLi traite les valeurs d'autocorr6- lation R(16) à R(31), le bloc BL2 R(32) à R(47) et ainsi de suite jusqu'au bloc BL7 prévu pour traiter les valeurs R(112) à R(127). Ces blocs sont interconnectés de la manière suivan- te. Toutes les bornes EN sont connectées à la ligne 10; la borne ECA du bloc BLO est connectée à la ligne 10, tandis que les bornes ECA des autres blocs sont connectées aux bornes SCA du bloc précédent. Ainsi la borne ECA du bloc BL1 est connec- tée à la borne SCA du bloc BLO,..., la borne ECA du bloc BL7 à la borne SCA du bloc BL6 (non représentéS). Il est à noter que la borne SCA du bloc BL7 n'a pas à être connectée. Les bornes ECA et SCA constituent, en quelque sorte, des entrées et des sorties de report pour un échantillon qui sort d'un bloc pour aller au suivant. Un circuit de lecture 85 commandé par l'or- gane d'adressage et de s6quencement 40 permet de fournir sur la borne 20 les différentes valeurs R(k). - 6 - On peut maintenant expliquer dans ses grandes li- gnes le fonctionnement du dispositif d'autocorrélation de la figure 1. Tout d'abord, on se place dans les conditions men- tionnges sur la figure 1. C'est-à-dire que: - l'on se place à l'instant "n" o l'échantillon de signal x(n) est disponible sur la ligne 10, - dans la mémoire 30 du bloc BLO est déjà rangé à l'adresse "O" le mot formé de l'échantillon x(n - 1) et la valeur d'autocorr9lation R(O), à l'adresse "1" l'gchantillon x(n - 2) et R(1) et ainsi de suite jusqu'à l'adresse "15" o l'échantillon x(n - 16) et la valeur R(15) sont enregistrés, - dans la mémoire 30 du bloc BL1 à l'adresse "O" sont enregis- trés x(n - 17) et R(16) - dans la mémoire 30 du bloc BL1 à l'adresse "15" (ou "F" en numérotation hexadécimale), sont enregistrés x(n - 32) et R(31), - ceci ainsi de suite jusqu'au bloc BL7 o dans sa mémoire 30, à l'adresse "0" sont enregistrés x(n - 113) et R(112) à l'adresse "15" (ou "F" en numérotation hexadécimale) sont enregistrés x(n - 128) et R(127). Maintenant on explique à l'aide de la figure 2 le cheminement des échantillons x(n - i) à l'intérieur des mémoi- res 30 des différents blocs BLO à BL7. Lorsqu'un échantillon nouveau (soit l'échantillon x(n)) apparaît à la borne 10, dont la présence est signalée par un signal ED, à l'instant tO (figure 2), le signal PE fourni par l'organe d'adressage et de s9quencement 40, prend la valeur "1". A cet instant toutes les mémoires sont en posi- tion LECTURE (repérée par R sur la figure 2), le signal HP ayant la valeur "1". Le code d'adressage appliqué aux entrées -7 - AD de tous les blocs BLO à BL7 est "F" de sorte qu'à la sortie EO'UT de la mémoire 30 du bloc BLO, on a l'échantillon x(n - 16) qui est enregistr6 dans le registre 77. Il est alors facile de se rendre compte que les registres 77 des blocs sui- vants BL1, BL2,..BL6 contiennent x(n - 32), x(n - 48),... x(n - 112). Puis à l'instant tl l'organe 40 engendre le code d'adresse "i0 et met à l'6tat actif le signal TX de sorte que la sortie des commutateurs 70 est mise en relation avec l'en- trée ECA à l'intérieur de tous les blocs BLO à BL7. Les m6moi- res sont en position LECTURE "R" de sorte qu'à leur sortie on a, respectivement pour les blocs BLO et BL1, les échantillons x(n - 1) et x(n - 17). Survient l'instant t2 o le signal HP prend la valeur "0" et le signal HBP la valeur "1" (HBP = HP) c'est-à-dire que les mémoires 30 sont mises en position ECRI- TURE ce qui est repéré sur la figure 2 par une zone hachurée W. Les mémoires des blocs BLO, BL1,... BL7 enregis- trent donc respectivement à l'adresse "O" les 6chantillons x(n), x(n - 16) ,..., x(n - 112), ces échantillons provenant respectivement de la ligne 10 et des sorties des registres 77 des blocs BLO et BL6. Le front montant du signal HBP provoque l'enregistrement dans l'organe de retard 75 des échantillons qui étaient disponibles à la sortie EOUT. L'organe 75 du bloc BLO va enregistrer l'échantillon x(n - 1), l'organe 75 du bloc BL1 v% enregistrer l'6chantillon x(n - 17),etc...r et l'organe du bloc BL7 l'échantillon x(n - 113). Survient alors l'instant t3 o le code d'adressage devient "1" et o les mémoires sont mises en position LECTU- RE. Le signal TX prend à cet instant t3 la valeur "0" ce qui implique que les sorties des commutateurs 70 de tous les blocs BLO à BL7 sont mises en relation avec la sortie S de l'organe de retard 75. Le front montant du signal HP qui survient aussi à cet instant t3 provoque la sortie de l'échantillon emmagasi- né à l'instant t2. Ainsi aux sorties S des organes 75 des blocs BLO, BL1,. , BL7 on a respectivement les échantillons x(n - 1), x(n - 17),... x(n 113) tandis qu'aux sorties EOUT des mémoires 30 de ces mêmes blocs on a x(n - 2), x(n - 18), x(n - 114). Donc, à l'instant t4 qui survenant au moment o le signal HP prend la valeur "O", les échantillons x(n - 2), x(n - 18),... x(n - 114) vont être emmagasinés dans les organes 75 et les échantillons x(n - 1), x(n - 17),..., x(n - 113) vont être inscrits dans les mémoires à l'adresse "1". Ainsi grâce à l'organe de retard 75, à la fin d'un cycle d'adressage qui survient à l'instant t5, tous les échantillons..DTD: vont être décalés d'une ligne vers le bas. Après l'instant t5 le dispositif est mis en phase d'attente d'un nouvel échantillon. Dans cette phase d'attente, l'adresse reste fixée à "F", le signal HP garde la valeur "1" c'est-à-dire que les mémoires 30 sont mises en position LEC- TURE. Dans ce qui suit on explique à l'aide de la figure 3 la formation des différentes valeurs d'autocorrélation. Sur cette figure les instants tO, tl, t2, t3 correspondent à ceux portés sur la figure 2. Après l'instant tO o l'échantillon x(n) est signalé comme étant disponible sur la ligne 10, sur- vient l'instant tl o le code d'adresse est "O"; à la sortie ROUT de la mémoire 30 du bloc BLO, on a donc la valeur R(O) qui est appliquée à l'une des entrées de l'organe d'addition tandis qu'à l'autre entrée on a le résultat de la multipli- cation effectuée par l'organe 50, c'est-à-dire le produit des échantillons disponibles aux entrées EN et ECA: pour le bloc BLO le produit est x(n).x(n), pour le bloc BL1: x(n).x-(n - 16),..., pour le bloc BL7: x(n).x(n - 112). Ceci est indiqué uniquement pour le bloc BLO à la ligne 50S de la figure 3. A l'instant t3 le code d'adresse prend la valeur "1" ce qui fait que l'organe de multiplication 50 effectue le pro- duit entre l'échantillon disponible à la borne EN (ou sur la ligne 10) et l'échantillon à la sortie de l'organe de retard 75. Pour le bloc BLO ce produit est donc x(n).x(n - 1), pour le bloc BL1, x(n).x(n - 17),..., pour le bloc BL7, - 9- x(n).x(n - 114). Ce produit va venir s'accumuler avec les va- leurs R(1), R(17),..., R(114) et ceci ainsi de suite jusqu'à ce que le code d'adresse atteigne "F". La manière dont sont prélevées les différentes valeurs R(i) sera décrite lors de l'explication du fonctionnement de l'organe de lecture 85. On décrit en détail l'organe d'adressage et de sé- quencement 40 montré à la figure 4. Cet organe est muni de plusieurs accès d'entrée destinés à être raccordés à des cir- cuits extérieurs; un premier accès est prévu pour recevoir l'échantillon d'entrée XE(n); avant d'être transmis sur la ligne 10, cet échantillon XE(n) transite dans un registre 100. L'échantillon prend alors à la sortie de ce registre 100 la référence x(n). L'échantillon XE(n) est validé par un si- gnal ED. L'organe 40 ne peut fonctionner que si l'on met à l'état actif le signal DEM après toutefois avoir fait une mise à zéro au moyen d'un signal RZ. L'organe 40 cesse d'effectuer les opérations de corrélation lorsque le nombre d'échantillons que l'on a traité devient égal à un nombre LIT que l'on se fi- xe au préalable, les valeurs typiques allant de la centaine au millier. Pour mettre en oeuvre le circuit de lecture on rend actif un signal LEC. Il faut cependant, avant de rendre actif ce signal LEC, tester un signal STT qui indique que le calcul des valeurs d'autocorrélation est terminé. L'organe 40 comporte tout d'abord un compteur d'échantillon 110 qui est muni d'une entrée de remise à zéro recevant le signal RZ et dont la valeur s'incrémente sur cha- lue front actif du signal PE. Ce même front commande l'enre- gistrement dans le registre 100. Le signal PE est fourni par une bascule 112 de type D. La sortie Q de cette bascule est reliée à une entrée d'une porte NON-ET 113 à deux entrées. L'autre entrée de cette porte 113 est reliée à la sortie d'une porte NONET 114 à trois entrées. La première entrée de cette porte 114 reçoit le signal ED, la deuxième un signal INH pour empêcher la prise en compte d'échantillons non désirés et la troisième est reliée à la sortie Q d'une bascule 116 de type - 10 - D. L'entrée D de cette bascule 116 reçoit en permanence un si- gnal logique de valeur "1" et l'entrée-de basculement reçoit le signal DEM qui est appliqué aussi à la remise à zéro de la bascule 112 par l'intermédiaire d'une porte ET 117. Cette por- te à deux entrées reçoit, outre le signal DEM, un signal V. La remise à zéro de la bascule 116 est provoquée par le signal de sortie d'une porte ET 118, à deux entrées. Une de ces entrées reçoit le signal RZ et l'autre le signal STT provenant de la sortie Q d'une bascule 120 de type D. L'entrée D de cette bas- cule 120 reçoit en permanence un signal logique de valeur "1", et son entrée de remise à zéro-le signal RZ. L'entrée de bas- culement est reliée à la sortie d'un comparateur de codes 122. Ce comparateur effectue la comparaison entre le code con- tenu dans le compteur d'échantillons 110 et le code LIT. Un décodeur 123 décode une position intermédiaire du compteur 110. Une bascule 124 enregistre le passage de cette position intermédiaire et fournit ainsi le signal E. L'entrée D de cet- te bascule reçoit en permanence un signal logique "1" et son entrée de remise à zéro reçoit le signal RZ. Les codes AD pro- viennent d'un registre 130 destiné à enregistrer le contenu QQ d'un compteur 132 à sept positions, sous la commande d'un si- gnal fourni par une porte NON-ET 134, via un organe 135 ame- nant un petit retard dont l'ordre de grandeur est celui du temps de passage d'un signal au travers d'une porte. Ce comp- teur 132 est muni d'une entrée de remise à zéro recevant le signal RZ. Une porte NON-ET 136 fournit les signaux d'incré- mentation pour ce compteur 132. Le signal de sortie d'une por- te NON-ET 138 est appliqué à l'une des deux entrées des portes 134 et 136. L'autre entrée de la porte 134 est reliée à la sortie d'une porte NON-ET 140 et l'autre entrée de la porte 136, à la sortie d'une porte NON-ET 142. La porte NON-ET 140 reçoit sur ses entrées des signaux H et X, la porte NON-ET 138, les signaux X et LEC, la porte NON-ET 142 les signaux PEA, H et VP. Le signal PEA provient d'une bascule de type D 143 dont l'entrée D reçoit le signal PE, dont l'entrée de bas- - 11 - culement reçoit le signal H et dont l'entrée de remise à zéro reçoit le signal V. Différents décodeurs 145, 146 et 147 sont rattachés au compteur 132 et au registre 130. Le décodeur 145 est constitué par une porte NONOU dont les quatre entrées sont reliées aux quatre positions de plus faible poids du compteur 132 et qui fournit un signal NI.Le décodeur 146 est constitué par une porte NON-ET dont les quatre entrées sont reliées aussi aux quatre positions de pius faible poids du compteur 132 et qui fournit un signal NET. Le décodeur 147 est constitué par une porte NON-OU dont les quatre entrées sont reliées à des sorties du registre 130 correspondant aux quatre positions de plus faible poids du compteur 132 et qui fournit le signal TA. C'est aussi à ces sorties du registre 130 que le code AD est prélevé. On peut noter dès maintenant que les po- sitions du compteur 132 contenant les éléments binaires de plus fort poids sont utilisées, via le registre 130, pour la commande du multiplixeur de sortie 150 faisant partie du cir- cuit de lecture 85. Le compteur 132 est divisé en deux par- ties; chacune de ces parties peut être reinitialisge d'une manière indépendante, c'est-à-dire que toutes les positions de ces parties de compteur sont mises à "1". La partie relative aux quatre positions de plus faible poids peut être mise à "1" par le signal RZ; la partie relative aux trois positions de plus fort poids, par le signal de sortie d'une porte NON-ET 152 munie de trois entrées pour recevoir respectivement les signaux V, F et X. Le signal V est le signal à la sortie Q d'une bascule 162 de type D; l'entrée D de cette bascule re- çoit le signal VP apparaissant à la sortie Q d'une autre bas- cule 163 de type D. L'entrée de basculement de la bascule 162 reçoit le signal H et son entrée de remise à zéro, le signal CL fourni par une porte ET 165. L'entr6e D de la bascule 163 est reliée à la sortie d'une porte NON-OU 167 et l'entrée de basculement reçoit le signal H, son entrée de remise à zéro reçoit le signal CL. Une des deux entrées de la porte 167 re- çoit un signal NET qui est fourni par la porte de décodage - 12 - 146, l'autre entrée le signal F qui apparaît à la sortie d'une bascule 170 de type D. Son entrée D reçoit en permanence an signal de valeur logique "1", son entrée de basculement est reliée à la sortie d'une porte ET 172 et son entrée de remise à zéro reçoit le signal CL. C'est sur sa sortie Q qu'apparaît le signal F. La porte ET 172 reçoit sur ses deux entrées le signal H et le signal NI élaboré par la porte de décodage 145. Le signal F est appliqué à l'entrée de basculement d'une bascule 175 de type D. L'entrée D de cette bascule 175 est re- liée à la sortie Q de la bascule 120 pour recevoir le signal STT, l'entrée de remise à zéro reçoit le signal RZ. Aux sor- ties Q et Q de cette bascule 175 apparaissent les signaux X et X. La porte 165 qui fournit le signal CL est munie de deux en- trées dont l'une reçoit le signal -Z et dont l'autre est re- lige à la sortie d'une porte NON-ET 177. Une des deux entrées de cette porte 177 reçoit le signal V de la sortie Q de la bascule 162 et l'autre le signal H. Deux portes ET 180 et 182 munies de trois entrées fournissent les signaux HP et HBP res- pectivement. Les signaux F et X sont appliqués à deux entrées de ces portes 180 et 182. Le signal H est appliqué à la troi- sième entrée de la porte 180 et le signal H, à la troisième entrée de la porte 182. Un circuit d'horloge 200 fournit les signaux H et H complémentaires. Le multiplexeur 150 faisant partie du circuit de lecture 85 est muni de huit entrées dont chacune est reliée à la sortie RRO des blocs BLO à BL7 respectivement. La mise en relation d'une de ces entrées avec la sortie de ce multiple- xeur 150 est déterminée par le code AL contenu dans les trois positions du registre 130 pour les éléments binaires de plus fort poids provenant du compteur 132. A la sortie de ce multi- plexeur 150, on a prévu une série d'amplificateurs à trois états 153. Le code de sortie du multiplexeur ne peut être transmis à la borne 20 que si le signal LEC est actif, mettant ainsi les amplificateurs de la série 153 à l'état passant. - 13 - On peut expliquer maintenant le fonctionnement de l'organe d'adressage et de s9quencement 40. Ce fonctionnement comporte trois phases: une pha- se d'initialisation, une phase de calcul et une phase de lec- ture. a) Phase d'initialisation Dès que les signaux RZ et DEN ont été activés, les échantillons XE(n) peuvent survenir, accompagnés de leurs si- gnaux d'activation ED. Ces signaux ED sont transmis à l'entrée de basculement de la bascule 112. La porte 114 étant ouverte: le signal à la sortie de la bascule 116 a la valeur"1" et l'on suppose que le signal INH a aussi la valeur "1". La porte 113 est aussi ouverte puisque la bascule 112 ayant été remise à zéro; le signal sur sa sortie Q a la valeur "1". Comme on le verra par la suite la bascule 112 est remise à zéro avant l'apparition d'un nouvel échantillon de sorte que l'on peut admettre qu'à chaque apparition d'un échantillon correspond une valeur active du signal PE. Pendant toute cette phase d'initialisation le signal E reste inactif, c'est-à-dire qu'à l'entrée RIN des mémoires 30, on applique un signal de valeur "O" tandis que les échantillons reçus vont être emmagasinés progressivement dans toutes les mémoires 30 comme cela sera expliqué dans la phase suivante qui commence dès qu'un certain nombre d'échantillons dépasse un nombre détect6 par le déco- deur 123. Le signal E à la sortie de la bascule 124 passe à 1 l., b) Phase de calcul Toit d'abord, on explique à l'aide de la figure 5 comment est engendré le cycle d'adressage et les différents signaux pour le calcul et la mise à jour des différentes va- * leurs d'autocorr6lation. On a reporté avec les mêmes référen- ces les instants indiqués aux figures 2 et 3. On considère maintenant à la figure 5 l'instant tO correspondant à une mon- t6e du signal PE. Puis on se place à l'instant tO' o le sih gnal H prend la valeur "1"; ceci entraîne le basculement de - 14 - la bascule 143, de sorte que le signal PEA prend la valeur "1", rendant "passante" la porte 142. Ainsi, la porte 142 et la porte 136 vont laisser passer le signal H pour que le con- tenu QQ du compteur puisse s'incrémenter d'une unité à l'ins- tant tO' correspondant à un front descendant du signal H. On admet que le contenu QQ (on ne considère pour l'instant que les quatre éléments binaires de faibles poids) était "F" avant l'instant tO', de sorte que le contenu devient après tO', "O". Puis à l'instant tl ce contenu va être transféré dans le registre 130. Il convient de noter que le signal NET prend la valeur "1" pour QQ allant de O à E, que le signal NI prend la valeur "1" pour QQ = O et que le signal TX prend la valeur "1" pour AD = O. Cette valeur "1" de TX provoque à l'intérieur des commutateurs 70 (figure 1) la mise en relation de leur sortie avec l'entrée ECA, l'instantt1 correspondant avec la montée du signal F, ce qui permet aux signaux HP et HBP de devenir actifs. Puis, chaque front descendant du signal H va provoquer l'incrémentation du contenu QQ qui va donc prendre les valeurs successives suivantes: "O0", "1, 2",.., "E" et "". On con- sidère l'instant t4' o le code QQ prend la valeur "F". A cet instant le signal NET passe, de ce fait, à la valeur "O". La valeur du signal à la sortie de la porte 167 est "1"; le front montant qui survient après -à l'instant t4" provoque le passage à la valeur "1" du signal VP ce qui provoque, entre autres, la fermeture de la porte 142, le compteur 132 ne s'in- cremente plus. Puis, à l'instant t4"' défini par un front mon- tant du signal H (c'est-à-dire un front descendant de H), la bascule 162 change d'état et le signal V prend la valeur "1". Ce passage à la valeur "1" provoque le basculement des bascu- les 112 et 143. Les signaux PE et PEA prennent la valeur "0". Comme le signal V a la valeur "1", la porte 177 est ouverte et lorsque la valeur H prend la valeur "1", à l'instant t5, le signal CL va devenir actif ce qui entraîne la mise à zéro des signaux F, VP et V et le signal CL redevient inactif. Après cet instant t5, on est prêt à traiter un nouvel échantillon. - 15 - c) Phase de lecture On se reporte à la figure 6. Pour que cette lectu- re puisse s'effectuer, il faut que le nombre d'échantillons traités comptés par le compteur 110 soit celui que l'on a pré- établi au moyen du mot LIT. Ceci est détecté par le compara- teur 122 qui, alors, provoque le changement d'état de la bas- cule 120, le signal STT prend la valeur "1": soit ttOà cet instant. Le signal complémentaire STT est appliqué à la remise zéro de la bascule 116, bloquant ainsi la porte 114. L'arri- vée de nouveaux échantillons ne sera plus dès lors considé- rée. Le même processus se déroule, pour ce dernier échantil- lon, comme pour les autres. Ce qui va changer, va survenir à l'instant ttl o le signal V prend la valeur "1". Puis à l'instant tt2 le signal X prend la valeur "1", ceci étant dé- clenché par le front descendant du signal F et par le fait que le signal STT est appliqué à l'entrée D de la bascule 175. La valeur X = 1 permet l'évolution des trois bits de plus fort poids du compteur 132; ceux-ci peuvent donc s'incremen- ter après chaque cycle d'adressage. A ce moment, les porte 180 et 182 sont bloquées et les signaux HP et HBP ne vont plus évoluer. De même, la porte 140 est bloquée et les signaux H ne pourront plus effectuer le transfert, dans le registre 130, du contenu du compteur 132 qui est "F". La lecture peut alors dé- bLiter; il convient toutefois que l'utilisateur s'assure, avant le l'effectuer, que le signal STT ait la valeur voulue. On est alors en mode asynchrone et on lit au rythme des impul- sions du signal LEC. A l'instant tt5, apparaît cette première impulsion. Le front montant de cette impulsion provoque l'in- rémentation du compteur 132 qui passe donc à zéro puis après le retard amené par l'organe 135, le contenu du compteur 132 est transféré dans le registre 130. Il convient de remarquer que c'est la deuxième im- pulsion survenant à l'instant tt7, lorsque le code adresse sur AD est égal à zéro, qui provoque à la sortie RRO des mémoires 30 (figure 1) l'apparition des valeurs d'autocorrélation, cal- - 16 - culées sur 11 éléments binaires, par exemple. Lors d'un pre- mier cycle d'adressage o le code AL = O, on trouvera sur la borne 20 le coefficient R(O) puis R(1)... jusqu'à R(15); en- suite le code AL prendra la valeur "1" et l'on obtiendra natu- rellement à la suite R'16), R(17)... et finalement on soutire- ra du dernier bloc BL7 les valeurs R(112) à R(127). La réalisation d'une autocorrelation conforme à l'invention devient encore plus avantageuse lorsque l'échan- tillon est codé sur un seul élément binaire représentant son signe (+) ou (-). A la figure 5 on représente en détail la constitution d'un organe de multiplication 50 convenant bien pour ce cas. Cet organe 50 est constitué à partir d'une porte OU-EXCLUSIF 201 dont les deux entrées sont les entrées pour opérande de cet organe. La sortie de cette porte 201 est re- liée d'une part à l'une des deux entrées d'une porte ET 202 et d'autre part à l'entrée d'un inverseur 204 dont la sortie est reliée à l'une des deux entrées d'une porte OU 206. Les deu- xièmes entrées des portes 206 et 202 reçoivent un signal MODE dont l'intérêt sera explicité. La sortie de la porte OU 206 transmet l'é16ment de plus faible poids référencé par "mO" pour l'organe d'addition opérant par exemple sur des nombres à additionner de quatre bits, les trois derniers éléments binai- res dont les références sont "ml, m2, m3" à considérer à la sortie de l'organe 50 étant pris tous les trois à la sortie de la porte 202. Le mot à quatre éléments binaires appliqué à l'or- gane d'addition va être modifié en fonction de la valeur du signal MODE. On examine le cas o MODE = O. Lorsque les deux signaux aux entrées de la porte 201 ont meme valeur, c'est-à-dire le même signe, le signal à la sortie de la porte 201 est "O", de sorte que le mot m3, m2, ml, mO est "0001" et pour des signes différents on a "0000". On examine le cas o MODE = 1. - 17 - Lorsque les deux signaux aux entrées ont le même signe, m3, m2, ml, mO = 0001. Lorsque les deux signaux aux entrées ont des si- gnes différents, m3, m2, ml, mO = 1111, ce qui correspond à - 1. - 18 - REVENDICATIONS: 1. Dispositif d'autocorr9lation pour fournir N va- leurs d'autocorr5lation R(k), (k = O,..., N - 1) d'une fonc- tion d'autocorr9lation d'une succession d'échantillons num6ri- ques x(n) (n = - O,..., O,...p) d'un signal d'entr5e, codés avec "b" éléments binaires, chaque valeur R(k) étant définie par la formule: n = p R(k) = > x(n).x(n - k) n = p-M+1 dispositif comportant un premier registre pour emmagasiner les N plus récents échantillons du signal d'entrée, un deuxième registre pour emmagasiner N valeurs de la fonction d'autocor- rélation et au moins un organe de multiplication coopérant avec un organe d'addition pour effectuer les op6rations de multiplication et de cumul sur M échantillons, indiqu6es par ladite formule, caractérisé en ce que le premier et le deu- xième registres sont constitués par au moins une mémoire de type à accès aléatoire organisée en mots dont chacun est la concaténation d'un mot représentant une valeur d'autocorrgla- tion et d'un mot repr6sentant la valeur d'un échantillon et en ce qu'il comporte un seul organe d'adressage de mémoire et de s6quencement pour élaborer un cycle d'adressage pour chaque échantillon reçu et pour commander les opérations de ladite formule. 2. Dispositif d'autocorr6lation selon la revendica- tion 1, caract6risé en ce qu'il est constitué par un ensemble d'au moins un bloc comportant chacun une mémoire du type pré- cité, un organe de multiplication, un organe d'addition, un premier registre pour emmagasiner les gchantillons-à la sortie de la mémoire et pour les fournir à l'organe de multiplication via un commutateur à deux entrées, un deuxième registre pour emmagasiner l'échantillon à la sortie de la mémoire adressée par le dernier code du cycle d'adressage de l'organe d'adres- sage et pour le fournir à une sortie de report et en ce que - 19 - l'entrée du commutateur non reliée à la sortie du premier re- gistre est reliée à une entrée de report. 3. Dispositif d'autocorrglation selon la revendica- tion 2 comportant au moins deux blocs, caractérisé en ce que l'entrée de report du premier bloc reçoit l'échantillon et en ce que l'entrée de report du bloc suivant est connectée à la sortie de report du bloc précédent. 4. Dispositif d'autocorrélation selon l'une des re- vendications 1 à 3, caractérisé en ce qu'il est prévu un cir- cuit de lecture pour prélever les différentes valeurs d'auto- corrélation contenues dans la ou lesdites mémoires. 5. Dispositif d'autocorrglation selon l'une des re- vendications 1 à 3, caractérisé en ce que l'échantillon est codé sur un seul élément binaire (b = 1) indiquant son signe. 6. Dispositif d'autocorr9lation selon la revendica- tion 5, caractérisé en ce qu'il est prévu une entrée pour un code MODE aux organes de multiplication pour affecter selon un premier mode la valeur "1" au résultat de la multiplication pour deux échantillons de même valeur de signe et la valeur 2) "O" pour deux échantillons de signes différents et pour af- fecter, selon un deuxième mode, la valeur "1" au résultat de la multiplication pour deux -chantillons de même valeur de si- gne et la valeur "- 1" pour deux échantillons de signes dif- fé rents.