Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
A DEVICE AND PROCESS FOR WRITING IN A STACK-TYPE MEMORY DEVICE
Document Type and Number:
WIPO Patent Application WO/1990/012360
Kind Code:
A1
Abstract:
The invention relates mainly to a device and a process for writing in a stack-type memory device. The invention concerns the use of stacks (1) of the first in, first out (FIFO) type to unscramble television images. In order to write into such a stack (1) from a desired address, irrelevant information is first written to increment the internal counter of the stack to which there is no access. Relevant information is then written from the desired counter reading. It is possible to rewrite relevant information over the irrelevant data, for instance at the start of the stack. This invention is applicable in particular to special memories for uses not designed by the manufacturer. It is more especially applicable to the use of stacks of the first in, first out type to unscramble television images.

Inventors:
GUILLON JEAN-CLAUDE (FR)
Application Number:
PCT/FR1990/000230
Publication Date:
October 18, 1990
Filing Date:
April 03, 1990
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
EUROP RECH ELECTR LAB (FR)
International Classes:
G06F5/06; G06F7/78; H04N7/169; G06F7/00; (IPC1-7): G06F5/06; G06F7/00; H04N7/167
Foreign References:
EP0260886A21988-03-23
Download PDF:
Claims:
REVENDICATIONS
1. Dispositif (2) de contrôle de dispositif de mémorisation (1) comportant un compteur d'adresse (20) et un bus d'adresse non accessible caractérisé par le fait qu'il comporte des moyens (7, 9) permettant de faire avancer le 5 compteur d'adresse (20) jusqu'à une valeur désirée en effectuant une écriture de données non pertinentes dans le dispositif de mémorisation (1) .
2. Dispositif (2) caractérisé par le fait qu'il comporte au moins un compteur (15) et des portes logiques .
3. "• •*.
4. Dispositif selon la revendication 1 ou 2, caractérisé par le fait qu'il comporte un générateur (5) de données non pertinentes.
5. Dispositif de désembrouillage d'émission de télévision caractérisé par le fait qu'il comporte deux piles de * type premierentrée, premier sortie (FIFO) et un dispositif (2) de contrôle selon la revendication 1 ou 2.
6. Procédé d'écriture dans un dispositif de mémorisation (1) comportant un compteur d'adresse (20) comportant les étapes : 20 initialisation du compteur d'adresses écriture de données non pertinentes jusqu'à l'obtention de la valeur du compteur d'adresse désirée écriture de données pertinentes.
7. Procédé selon la revendication 5, caractérisé par 25 le fait que les données non pertinentes sont des données présentes sur un bus de données (10) au moment de l'écriture de données non pertinentes.
8. Procédé selon la revendication 5, caractérisé par le fait que les données non pertinentes sont générées par un 30 dispositif (5) de génération de données non pertinentes .
9. Procédé selon la revendication 7, caractérisé par le fait que les données non pertinentes sont des mots composés de *.
10. Procédé selon la revendication 5, 6, 7 ou 8, caractérisé par le fait qu'il comporte une étape postérieure à l'étape d'écriture de données non pertinentes, d'écriture d'informations pertinentes aux adresses des données non pertinentes .
11. Procédé selon la revendication 5, 6, 7,8 ou 9, caractérisé par le fait que les données pertinentes sont des signaux vidéo numérisés correspondant à une ligne à afficher.
12. Procédé de désembrouillage d'émission de télévision à péage caractérisé par le fait qu'il utilise un procédé d'écriture selon la revendication 5,6, 7,8, 9 ou 10.
Description:
DISPOSITIF ET PROCEDE D'ECRITURE DANS UN DISPOSITIF DE MEMORISATION DE TYPE PILE

L'invention se rapporte principalement à un dispositif et à un procédé d'écriture dans un dispositif de mémorisation de type pile .

