FR 2602073 A1 19880129 FR 8610683 A 19860723 CIRCUIT DE TRAITEMENT NUMERIQUE DE SIGNAL REALISANT UNE TRANSFORMATION COSINUS L'invention concerne un circuit de traitement numérique de signal capable d'accomplir une fonction de transformation particulière appelée "transformation cosinus". Ce type de transformation fait correspondre une matrice de valeurs numériques de sortie à une matrice de valeurs numériques d'entrée selon une fonction de transformation bien particulière que l'on explicitera ci-dessous. Cette transformation est particulièrement utile pour effectuer de la compression d'informations, c'est-à-dire une transmission d'informations à un débit plus élevé que 10 celui qui serait possible si les signaux étaient envoyés sans transformation. La transformation cosinus n'effectue en elle-même aucune compression d'informations; c'est un codeur placé en aval du circuit de transformation qui fait la compression. Mais le circuit de 15 transformation facilite la compression en fournissart à l'entrée du codeur des informations faciles à comprimer. Ce circuit de transformation trouve son application la plus intéressante dans la transmission numérique d'images en noir et blanc ou en couleurs et c'est en se référant à cet exemple que la 20 présente invention sera décrite. - L'image de base que l'on cherche à transmettre comprend un bloc de N lignes de N points, chaque point étant constitué par un pixel représenté par une valeur numérique codée par exemple sur 8 bits; cette valeur correspond par exemple à la luminance ou à une 25 composante de chrominance du pixel. Au bloc de NxN pixels, la transformation cosinus fait correspondre un bloc de NxN coefficients. On notera x(i,j) la valeur du pixel situé au croisement de la ligne i et la colonne j du bloc. On notera C(u,v) le coefficient calculé selon la transformation cosinus et placé à l'intersection de la ligne u et la colonne v dans le bloc transformé. La transformation cosinus s'explicite par la fonction mathématique suivante pour un bloc de NxN pixels: N-1 N-I C(u,v) = KE _ x(i,j) cos v cr) os u) i=O j=0 2N 2N K est un coefficient de normalisation qui s'exprime comme une puissance entière de 2. Lorsqu'un bloc de NxN pixels x(i,j) a subi cette transformation et est devenu un bloc de NxN coefficient C(u,v) transmis après compression sur une voie telle qu'une ligne téléphonique, les signaux 15 reçus à l'autre bout de la ligne subissent d'abord une décompression puis une nouvelle transformation cosinus pour aboutir à nouveau à un b:oc numérique de NxN pixels. La première transformation est dite transformation cosinus ailer Tcos; la seconde est dite transfor-.tion cosinus retour T- cos. C'est un des buts de l'invention que 20 de faire en sorte que le même circuit puisse servir à exécuter ces deux transformations. La transformée cosinus aller explicitée ci-dessus est le résultat d'une double sommation: sommation sur les pixels d'une ligne i pour établir N coefficients intermédiaires Ci(v) v étant 25 l'indice de colonne du bloc transformé; puis sommation sur les coefficients intermédiaires, colonne par colonne, pour obtenir les coefficients C(u,v), u étant l'indice de ligne du bloc transformé. La première sommation sera appelée transformée ligne aller Tlin; la seconde sera appelée transformée colonne aller Tcol. Récipro30 quement, lors de la transformation cosinus retour on exécutera une première sommation appelée transformée ligne retour T lin et une seconde sommation appelée transformée colonne retour T col. La transformée ligne aller fait correspondre au bloc de pixels x(i,j) le bloc de coefficients Cl(v) par la formule: N-I Ci(v) = 7 x(i,j) cos 2i+lv T Le bloc de données 2N j=O Le bloc de données à traiter: x(0,0) 10 x(1,0) x(î,O) x(0,1) x(l,l) x(i,1) x(o,j) x(1,j) x(i,j) x(N-I,j) x(0,N-l) x(I,N1) x(i,N-1) x(N-1,N-1) x(N-l,0) x(N-l,1) devient, apr7 la première sommation en ligne Tlin, C0(0) Cl(0) Co) C 1(1) c'(1) cl(l) ci(l) CO(v) Cl(v) C1 (y) ci(v) iNC (y C N1(y) C0(N-1) C (N-1) C (N-1) C N (N-1) ci(o) CN- (O) C N- (1) La tranformée colonne aller (deuxième sommation) fait correspondre à ce bloc de coefficients intermédiaires Ci(v) le bloc transformé de coefficients C(u,v) suivant: C(0,O) C(0,1) C(O,v) C(0,N-1) C(1,0) C(l,1) C(l,v) C(1,N-i) C(u,0) C(u,l) C(u,v) C(u,N-I) C(N-1,0) C(N-1,1) C(N-1,v) C(N-l,N-1) avec N-I 21+1 C(u,v)= Z C (v) cos -u-Nu i=0 Un algorithme a été proposé pour le calcul des coefficients C i(v) et C(u,v): l'algorithme de Byeong Gi Lee, qui permet d'effectuer la transformée ligne ou la transformée colonne avec 32 multiplications et 81 additions, pour un bloc de 16x16 pixels. Cet algorithme e, représenté à la figure 1 sous forme d'un 20 graphe dont les entrées.ont 16 valeurs numériques x0 à x15 et les sorties 16 valeurs F0 à F15; les points noirs sont des valeurs de calcul intermédiaires. Si x0 à x15 représentent 16 données x(i,0) à x(i,15), alors F0 à F15 représentent 16 coefficients C (0) à C (15) résultant de la transformée ligne. Si x0 à xl5 représentent 16 25 coefficients C 0(v) à C 15(v), alors F0 à F15 représentent 16 coefficients C(0,v) à C(15,v) résultant de la transformation colonne consécutive à la transformation ligne. Le graphe récapitule les opérations qui sont effectuées à la fois simultanément et successivement. 30 Le symbolisme utilisé dans le graphe de la figure 1 est expliqué en référence à la figure 2: - l'addition de deux nombres A et B est indiquée par une ligne horizontale continue et une ligne oblique, ces lignes partant respec- tivement d'un point noir représentant le nombre A et d'un point noir représentant le nombre B et aboutissant toutes deux en un point noir représentant la somme A+B. - la soustraction de ces deux nombres est indiquée par une 5 ligne horizontale pointillée partant de B et une ligne oblique partant de A, ces lignes aboutissant en un point représentant le nombre A-B. - la multiplication par un coefficient cr, est représentée par un trait continu horizontal, au-dessus duquel est placé le coefficient, partant d'un premier point noir et aboutissant à un autre point 10 noir représentant le résultat de la multiplication de la valeur du premier point noir par le coefficient cr; sur la figure 2 on a représenté la multiplication de A-B par un coefficient c r. L'absence de coefficient audessus d'un tel trait horizontal est analogue à une multiplication par 1. Revenant au graphe de la figure 1, les coefficients multiplicatifs indiqués sont de la forme: c = 1/2-cos (r1r/32) r Sans entrer dans toutes les e>1nlications de ce graphe (connu), on peut noter les remarques princip-:s suivantes. a, le graphe est régulier et sa resume à plusieurs opérations successives effectuées à chaqûe fois simultanément sur plusieurs couples de variables A et B b) deux opérations élémentaires sont effectuées régulièrement, l'une est dite "opération d'addition", l'autre est dite 25 "opération papillon". L'opération d'addition de la transformée "aller" fait correspondre à deux valeurs (A,B) deux autres valeurs (A+B, B); l'opération d'addition de la transformée retour fait correspondre aux valeurs (A,B) deux autre valeurs (A, A+B). L'opération papillon aller fait correspondre à deux valeurs (A,B) deux autres valeurs (A+B, 30 cr(A- B); l'opération papillon retour fait correspondre à deux valeurs (A,B) deux autres valeurs (A+crB, A-crB). Ces quatre opérations sont détaillées à la figure 3. c) la régularité du graphe est obtenue à condition que les entrées de valeurs x0 a x15 soient appliquées dans un ordre très particulier, que l'on appellera "ordre brouillé" qui est l'ordre visible à la figure 1: x0, x1, x3, x2, x7 etc..., et à condition que les sorties de la transformée soient obtenues selon un autre ordre, différent du premier, et qui sera appelé ordre inversé (en anglais "bit reversed"); cet ordre est visible aussi sur la figure 1: F0, F8, F4, F12, etc... d) les calculs intermédiaires ne génèrent pas plus de 16 résultats à la fois, de sorte que l'algorithme peut être exécuté en n'utilisant qu'une mémoire de travail de 16 mots, cette mémoire contenant initialement les 16 valeurs de pixels d'entrée et contenant à la fin 16 coefficients résultant de la transformée. 10 e) les coefficients multiplicatifs cr sont constants et peuvent être stockés dans une mémoire morte de coefficients (mémoire de 16 mots). f) la transformée retour s'obtient en lisant le graphe de droite à gauche et en utilisant les sorties comme entrées. 15 Diverses architectures de circuits intégrés ont été proposées pour réaliser -des transformations cosinus, ces architectures présentant des inconvénients du fait qu'elles utilisent des multiplieurs rapides, des mémoires à double accès,. et des schémas complexes. De plus, elles s'adaptent difficilemer. à différentes tailles 20 de blocs. Enfin, elles sont irrégulières car elles mettent en oeuvre des éléments disparates tels que: mémoires de ligne, de blocs, multiplieurs et additionneurs. Un but de la présente invention est de proposer une architec25 ture nouvelle de circuit accomplissant la fonction de transformation cosinus aller ou retour sur un bloc de NxN valeurs (dans la suite on prendre toujours comme exemple N=16). Un autre but de l'invention est de réaliser un circuit de transformation aller (ou inversement de retour) qui est constitué d'un premier circuit intégré accomplissant la transformation ligne 30 aller Tlin (ou inversement retour T lin) en cascade avec un second circuit intégré accomplissant la transformation colonne aller Tcol (ou inversement retour T 1col). Le même circuit intégré servira aux quatres transformations Tlin, Tcol, T llin, T lcol et ce circuit comportera deux broches extérieures qui, selon leur état, déterminent le type de transformation effectué. Ce circuit intégré effectue une sommation sur des blocs de 16x16 points, et un but de l'invention est d'obtenir que la transformation cosinus s'effectue en temps réel dans une application à une transmission d'image de télévision o les pixels arrivent à une fréquence de 13,5 MHz et sont codés sur 8 bits, les résultats étant codés sur 16 bits avec une précision interne de calcul de 16 bits. Globalement, l'invention propose un circuit intégré de traitement numérique de signaux, destiné à recevoir des signaux représentant des valeurs numériques: x(i,j) et à produire des signaux représentant des coefficients C i(v) de la forme 15 N-1 Ci(v) = x(i,j) cos 2N1 v j=0 o i, j représentent des indices de ligne et de colonne d'une matrice 20 de NxN valeurs numériques x(i,j), et i et v représentent d.s indices de ligne et de colonne d'une matrice de NxN coefficients C (v), caractérisé en ce qu'il comporte deux mémoires de N lignes de N mots (MEM I, MEM II), N unités de calcul (OP0 à OP15) couplées chacune alternativement à une ligne-d'une mémoire puis à une ligne 25 correspondante de l'autre mémoire, avec un séquenceur commun pour commander simultanément et de la même manière les N unités de calcul, le séquenceur étant agencé pour faire fonctionner alternativement les deux mémoires de la manière suivante: dans une première alternance l'une des mémoires sert de 30 mémoire de travail contenant initialement NxN données x(i,j) à traiter, les unités de calcul effectuent des calculs identiques chacune sur une ligne de N données, pour aboutir à NxN résultats de calcul qui sont placés dans cette mémoire, et, simultanément, l'autre mémoire sert de mémoire tampon qui est commandée pour assurer le déchargement de résultats de calcul qu'elle contient et le chargement de nouvelles données à traiter - dans une seconde alternance les rôles des mémoires sont inversés. Les caractéristiques et avantages de l'invention seront décrits en détail dans la suite, en référence aux dessins annexés dans lesquels: - la figure 1 représente le graphe de l'algorithme de Byeong Gi Lee pour une transformation cosinus monodimensionelle (transformation ligne ou transformation colonne) effectuée sur 16 points, - la figure 2 explique le symbolisme utilisé dans le graphe de la figure 1, - la figure 3 représente les quatre opérateurs, agissant sur des couples de données, que l'on rencontre répétitivement dans le graphe de la figure 1, - la figure 4 représente l'architecture générale du circuit selon l'invention, - la figure 5 représente la constitution d'un élément de l'unité de calcul et sa connexion à une ligne de la mémoire de travail pendant l'exécution d'un calcul, - la figure 6 représente la constitution globale de l'unité de calcul, et sa liaison avec une mémoire de travail, - - la figure 7 représente l'architecture des mémoires fonctionnant comme mémoire tampon, - la figure 8 représente la mise en cascade de deux circuits identiques réalisant l'un la transformée ligne et l'autre la transformée colonne, la figure 9 représente la constitution globale du circuit intégré en 16 blocs contenant chacun une unité de calcul élémentaire et deux mémoires de ligne fonctionnant alternativement comme mémoire tampon et comme mémoire de travail, - la figure 10 représente le schéma détaillé d'un bloc de la figure 9, - la figure 11 représente le générateur d'adresses définissant les adresses de lecture et d'écriture de la mémoire tampon pendant le déstockage et le stocakge de données, - la figure 12 représente un exemple préférentiel de transformateur d'indice du générateur d'adresse, - la figure 13 récapitule l'organisation du circuit autour du séquenceur. La structure du circuit intégré comporte deux mémoires d'une capacité globale de NxNxp bits chacune o p est le nombre de bits de codage des résultats intermédiaires de calcul (p=16 dans l'exemple choisi), et une unité de calcul microprogrammée capable d'assurer le débit de calcul imposé par la cadence d'échantillonnage des points. Les deux plans mémoires sont identiques mais leurs rôles 15 diffèrent au cours du temps et ces rôles sont alternés régulièrement. Si la période d'échantillcnnage des points à traiter est Téch (par exemple Téch=74 nanosecondes), le traitement se fait par blocs de NxN points et la période d'échantillonnage Tb des blocs est de NxN Téch (par exemple Tb=256 Téch). Un signal d'horloge Hcy définit l'alternance des rôles des deux mémoires: pendant l'état logique haut de Hcy (durée Tb), la première mémoire contient le bloc de points en cours de traitement et elle sert de mémoire de travail pour les calculs faits sur ce bloc; simultanément, la deuxième mémoire sert de tampon d'entrée-sortie pour décharger les NxN résultats de calcul contenus dans cette mémoire et charger un nouveau bloc de NxN points à traiter. Pendant l'état bas Hcy de Hcy (même durée Tb), les rôles des deux mémoires sont inverses. La figure 4 représente schématiquement cette structure, avec des transistors d'isolement commandés soit par Hcy soit par Hcy pour relier d'abord la première mémoire MEM I à l'unité de calcul et la deuxième mémoire MEM II à un bus externe d'entrée-sortie du circuit (BUS E), puis la deuxième mémoire à l'unité de calcul et la première au bus externe BUS E. Les mémoires et l'unité de calcul sont commandées par un séquenceur microprogrammé. Unité de Calcul et Mémoire de Travail L'unité de calcul a un volume de traitement numérique à effectuer qui correspond à 16 fois 32 multiplications et 81 additions pour un bloc de 256 points à traiter. Avec l'architecture de la figure 4, cela veut dire que ces opérations doivent être effectuées pendant une durée Tb=256 Téch, ce qui revient à 2 multiplications et 6 additions pendant chaque période Téch (74 nanosecondes). On verra que pour éviter d'utiliser un multiplieur rapide 16x16 bits, on effectuera la multiplication en n'utilisant que des additionneurs et des registres à décalage. De plus, onri choisit de faire travailler le circuit intégré avec 15 une horloge interne (signal Hi) de période moitié de Téch (fréquence de travail 27 MHz) et d'effectuer une multiplication et trois additions à chaque période de l'horloge interne. L'unité de calcul qui est proposée ici utilise N unités arithmétiques et logiques élémentaires et 2N registres, les unités de calcul 20 travaillant en parallèle pour calculer chacune le résultat d'une opération sur deux valeurs numériques A et B, cette opération étant soit une opération d'addition soit une opération "papillon" telle qu'expliquée en référence à la figure 3. La figure 5 résume la constitution de l'unité de calcul et sa connexion à la mémoire de travail (la mémoire de travail est la première mémoire de la figure 4 pendant Hcy, mais c'est la deuxième mémoire pendant Hcy). Plus précisément, on n'a représenté qu'une partie élémentaire de cette constitution, sachant que cette partie élémentaire se répète N fois pour constituer le schéma global de l'unité de calcul et de la mémoire de travail. Sur la figure 5, la partie élémentaire de l'unité de calcul, associée à une ligne de N mots de la mémoire de travail, comporte: I1l une unité arithmétique et logique UAL capable de travailler sur p+l bits, p étant la précision interne de calcul (ici, p=16 bits, p+l=17 bits); deux registres R1 et R2 de p bits, du type maître-esclave pouvant être accédés simultanément en lecture et en écriture; un 5 registre à décalage SR2 capable d'effectuer un décalage à droite de deux positions. L'unité arithmétique et logique opère sur les contenus des registres RI et R2 et stocke les résultats des opérations soit dans ces registres soit dans la mémoire de travail. L'unité arithmétique et logique peut effectuer, sous la commande du séquenceur microprogrammé, les opérations suivantes: - addition des contenus de R1 et R2, - soustraction des contenus de R1 et R2, - décalage à gauche du contenu de RI ou de R2, - addition de R1 et du contenu décalé à gauche de R2, - soustraction de R1 et du contenu décalé à gauche de R2, - lecture du contenu de R1 ou R2. BUS I est le bus interne mettant en communication la mémoire 20 de travail avec l'unité de calcul, permettant des stockages de résultats intermédiaires ou le chargement des registres avec de nouvelles valeurs. Afin de réduire le temps de calcul d'une multiplication d'une valeur par un coefficient (multiplication faisant partie du travail 25 exécuté lors d'une opération dite "papillon"), on utilise un codage particulier des coefficients constants c servant de multiplicateur. r Le codage choisi est un codage dans lequel chaque coefficient cr, codé à l'origine sur huit bits, est transformé en un nombre codé sur huit chiffres, chaque chiffre pouvant prendre la valeur 0, 1, 2, -1 30 ou -2 et la valeur du chiffre étant elle-même codée sur 3 bits (par exemple selon le code suivant 000, 001, 010, 101, 110 respectivement pour les chiffres 0, 1, 2, -1, -2). Les coefficients cr codés sur 24 bits sont stockés dans une mémoire morte, non représentée sur la figure 5 car elle fait partie I2 du séquenceur microprogrammé qui pilote l'unité de calcul pour exécuter les différentes opérations de l'algorithme de Byeong Gi Lee. Pour la multiplication d'un nombre A codé sur 16 bits par un coefficient cr codé sur 24 bits, l'unité arithmétique et logique UAL effectuera la séquence d'opérations suivantes, dans laquelle I est le rang dans l'ordre des poids croissants d'un chiffre crI du nombre cr I varie de 1 à 8 et crI a la valeur 0, 1, 2, -1 ou -2 codée sur 3 bits. Pour 1=1 à 8, - calcul d'un produit partiel 22(I 1)x crI x A et réalisation d'une somme partielle de rang I qui est l'addition de ce produit partiel et de la somme partielle correspondant au rang I-1, la somme partielle de rang 0 étant prise égale à zéro. somme partielle (I) = somme partielle (I-1) + 22(1) x crI x A Cet algorithme de multiplication s'exécute de la manière suivante: Le nombre A est stocké initialement dans le registre R2 tandis que les sommes partielles seront stockées dans R1 (zéro au départ). La valeur du coefficient cr,I, codée sur 3 bits, détermine la 20 configuration de l'unité arithmétique et logique pendant le calcul. Les configurations de I'UAL sont les suivantes: cr,I = I addition des contenus de RI et R2, résultat stocké dans RI. PlUs brièvement: R1+R2 dans RI. C = 2 addition du contenu de RI et du contenu décalé à r,I gauche d'une position de R2, résultat dans R1. Plus brièvement: RI+2R2 dans RI. cr,I =0 pas d'opération: R1 dans R1 crI =- soustraction: RI-R2 dans RI cr, -2 soustraction: R1-2R2 dans R1 Pour chaque valeur de I de 1 à 8, 1'UAL prend la configuration correspondant à CrIet exécute l'opération correspondante; à la huitième étape, I=8, la multiplication Axcrest terminée. Toutefois, cet algorithme fournirait un résultat valable sur 32 bits; un résultat valable sur 16 bits (correspondant à la capacité des registres) nécessite de tronquer les résultats des sommes partielles en supprimant les deux derniers bits de chaque somme partielle et en effectuant de plus une extension de signe par l'algorithme suivant: Pour I=0 à 7, calculer la somme partielle de rang I+1 en ajoutant à la somme partielle de rang I (zéro pour le rang 0) le produit partiel cr ixA et en divisant le tout par 4. La division par 4 est effectuée par un décalage dans le registre SR2 avant le retour dans le registre RI du résultat de l'addition ci10 dessus; cette addition résulte quant à elle de l'une des cinq configurations possibles de I'UAL décrites ci-dessus en fonction de la valeur du chiffre CrI. On notera que I'UAL doit pouvoir traiter des nombres de 17 bits pour éviter un débordement dans les cas de multiplication par 2 15 (Cr =2 ou -2). En fonction de ces explications on peut résumer ci-dessous les opérations successives de transfert de registre à'registre à travers l'UAL pour les deux opération répétitives utilisées dans l'algorithme de Byeong Gi Lee; A et B sont les contenus de deux adresses de la 20 mémoire de travail. a) opération d'addition - transformation aller: A mis dans RI B mis dans R2 résultat RI+R2 remis en mémoire de travail à la place de A transformation retour: A mis dans RI B mis dans R2 résultat RI+R2 remis en mémoire de travail à la place de B 30 b) opération "papillon" transformation aller: A mis dans RI B mis dans R2 résultat RI+R2 remis en mémoire à la place de A résultat R1-R2 mis dans R2 1 (R2, cr0) mis dans RI r,0) 1 (R2, crl +Rl) mis dans R1.5 etc 1 (R2 cr,6+Rl) mis dans R1 (R2 Cr,7+Rl) remis en mémoire à la place de B 10 - transformation retour: B mis dans R2 I( Cr,O R2) mis dans R1 I (Cr R2+R1) mis dans R1 15 etc Cr7R2+ R1 mis dans R2 A mis dans R1 RI+R2 remis en mémoire à la place de A RI-R2 remis en mémoire à la place de B On peut vérifier que l'opérateur d'addition utilise 3 cycles d'horloge, que l'opérateur papillon utilise 12 cycles et qu'au total les 32 opérations "papillon" et les 17 opérations d'addition de l'algo25 rithme de Byeong Gi Lee utilisent 435 cycles d'hologe interne,-ce qui est inférieur au temps d'échantillonnage des 256 points traités par ces algorithme (512 cycles). Un travail en temps réel est donc possible dans cette architecture o N unités de calcul fonctionnent en parallèle chacune sur une ligne de N points du bloc de NxN points 30 à traiter. L'architecture du circuit selon l'invention utilise donc 16 ensembles tels que celui de la figure 5 fonctionnant tous simultanément, chacun respectivement sur 16 mots contenus dans une mémoire de travail. Le fonctionnement simultané des 16 unités de calcul implique que ces unités exécutent simultanément tous la même instruction. Par exemple à un instant donné d'une opération de multiplication, le coefficient multiplicateur cr est le même pour tous les mots, ce qui veut dire que la configuration de toutes les unités arithmétiques et logiques est la même au même instant. La série d'instructions à exécuter, est stockée sous forme d'un microprogramme dans une mémoire morte qui est commune pour les 16 unités de calcul et qui contient aussi les coefficients c codés sur r 24 bits puisque ces coefficients servent à définir la configuration des unités arithmétiques et logiques. La figure 6 récapitule l'architecture du circuit telle qu'elle existe pendant l'exécution de l'algorithme de Byeong Gi Lee. Sur cette figure, l'ensemble de l'unité arithmétique et logique UAL, des 15 registres R1, R2 et SR2, et du bus BUS I qui les relie entre eux est schématisé par un bloc désigné par la référence OP affecté d'un indice numérique. Il y a 16 blocs identiques OP0...OPi...OP15 tous pilotés par un séquenceur unique. Chaque bloc oust relié à une mémoire de ligne différente ayant 16 positions de mots. Le séquenceur génère les signaux de commande suivants: - Ad: Signaux d'adressage des mémoires de travail, sur 4 bits, pour indiquer quel est le mot qui est sélectionné en lecture ou écriture dans les 16.mémoires de travail qui contiennent chacune 16 mots. La même position de mot est sélectionnée pour toutes les 25 mémoires, en tous cas pendant l'exécution de l'algorithme de calcul; c'est pourquoi les signaux d'adresse Ad sont codés sur 4 bits - R/W: signal indiquant si le mode d'accès aux mémoires est un mode de lecture ou d'écriture; ce signal est commun à toutes les mémoires de ligne - Reg/ual/Shift: signaux codés sur 6 bits pour définir la configuration des unités de calcul; Reg (2 bits) commande le mode d'accès aux registres R1 et R2 et la sélection du registre R1 ou R2; ual (3 bits) définit l'opération effectuée par l'Unité Arithmétique et Logique; Shift (1 bit) commande le registre SR2 Le séquenceur reçoit en entrée les signaux suivants: - T/T-1 permet de sélectionner soit un microprogramme d'exécution de transformée aller soit un microprogramme d'exécution de transformée retour -Tlin/Tcol permet de définir si le circuit fonctionne pour une transformation ligne ou pour une transformation colonne - Hi est l'horloge interne à 27 MHz - Reset permet le déclenchement et l'initialisation du circuit lors de la mise sous tension. Enfin, le séquenceur fournit des signaux logiques supplémen10 taires As codés sur 4 bits dont l'explication détaillée sera donnée plus loin car ces signaux n'ont rien à voir avec le fonctionnement des mémoires en tant que mémoires de travail pendant l'exécution de l'algorithme de calcul; ils servent lorsque ces mémoires deviennent mémoires tampon pour le déchargement des résultats d'un calcul et 15 le chargement de nouvelles données à traiter, selon le principe d'alternance qui a été expliqué en référence à la figure 4. Disons simplement que les signaux As commandent des circuits de sélection CS. CS15 associés chacun à l'une des mémoires de ligne pour pouvoir sélectionner soit t-outes les mémoires simultanément 20 (pendant l'exécution de l'algorithme de calcul), soit une seule à la fois (pendant le déchargement et le chargement). Le signal Hcy définit si on est dans le premier cas ou le second. Mémoire Tampon Dans l'architecture de circuit selon l'invention, la même mémoire peut servir de mémoire de travail et de mémoire tampon; la description qui suit montre l'architecture et le fonctionnement de cette mémoire pendant qu'elle sert de mémoire tampon pour le déchargement de résultats de calcul et le chargement de nouvelles 30 données à traiter. Grâce aux signaux As issus du séquenceur et commandant les circuits de sélection CS0 à CS15, on peut accéder à un des blocs de mémoire parmi 16; grâce aux signaux Ad également issus du séquenceur, on peut avoir accès à un mot parmi 16 dans la mémoire de ligne sélectionnée. Les entrées/sorties de données des 16 mémoires sont toutes reliées, pendant que la mémoire sert de mémoire tampon, à un bus de 16 bits (pour des mots de 16 bits) appelé bus externe BUS E parce qu'il permet de transférer vers l'extérieur du circuit intégré, ou de l'extérieur, des données qui sont soit des résultats de calcul soit des données à traiter. Le bus externe BUS E est relié à des circuits d'entrée CIN et des circuit de sortie COUT. Si les circuits d'entrée 10 sont validés le bus reçoit des données; si les circuits de sortie sont validés le bus fournit des données. La figure 7 représente l'architecture des 16 mémoires de ligne pendant qu'elles servent de mémoire tampon. Comme le groupe de mémoires sert à stocker initialement les 15 valeurs des pixels d'un bloc de 16x16 pixels, et que chaque mémoire effectue un traitement sur une ligne de ce bloc, on conçoit qu'il y a une corrélation entre la position (i,j) d'un pixel x(i,j) dans le bloc 16x16 à traiter et les signaux d'adressage As et Ad qui définissent la position physi que du mot en mémoire correspondant à ce pixel; 20 l'adresse As définit la position physique en ligne et l'adresse Ad définit la position en colonne de ce mot. Mais on verra qu'en pratique, l'ordre des pixels est volontairement brouillé avant introduction dans la mémoire de travail, et que cet ordre est à nouveau modifié entre le moment de l'exécution 25 d'une transformée ligne et le moment de l'exécution d'une transformée colonne, et qu'il est enfin encore modifié avant sortie des résultats de la transformation cosinus. On rappelle à ce sujet ce qui a été dit à propos de l'explication du graphe de l'algorithme de Byeong Gi Lee (figure 1): la régularité du graphe nécessite que les 30 entrées soient en ordre "brouillé" et les sorties en ordre "inversé". Par conséquent un pixel x(i,j) ne sera pas stocké physiquement à l'intersection de la ligne i et la colonne j. Mécanisme d'entrée/sortie des données de la mémoire tampon Comme on l'a expliqué, la transformation cosinus se fait en deux étapes, transformée ligne, suivie d'une transformée colonne, et par deux circuits intégrés distincts bien qu'identiques. les résultats 5 de la transformée ligne, produits par le premier circuit intégré, sont donc appliqués comme données d'entrée à traiter dans le second circuit intégré. La figure 8 récapitule cette structure à deux circuits intégrés, en ne reprenant toutefois que les éléments utiles à la compréhension 10 du fonctionnement de la mémoire en tant que mémoire tampon et en représentant le groupe de 16 mémoires sous forme d'un bloc unique ayant une entrée d'adressage (8 bits Ad, As), une entrée R/W de mode d'accès, et une entrée/sortie de données reliée au bus externe BUS E. Le premier circuit intégré, CI1, est sur la partie gauche de la figure 8; son séquenceur reçoit un signal de commande Tlin qui lui indique qu'il devra exécuter une transformée ligne; le deuxième circuit intégré,' CI2, est su la partie droite; son séquenceur reçoit un signal Tcol qui lui indique qu'il devra exécuter une transformée 20 colonne. Le bus externe BUS E du circuit CII reçoit de l'extérieur des données par ses circuits d'entrées CIN; il fournit des données à l'extérieur, et plusprécisément à l'entrée du circuit CI2, par ses circuits de sortie COUT. Les données issues du circuit CII sont appliquées aux circuits d'entrée CIN du circuit CI2. Les résultats du calcul de la transformée cosinus sont fournis à l'extérieur par les circuits de sortie COUT du circuit CI2. Le transfert des données s'effectue mot par mot à la période 30 d'échantillonnage Téch des données à traiter (Téch = 74 nanosecondes). Cette période est définie par un signal HCh de durée 37 éch nanosecondes et son complément H ch de même durée. Cette durée est égale à la période de l'horloge interne Hi du circuit. Les circuits d'entrée et sortie CIN et COUT sont pourvus chacun d'une entrée de validation, activée pendant que Hech=l pour les circuits de sortie COUT et activée pendant que Hech=0 pour les circuits d'entrée CIN. Pendant l'activation, les données appliquées à l'entrée de ces circuits sont transmises à leur sortie o elles restent ensuite en mémoire jusqu'à la période d'échantillonnage suivante. Ainsi, un échantillon se présente à l'entrée d'un circuit CIN lorsque Hech=-1; une adresse Ad, As est générée par le séquenceur et décodée par le décodeur du plan mémoire et le point corres10 pondant est accédé en lecture par le bus externe (BUS E). Le circuit 10 COUT est alors validé et le mot lu en mémoire est transmis à travers ce circuit à la sortie du circuit intégré et mémorisé sur cette sortie. Ensuite, pendant que Hech=0, les sorties du circuit intégré 15 sont isolées du bus externe BUS E (circuits COUT invalidés); les entrées du circuit intégré sont au contraire connectées au bus externe et l'échantillon présenté à l'e trée est écrit en mémoire à l'adresse Ad, As (qui n'a pas changé). Ainsi, à chaque période d'échantillonnage, une donnée inscrite 20 en mémoire est déchargée du circuit intégré et une nouvelle donnée est inscrite à la même adresse. Après 256 périodes, l'ensemble du plan mémoire a été déchargé et rechargé. Comme le montre la figure 8, le deuxième circuit intégré reçoit comme nouvelles données à traiter les résultrats du calcul 25 effectué par le premier circuit intégré, réalisant ainsi la double sommation désirée (transformation ligne, suivie d'une transformation colonne). Les figures 9 et 10 qui suivent récapitulent l'architecture globale du circuit intégré destiné à faire la transformation ligne ou 30 colonne (aller ou retour). La figure 9 est un schéma d'ensemble montrant le séquenceur et les 16 blocs commandés en parallèle par ce séquenceur. La figure 10 représente le schéma détaillé d'un bloc qui comprend deux mémoires de ligne travaillant alternativement comme mémoire tampon et comme mémoire de travail, et une unité de calcul couplée alternativement à l'une puis à l'autre de ces mémoires. Sur la figure 9 on retrouve le séquenceur déjà largement expliqué en référence à la figure 6 à propos du fonctionnement des mémoires pendant le calcul. Aux explications déjà données il faut rajouter les détails suivants: le séquenceur reçoit un signal d'entrée Tlin/Tcol indiquant si la transformée à exécuter est une transformée ligne ou une transformée colonne; d'autre part, le séquenceur possède deux bus 10 de sortie de 8 bits chacun définissant des adresses indépendantes pour les deux groupes de mémoires travaillant en alternance; il possède aussi deux sortie R/W définissant le mode d'accès (lecture ou écriture) de chacun des groupes de mémoires. Enfin, le séquenceur fournit un signal Hcy et son complément Hcy pour 15 définir l'alternance de fonctionnement des groupes de mémoires (cf. figure 4). Sur la figure 9, les blocs sont désignés respectivement par BLOC 0, BLOC 1,... BLOCi,..., BLOC 15. Sur la figure 10 est représentée la constitution d'un bloc avec 20 son unité de calcul telle qu'expliquée en référence aux figures 5 et 6, cette unité de calcul étant cependant reliée non pas à une seule mémoire de 16 mots mais alternativement à deux mémoires. Pendant que l'une des mémoires est couplée à l'unité de calcul (ceci a lieu pendant que Hcy=l, soit pendant une durée de 256 périodes 25 d'échantillonnage Téch), l'autre est couplée au bus externe BUS E. Et réciproquement pendant que Hcy=0. Deux aiguillages AIG et AIG' commandés l'un par Hcy et l'autre par Hcy établissent les couplages désirés. Ces aiguillages correspondent, sous une autre représentation, aux transistors visibles à la figure 4. Enfin, notons que parmi les deux mémoires du bloc de la figure10, celle qui fonctionne en mémoire tampon doit pouvoir être sélectionnée individuellement, indépendamment des mémoires tampons des autres blocs, par l'application d'une adresse de ligne As issue du séquenceur (cf. explication relative à la figure 7); mais la mémoire qui fonctionne en mémoire de travail couplée à l'unité de calcul est adressée globalement, c'est-à-dire que les mémoires de travail de tous les blocs sont adressées simultanément et reçoivent une même adresse de mot Ad issue du séquenceur (cf. explication relative à la figure 6). C'est pourquoi le circuit de sélection associé à chaque mémoire de ligne, reçoit non seulement l'adresse de ligne As, mais aussi un signal de commande qui est le signal Hcy pour l'une des mémoires du bloc et le signal Hcy pour l'autre; le fonctionnement 10 est le suivant, à l'intérieure du BLOC i: - pour la mémoire MEM I (ligne i) qui fonctionne donne mémoire de travail pendant que Hcy=l, le circuit de sélection CSi relatif à la ligne i sélectionne la mémoire dès lors que Hcy=l indépendamment de l'adresse de ligne As; mais si Hcy=0 il sélec15 tionne la mémoire seulement si l'adresse de ligne As fournie par le séquenceur correspond bien à la ligne i - pour la mémoire MEM II (ligne i) qui fonctionne comme mémoire de travail pendant que Hcy=l, le circuit de sélection nCS' relatif à la ligne i sélectionne la mémoire dès lors que Hcy=l 20 indépendamment de l'adresse de ligne As; mais si Hcy=0, il sélectionne la mémoire seulement si l'adresse de ligne As fournie par le séquenceur correspond bien à la ligne i. L'adresse du mnot est dans tous les cas l'adresse Ad fournie par le séquenceur; les adresses Ad, As (8 bits) ainsi que le mode d'accès 25 R/W (lecture ou écriture) sont fournis indépendamment pour les deux mémoires (deux bus de 9 bits distincts sont issus du séquenceur). Stockage des points dans la mémoire; générateur d'adresses On rappelle que l'algorithme de la transformée ligne de Byeong Gi Lee est régulier si les 16 points de la mémoire ligne sont stockés dans la mémoire de travail dans un ordre différent de l'ordre naturel, que l'on appelle "ordre brouillé". De plus, les résulltats apparaissent alors dans un ordre dit "ordre inverse" ordre naturel dans une ligne de mémoire 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ordre brouillé dans une ligne de mémoire 0 I 3 2 7 6 4 5 15 14 12 13 8 9 11 10 ordre inversé dans une ligne de mémoire: 0 8 4 12 2 10 6 14 I 9 5 13 3 11 7 15 L'ordre des mots subit ces deux bouleversements successifs lors de la transformée ligne aller. Réciproquement, lors d'une transformée ligne retour, l'ordre 10 des mots doit être transformé, à supposer qu'on parte d'un ordre naturel, en un ordre inversé, puis les résultats apparaissent en un ordre brouillé qu'il faut rétablir en ordre naturel. Le rangement des données dans la mémoire de ligne n'est donc pas quelconque. Or, physiquement, la mémoire de travail et la mémoire tampon recevant les données sont une seule et même mémoire. C'est une fonction d'un générateur d'adresses, contenu dans le séquenceur, que d'assurer un rangement convenable des données à traiter dans la mémoire tampon qui deviendra ensuite mémoire de 20 travail. Notons i- la fonction de brouillage transformant l'ordre naturel des indices de ligne i en un ordre brouillé. Notons i+ la fonction d'inversion assurant la transformation des indices de ligne i d'un ordre naturel vers un ordre inversé. La 25 particularité de cette fonction de transformation est que si elle est exécutée à nouveau on revient à l'ordre naturel: i++=i. Pour une transformée cosinus aller (transformée ligne suivie d'une transformée colonne), partant d'une donnée (pixel) x(i,j) d'adresse (i,j) du bloc 16x16 représentant l'image à traiter, on va 30 ranger dans la mémoire tampon du premier circuit intégrés CI1 (cf figure 8) qui assure la transformée ligne, la donnée x(i,j) à l'adresse (i,j-), c'est-à-dire que la ligne i sera rangée avec ses mots d'indice j en ordre brouillé. Le traitement par l'algorithme de Byeong Gi Lee sera effectué sur toutes les lignes simultanément et les résultats se rangeront, pour chaque ligne, dans l'ordre inversé (i,j+). On va alors introduire ces résultats dans la mémoire tampon du deuxième circuit intégré CI2, à titre de données à traiter; colonne par colonne (puisqu'il faut faire une transformée colonne), mais dans l'ordre brouillé et chaque colonne brouillée étant rangée dans une ligne de mémoire. Cela veut dire qu'à ce stade, un résultat C (iv) de la trans10 formée ligne, ayant théoriquement l'indice de ligne i et l'indice de 10 colonne v, mais stocké en fait à l'adresse d'ordre inversé (i,v+) doit être stocké dans la mémoire tampon du deuxième circuit intégré à l'adresse (v, i-). Puis, le calcul effectué fournira des résultats en ordre inversé et en ligne au lieu d'être en colonne, c'est-à-dire qu'un résultat C(u,v) sera alors rangé à l'emplacement d'adresse (v,u+) au 15 lieu de (u,v). On voit donc l'importance du générateur d'adresses du séquenceur et on voit enparticulier que les séquences d'adresses fournies à la mémoire tampon lors du stockage de données et du déstockage de résultats de calcul dépendront étroitement du fait que le circuit 20 intégré fonctionne en transformateur ligne ou en transformateur colonne. La figure Il représente un schéma synoptique de ce générateur d'adresses. Il comprend un compteur à 256 positions qui compte de manière continue à la fréquence d'échantillonnage des 25 pixels (période Téch), suivi d'un transformateur d'indices qui exécute des permutations d'indices de ligne et de colonne, ainsi que les fonctions de brouillage et d'inversion des indices de ligne. Ce transformateur d'indices est sous le contrôle du signal Tlin/Tcol qui 30 définit la transformée à exécuter. Le compteur fournit 8 bits dont 4 représentent un indice de ligne i et 4 un indice de colonne j. Ces 8 bits sont transformés en 8 autres bits dont 4 représentent un indice i' transformé et 4 représentent un indice de colonne transformé j', les indices i' et j' servant de signaux d'adressage (Ad, As) de ligne et de colonne respectivement pour la mémoire tampon. Par exemple, si on doit effectuer un stockage, à partir de l'ordre naturel, dans un ordre brouillé en ligne le transformateur d'indices exécutera la transformation suivante i'=i j =j Autre exemple: si les indices sont initialement en ordre inversé en ligne et qu'ils doivent être stockés en ordre brouillé avec 10 permutation ligne colonne, le transformateur d'indice exécutera la transformation i'=j+ j'=i (utilisant le fait que l'on passe de l'ordre inversé à l'ordre naturel par la même transformation, notée i+, que pour passer de l'ordre naturel à l'ordre inversé). Plusieurs possibilités de mise en oeuvre existent alors. La mise en oeuvre la plus immédiate consisterait à recevoir les données x(ij), à les stocker dans la mémoire tampon du premier 20 circuit intégré dans un ordre brouillé en ligne, c'est-à-dire que x(i,j) est stocké à l'adresse (i,j-). Le calcul de la transformée ligne fournit alors des coefficients Ci(v) stockés à des emplacement en ordre inversé: C (v) est stocké- à l'adresse (i,v+). On transfère alors ces résultats, comme données à traiter, dans la mémoire tampon du 25 deuxième circuit intégré, mais en effectuant d'abord un rétablissement des coefficients dans un ordre naturel (transformation d'indice: (i',j')=(i,j+), ainsi qu'une permutation (i',j')=(j,i), ainsi qu'une transformation d'indice de l'ordre naturel vers un ordre brouillé (i',j')=(i,j-). Au total une triple transformation qui réalise (i',j')=(j+,i-) 30 et qui stocke le coefficient Ci(v) à un emplacement (v,i-). Le calcul de la transformée colonne fournit alors des coefficients C(u,v) stockés en ordre inversé c'est-à-dire à l'adresse (v,u+). Une transformation (i',j')=(i,j+) suivie d'une permutation (i',j')=(j,i) les rétablit dans l'ordre naturel, u étant bien l'indice de ligne et v l'indice de colonne. Une autre possibilité de mise en oeuvre plus intéressante consiste à faire un brouillage et une inversion de bits, aussi bien en ligne qu'en colonne, avant d'introduire les données à traiter dans la mémoire tampon. Cette quadruple modification d'ordre (brouillage, inversion, en ligne, en colonne) se fait en présentant à l'entrée du premier circuit intégré, en vue de la transofrmation ligne, non pas les données x(i,j) dans l'ordre naturel x(0,0), x(0,1)...x(15,15), du bloc 10 de données à traiter, mais dans un ordre très différent qui est l'ordre naturel du bloc matriciel obtenu après le quadruple transformation d'indices suivante: (i',j')= (i-+ , j-+) Autrement dit, pour présenter les données à traiter, on balaye le bloc de données x(i,j) dans un ordre très particulier. On stocke alors la donnée x(i-+, j-+) à l'adresse physique (i,j+). Cela veut dire que le générateur d'adresses établit des adresses successives de stockage en balayant les indices (i,j) dans l'ordre naturel (simple comptage par le compteur de la figure 11) et en leur 20 faisant subir la transformation d'indices (i',j')=(i,j+) Si x(i-+,j-+) est stocké à l'adresse (i, j+), cela revient à dire que les données x(i-+,j) sont stockées sur la ligne i dans un ordre brouillé. Le calcul de la transformée ligne est effectué ligne par ligne 25 sur ces données et aboutit à des coefficients C1i+(v) qui apparaissent sur la ligne i dans un ordre inversé. Cela veut dire que le coefficient ci'+(v) apparait à l'emplacement physique (i,v+). Ces coefficients doivent être transférés de la mémoire (agissant alors comme mémoire tampon) du premier circuit intégré dans 30 celle du deuxième, en vue d'exécuter la transformée colonne. Mais on lit la mémoire du premier circuit intégré dans un ordre qui n'est pas l'ordre naturel: on fait une inversion d'indice de ligne grâce au générateur d'adresses qui transforme l'ordre inversé en ligne en un ordre naturel par la transformation suivante: (i',j')= (ij+) Les coefficients ci -+(v) sortent alors de la mémoire du premier circuit intégré comme s'ils étaient stockés en ordre naturel sur la ligne i. Ils sont présentés dans cet ordre naturel au deuxième circuit intégré, mais le générateur d'adresses de celui-ci effectue une nouvelle transformation d'indices qui consiste d'une part en une permutation d'indices de ligne et colonne et d'autre part en une inversion d'ordre en ligne après cette permutation; la transformation d'indices s'écrit (i',j') =(j,i+) Il en résulte que le coefficient ci -+(v) est stocké à l'adresse physique (v,i+), et cela veut dire en pratique que les coefficients C i(v) sont stockés en ordre brouillé sur la ligne v. Le calcul de la transformée colonne, effectué ligne par ligne, conduit à des coefficients C(u,v) qui apparaissent sur la ligne v dans un ordre inversé. Cela veut dire que le coefficient C(u,v) apparait à l'adresse physique (v,u+). Lorsque le calcul est terminé et que la mémoire du deuxième circuit intégré joue le rôle de mémoire tampon en vue du déchar20 gement des résultats du calcul, on utilise encore le générateur d'adresses pour effectuer une nouvelle transformation d'indices consistant en une inversion de l'ordre des adresses en ligne, et en une permutation des indices de ligne et colonne, de sorte que les résultats sortent de la mémoire tampon comme s'ils y étaient stockés en ordre naturel. La transformation d'indices est encore: (i',j')=(j,i+) Ainsi, il est remarquable de constater que si l'on introduit les données en ordre inversé-brouillé en ligne et colonne x(i-+,j-+), les résultats du calcul sortent en ordre naturel C(u,v) et le générateur d'adresses n'accomplit que deux types de transformation d'indices: (i',j')=(i,j+) pour la transformation ligne, aussi bien au moment du stockage de données dans la mémoire tampon qu'au moment du déstockage, et (i',j')=(j,i+) pour la transformation colonne, aussi bien au stockage qu'au déstockage. On monterait facilement que le fonctionnement est le même pour exécuter une transformée cosinus retour: on présente les 5 coefficients C(u,v) à traiter dans un ordre naturel, le circuit de transformée ligne les stocke en ordre inversé en ligne, les déstocke également en ordre à nouveau inversé, le circuit de transformée colonne les stocke après permutation et inversion en ligne, et les déstocke à nouveau avec permutation et inversion en ligne, de sorte 10 que les valeurs numériques x(i,j) issues de la transformée cosinus retour apparaissent en sortie dans un ordre très particulier qui est l'ordre du bloc x(i-+,j-+); c'est le même que celui qui a été utilisé pour présenter les données à l'entrée de la transformée cosinus aller. Il résulte de tout cela que l'on peut utiliser une structure de générateur d'adresses conforme'à la figure Il et qui comporte un 15 transformateur d'indices particulièrement simple. La figure 12 représente cette structure qui comporte un aiguillage permettant de permuter ou non les indices de ligne i et les indices de colonne j selon qu'on effectue une transformée dolonne ou 20 une transformée ligne, cet aiguillage étant suivi d'un circuit d'inver sion BR qui modifie l'ordre des bits en colonne pour les placer en ordre inversé. Le circuit d'inversion BR est simplement réalisé par routage car le principe de l'inversion de l'ordre consiste simplement à lire les 25 bits dans l'ordre de poids croissants au lieu de l'ordre décroissant: une adresse de 4 bits (a3, a2, a, a) a.), o les poids forts sont à gauche, deviendra l'adresse (a0, a1, a2, a3). * On a ainsi décrit-l'essentiel de la structure du circuit intégré selon l'invention, mais pour plus de clarté on a représenté à la figure 30 13 la structure globale du séquenceur avec le générateur d'adresses qui vient d'être décrit. Le séquenceur est en effet composé de deux parties, d'une part le générateur de signaux de commande de la mémoire de travail et de l'unité de calcul avec laquelle cette mémoire est en relation, et d'autre part le générateur de signaux de commanide de la mémoire tampon et des circuits d'entrée/sortie CIN, COUT. Les signaux de commande de la mémoire tampon viennent du générateur d'adresses comme on vient de l'expliquer; les signaux de commande de la mémoire de travail et de l'unité de calcul sont établis par les microprogrammes de la mémoire morte du séquenceur. Un aiguillage est prévu dans le séquenceur pour permuter les commandes des deux plans mémoires MEM I et MEM II lorsque ces plans mémoires changent de rl81e toutes les 256 périodes d'échantillonnage. Il faut noter que le circuit qui a été ainsi décrit peut être utilisé pour exécuter d'autres transformations linéaires-que la transformation cosinus, pourvu que ces transformations utilisent essen15 tiellement des fnultiplications de données par des coefficients constants. REV E N DIC A TIONS 1. Circuit intégré de traitement numérique de signaux, destiné à recevoir des signaux représentant des valeurs numériques: x(i,j) et à produire des signaux représentant des coefficients C i(v) de la f orme Ci(v) = x(i,j) cos 2j+1 vlr = cos 2N v j=0 o i,j représentent des indices de ligne et de colonne d'une matrice de NxN valeurs numériques x(i,j), et i et v représentent des indices de ligne et de colonne d'une matrice de NxN coefficients C (v), caractérisé en ce qu'il comporte deux mémoires de N lignes de N mots (MEM I, MEM II), N unités de calcul (OP0 à OP15) couplées chacune alternativement à une ligne d'une mémoire puis à une ligne correspondante de l'autre mémoire, avec un séquenceur commun pour commander simultarnément et de la même manière les N unités de calcul, le séquenceur étant agencé pour fair. fonctionner alternativement les deux mémoires de la manière suivante: - dans une première alternance l'une des mémoires sert de mémoire de travail contenant initialement NxN données x(i,j) à traiter, les unités de calcul effectuent des calculs identiques chacune sur une ligne de N données, pour aboutir à NxN résultats de calcul qui sont placés dans cette mémoire, et, simultanément, l'autre mémoire sert de mémoire tampon qui est commandée pour 25 assurer le déchargement de résultats de calcul qu'elle contient et le chargement de nouvelles données à traiter - dans une seconde alternance les rôles des mémoires sont inversés. 2. Circuit intégré selon la revendication 1, caractérisé en ce que les mémoires sont adressées par le séquenceur à travers un décodeur permettant d'accéder soit à un mot unique d'adresse de ligne As et d'adresse de colonne Ad, lorsque la mémoire fonctionne en mémoire tampon, soit simultanément à N mots d'adresse de colonne Ad lorsque la mémoire fonctionne en mémoire de travail. 3. Circuit intégré selon la revendication 1, caractérisé en ce que chaque unité arithmétique et logique est apte à effectuer une 10 addition de deux nombres et une multiplication d'un nombre par un coefficient. 4. Circuit intégré selon la revendication 1, caractérisé en ce qu'il est apte à effectuer soit une transformation aller permettant d'obtenir des coefficients Ci(v) à partir des données x(i,j), soit une 15 transformation retour permettant d'obtenir des valeur x(i,j) à partir d'un bloc de NxN coefficients Ci(v), le circuit comportant une borne -1 de cc-amande recevant un signal logique (T/T) indiquant quel type de t. sformation doit être effectuée. 20 5. Circuit selon la revendication 1, caractérisé en ce que le séquenceur comporte un générateur d'adresses destiné à établir une séquence particulière d'ordre de lecture ou d'écriture des NxN mots de la mémoire tampon, la séquence de lecture ou d'écriture étant 25 modifiée par une borne de sélection ligne/colonne du circuit intégré, cette borne recevant un signal (Tlin/Tcol) permettant de sélectionner un stockage des valeurs numériques x(i,j) soit en ligne soit en colonne, c'est-à-dire qu'une ligne de la mémoire tampon recevra soit une ligne de données x(i,j) soit une colonne de données x(i,j). 30 6. Circuit selon la revendication 5, caractérisé en ce que le générateur d'adresses comprend un compteur à NxN positions fournissant des sorties de poids fort représentent un indice de ligne et des sorties de poids faible représentant un indice de colonne, et un transformateur d'indices recevant les sorties du compteur et effectuant l'une des deux transformations suivantes selon l'état de la borne de sélection ligne/colonne: - les sorties de poids fort sont inchangées, les sorties de poids faible sont placées en ordre de bits inversé, - les sortie de poids fort sont permutées avec les sorties de poids faible, et les sorties devenues poids faibles sont placées en ordre de bit inversé. 7. Circuit de traitement numérique de signaux, destiné à recevoir des signaux représentant des coefficients x(i,j) et à produire des coefficients C(u,v) qui sont obtenus par une transformation ligne produisant des coefficients: N-1 Ci(v) = x(i,j) cos 2i+1vr j=O suivi d'une transformée colonne produisant des coefficients: 1. 2i+1 C(u,v) =. C'(v) cos-T-N uTr i=0 o i,j représentent des indices de ligne et de colonne d'une matrice de NxN valeurs numériques x(i,j), i et v représentent desindices de ligne et de colonne d'une matrice de NxN coefficients intermédiaires Ci(v), et u et v représentent des indices de ligne et de 25 colonne d'une matrice des NxN coefficients (Cu,v), caractérisé en ce qu'il comporte, en cascade, deux circuits intégrés identiques selon l'une des revendications 1 à 6, le deuxième circuit intégré recevant comme signaux de données à traiter les signaux représentant les 30 coefficients calculés par le premier circuit, les circuits comportant une borne de sélection ligne/colonne et recevant sur cette borne des états logiques complémentaires afin que le premier circuit exécute une transformée ligne pendant que le deuxième circuit exécute une transformée colonne.