Brevet FR2625577A1 — publié le 19890707

DISPOSITIF DE CORRELATION COMPORTANT N ENTREES ET ENSEMBLE DE TELS DISPOSITIFS. L'invention concerne un dispositif de corrélation comportant N entrées L1, L2,..., LN... pour recevoir des données à corréler respectivement avec N séries de K coefficients Rf,l ; Ri,2... Ri,K, ; R2,1 ; R2,2... R2,K ;... ; RN,1 ;... RN,K... et une sortie pour fournir une somme de corrélation CC de la forme où t est la période d'apparition des données comportant des lignes de corrélation affectées aux entrées pour effectuer des corrélations partielles et au moins un organe d'accumulation pour fournir le signal CC en faisant la somme des corrélations partielles fournies par les lignes d'autocorrélation. Un tel dispositif est connu. On pourra notamment consulter à ce sujet la notice du circuit L64240 fabriqué par la société LSI Logic Corporation. Ces dispositifs de corrélation à plusieurs entrées trouvent des applications importantes dans le traitement des images. Le problème majeur avec lequel on est confronté pour le traitement d'images, est d'obtenir une rapidité satisfaisante conciliant un volume de calcul relativement important. Le dispositif connu comporte pour chaque entrée des lignes de corrélation partielles formées de filtres FIR (à réponse iipulsionnelle finie) et le résultat de ces lignes de corrélation est sommé dans deux organes d'accumulation. On doit en outre prévoir des circuits pour sommer à nouveau les résultats des organes d'accumulation et prévoir des mesures pour ajuster le format du nombre fourni en sortie. La structure de ce dispositif connu est complexe. Des difficultés surgissent pour le réaliser par intégration sur une seule puce. Pour simplifier cette structure un dispositif de corrélation à plusieurs entrées, selon une première caractéristique de l'invention, est remarquable en ce qu'il est formé de g groupes de respectivement n1, n2, ., flg lignes d'autocorrélation pour fournir des corrélations partielles CPg de la forme où g et q entiers sont tels que et d'un seul organe d'accumulation final pour recevoir les résultats des ~g' groupes de lignes d'autocorrélation. Un élément de complexité important du dispositif connu est la présence d'organes de multiplication constitués par des multiplieurs classiques travaillant sur plusieurs éléments binaires. Une deuxième caractéristique importante de l'invention supprime ces organes de multiplication à plusieurs bits au détriment toutefois de quelques conditions qui sont à imposer aux coefficients de corrélation et qui, bien souvent, demeurent acceptables en pratique. Selon cette deuxième caractéristique, un dispositif de corrélation est remarquable en ce que les organes de multiplication sont constitués à partir de multiplexeurs recevant sur leurs entrées des éléments binaires de données et arrangés de telle sorte que celles-ci puissent être décalées aux sorties des multiplexeurs de O, i, 2,... 2k positions, ce décalage étant fonction du coefficient. L'invention concerne aussi des ensembles de dispositifs de corrélation. La description suivante accompagnée des dessins annexés, le tout donné à titre d'exemple non limitatif, fera bien comprendre comment l'invention peut être réalisée. La figure 1 représente un dispositif de corrélation conforme à l'invention. La figure 2 représente le circuit pour enregistrer les coefficients de corrélation. La figure 3 montre le schéma d'une ligne d'autocorrélation. La figure 4 montre l'évolution du contenu des registres de pipe-line. La figure 5 montre l'organe de multiplication préconisé par l'invention. La figure 6 montre le détail d'un multiplexeur faisant partie de l'organe de multiplication montré à la figure 5. La figure 7 montre le détail des organes de cumul. La figure 8 montre le détail d'un additionneur pour deux opérandes à deux éléments binaires. La figure 9 montre le détail d'un additionneur pour trois opérandes à deux éléments binaires. La figure 10 montre le détail d'autres organes de cumul. La figure 11 montre la structure de la première partie de l'accumulateur final. La figure 12 montre la structure de la deuxième partie de l'accumulateur final. La figure 13 montre la structure de la troisième partie de l'accumulateur final. La figure 14 montre le détail d'additionneurs faisant partie de la troisième partie de l'accumulateur final. La figure 15 montre le détail d'additionneurs conposant l'additionneur montré à la figure 14. La figure 16 montre le détail d'un premier circuit de retard. La figure 17 montre le détail d'un deuxième circuit de retard. La figure 18 montre un premier ensemble de dispositifs conforme à l'invention. La figure 19 montre un deuxième ensemble de dispositifs conforme à l'invention. La figure 20 montre un troisième ensemble de dispositifs conforme à l'invention. La référence 1, à la figure 1 indique le dispositif de corrélation conforme à l'invention. Ce dispositif est muni de quatre entrées Li, L2, L3 et L4 ; à ces entrées on applique des échantillons à huit éléments binaires non signés à une cadence fixée par un signal d#'horloge qui est appliqué à une entrée HL dont la fréquence est 1/T. Les échantillons appliqués aux entrées L1, L2, L3 et L4 seront écrits respectivement sous la forme : L1(kr), L2(kr), L3(kT) et L4(kt), avec k = ...-3, -2, -1, O, 1, 2, 3,,.. Les éléments binaires de ces échantillons à l'entrée L1 seront notés Llo(kr) pour l'élément binaire de faible poids jusqu'à L17(kT) pour l'élément binaire du poids le plus élevé.Il en sera de même pour les éléments binaires des échantillons aux autres entrées L20(kt),... L27(kT), L3c(kt),... L37(kt) et L4c(kt),... L47(kT). A chaque entrée on affecte une série de coefficients. Ainsi à l'entrée Li on affecte une série de huit coefficients Rl,t ; R1,2 ; R1,3... R1,8, à l'entrée L2, une série de coefficients R2,1 ; R2,2 R2,3... R2,8, à l'entrée L3, une série de coefficients R3,1 ; R3,2 R3,3... R3,8, et à l'entrée L4, une série de coefficients R4,1 ; R4,2 R4,3... R4,8. La corrélation CC à effectuer par le dispositif de corrélation peut se décomposer en quatre corrélations partielles CP1, CP2, CP3 et CP4 relatives respectivement aux entrées Li à L4. La corrélation partielle CP1 s'écrit en écrivant de la même manière les différentes corrélations partielles on aboutit pour la corrélation totale CC à l'expression suivante Selon l'invention, le dispositif de corrélation est formé de deux groupes de lignes d'autocorrélation 11 et 12 le groupe il est affecté aux lignes L1 et L2 et calcule Cp1+Cp2 tandis que le groupe 12 est affecté aux lignes L3 et L4 et calcule Cp3+Cp4. Un organe d'accumulation finale 15 somme les différentes corrélations partielles formées par les groupes 11 et 12 ainsi que les informations provenant d'une entrée EH utilisée pour former des ensembles de dispositifs de corrélation conformes à l'invention.La sortie de l'organe d'accumulation 15 constitue la sortie SD du dispositif pour fournir à l'utilisateur le résultat de la corrélation totale. On a aussi prévu plusieurs circuits de retard variable 21, 22, 23, 24 et 25 dont le retard peut prendre la valeur 4 ou 5 t pour les circuits 21 à 24 selon la valeur logique d'un signal appliqué à une entrée SLL, et la valeur 2 ou 6 t pour le circuit 25 selon la valeur logique d'un signal appliqué à une entrée SLAC. Le dispositif de corrélation est aussi muni d'une entrée R pour entrer sous la forme série les différents coefficients Ri,j au rythme d'un signal d'horloge appliqué à l'entrée HC. On notera aussi une sortie RS de ces coefficients. On examine maintenant le détail du chargement des coefficients Ri,j ; on se reporte pour cela à la figure 2. Dans le mode de réalisation du dispositif de l'invention que nous décrivons, les coefficients Ri,j peuvent prendre comme valeurs (en base décimale) -4, -2, -1, O, 1, 2, 4 et sont codés en pseudo-trois bits au moyen de trois éléments binaires DIN1, DIN2 et DIN3 selon la manière indiquée dans le Tableau I ci-dessous. TABLEAU I Ri,j DIN3 DIN2 DIN1 DOUT4 DOUT3 DOUT2 DOUTI 0 O O 0 1 0 0 0 1 O O 1 1 0 0 1 2 0 1 O 1 0 1 0 4 0 1 1 1 1 0 0 -1 1 1 1 O O O 1 -2 1 1 0 O 0 1 O -4 1 0 1 O 1 0 0 Les coefficients se présentant sous cette forme à l'entrée R sont codés au moyen d'un convertisseur de code 100 qui fournit un code de sortie sur 4 éléments binaires DOUTI, DOUT2, DOUT3 et DOUT4 ; le Tableau I donne la correspondance de ces différents codes. Les coefficients R1,1 R1,2... R1,8 sous la forme à 4 éléments binaires sont contenus, après chargement, dans des registres 101, 102,... 108. Les coefficients R2,8 R2,7... R2,2 et R2,1 sont contenus dans des registres 109, 110... 116. Les coefficients R3,1 R3,2... R3,8 sont contenus dans des registres 117, 118... 124. Les coefficients R4,8... R4,2 et R4,1 sont contenus dans des registres 125,... 131 et 132. Tous les registres 101 à 132.sont montés en registre à décalage à partir du circuit 100 ; sur la figure 2, pour ne pas surcharger la figure, on n'a pas fait apparaitre les signaux d'horloge appliqués à la borne HC, mais il va de soi que ce sont ces signaux qui autorisent le chargement. La figure 2 et les explications qui viennent d'être données donnent toutes les indications pour l'ordre de chargement de ces coefficients. On a, de plus, prévu un décodeur 200 qui effectue l'operation inverse du circuit 100 afin de fournir à la sortie SR les données que l'on avait préalablement chargées à partir de l'entrée R. Les registres 101 à 116 sont affectés au groupe 11 et les registres 117 à 132 au groupe 12. On explique dans ce qui suit la structure des groupes de lignes de corrélation 11 et 12 ; on se reporte tout d'abord à la figure 3 qui représente en fait le groupe 11, le groupe 12 étant de structure identique. Le groupe 11 est formé de huit étages ETI, ET2,... ET8 fonctionnant en pipe-line ; pour cela, différents registres de pipe-line ST1, ST2,... ST7 et ST8 sont prévus pour stocker les résultats des différents étages ET1, ET2,... ET7 et ET8. Chaque étage ET1 à ET8 comporte des organes de multiplication M1,1 à M1,8 respectivement pour multiplier par R1,1 à R1,8 les échantillons Ll(.. > . Chaque étage comporte aussi des organes de multiplication H2,1 à M2,8 pour multiplier par R2,1 à R2,8 les échantillons L2(..).Un organe de cumul CUM1 fournit la somme des résultats procurés par les organes M1,1 et M2,1 au registre STI. Des organes de cumul CUM2 à CUM8 fournissent respectivement aux registres ST2 à ST8 la somme des résultats procurés par les organes M1,1 M2,1... M1,8 M2,8 à laquelle est ajouté le contenu des registres ST1 à ST7 respectivement. Le contenu du registre ST8 est appliqué à l'organe d'accumulation finale 15. Les différents registres ST1 å ST8 sont chargés périodiquement au rythme du signal appliqué à l'entrée HL. La figure 4 explicite les contenus des différents registres ST1 à ST8 à l'instant "0". Cet instant de référence "0" est pris en sortie des circuits de retard 21 ou 22. On notera que le registre ST8 contient donc, à l'instant de référence, la quantité L1(-7).R1,1 +...+ L1(-2).R1,6 + L1(-1).R1,7 + L1(0).R1,8 + L2(-7).R2,1 +...+ L2(-2).R2,6 + L2(-1).R2,7 + L2(O).R2,8 On examine à la figure 5 la structure des organes de multiplication de structure identique. Seule est détaillée la structure de M1,1. Cet organe M1,1 est constitué essentiellement à partir de multiplexeurs 210, 211, 212,... 219 munis chacun de trois entrées EHI, EM2 et EM3 et d'une sortie SM connectée à l'une desdites entrées EM1, EM2 ou EM3 en fonction de la valeur du coefficient R1,1 représenté par des signaux véhiculés par les fils DOUT1, DOUT2 et DOUT3. La figure 6 montre comment sont réalisés les multiplexeurs ; ils sont formés de trois portes NON-ET 300, 301, 302 dont l'une des deux entrées constitue les entrées EM1, EM2 et EM3 du multiplexeur, l'autre entrée recevant les signaux transmis respectivement par DOUT1, DOUT2 et DOUT3. Une porte NON-ET 303 à trois entrées recueille les signaux de sortie des portes 300, 301 et 302.On remarquera que lorsque le coefficient R1,1 est égal à ~0" le signal à la sortie SM est aussi "0", DOUT1, DOUT2 et DOUT3 étant tous trois égaux à "O". A la sortie de chacun des multiplexeurs 210 à 219 est connectée une porte NON-OU EXCLUSIF 310 à 319 pour inverser le signal aux sorties SM lorsque le signal DOUT4=0 correspond à une valeur Ri,j négative. Un inverseur 320 fournit la valeur du signe sur un fil SG selon la numération dite "complément à deux' et sur un fil CS pour modifier, selon une manière décrite plus loin, la valeur de l'élément binaire de plus faible poids mo lorsque le produit est négatif. Les éléments binaires de ce produit ms, me... mo sont formés aux sorties des portes 319 à 310. Les différents binaires transmis par Lio à L17 sont appliqués aux différentes entrées EMI à EM3 des multiplexeurs 210 à 219. L10 est relié à l'entrée EM3 de 210, EM2 de 211 à EMI de 212 ; L11 est relié à l'entrée EM3 de 211, EM2 de 212 et EMI de 213 et ainsi de suite jusqu'à L17 relié à l'entrée EM3 de 217, EH2 de 218 et EH1 de 219. Les entrées restantes de 218 et 219 d'une part et celles de 210 et 211 d'autre part redoivent des "0" en permanence. On examine la structure des organes de cumul et plus particulièrement celle de l'organe CUM1 ; on se reporte pour cela à la figure 7. Il se compose d'une première série de 5 additionneurs pour des opérandes à deux éléments binaires. Ces addi tionneurs ADI, AD2... AD5 comportent chacun deux entrées INI et IN2 (seules référencées pour AD1), une entrée CI pour un élément binaire de retenue à recevoir, une sortie CO pour une retenue résultant de l'opération d'addition effectuée sur les opérandes. La structure détaillée de ces additionneurs ADi est représentée à la figure 8. Cette structure est élaborée autour de deux additionneurs 400 et 401 pour des opérandes à un élément binaire. Ils sont munis chacun de deux entrées IN10 et INII, d'une entrée pour retenue CI, d'une sortie de retenue CO et d'une sortie SAD.L'additionneur 400 opère sur les éléments binaires de faible poids appliqués aux entrées IN1 et IN2, tandis que l'additionneur 401 opère sur les éléments binaires de poids élevé. L'entrée CI de l'additionneur 400 constitue l'entrée CI des additionneurs AD1... AD5. La sortie CO de 400 est reliée à l'entrée CI de 401 et la sortie CO de 401 constitue la sortie des additionneurs ADI... AD5. Le résultat formé par 400 donne l'élément binaire de faible poids et celui de 401, de plus fort poids. On revient maintenant à la figure 7. Les entrées IN1 reçoivent deux par deux les éléments binaires formés par l'organe de multiplication M1,1 et les entrées 1N2 les éléments binaires provenant de l'organe M2,1. Pour la clarté du dessin on a seulement explicité pour M1,1 les éléments binaires me... n9 résultant de la multiplication. Le résultat donné par chacun de ces additionneurs est stocké dans des éléments de registre F1,1, F1,2... F1,5 faisant partie du registre de pipe-line STI. Ces éléments de registre peuvent contenir chacun trois éléments binaires, deux relatifs à la somme des additionneurs AD1,*.. AD5 et le dernier pour la retenue.Le Tableau Il ci-dessous montre comment opèrent ces additionneurs sur les nombres fournis par les organes M1,1 et M2,1. Soient Ni et N2 des nombres à dix éléments binaires fournis par M1,1 et M2,1 respectivement et N1 = S 0110110110 N2 = S'1011101100 S et S' représentant les bits de signe non considérés pour le moment. Ces nombres sont découpés en tranches de deux bits additionnées séparément et la retenue de ces additions n'est pas propagée. TABLEAU II |C| |C| |C| |C| |C| N1 .. | | 0 1 | | 1 0 | | 1 1 | | 0 1 | | 1 0 N2 .. | | 1 0 | | 1 1 | | 1 0 | | 1 1 | | 0 0 N1+N2 101 1 1 111 0 1 111 0 1 111 O O 101 1 0 Dans ce tableau Il figurent des colonnes C dans lesquelles on a placé les retenues d'es additions des couples d'éléments binaires situés à droite. Les bits de signes S et S' sont simplement additionnés par un additionneur AD6.Comme on a choisi un système de représentation numérique du type complément à deux, il faut changer la valeur de l'élément binaire de plus faible poids ; pour cela l'entrée CI de l'additionneur AD1 reçoit le bit de signe S du nombre formé par Mi,i et noté ici par S(1) tandis que les entrées CI des autres additionneurs AD2 à AD6 reçoivent en permanence un "0". Le bit de signe du nombre formé par M2,1, noté S'(1) est traité par l'organe de cumul CUM2. Cet organe de cumul CUM2 est formé par une succession de cinq additionneurs pour des opérandes à deux éléments binaires ATi, AT2,... ATS ; mais ici, ces additionneurs sont munis de trois entrées IN1, IN2 et IN3, de deux entrées CI1 et C12 pour recevoir une retenue d'une sortie de résultat SAT et de deux sorties de retenue C01 et C02, ces dernières références étant portées à la figure 7 sur l'additionneur ATi. La figure 9 montre en détail la structure des additionneurs ATi. Ces additionneurs sont composés de deux additionneurs 410 et 411 du type montré à la figure 8. Les deux entrées d'opérande de l'additionneur 410 constituent les entrées IN1 et IN2 des additionneurs ATi ; l'entrée IN3 des additionneurs ATi est constituée par une première entrée d'opérande de l'additionneur 411 dont l'autre entrée reçoit le résultat de l'additionneur 410. La sortie de l'additionneur 411 constitue la sortie SAT des additionneurs ATi. L'entrée de retenue de l'additionneur 410 constitue l'entrée CI1, l'entrée de retenue de l'additionneur 411, l'entrée CI2 ;la sortie de retenue de l'additionneur 410 constitue la sortie C01 et celle de 411 la sortie C02. On revient à la figure 7.Les entrées INI reçoivent des tranches de deux éléments binaires du produit effectué par l'organe M1,2 ; les entrées IN3 celles du produit effectué par M2^2. Les entrées IN2 reçoivent les résultats contenus dans les éléments de registres F1,1 à F1,5. L'entrée CI1 de ATi reçoit le bit de signe S'(1) déjà indiqué ci-dessus. L'entrée CI2 de ATi reçoit le bit de signe S(2) résultant de l'opération de l'organe Mi,2. L'entrée CI1 des additionneurs AT2 à ATS reçoit la retenue contenue respectivement dans les éléments de registre F1,1 à F1,4. L'entrée CI2 des additionneurs AT2 à AT5 est reliée respectivement à la sortie C01 des additionneurs ATI à AT4. Les signaux aux sorties SAT et C02 des additionneurs ATi à ATS sont enregistrés dans les éléments de registre F2,1 à F2,5. L'organe CUM2 comporte en outre un additionneur AD20 pour des opérandes à un élément binaire cet additionneur AD20 est muni d'une première entrée d'opérande connectée à l'élément de registre F1,6 et d'une deuxième entrée pour recevoir l'élément binaire S(2).L'entrée de retenue de l'additionneur AD20 reçoit la valeur de retenue issue de AD5 et contenue dans l'élément de registre F1,5. Un deuxième additionneur AD21, pour des opérandes à deux éléments binaires, est muni d'une première entrée pour recevoir la retenue et le résultat de l'additionneur AD20 et d'une entrée pour recevoir d'une part la retenue de AD6 emmagasinée dans le registre F1,6 et d'autre part la valeur du bit de signe 5'(2) du nombre élaboré par M2,2. Le résultat fourni par AD21 est emmagasiné, ainsi que la retenue, dans un élément de registre F2,6 faisant partie du registre de pipe-line ST2. La figure 10 montre la constitution des autres organes de cumul CUM3 à CUM8. L'organe CUM3 comporte tous les constituants de l'organe CUM2 ; ceux-ci sont compris dans le carré en pointillés portant la référence CH2. Cependant, une liaison 450 est prévue pour relier la partie de l'élément de registre F2,6 contenant la retenue de AD21 avec un élément de registre F4,7 du registre de pipe-line ST3. L'organe -CUM4 comporte aussi les éléments indiqués pour CM2 avec, en plus, un additionneur AD40 pour deux opérandes à un seul élément binaire. Une entrée pour opérande reçoit la valeur de retenue contenue dans l'élément F3,6, l'autre entrée la valeur contenue dans F3,7. Le résultat et sa retenue, fournie par l'additionneur AD40, sont emmagasinés dans l'élément de registre F4,7 contenu dans le registre de pipe-line ST4. L'organe CUM5 comporte deux additionneurs AD50 et AD51 pour des opérandes à 1 élément binaire en plus des éléments de CM2. L'une des entrées de l'additionneur AD50 reçoit la retenue contenue dans l'élément F4,6 et l'autre, l'élément de résultat contenu dans F4,7. L'additionneur AD5t reçoit sur une de ses entrées l'élément de retenue contenu dans F4,7 et sur l'autre de ses entrées la retenue de sortie de AD50. Le résultat de AD50 et celui de AD51 sont enregistrés dans un élément de registre F5,7 faisant partie de ST5. L'organe CUM6 comporte deux additionneurs AD60 et AD61 pour des opérandes à 1 élément binaire en plus des éléments de CM2. L'une des entrées de l'additionneur AD60 reçoit la retenue contenue dans l'élément F5,6 et l'autre l'élément de résultat contenu dans F5,7. L'additionneur AD61 reçoit sur une de ses entrées l'élément de retenue contenu dans F5,7 et sur l'autre de ses entrées la retenue de sortie de AD60; Le résultat de AD60 et celui de AD61 avec sa retenue sont enregistrés dans un élément de registre F6,7 faisant partie de ST6.. L'organe CUM7 comporte deux additionneurs AD70 et AD71 pour des opérandes à 1 élément binaire en plus des éléments de CM2. L'une des entrées de l'additionneur AD70 reçoit la retenue contenue dans l'élément F6,6 et l'autre l'élément de résultat contenu dans F6,7. L'additionneur AD71 reçoit sur une de ses entrées l'autre élément de résultat contenu dans F6,7 et sur l'autre de ses entrées la retenue de sortie de AD70. Le résultat de AD70 et celui de AD71 ainsi que leur retenue sont enregistrés dans un élément de registre F7,7 faisant partie de ST7. Une liaison 451 relie la partie de l'élément de registre F6,7 contenant la retenue de AD61 avec un élément de registre F7,8. L'organe CUM8 comporte trois additionneurs AD80 et AD81 et AD82 pour des opérandes à 1 élément binaire en plus des éléments de CH2. L'une des entrées de l'additionneur AD80 reçoit la retenue contenue dans l'élément F7,6 et l'autre un élément de résultat contenu dans F7,7. L'additionneur AD81 re çoit sur une de ses entrées l'autre élément de résultat contenu dans F7,7 et sur l'autre de ses entrées la retenue de sortie de AD80. L'une des entrées de l'additionneur AD82 reçoit l'élément de retenue contenu dans F7,7 et l'autre celui contenu dans F7,8. Le résultat de AD80, AD81 et celui de AD82 sont enregistrés dans un élément de registre F8,7 faisant partie de ST8 et celui de AD82 dans F8,8. La première entrée de l'additionneur AD81 reçoit le signal contenu dans l'élément F7,8 et l'autre entrée le signal de retenue contenu dans F7,7. Le résultat est enregistré dans l'élément de registre faisant aussi partie de ST8. On remarquera le cheminement des bits de signe pour changer la valeur de l'élément binaire de poids faible pour les nombres négatifs de bits de signe fourni par M2,2 (figure 7) est appliqué à l'organe CUM3 qui reçoit en plus le bit de signe de Mi,3 et ainsi de suite pour tous les bits de signe. Le bit de signe se trouve en sortie, comme les éléments binaires contenus dans ST8. Il est intéressant de voir le cheminement des retenues pour les éléments de forte valeur. Dans l'Annexe 1 on a explicité ceci pour des échantillons de niveau maximum, c'està-dire 1111 1111 multipliés par des coefficients de corrélation +4 ; on a seulement montré les poids les plus élevés. On décrit la constitution de l'organe d'accumulation finale 15. Cet organe est décomposé en trois parties une partie 15-I qui fait la somme des lignes d'accumulation, une partie 15-II qui additionne les résultats fournis par la première partie avec ceux provenant d'un autre dispositif de corrélation compatible avec celui de l'invention et enfin une partie 15-III qui transforme le système de numération triplet (1 bit de retenue et deux bits de somme) en binaire à 18 bits à complément à deux. La partie 15-I est montrée à la figure 11. Elle se compose d'une série de 9 additionneurs AU1 à AU9 opérant chacun sur deux opérantes à trois éléments binaires. On décrira seulement l'additionneur AU1 car les autres ont une structure identique. L'additionneur AU1 est muni de deux entrées A et B pour des opérandes à trois éléments binaires et d'une entrée de retenue CI. Ils forment un résultat sur deux éléments binaires accompagné de sa retenue à une sortie SU et une autre retenue est transmise vers l'additionneur AU2. L'additionneur AU1 est formé de deux additionneurs AD100 et APIOL du type montré à la figure 8. L'additionneur RADIO0 reçoit sur ses deux entrées les éléments binaires de plus fort poids présent aux entrées A et B.L'additionneur AD101 reçoit sur une de ses entrées le résultat de l'additionneur AD100 et sur l'autre un élément binaire égal à "0" en permanence avec l'élément binaire de faible poids du nombre présent à l'entrée B. L'élément de poids faible présent à l'entrée A est appliqué à l'entrée de retenue CI de l'additionneur AD100. L'entrée CI de l'additionneur AD101 reçoit un élément binaire égal en permanence à "0". On doit noter que l'entrée CI des additionneurs APIOL faisant partie des autres additionneurs AU2 à AUS reçoit la retenue de sortie CO des additionneurs AD100, faisant partie des additionneurs AU1 à AU8 respectivement.Un registre pipeline ST9 reçoit le résultat des additionneurs AD101 avec la retenue de ces mêmes additionneurs AUI à AU9 dans les éléments de registres F9,1 à F9,9. L'entrée B des différents additionneurs AU1 à AU9 est reliée en sortie du registre ST8 de la ligne de corrélation 12, d'une manière identique à la connexion avec le registre de pipe-line ST8 de la ligne d'accumulation 11.Cette dernière relation va être décrite seule, en détail, dans ce qui suit-. Les deux éléments qui sont contenus dans F8,1, qui correspondent au résultat d'un additionneur ATi faisant partie d'un organe de cumul CUM8 et qui sont accompagnés du bit de signe S(8) donné par l'organe de multiplication forment l'opérande appliqué à l'entrée A de l'additionneur AU1 L'élément binaire de retenue contenu dans l'élément de registre F8,1, accompagné des deux éléments binaires du résultat contenu dans l'élément de registre F8,2 forment, ainsi, l'opé- rande appliqué à l'entrée A de l'additionneur AU2. Il en est ainsi de proche en proche, jusqu'à l'additionneur AU7. En ce qui concerne l'additionneur AU8, ses deux éléments binaires de poids faible proviennent des éléments de registre F8,7 contenus en retenue et de F8,8, l'élément binaire de poids fort à cette entrée A étant constitué par un " En ce qui concerne l'additionneur AU9 on applique en permanence "101" à l'entrée A et le même chiffre à l'entrée B. La justification de ces nombres appliqués est donnée à l'Annexe Il et résulte du fait que le nombre à fournir en sortie est un nombre à complément à deux sur 18 éléments binaires signés, alors que le cumul formé par les organes de cumul opère sur les nombres à 12 éléments binaires. La partie 15-Il montrée à la figure 12 additionne le nombre contenu dans le registre de pipe-line ST9 avec le nombre à la sortie de l'élément à retard variable 25. Cette partie 15-Il permet d'additionner des nombres binaires signés à 18 bits en complément à deux avec le nombre contenu dans le registre ST9 se présentant sous la forme déjà décrite de deux éléments binaires de résultat précédés d'un élément binaire de retenue. Cette partie 15-II est formée simplement d'une série de 9 additionneurs AD201 à AD209 du type montré à la figure 8, c'est-à-dire opérant sur des opérandes à deux éléments binaires.Les premières entrées de ces additionneurs AD201 à AD209 sont reliées aux éléments de registre de pipe-line F9,1 à F9,9 pour additionner les éléments de résultat qui y sont contenus avec des couples d'éléments binaires pris pour des poids con tinûment plus élevés issus de l'élément 25. L'entrée de retenue des additionneurs AD202 à AD209 est reliée respectivement à la position des éléments de registre F9,1 à F9,8, cette position contenant l'élément binaire de retenue de l'opération effectuée en amont du registre ST9. Les résultats des additionneurs AD201 à AD209 avec leur retenue sont enregistrés aux éléments de registre F10,1 à F10,9 faisant partie du registre de pipe-line aval STIO. La partie 15-III montrée à la figure 13 transforme le nombre contenu dans le registre de pipe-line ST10 en nombre binaire signe en complément à deux et est donc la dernière partie des dispositifs de l'invention. Cette partie est formée de 6 additionneurs rapides FA1 à-F6 qui opèrent respectivement sur des opérandes à 1 élément binaire, à 1 élément binaire, à 2 éléments binaires, à 3 éléments binaires, à 4 éléments binaires et à 5 éléments binaires. L'additionneur FA1 somme la retenue RT1 contenue dans l'élément de registre F10,1 avec l'élément binaire de poids faible contenu dans F10,2. L'élément binaire de poids plus élevé contenu dans cet élément F10,2 est traité par l'additionneur FA2 qui ajoute simplement à cet élément la retenue formée par FA1 La retenue RT2 contenue dans l'élément de registre F10,2 est combinée avec le nombre "09 pour former un nombre "0 RT2 sur FA3. Ceci est ajouté aux deux éléments binaires de résultat contenus dans F10,3. Les retenues RT4 et RT3 contenues dans les éléments de registres F10,4 et F10,3 sont combinées avec l'élément binaire "0" pour former un nombre binaire "RT4 0 RT3". Ce nombre est ajouté au moyen de l'additionneur FA4 au nombre formé par l'élément binaire de plus faible poids contenu dans F10,5 et aux deux éléments binaires restant contenus dans F10,4. Les retenues RT6 et RT5 sont combinées avec deux éléments binaires "0" pour former un nombre "RT6 0 RT5 0" qui est ajouté au moyen de l'additionneur FA5 au nombre formé par l'élément binaire de plus faible poids contenu dans F10,7, aux deux éléments binaires contenus dans F10,6 et à l'élément binaire de résultat de plus fort poids contenu dans F10,5.Les retenues RT8 et RT7 contenues dans F10,8 et F10,7 sont combinées pour former un nombre ~0 RT8 0 RT7 OZ qui est ajouté au moyen de l'additionneur FA6 aux nombres formés par les deux éléments binaires contenus dans F10,9, par les deux éléments binaires de résultat contenus dans F10,8 et à l'élément binaire de résultat de fort poids contenu dans F10,7. Tous les résultats formés par les additionneurs FA1 à FA6 sont enregistrés dans le registre de pipe-line de sortie ST11 ; l'entrée de retenue de l'additionneur FA1 reçoit un zéro tandis que les entrées de retenue des autres additionneurs FA2 à FA6 sont reliées res pectivement aux sorties de retenue des additionneurs FA1 à FA5.La partie 15-III comporte également deux liaisons 600 et 601 pour transmettre directement dans le registre ST11 les deux éléments binaires de poids faible. A la figure 14, on a représenté en détail la structure des additionneurs FA2 et FA6 selon un mode de réalisation préféré de l'invention, la structure des autres additionneurs FA3,... FAS se déduisant des structures représentées. L'additionneur FA2 est formé de deux additionneurs AD300 et AD301 travaillant en parallèle sur des opérandes à 1 élément binaire, c'est-à-dire que leurs entrées pour opérande sont reliées ensemble. Par contre l'entrée de retenue de AD300 reçoit en permanence un "0" tandis que celle de AD301 reçoit un wt". Un multiplexeur 650 choisit le résultat à fournir en sortie de l'additionneur FA2 en fonction de la retenue précédente, c'est-à-dire celle provenant de l'additionneur FA1. La retenue à propager pour l'additionneur suivant (FA3) est choisie de la même manière au moyen d'un multiplexeur 651.Ainsi si la retenue fournie par FA1 est un "0", c'est le résultat et la retenue de AD300 qui sont validés et si la retenue de FA1 est un ~1t c'est le résultat et la retenue de AD301 qui sont validés. Grâce à ce mode de réalisation on évite dans une grande mesure le temps de propagation de la retenue. L'additionneur FA6 est formé lui aussi de deux additionneurs AMO et AM1 travaillant en parallèle. Ces additionneurs par contre opèrent sur des opérandes à 5 éléments binaires. L'additionneur AMO reçoit une retenue égale à zéro et l'additionneur AMI une retenue égale à i ; un multiplexeur 660 fournit à la sortie de FA6 le résultat de l'un des additionneurs AMO ou AMI en fonction de la retenue élaborée par l'étage précédent (FA5). Il n'y a pas lieu ici de fournir une retenue de sortie puisque FA6 est le dernier étage. La figure 15 montre comment sont réalisés les additionneurs AMO et AM1. Ils sont formés de cinq additionnerus AD500 à AD501 munis d'entrée pour des opérandes à un élément binaire correspondant ainsi à chaque élément binaire des opérandes de FA6. La retenue d'entrée de AMO (AMI) est appliquée à l'entrée de AD500 et les autres entrées de retenue de AD501 à AD504 sont reliées respectivement aux sorties de retenue des additionneurs AD500 à AD503. Le résultat est fourni par l'ensemble des résultats élaborés par les additionneurs AD500-AD504. Il devient évident que le mode de réalisation des autres additionneurs FA3 à FA5 découle des considérations cidessus. A la figure 16 on montre en détail la structure des circuits à retard variable 21, 22, 23 et 24. Ils sont formés d'une série de quatre registres-STD1 à STD4 montés en cascade pour retarder de 4T les signaux appliqués en-L1, L2, L3 et L4, d'un multiplexeur 650 pour recevoir les signaux de registre STD4 ou directement les signaux de Li, L2, L3 et L4 en fonction du signal SLL. Un registre STD5 recueille les signaux de sortie du multiplexeur 650. A la figure 17 on montre en détail la structure du circuit de retard 25. Il est formé d'une série de cinq registres en cascade STH1 à STH5 pour retarder de 5T les informa tions fournies à l'entrée EH. Un multiplexeur 660 à deux entrées dont l'une est connectée en sortie du registre STH1 et l'autre en sortie de STH5 fournit à sa sortie des informations retardées de 1 T ou St en fonction du signal SLAC. Un registre STH6 est prévu en sortie de ce multiplexeur 660. A la figure 18 on a représenté un premier ensemble de dispositifs de corrélation conforme à l'invention. Il est formé de deux dispositifs 1A et 1B recevant respectivement sur leurs entrées L1, L2, L3, L4 les signaux provenant d'accès LL1, LL2, LL3 et LL4. L'entrée EH du dispositif 1A reçoit le mot 90 ... OZ en permanence et on applique un signal "1" à l'entrée SLL. L'entrée EH du dispositif 1B est connectée à la sortie SD du dispositif 1A. Les entrées SLL reçoivent les si gnaux "1" ainsi que l'entrée SLAC de 1B. L'entrée SLAC de 1A peut recevoir indifféremment "1" ou "O". A la sortie SD du dispositif 1B on obtient le coefficient à la sortie CAB de l'ensemble tel que où RABi,j = RAi,j(RBi,j RAi,j étant les coefficients contenus dans le dispositif RA, RBi,j étant les coefficients contenus dans le dispositif RB, le symbole ss indiquant que RABi,j = RAi,j pour j = 1 à 8 et RABi,j = RBi,j pour j = 9 à 16. A la figure 19, on a représenté un deuxième ensemble de dispositifs de corrélation conforme à l'invention. Il est formé de deux dispositifs 1C et 1D recevant sur leurs entrées L1, L2, L3 et L4 des signaux provenant d'accès LL1, LL2, LL3 et LL4. L'entrée EH du dispositif 1C reçoit en permanence le nombre binaire "0 ... 0" tandis que ses entrées SLAC et SLL reçoivent respectivement ZxZ et ~1" (x signifiant O ou 1 indifféremment). L'entrée EH du dispositif 1D reçoit les données précitées à la sortie SD du dispositif 1C. Les entrées SLAC et SLL de ce dispositif 1D reçoivent, toute deux, un signal "0". A la sortie, on obtient une information CCD qui s'écrit où RCi,j sont les coefficients du dispositif 1C et RDi,j ceux du dispositif 1D. Compte tenu des valeurs RCi,j et RDi,j, prises dans l'ensemble : (-4, -2, -1, O, 1, 2, 4}, les valeurs RCi,j + RDi,j peuvent être dans l'ensemble {-8, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 8} ce qui correspond plus facilement à un filtre spatial recherché. A la figure 20, on a représenté un troisième ensemble de dispositifs de corrélation conforme à l'invention. Il est formé de quatre dispositifs 1E, 1F, 1G et 1H. Les entrées L1, L2, L3 et L4 du dispositif 1E sont connectées à l'accès LL1, LL2, LL3 et LL4 de l'ensemble. Les entrées L1, L2, L3 et L4 du dispositif 1F sont connectées à des accès LL5, LL6, LL7 et LL8 de l'ensemble. De même les entrées L1, L2, L3 et L4 de la et les entrées L1, L2, L3 et L4 de 1H sont aussi reliées aux accès LL1, LL2,... LL8. Les entrées EH des dispositif 1F, la et 1H sont reliées respectivement aux sorties SD des dispositifs -1E, IF et la. L'entrée SLAC du dispositif lE peut recevoir n'importe quel signal logique, ce qui est noté par x à la figure 20.L'entrée SLL de 1E et la reçoit la valeur " Les entrées SLAC et SLL de 1F reçoivent un signal de valeur "0" tout comme les entrées SLAC et SLL de 1H. Les entrées SLAC et SLL de la reçoivent respectivement "0" et "1" ; le signal CEFGH à la sortie de l'ensemble s'écrit donc avec Rij = REi,j pour i = 1 à 4 et j = 9 à 16 = RFi,j pour i = 5 à 8 et j = 9 à 15 = RGi,j pour i = i à 4 et j = i à 8 = RHi,j pour i = 5 à 8 et j = 1 à 8. REi,j, RFi,j, RGi,j, et RHi,j étant les coefficients des dispositifs 1E, 1F, 1G et 1H respectivement. ANNEXE 1 Soient 16 nombres N1 à N16 égaux et tels que N = 0 1111111111 et l'on examine la progression des valeurs de cumul des registres de pipe-line ST1 à ST8. F . F...6 F. .5 F...4 1.7|F. Ni N1 ~ ~ ~ N2 0 1 1 1 1 STI O 0 1 1 0 1 1 0 N3 t Il 02 ' I t--1----I t ti----- 01110110 N4 l I Oî)t0 I î1t/j 1~ L~ 1 ST2 O 1 O i 1 O i I O N5 l ;;/ Oî!!oV I 011t I I N6 I 1 11 N6 ST3 1 1 O 1 i O I i O N7 1 I t ----I I I ~111110110 N8 t Z 01d11111#1111 Iot- I ST4 1 1001 101 1 IQ9 I/ I rYol/ 1 I(j 11 III I li ' --I 01110110 N10 t t 1 110110 OOlJj111#111u ST5 0 1 0 0 1 0 1 1 0 1 1 0 Nîl I roI I I I -~~~I~~~~~I~~~~~I N12 I 1" 0 011101. N12 i O 01110110 t t t i Oî}i 1 111211 il I I t t I i i I ST6 0 1 0 1 0 0 1100110110 N13 t0###1yo1it1 1î#j 1 i1Ç -t ----I t I 1~O~1 1011 O N14 511 Ir ST7 O O 1 i O 1 0 1 1 0 1 1 N15 I 1 t 1 1 1 1 1 110110 N16 16 i > 1 oio ST8 O O i i ~ O O i 1 O i i O ANNEXE Il Soient 32 nombres Nin ("'n = 1 à 32) formés par les différents organes de multiplication Mi,j. Ces nombres se présentent sous la forme suivante codés en "complément à deux aux 10 éléments binaires significatifs b9, ba... bo et un élément binaire de signe, c'est-à-dire Nn = S b9b8...b0 Or on veut obtenir un nombre de 17 bits avec 1 bit de signe toujours en complément à deux soit N'n ; ce nombre s'écrit N'n = SSSSSSSS b9 b8... bo or : SSSSSSSS = 11111115 où SE = 5+1 d'où N'n = P1n+P2n avec P1n = 0000000S bg b8... bo et P2n = 11111111 0 0...O En faisant 32 cumuls on obtient E N'n = E P1n + E P2n et EP2n = 11 1000 0000 0000 0000 d'où la présence des "1" et des ~0" appliqués aux entrées A des additionneurs AU9 et AU8 afin de former les trois "1" du nombre ci-dessus. On peut expliciter ce qui a été écrit ci-dessus d'une manière différente Nn = S.210+b9.29+...+b020 (codage li bits) N'n = S(216+215+...+210)+b9.29+...+...+b020 (codage 17 bits) = S.210(26+25+...+20)+b9.29+...+...+b020 = S.210(27-1)+b9.29+...+...+b020 = - S.210+b9.29+...+b020 (par codage 17 bits) = Pln+P2n PPln = O.(216+...+210)+b9.29+...+b020 PP2n = - S.210 = 216+215+...+211+(5+l)210+O.(20+...+20) Ces deux nombres PPln et PP2n ne diffèrent de Pîn et P2n que de S que l'on peut déplacer sans changer la valeur de somme finale. REVENDICATIONS 1. Dispositif de corrélation comportant N entrées L1, L2,..., LN... pour recevoir des données à corréler respectivement avec N séries de K coefficients R1,1 ; R1,2... R1,K, R2,~ ; R2,2... R2,K ;... ; RN,1 ;... RN,K... et une sortie pour fournir une somme de corrélation CC de la forme où t est la période d'apparition des données comportant des lignes de corrélation affectées aux entrées pour effectuer les corrélations partielles et au moins un organe d'accumulation pour fournir le signal CC en faisant la somme des corrélations partielles fournies par les lignes d'autocorrélation, caractérisé en ce qu'il est formé de "g" groupes de respectivement ni, n21...1 ng lignes d'autocorrélation pour fournir des corrélations partielles CPg de la forme où g et n entiers sont tels que et d'un seul organe d'accumulation finale pour recevoir les résultats#des "g" groupes de lignes d'autocorrélation. 2. Dispositif de corrélation selon la revendication 1, caractérisé en ce que ni = n2 = . . .ng = 2. 3. Dispositif de corrélation selon la revendication i ou 2, caractérisé en ce que les groupes de lignes comportent, pour fonctionner en pipe-line, une pluralité de registres de pipe-line disposés entre des éléments de calculs. 4. Dispositif de corrélation selon la revendication 3, caractérisé en ce que les éléments de calcul d'un groupe, situés entre un registre de pipe-line amont et un registre de pipe-line aval sont constitués d'une part par des organes de multiplications pour multiplier les données provenant de ni lignes affectées à ce groupe par ni séries de coefficients et d'autre part par des organes de cumuls pour fournir dans le registre aval la somme des multiplications et du contenu du registre amont. 5. Dispositif de corrélation selon la revendication 4, caractérisé en ce que les organes de cumuls comportent outre des accès pour recevoir le résultat des multiplications et des accès pour être connectés au registre amont, des accès pour recevoir des retenues, des sorties de cumul, des premières sorties de retenues et des secondes sorties de retenues, les sorties de cumul et les premières sorties de retenues étant reliées au registre aval tandis que les secondes sorties de retenue étant reliées à l'entrée de retenue de l'organe de-cu- mul traitent les plus forts poids du cumul. 6. Dispositif de corrélation selon l'une des revendications 4 à 5 pour lequel les coefficients sont de forme Ri,j = 22k (k entier), caractérisé en ce que les organes de multiplication sont constitués à partir de multiplexeurs recevant sur leurs entrées des éléments binaires de données et arrangés de telle sorte que celles-ci puissent être décalées aux sorties des multiplexeurs de O, 1, 2,... 2k positions, ce décalage étant fonction du coefficient. 7. Dispositif de corrélation selon la revendication 6, caractérisé en ce qu'il est prévu, à la sortie des multiplexeurs, un organe de forçage à zéro mis en oeuvre pour la valeur 0 de coefficient Ri,j. 8. Dispositif de corrélation selon la revendication 6 ou 7, caractérisé en ce qu'il est prévu à la sortie des multiplexeurs un organe de complémentation mis en oeuvre pour les valeurs négatives des coefficients Ri,j. 9. Dispositif de corrélation selon l'une des revendications 1 à 8, caractérisé en ce qu'il comporte une entrée de cascabilité destinée à être connectée en sortie d'un autre dispositif de corrélation, cette entrée étant constituée par une entrée supplémentaire de l'organe d'accumulation. 10. Ensemble formé de (d) dispositifs de corrélation selon l'une des revendications 1 à 9, caractérisé en ce qu'ils sont agencés pour fournir un signal Ccl 11. Ensemble formé de (d'.d") dispositifs de corrélation selon l'une des revendications 1 à 9, caractérisé en ce qu'ils sont agencés pour fournir un signal CC2 12. Ensemble formé de (d'") dispositifs de corrélation selon l'une des revendications 1 à 9, caractérisé en ce qu'ils sont agencés pour fournir un signal CC3