L'évolution de la technologie met à la disposition de l'ingénieur, pour la conception de ses circuits un nombre croissant de type de dispositifs de mémorisation. Certains de ces dispositifs de mémorisation très spécialisés permettent la simplification de la conception des dispositif électroniques . Toutefois leur utilisation en dehors de l'usage prévu par le fabricant peut s'avérer très difficile voir impossible .

Par exemple, les mémoires vives d'usage général (RAM en terminologie anglo-saxonne) présentent une possibilité d'utilisation très étendue mais nécessite un circuit d'adressage susceptible de générer l'adresse à laquelle on désire inscrire l 'informa tion .

Au contraire, les mémoires de type pile comme par exemple les piles de type "premier-entrée, premier- sortie" (FIFO en terminologie anglo-saxonne) ne nécessitent pas de circuit d'adressage . Bien au contraire, l'utilisateur ne dispose pas d'accès au bus d'adresse de lecture /écriture . Par exemple dans la mémoire 1135 x 8 bits de type premier -entrée, premier-sortie commercialisée sous la référence μPD 41102 par la Société NEC CORPORATION on ne dispose que de 4 signaux de contrôle :

- RSTR : initialisation du compteur de lecture (Reset Read en terminologie an lo-saxonne) ;

- RSTW : initialisation du compteur d'écriture (Reset Write en terminologie anglo-saxonne) ;

- RE : signal de contrôle lecture (Read enable en terminologie anglo-saxonne) ; - WE : signal de contrôle d'écriture (Writeenable en

terminologie anglo-saxonne) .

La présente invention a pour objet l'utilisation de mémoires de type pile ou registre à décalage avec possibilité d'écriture à partir d'une adresse désirée . Pour ce faire, on effectue une écriture d'informations non pertinentes de façon à amener le compteur à la valeur désirée . A partir de ce moment, on écrit des informations pertinentes que l'on désire stocker dans cette mémoire . Si cela s'avère nécessaire ou utile on réécrit des informations pertinentes par dessus les informations non pertinentes qui ont permis d'amener le compteur à l'adresse d'écriture désirée . On entend par informations non pertinentes des informations dont la lecture n'est pas nécessaire au processus mis en oeuvre.

La présente invention a principalement pour objet un dispositif de contrôle de dispositif de mémorisation comportant un compteur d'adresse et un bus d'adresse non accessible caractérisé par le fait qu'il comporte des moyens permettant de faire avancer le compteur d'adresse jusqu'à une valeur désirée en effectuant une écriture de données non pertinentes dans le dispositif de mémorisation (1) .

L'invention a principalement pour objet un dispositif caractérisé par le fait qu'il comporte au moins un compteur et des portes logiques .

L'invention a principalement pour objet un dispositif caractérisé par le fait qu'il comporte un générateur de données non pertinentes .

L'invention a aussi pour objet un dispositif de désembrouillage d'émission de télévision caractérisé par le fait qu'il comporte deux piles de type premier-entrée, premier- sortie (FTFO) et un dispositif de contrôle .

L'invention a aussi pour objet un procédé d'écriture dans un dispositif de mémorisation comportant un compteur d'adresse comportant les étapes :

- initialisation du compteur d'adresses écriture de données non pertinentes jusqu'à

l'obtention de la valeur du compteur d'adresse désirée - écriture de données pertinentes .

L'invention a aussi pour objet un procédé caractérisé par le fait que les données non pertinentes sont des données présentes sur un bus de données au moment de l'écriture de données non pertinentes .

L'invention a aussi pour objet un procédé caractérisé par le fait que les données non pertinentes sont générées par un dispositif de génération de données non pertinentes. L'invention a aussi pour objet un procédé caractérisé par le fait que les données non pertinentes sont des mots composés de " n .

L'invention a aussi pour objet un procédé caractérisé par le fait qu'il comporte une étape postérieure à l'étape d'écriture de données non pertinentes, d'écriture d'informations pertinentes aux adresses des données non pertinentes .

L'invention a aussi pour objet un procédé caractérisé par le fait que les données pertinentes sont des signaux vidéo numérisés correspondant à une ligne à afficher. L'invention a également pour objet un procédé de désembrouillage d'émission de télévision à péage caractérisé par le fait qu'il utilise un procédé d'écriture.

La présente invention sera mieux comprise au moyen de la description ci-après et des figures annexées données comme des exemples non limitatifs parmi lesquels : la figure 1 est un schéma d'un exemple de réalisation du dispositif selon la présente invention ;

- la figure 2 est un diagramme d'un premier mode de fonctionnement du dispositif selon la présente invention ; - la figure 3 est un diagramme d'un second mode de fonctionnement du dispositif selon la présente invention.

Sur la figure 1, on peut voir une pile 1, avantageusement de type premier-entrée, premier- sortie, connectée à un dispositif de contrôle 2. La pile 1 est connectée en entrée à un bus de données 10 par exemple sur 8 bits . La

pile 1 est connectée en sortie à un bus de données 11 par exemple sur 8 bits . Le dispositif de contrôle 2 fournit à la pile 1 un signal de contrôle 6 RSTR, un signal de contrôle 7 RSTW, un signal de contrôle 8 RE et un signal de contrôle 9 WE. Avantageusement, la pile 1 et le dispositif de contrôle 2 sont reliés à une même horloge 3. Le dispositif de contrôle 2 reçoit par un bus d'adresse 12 , dont la largeur dépend de la capacité de la pile 1 l'adresse, -à laquelle ou, avantageusement, à partir de laquelle on désire inscrire une information dans la pile 1. Pour amener la pile 1 à l'adresse désirée après un signal d'initialisation du compteur d'écriture RSTW le dispositif de contrôle 2 autorise par un signal WE l'écriture dans la pile 1 l'information quelconque et ce jusqu'à amener le compteur interne de la pile 1 à la valeur désirée . Dans une première variante de réalisation du dispositif selon la présente invention le dispositif de contrôle 2 autorise l'écriture de la pile 1 l'information présente sur le bus des données 10 telles quelles soient. Toute information peut être par exemple un signal numérisé avant l'instant où le signal pertinent sera présent sur le bus 10. Par exemple, si on désire stocker dans la pile 1 un signal vidéo correspondant à une ligne à afficher l'information non pertinente stockée peut être une partie d'une information vidéo numérisée concernant la ligne précédente de l'image . Dans une seconde variante de réalisation du dispositif selon la présente invention le dispositif comporte un générateur 5 d'informations non pertinentes . Le générateur 5 est par exemple un générateur de mots composés uniquement de "1" , uniquement des "β." ou un générateur pseudo-aléatoire. On peut de façon simple réaliser un générateur de "w" ou de "1" en reliant des fils à des tensions électriques correspondant au niveau logique G> ou 1 désiré .

Avantageusement, le générateur 5 d'informations non pertinentes est relié au bus 10 des données par un multiplexeur 4. Le multiplexeur 4 peut par exemple être commandé par la

ligne 13 connectée au dispositif de contrôle 2 qui selon la valeur du compteur de la pile 1 connecte au bus de données 10 soit le bus de données externes 14 soit le dispositif 5.

Dans la mesure où justement le compteur de la pile 1 n'est pas accessible, le dispositif de contrôle 2 comporte avantageusement un compteur 15 fonctionnant de façon analogue à celui de la pile 1 pour connaître à tout instant la valeur actuelle du compteur de la pile 1. De plus, le dispositif de contrôle comporte une logique permettant la remise à zéro du compteur 15 ainsi que l'activa tion des signaux 6, 7, 8 et/ou 9 désirée .

Sur la figure 2, on peut un exemple de fonctionnement du dispositif selon la présente invention. Sur une pile, les capacités N des adresses sont comprises entre et N-l . Si par exemple on désire écrire certaines données à partir de l'adresse i comprise entre 0 et N-l on commence par effectuer une phase de préparation illustrée sur la figure 2a. Pendant la phase de préparation on écrit des informations non pertinentes entre l'adresse 0 et l'adresse i. A partir de ce moment on entre dans une première phase pertinente illustrée sur la figure 2b, on écrit des données pertinentes, comme on le désire, à partir de la valeur I et par exemple jusqu'à la valeur d'adresse N-l . Cette phase peut être complétée par la phase illustrée sur la figure 2c d'écriture des données pertinentes entre l'adresse 0 et i, ces valeurs effacent les données non pertinentes inscrites pendant la phase de préparation illustrée sur la figure 2a .

Le procédé illustré sur la figure 2 sert par exemple au désembrouillage des signaux de télévision. Dans un tel dispositif la partie active du signal vidéo d'une ligne a été inversée autour d'un point de coupure . On commence par écrire à partir de l'adresse correspondant au point de coupure le signal vidéo. L'adresse du point de coupure correspondant à l'adresse i sur la figure 2. Pour ce faire il est donc nécessaire d'emmener le compteur interne de la pile 1 de la figure 1 à l'adresse i. Cela est effectué par exemple en

stockant le signal vidéo présent sur le bus 10 avant que ne commence la partie active de la ligne vidéo qui nous intéresse. Par exemple on stocke une partie du signal vidéo correspondant à la ligne précédente. Une fois que l'on a écrit la partie du signal vidéo entre l'adresse i et l'adresse N-l il est possible d'effectuer l'écriture entre l'adresse et l'adresse i de la partie du signal vidéo qui a été permutée. Dans la mesure où on a effectué lors de l'embrouillage à l'émission, une première permutation circulaire de deux segments de la partie active du signal vidéo d'une ligne, et que lors de l'écriture de la pile 1 de la figure 1 on a effectué une seconde permutation circulaire, on obtient dans la pile 1 une ligne d'image désembrouillée .

Sur la figure 3, on peut voir un second exemple de mode de fonctionnement de la présente invention. Si par exemple on désire écrire un premier paquet de données entre l'adresse 0 et i, un second paquet de données entre l'adresse j et k et un troisième paquet de données entre l'adresse i et j, j_)<i<j<k<N-l , et que le troisième paquet de données est disponible après le second paquet de données il est possible d'écrire entre l'adresse C) et i le premier paquet de données . Puis on écrit des informations , non pertinentes entre i et j . Dans l'exemple illustré sur la figure 3, on a écrit des mots composés uniquement de "0" . Puis on écrit les données du second paquet entre l'adresse j et k. On remet le compteur de la pile 1 à ύ en écrivant, par exemple des mots composés de "(p" entre l'adresse k et l'adresse N-l. La fin de cette étape est illustrée sur la figure 3b» En réécrivant le paquet de données 1 entre ^ et i soit, si le type de mémoire le permet, en effectuant une lecture de données entre Jo et i pour avancer le compteur de la pile jusqu'à la valeur i. A ce moment là on effectue une inscription du troisième paquet de données entre l'adresse i et l'adresse j . Entre l'adresse k. et l'adresse N-l on laisse les mots composés de . Ces mots composés de p peuvent ne pas du tout s'avérer gênants daàs la suite d'exploitation de l'information stockée dans la pile 1. La réécriture des données 1 entre l'adresse 0 et

l'adresse I peut être effectuée soit par la connexion de la sortie à l'entrée du dispositif de mémorisation 1 soit en générant ces informations de façon externe une seconde fois.

La présente invention s'applique notamment à l'utilisation de mémoires spéciales pour des usages qui n'ont pas été prévus par le fabricant.

Elle s'applique plus particulièrement à l'utilisation de piles de type premier-entrée, premier -sortie au désembrouillage d'images de télévision.