FR2553608A1 - Detecteur de code - Google Patents
Detecteur de code Download PDFInfo
- Publication number
- FR2553608A1 FR2553608A1 FR8415921A FR8415921A FR2553608A1 FR 2553608 A1 FR2553608 A1 FR 2553608A1 FR 8415921 A FR8415921 A FR 8415921A FR 8415921 A FR8415921 A FR 8415921A FR 2553608 A1 FR2553608 A1 FR 2553608A1
- Authority
- FR
- France
- Prior art keywords
- teletext
- signal
- error
- byte
- encoded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/025—Systems for the transmission of digital non-picture data, e.g. of text during the active part of a television frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Television Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
L'INVENTION CONCERNE UN DECODEUR CAPABLE DE DETECTER UN ARTICLE RECHERCHE DE L'INFORMATION QUI EST CODE AVEC ERREUR DANS UN SIGNAL COMME TELETEXTE. SELON L'INVENTION, IL COMPREND UN MOYEN POUR DERIVER DES MULTIPLETS CODES AVEC ERREUR A PARTIR DE L'INFORMATION CODEE AVEC ERREUR DU SIGNAL COMME TELETEXTE; UN MOYEN POUR PRODUIRE UNE REPRESENTATION D'UN ARTICLE CHERCHE DE L'INFORMATION; ET UN CODEUR 29, 67 REPONDANT A CETTE REPRESENTATION POUR PRODUIRE UN MULTIPLET CODE AVEC ERREUR, REPRESENTANT L'ARTICLE CHERCHE; ET UN DETECTEUR 33 COUPLE AU CODEUR 29, 67 ET AU MOYEN POUR DERIVER ET REPONDANT AUX MULTIPLETS CODES AVEC ERREUR POUR DETECTER LA PRESENCE DE L'ARTICLE RECHERCHE DE L'INFORMATION DANS LE SIGNAL COMME TELETEXTE. L'INVENTION S'APPLIQUE NOTAMMENT A LA TRANSMISSION DE L'INFORMATION PAR TELETEXTE OU PAR VIDEOTEX.
Description
La présente invention se rapporte à la détection de multiplets codés
particuliers, comme un numéro de magasin, dans un signal de télétexte ou de vidéotex
que l'on appelera ci-après signal comme télétexte.
Le télétexte ou le vidéotex est un moyen pour transmettre une information textuelle et graphique par codage numérique de l'information pour sa transmission; le mode spécifique de codage peut quelque peu varier selon le système ou le standard utilisé Dans une trans10 mission numérique par télétexte, le code numérique est incorporé dans un signal de télévision Dans une transmission par vidéotex, le code numérique est incorporé dans un signal transmis par le réseau téléphonique
commuté public Dans cette description, le terme "comme
télétexte" est utilisé comme terme général pour télétexte
et vidéotex.
L'invention sera mieux comprise, et d'autres
buts, caractéristiques, détails et avantages de celle-ci apparaîtront plus clairement au cours de la description 20 explicative qui va suivre faite en référence aux dessins
schématiques annexés donnés uniquement à titre d'exemple illustrant un mode de réalisation de l'invention et dans lesquels: les figures la et lb illustrent schématiquement 25 un signal vidéo composite codé pour télétexte, à titre d'exemple, en conformité avec la spécification de télétexte diffusé en Amérique du Nord (NABTS); la figure 2 donne un schéma-bloc d'un exemple d'un décodeur de télétexte comprenant un détecteur de 30 code de magasin selon l'invention; et la figure 3 donne un schéma-bloc d'un exemple d'un mode de réalisation de détecteur de code de magasin
de la figure 2.
Sur les figures la et lb, pendant un intervalle d'une ligne horizontale, TH, le signal codé de télétexte comprend une partie de synchronisation horizontale (A), une partie de salve de synchronisation couleur (B), et
une partie de ligne de donnée de télétexte de durée Tx.
Une ligne de donnée de télétexte peut être transmise pendant des lignes particulières de l'intervalle d'effacement vertical ou bien peut être transmise pendant presque chaque ligne horizontale pour une transmission de télétexte sur toute l'image. Le débit binaire de transmission du signal de donnée dans une ligne de donnée de télétexte est le 364 ième multiple de la fréquence de balayage horizontal 10 ou environ 5,7 mégabits par seconde pour la fréquence de balayage horizontal NTSC Lorsque le signal de donnée est inséré dans une transmission de télévision en couleur, le débit binaire de transmission est de 8/5 de la fréquence de sous-porteuse couleur et est verrouillé en phase sur la 15 sous-porteuse Lorsque le signal de donnée est inséré dans une transmission de télévision monochrome (sans salve),
le débit binaire de transmission est verrouillé en phase sur le signal de synchronisation de balayage horizontal.
La donnée de télétexte modulée en amplitude utilise un code binaire cosinusoldal élevé sans retour à zéro Le " O " logique est par définition établi au niveau d'effacement du signal vidéo Un diviseur de donnée, équivalent à un convertisseur de un bit numérique en analogique, convertit le signal de télétexte modulé en 25 amplitude en une suite de bits logiques La longueur maximale de la suite dans chaque ligne de donnée est de 288 bits, agencés en 36 multiplets de 8-bits, comme cela est illustré sur la figure lb Tous les multiplets ont
leur bit de moindre poids transmis d'abord.
La ligne de donnée de télétexte de la figure lb est divisée en deux parties: la séquence de synchronisation (A) comprenant les trois premiers multiplets de la ligne de donnée et le paquet de données (B) comprenant les multiplets restants Les deux premiers multiplets de 35 la séquence de synchronisation constituent la séquence d'insertion ou de synchronisation d'horloge, consistant en une séquence alternée de 16 bits de " 1 " et " O " La séquence de synchronisation d'horloge d'un signal de télétexte produit un signal de référence qui initialise le diviseur de donnée et qui synchronise l'horloge du système décodeur du télétexte Le troisième multiplet de la séquence de synchronisation est le code d'encadrement. Lorsque sa présence est détectée, on l'utilise comme multiplet de référence pour la synchronisation des
multiplets du décodeur.
Le paquet de données est le groupe de multiplets 10 suivant la séquence de synchronisation et est organisé en trois sections La première section comprend le préfixe du paquet (C), multiplets 4 à 8, et les deux sections restantes (non représentées sur la figure lb) comprennent le bloc de données et éventuellement un suffixe respectivement Le bloc de données peut contenir la présentation ou la donnée de message ou une donnée supplémentaire de contrôle Le suffixe contient la donnée
qui est utile pour vérifier les erreurs de transmission.
Dans le préfixe du paquet, les multiplets 4 à 6 20 forment le code d'adresse du paquet ou code de magasin, les multiplets PI, P 2 et P 3 Le multiplet 7 de la figure lb forme le multiplet d'indice de continuité qui détecte une perte d'un paquet pendant la réception de la transmission, ou un décodage Le multiplet 8 forme 25 le multiplet de la structure du paquet qui définit le paquet comme étant un paquet de synchronisation ou standard. Tous les multiplets du préfixe du paquet sont des multiplets codés selon le code de Hamming, o les bits 30 bl, b 2, b 3, b 5, b 7 forment une protection de Hamming et les bits b 2, b 4, b 6, b 8 contiennent la donnée ou le
message, comme l'information d'adresse dans les multiplets P 1-P 3 de code de magasin Les trois multiplets du code de magasin contiennent 12 bits d'information et donnent 212 35 ou 4 096 canaux possibles de donnée ou adresses de paquet.
La méthode de codage de Hamming permet la détection d'un
multiple pair d'erreurs et la correction d'une seule erreur.
On sait, dans l'art antérieur, détecter le numéro de magasin au moyen d'un mélange compliqué de logique matérielle et de programmation logicielle qui décode les multiplets de magasin P 1-P 3 codés selon Hamming L'art antérieur peut utiliser un microprocesseur dans un décodeur de télétexte et le microprocesseur nécessite une quantité sensible de logiciel et de temps de traitement pour décoder les multiplets de code de magasin de télétexte
codés selon Hamming.
Selon l'invention, on prévoit un décodeur capable de détecter un article recherché d'information qui est codé par erreur dans un signal comme télétexte, comprenant: un moyen pour dériver des multiplets codés avec erreur de l'information codée avec erreur du signal comme télétexte; 15 un moyen pour produire une représentation d'un article d'information recherché; un codeur répondant à ladite représentation pour produire un multiplet codé avec erreur représentant ledit article recherché d'information; et un détecteur relié audit codeur et au moyen qui dérive, et répondant auxdits multiplets codés avec erreur pour détecter la présence dudit article recherché
d'information dans le signal comme télétexte.
Dans le décodeur de télétexte 20 de la figure 2, 25 un signal vidéo composite codé pour télétexte du type, par exemple, schématiquement illustré sur la figure 1, est appliqué à une borne d'entrée 21 d'un diviseur de donnée 22 Le diviseur de donnée 22 change le signal modulé en amplitude en un courant de bits en série apparaissant sur une ligne de donnée 82 Le diviseur de donnée 22 produit également une horloge du système de télétexte sur la ligne B 1, qui a la même fréquence que et qui est en synchronisme de phase avec les bits d'insertion d'horloge de la séquence de synchronisation du paquet 35 de télétexte Un séparateur de synchronisation 24 produit un signal de synchronisation horizontale le long d'une ligne El, qui est dérivé du signal vidéo composite codé
pour télétexte.
Le courant de donnée des bits en série développé à la ligne 82 est appliqué à un convertisseur sérieparallèle 23 Le convertisseur 23 produit, à partir de la donnée en série, des multipiets à 8 bits apparaissant sur un bus de donnée 83 Le fonctionnement du convertisseur série-parallèle 23 est synchronisé au moyen de l'horloge du système de télétexte Les huit lignes de sortie de signal du convertisseur série-parallèle 23 sont couplées
à un verrouillage de multiplets 26 pour un stockage.
Un signal d'horloge de multiplet est développé sur une ligne A 1 par l'horloge du système de télétexte au moyen d'un compteur 25 diviseur par 8 Ainsi, le signal d'horloge de multiplet est produit à la même fréquence que les multiplets complets de la donnée de télétexte. Pour synchroniser le signal d'horloge de multiplet sur les multiplets reçus de la donnée de télétexte, un détecteur 32 de code d'encadrement, détecte la présence 20 du multiplet de code d'encadrement, le multiplet 3 dans la ligne de donnée de télétexte de la figure lb Lors de la détection du multiplet de code d'encadrement, le détecteur 32 développe un signal de validation d'horloge de multiplet le long d'une ligne D 1 Le signal de validation d'horloge de multiplet est appliqué à la borne de commande de vidage CLR du compteur 25, initialisant ce compteur et synchronisant la production des signaux d'horloge de multiplet sur la production des multiplets de code d'encadrement et par conséquent la 30 production de tous les multiplets subséquents dans la ligne de donnée de télétexte Le détecteur 32 peut être de conception conventionnelle ou bien peut être d'une forme semblable à celle décrite dans la demande de
brevet US N 543 034 de K V Gurumurthy, intitulée 35 TELETEXT FRAMING CODE DETECTOR.
L'utilisateur du décodeur de télétexte 20 introduit dans un microprocesseur 29, à titre d'exemple au moyen d'un clavier 28, les numéros de magasin et de page de l'information qui doit être présentée sur un dispositif
de visualisation vidéo comme un tube à rayor Bcathodiques 31.
Un détecteur de code de magasin 33 selon l'invention et 5 qui sera mieux décrit ci-après, détecte la présence des multiplets de code de magasin P 1, P 2, P 3 correspondant au numéro de magasin introduit par l'utilisateur Lorsque les multiplets corrects de code de magasin sont détectés, indiquant la transmission d'une ligne de donnée de télétexte ayant une information que l'utilisateur souhaite visualiser, un signal de multiplet prêt est développé le
long d'une ligne C 1.
Le signal multiplet prêt est appliqué à la borne OE du verrouillage 26 pour permettre au verrouillage de laisser passer la donnée vers un bus de donnée 34 Le signal d'horloge de multiplet développé sur la ligne A 1 est appliqué au verrouillage 26 pour placer, au bus de donnée 34, les huit bits de la donnée reçue qui forment
un multiplet ou octet de l'information du paquet de 20 télétexte.
Le courant de multiplets de télétexte développé le long du bus de donnée 34 est stocké dans une mémoire 27 A la mémoire 27 ont accès un microprocesseur 29 et un processeur de visualisation vidéo 30 pour extraction des données de commande et de visualisation La mémoire 27 est représentée sous forme schématique uniquement et peut être distribuée parmi les divers dispositifs communiquant avec elle Le processeur de visualisation vidéo 30, sous la commande du microprocesseur 29, produit des signaux R, 30 G, B qui sont appliqués au tube à rayons cathodiques 31 le long d'un bus de signaux 35 pour produire une visualisation du message ou de l'impression graphique de télétexte. La figure 3 montre une partie du décodeur de télétexte 20 de la figure 2 comprenant un mode de réalisation du détecteur de code de magasin 33 Comme on vient de le mentionner, l'utilisateur du décodeur de télétexte 20 utilise un clavier 28 pour introduire, dans le microprocesseur 29, le numéro de magasin de l'information recherchée qui doit être visualisée sur le tube à rayons
cathodiques 31 de la figure 2.
Le processus de détection commence par le codage
du numéro de magasin recherché dans les trois multiplets codés de Hamming Pi', P 2 ' et P 3 ' qui seront transmis en tant que multiplet de code de magasin lorsque l'information recherchée de magasin est transmise par un signal 10 de télétexte.
Pour accomplir le codage, une mémoire, comme une memoire morte ROM 67, a été programmée pour stocker, dans ses emplacements de mémoire, des multiplets codés de Hamming pour les 4 096 adresses possibles de paquet ou 15 numéros possibles de magasin Le microprocesseur 29 convertit le numéro de magasin introduit par le clavier en une information binaire d'adresse de la ROM 67 pour
adresser les emplacements de mémoire o sont stockés les multiplets codés de Hamming PI', P 24 et P 31 du numéro de 20 magasin recherché.
Le microprocesseur 29 adresse d'abord l'emplacement de mémoire o le multiplet de code de magasin PI' est stocké pour produire, au point de sortie de donnée de la ROM 67, le multiplet PI' de code d'adresse de paquet ou 25 de code de magasincodé avec erreur Le point de donnée de la ROM 67 est couplé par le bus de donnée 66, à chacun des verrouillages 4446 Lorsque le multiplet codé PI' de numéro de magasin est développé au point de donnée de la ROM 67, il est codé dans le verrouillage 44 de PI' par 30 un signal de validation appliqué par une borne d 1 d'un
décodeur 43 à la borne de validation EN du verrouillage 44.
Le décodeur 43 est un décodeur conventionnel de un sur trois, qui reçoit un signal binaire à 2 bits du microprocesseur 29 à des bornes d'entrée b O et bl Lorsque le 35 multiplet codé PI' est développé au point de donnée de la
ROM 44, le bit b O est haut, activant la borne dl.
Le microprocesseur 29 adresse ensuite l'emplacement
de mémoire dans la ROM 67 o est stocké le multiplet P 21.
Dans ce cas, le bit bl du décodeur 43 passe à l'état haut, activant la borne d 2 du décodeur pour permettre au verrouillage 45 de stocker le multiplet P 2 ' Le micro5 processeur 29 adresse ensuite l'emplacement de mémoire dans la ROM 67 o le multiplet P 3 ' est stocké Dans ce cas, les deux bits b 1 et b O sont à l'état haut, activant la borne d 3 du décodeur 43 pour permettre au verrouillage 46 de stocker le multiplet P 3 ' De cette façon, les trois 10 multiplets codés selon Hamming de numéro de magasin PI', P 2 ', P 3 ' du numéro de magasin recherché sont stockés
respectivement dans les verrouillages 44-46.
L'étape suivante du processus de décodage est la comparaison multiplet par multiplet des multiplets de 15 code de magasin codés selon Hamming dans le signal de télétexte aux multiplets du code de magasin recherché stockés dans les verrouillages 44-46 Pour accomplir cette comparaison, un multiplexeur 47 reçoit les multiplets de code de magasin cherchés PI'-P 3 ' aux point d'entrée INI-IN 3 20 respectivement puis fournit successivement les multiplets P 1 '-P 3 ', dans l'ordre nommé, multiplet par multiplet, pendant des cycles successifs du signal d'horloge de multiplet, à un verrouillage 61 Le premier chargement du verrouillage 61 se produit pendant l'intervalle o le 25 premier multiplet du code de magasin dans le signal de télétexte est stocké dans un verrouillage 62 qui reçoit les multiplets de la sortie du convertisseur série-parallèle 23 de la figure 1 Pour synchroniser le fonctionnement du multiplexeur 30 47 sur le signal de télétexte reçu, un multivibrateur monostable double 48 est synchronisé par le signal de synchronisation horizontale développé sur la ligne E 1 pour développer un signal de fenêtre MCI Le signal MCI est à l'état haut uniquement pendant la fenêtre étroite ou 35 intervalle autour de la présence attendue des trois
multiplets d'adresse de paquet P 1-P 3 du signal de télétexte.
Le signal MCI est appliqué à la borne de validation d'un compteur 49 à 2 bits, permettant au compteur d'être incrémenté uniquement pendant l'intervalle de fenêtre étroite. Au début de chaque ligne horizontale, le compte développé aux bits de sortie bl et b O du compteur 49 est vidé par application du signal de synchronisation
horizontale à la borne de vidage CLR du compteur 49.
Le signal d'horloge de multiplet développé sur la ligne A 1 est utilisé pour mettre le compteur 49 en synchronisme 10 avec l'apparition des multiplets successifs de code de magasin P 1-P 3 du signal de télétexte à l'entrée du verrouillage 62 Ces multiplets sont chargés successivement dans le verrouillage 62 par application du signal d'horloge de multiplet à la borne CHARGE du verrouillage Les bornes 15 d'entrée d'un certain nombre de portes ET 63-65 à deux entrées (dont chacune des portes 63 et 64 a une entrée inverse) sont couplées aux bornes b 1 et b O du compteur 49 de façon à permettre aux portes ET 63-65 d'exciter les bornes choisies S 1-53 du multiplexeur 47 dans la séquence 20 correcte qui permet aux multiplets du code de magasin cherché PI'-P 3 ', stockés dans les verrouillages 44-46, d'être chargés en succession dans le verrouillage 61 en synchronisme avec le chargement successif des multiplets
PI-P 3 du signal de télétexte dans le verrouillage 62.
A l'application, à l'entrée d'horloge du compteur 49, du premier signal d'horloge de multiplet devant se produire après validation du compteur par le signal MCI, le compteur 49 est incrémenté de un pour produire un état haut à la borne b O et ainsi un état haut à la sortie de la 30 porte ET 63 La borne de sélection S 1 est excitée pour placer, à la sortie du multiplexeur 47, la donnée du verrouillage 44 de PI'- Ainsi, le multiplet PI' est introduit dans le verrouillage 61 en même temps que le multiplet Pl du signal de télétexte est introduit dans le 35 verrouillage 62 De même, lors de l'application du signal d'horloge de multiplet suivant au compteur 49, la borne bl passe à l'état haut comme le fait la sortie de la porte ET 64 La borne de sélection S 2 est excitée pour placer, à la sortie du multiplexeur 47, la donnée du verrouillage 45 de P 2 ' Pendant cet intervalle d'horloge de multiplet, le verrouillage 61 contient la donnée de 5 multiplet P 2 ' et le verrouillage 62 contient la donnée de multiplet P 2 correspondante Lors de l'application du troisième signal d'horloge de multiplet au compteur 49, les bornes b 1 et b O passent toutes deux à l'état haut comme le fait la sortie de la porte ET 65 La borne de 10 sélection S 3 est excitée, pour placer à la sortie du multiplexeur 47 la donnée du verrouillage 46 du multiplet P 3 ' Pendant cet intervalle d'horloge de multiplet, le verrouillage 61 contient la donnée de
multiplet P 3 ' et le verrouillage 62 contient la donnée 15 correspondante de multiplet P 3.
Les huit lignes de sortie de signaux a O-a 7 du verrouillage 61 réfléchissent les états des bits correspondants des mots de donnée à 8 bits PI'-P 3 ' stockés en succession dans le verrouillage 61 Les huit lignes de 20 sortie b O-b 7 du verrouillage 62 réfléchissent les états des bits correspondants des mots de donnée à 8 bits PI-P 3 stockés en succession dans le verrouillage 62 Les lignes de signaux de sortie a O-a 7 et les lignes correspondantes de signaux de sortieb O-b 7 forment les entrées de portes 25 OU EXCLUSIF 50-57 respectivement Les sorties des portes OU EXCLUSIF 50-57 sont inversées et appliquées aux
lignes L à S respectivement.
Les portes OU EXCLUSIF 50-57 forment un étage comparateur logique 150 qui compare, d'un bit au bit correspondant, le mot de donnée stocké dans le verrouillage 61 au mot de donnée stocké dans le verrouillage 62 pour déterminer la similitude entre les deux mots de donnée. Par exemple, lorsqu'il se produit une transmission 35 du magasin recherché par télétexte sans erreur, il existe une identité entre les multiplets PI'-P 3 ' de l'adresse du paquet recherché et les multiplets P 1-P 3 d'adresse du paquet dans le signal de télétexte Pendant les trois intervalles successifs d'horloge de multiplet comprenant l'intervalle d'adresse du paquet ou de code de magasin,
les lignes de sortie L à S sont hautes.
Les lignes de sortie L-S sont couplées à un réseau logique 39 à la façon illustrée sur la figure 3. Le réseau logique 39 comprend des portes ET 39 A -39 H et une porte OU 40 Le réseau logique 39 a pour fonction de détecter la présence des multiplets de code de magasin recherché P 1 '-P 3 ' dans le signal de télétexte meme en présence d'une erreur de un bit dans chacun des multiplets
transmis, comme on le décrira ci-après.
Comme on l'a précédemment mentionné, lorsque les multiplets de code de magasin P 1 '-P 3 ' sont transmis sans errur dans le signal de télétexte, les lignes de sortie 15 L à S passent à l'état haut et restent à l'état haut pendant trois intervalles successifs d'horloge de
multiplet comprenant l'intervalle d'adresse de paquet.
La sortie de la porte OU 40 est haute pendant ces trois intervalles, incrémentant trois fois la sortie du compteur 41 à 2 bits Le compteur 41 est validé uniquement pendant l'intervalle de code de magasin par application du signal MCI à une borne de validation EN La sortie du compteur aux bornes b 1 et b O est vidée pendant chaque ligne horizontale par application de l'impulsion de 25 synchronisation horizontale à la borne de vidage CL Ro Ainsi, si le magasin recherché est transmis dans le signal de télétexte, l'augmentation du compteur 41, trois fois, produit un signal de sortie haut aux deux bornes b 1 et b O. Les bornes b 1 et b O sont couplées aux entrées 30 d'une porte ET 42 La porte ET 42 est validée et synchronisée par le signal d'horloge de multiplet formant une autre entrée de la porte ET Lorsque les bornes de bit b 1 et b O passent à l'état haut à la fin de la réception du troisième multiplet de l'adresse du paquet recherché dans le signal de télétexte, un signal multiplet prêt est développé à la sortie de la porte ET 42 sur une ligne C La production du signal multiplet prêt est une indication que la transmission par télétexte du magasin recherché se produit Comme on l'a précédemment décrit, le signal multiplet prêt est utilisé dans le décodeur 20 de la figure 2 pour permettre au verrouillage de multi5 plet 26 de laisser passer les multiplets de donnée de télétexte dans la mémoire 27 pour un plus ample traitement
dans le décodeur.
Le réseau logique 39 accomplit la tâche de détecter la transmission des multiplets cherchés de l'adresse 10 de paquet dans le signal de télétexte même en présence d'une erreur de un bit dans la transmission de tout multiplet Si une erreur de un bit se produit dans la transmission, la sortie de la porte OU EXCLUSIF associée de l'étage comparateur 150 passe à l'état bas plutôt qu'à l'état haut Le réseau logique 39 tient compte de ce fait pour néanmoins produire un signal haut à la sortie de la porte OU 40 pour incrémenter correctement le compteur 41 Pour obtenir ce résultat, le réseau logique 39 utilise avantageusement la technique de minimalisation de Quine McCloskey pour dériver, par mise en oeuvre en matériel, les premiers impliquants et la fonction de commutation logique optimale qui détecte un multiplet recherché même si ce multiplet contient une erreur de un bit Un exemple de l'application de la 25 technique de minimalisation de Quine McCloskey, à la détection d'un multiplet de donnée par télétexte recherché mais codé avec erreur, est donné dans la demande de brevet US ci-dessus mentionnée au nom de Gurumurthy La technique de minimalisation de Quine McCloskey est également décrite dans le livre de Zvi Kohavi intitulé "Switching and Finite Automata Theory" McGraw Hill 1978; et dans "Digital Systems Logic and Circuits" de B Zacharov
publié par George Allen et Unwin Ltd, 1968.
On peut noter, à la lecture dela description 35 donnée du fonctionnement de l'exemple de détecteur de
code de magasin 33 selon l'invention, que la détection des multiplets PI'P 3 ' du code de magasin recherché dans le signal de télétexte est accomplie sans avoir à décoder les multiplets de code de magasin codés avec erreur P 1-P 3 dans le signal de télétexte Si un décodeur avait été requis, la structure du détecteur 33 aurait été inutilement compliquée avec du matériel supplémentaire et des algorithmes relativement complexes En codant d'abord le numéro cherché de magasin que l'utilisateur a introduit dans le microprocesseur 29, on peut utiliser
la structure logique relativement directeet peu compliquée 10 de la figure 3.
En résumé, on a décrit, à titre d'exemple, un décodeur de télétexte qui détecte la présence d'un multiplet particulier d'une donnée reçue de télétexte, comme le numéro de magasin recherché, d'une manière simple et rapide, sans devoir utiliser des algorithmes relativement compliqués de décodage de Hamming Le décodeur de télétexte selon l'invention est capable de détecter un article d'information cherché, comme un numéro de magasin, dans un signal de télétexteo Les 20 multiplets reçus sont formés à partir du signal de télétexte codé avec erreur Un signal binaire est produit qui représente un article recherché de l'information sous une forme non codée Un codeur répondant au signal binaire produit un multiplet codé avec erreur, représentant l'article d'information cherché Un détecteur est relié à la sortie du codeur et il répond aux multiplets reçus pour détecter la présence de l'article d'information cherché dans le signal de télétexte Le codeur comprend une mémoire ayant des emplacements o sont stockés un certain nombre de multiplets codés avec erreur représentant différents articles de l'information Le signal binaire représentant l'article recherché d'information adresse l'emplacement de la mémoire o est stocké le multiplet correspondant codé avec erreur Les bits du signal binaire représentant l'article recherché d'information sous forme de multiplet codé avec erreur, sont comparés aux bits des multiplets de la donnée de télétexte reçue pour déterminer la présence de l'information
recherchée dans la transmission par télétexte.
Un réseau logique, utilisant avantageusement les techniques de minimalisation de Quine McCloskey dérive les premiers impliquants, et utilise une logique optimale pour détecter la présence de l'article recherché d'information même en présence d'une erreur
de un bit dans un ou plusieurs des multiplets du signal de télétexte reçu.
Claims (6)
1. Décodeur capable de détecter un article recherché de l'information qui est codé avec erreur dans un signal comme télétexte, du type comprenant: un moyen pour dériver des multiplets codés avec erreur de l'information codée avec erreur du signal comme télétexte; un moyen pour produire une représentation d'un article d'information recherché, caractérisé par un codeur ( 29, 67) répondant à ladite représentation pour produire un multiplet codé avec erreur, représentant ledit article cherché; et un détecteur ( 33) couplé audit codeur ( 29, 67) et audit moyen dérivant ( 22, 33) et répondant auxdits 15 multiplets codés avec erreur pour détecter la présence
dudit article recherché dans le signal comme télétexte.
2. Décodeur selon la revendication 1, caractérisé en ce que ledit codeur ( 29, 67) comprend une mémoire ( 67) ayant des emplacements o sont stockés un certain nombre de multiplets codés avec erreur représentant différents articles d'information et un moyen ( 29) répondant à la représentation produite par le moyen générateur ( 28) pour adresser l'emplacement de mémoire
o est stocké le multiplet codé avec erreur qui 25 représente l'article d'information recherché.
3. Décodeur selon l'une quelconque des
revendications 1 ou 2, capable de détecter une adresse
de paquet comprenant trois multiplets codés avec erreur (P 1, P 2, P 3) dans un signal comme télétexte, caractérisé 30 en ce que ledit codeur ( 29, 67) est agencé pour produire trois multiplets codés avec erreur (P 1 ', P 2 ', P 3 ') représentant l'adresse du paquet cherché dans le signal
comme télétexte.
4. Décodeur selon l'une quelconque des
revendications précédentes, caractérisé en ce que le
détecteur ( 33) comprend un moyen ( 150) pour comparer logiquement le ou chaque multiplet codé avec erreur représentant ledit article recherché d'information au multiplet ou à chaque multiplet codé avec erreur dérivé dudit signal comme télétexte.
5. Décodeur selon la revendication 4, caractérisé en ce que le moyen de comparaison comprend un comparateur ( 150), un moyen ( 62, 25) pour appliquer, en série, les trois multiplets codés avec erreur (P 1, P 2, P 3) dérivés 10 du signal comme télétexte à un premier groupe d'entrées (b à b 7) du comparateur ( 150) et un moyen ( 24, 48, 49, 63-65, 47, 44, 61, 25) pour appliquer en série les trois multiplets codés avec erreur (PI', P 2 ', P 3 '), représentant l'adresse du paquet recherché, à un second groupe d'entrées 15 (a O à a 7) du comparateur ( 150) en synchronisme avec
l'application des multiplets au premier groupe d'entrées.
6. Décodeur selon la revendication 5, caractérisé en ce que le moyen de comparaison ( 150) est agencé pour comparer chaque bit de chaque multiplet dérivé du signal 20 comme télétexte à chaque bit correspondant de chaque multiplet correspondant représentant une partie de l'adresse du paquet recherché pour produire des signaux respectifs (L à S) indiquant les correspondances entre les bits comparés, et un moyen ( 39, 40, 41, 42) répondant 25 aux signaux indiquant la correspondance pour indiquer la présence de l'adresse du paquet recherché dans le signal comme télétexte même en présence d'une erreur de un bit
dans un multiplet dérivé du signal comme télétexte.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/543,058 US4593374A (en) | 1983-10-18 | 1983-10-18 | Teletext magazine code detector |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2553608A1 true FR2553608A1 (fr) | 1985-04-19 |
| FR2553608B1 FR2553608B1 (fr) | 1990-03-16 |
Family
ID=24166404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR848415921A Expired - Fee Related FR2553608B1 (fr) | 1983-10-18 | 1984-10-17 | Detecteur de code |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4593374A (fr) |
| JP (1) | JPS60107923A (fr) |
| CA (1) | CA1231170A (fr) |
| DE (1) | DE3438016C2 (fr) |
| FR (1) | FR2553608B1 (fr) |
| GB (1) | GB2148032B (fr) |
| HK (1) | HK23493A (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4404051A1 (de) * | 1994-02-09 | 1995-08-10 | Tillmann Armaturen Gmbh | Anbohrarmatur |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
| CA1223076A (fr) * | 1984-03-30 | 1987-06-16 | Hirohisa Shishikura | Dispositif correcteur d'erreur sur systeme de teletexte |
| GB2181928B (en) * | 1985-10-16 | 1989-10-25 | Philips Electronic Associated | Teletext television receivers |
| JPS63236472A (ja) * | 1987-03-25 | 1988-10-03 | Fujitsu Ltd | 画像情報符号化処理装置 |
| US5251301A (en) * | 1988-05-27 | 1993-10-05 | Pc Connection, Inc. | Computer remote control through a video signal |
| EP0343739B1 (fr) * | 1988-05-27 | 1995-03-08 | Philips Electronics Uk Limited | Décodeurs de télétexte |
| DK172915B1 (da) * | 1992-04-07 | 1999-10-04 | 2M Electronic As | Fremgangsmåde til overføring af tekst-TV-signaler, et antal tekst-TV-sider, apparat til modtagelse af tekst-TV-signaler sam |
| DE4343951A1 (de) * | 1993-12-22 | 1995-06-29 | Inst Rundfunktechnik Gmbh | Verfahren zum Empfangen von in einem Fernsehsignal übertragenen Teletextdaten |
| BR9407328A (pt) * | 1994-06-16 | 1996-06-18 | Philips Electronics Nv | Processo estação de transmissão e sinal de teletexto para transmitir páginas de teletexto e receptor de teletexto |
| US5953418A (en) * | 1995-06-14 | 1999-09-14 | David Hall | Providing selective data broadcast receiver addressability |
| WO1997000564A2 (fr) * | 1995-06-15 | 1997-01-03 | Hall, David | Systeme de communication servant a superposer des donnees sur un signal video |
| CN1079318C (zh) * | 1999-05-21 | 2002-02-20 | 袁俊 | 斑铜件表面覆层法 |
| TWI392362B (zh) * | 2009-07-14 | 2013-04-01 | Sunplus Technology Co Ltd | 電視廣播文字解碼器 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4303941A (en) * | 1979-05-16 | 1981-12-01 | Establissement Public De Diffusion Dit "Telediffusion De France" | Videotex system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1207201A (en) * | 1968-04-23 | 1970-09-30 | Collins Radio Co | Selective calling system |
| CA971277A (en) * | 1971-04-19 | 1975-07-15 | William V. Braun | Asynchronous digital word detector |
| US3855576A (en) * | 1973-05-29 | 1974-12-17 | Motorola Inc | Asynchronous internally clocked sequential digital word detector |
| US4141078A (en) * | 1975-10-14 | 1979-02-20 | Innovated Systems, Inc. | Library circulation control system |
| US4075460A (en) * | 1975-11-28 | 1978-02-21 | Incoterm Corporation | Cash dispensing system |
| US4091441A (en) * | 1976-06-28 | 1978-05-23 | John Ott Laboratories, Inc. | Full-spectrum luminaire |
| DE2843411A1 (de) * | 1978-10-05 | 1980-04-24 | Philips Patentverwaltung | Verfahren und anordnung zum uebertragen und empfangen von bildinformation |
| US4390968A (en) * | 1980-12-30 | 1983-06-28 | Honeywell Information Systems Inc. | Automated bank transaction security system |
| GB2104264B (en) * | 1981-07-27 | 1985-02-27 | Standard Telephones Cables Ltd | Code recognition circuit |
-
1983
- 1983-10-18 US US06/543,058 patent/US4593374A/en not_active Expired - Lifetime
-
1984
- 1984-10-10 GB GB08425603A patent/GB2148032B/en not_active Expired
- 1984-10-10 CA CA000465097A patent/CA1231170A/fr not_active Expired
- 1984-10-17 JP JP59219337A patent/JPS60107923A/ja active Granted
- 1984-10-17 DE DE3438016A patent/DE3438016C2/de not_active Expired - Lifetime
- 1984-10-17 FR FR848415921A patent/FR2553608B1/fr not_active Expired - Fee Related
-
1993
- 1993-03-18 HK HK234/93A patent/HK23493A/xx not_active IP Right Cessation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4303941A (en) * | 1979-05-16 | 1981-12-01 | Establissement Public De Diffusion Dit "Telediffusion De France" | Videotex system |
Non-Patent Citations (2)
| Title |
|---|
| IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. CE-25, no. 3, juillet 1979, pages 334-338, IEEE, New York, US; P. FRANDON et al.: "ANTIOPE LSI" * |
| WIRELESS WORLD, vol. 81, no. 1479, novembre 1975, pages 498-504, Haywards Heath, Sussex, GB; P. DARRINGTON: "Wireless world teletext decoder, part 1 - The background" * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4404051A1 (de) * | 1994-02-09 | 1995-08-10 | Tillmann Armaturen Gmbh | Anbohrarmatur |
Also Published As
| Publication number | Publication date |
|---|---|
| US4593374A (en) | 1986-06-03 |
| GB2148032B (en) | 1987-03-18 |
| DE3438016A1 (de) | 1985-04-25 |
| CA1231170A (fr) | 1988-01-05 |
| FR2553608B1 (fr) | 1990-03-16 |
| DE3438016C2 (de) | 1994-04-14 |
| JPH0464236B2 (fr) | 1992-10-14 |
| JPS60107923A (ja) | 1985-06-13 |
| HK23493A (en) | 1993-03-26 |
| GB2148032A (en) | 1985-05-22 |
| GB8425603D0 (en) | 1984-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2553608A1 (fr) | Detecteur de code | |
| US3984624A (en) | Video system for conveying digital and analog information | |
| CA1164565A (fr) | Objet portatif individualise du genre de carte de credit | |
| EP0019545B1 (fr) | Système de vidéographie muni de moyens de protection contre les erreurs de transmission | |
| CA1240061A (fr) | Dispositifs de synchronisation de trame | |
| FR2748171A1 (fr) | Procede de generation d'un signal d'horloge pour une utilisation dans un recepteur de donnees, generateur d'horloge, recepteur de donnees et systeme d'acces telecommande pour vehicules | |
| CA2253900A1 (fr) | Procede et dispositif pour la transmission de trames de donnees | |
| CA1307599C (fr) | Dispositif de synchronisation de trame pour un train numerique synchronepartage en blocs au moyen d'un code par blocs et structure en trames | |
| FR2544145A1 (fr) | Procede et dispositif de synchronisation de signaux numeriques pour des enregistreurs magnetiques a tetes tournantes | |
| EP0161177A1 (fr) | Procédé et dispositif de récupération de mot de verrouillage de trame à bits répartis dans un signal numérique | |
| EP0041895A1 (fr) | Procédé et dispositif de transmission de données numériques sous forme de paquets | |
| DK165721B (da) | Fremgangsmaade og indretning til frekvenstilpasning af den aekvidistante, digitale talfoelge i et kildesignal til frekvensen i en digital overfoeringsstraekning | |
| FR2757333A1 (fr) | Trame de transmission de donnees, et procede et dispositif d'emission et de reception d'une telle trame | |
| EP0130899A2 (fr) | Circuit programmable de transformation série-parallèle d'un signal numérique, et son application à un récepteur de signaux vidéo numériques | |
| US5861925A (en) | Multiplexed text data sampling circuit | |
| JPH0230281A (ja) | テレテキストデコーダ | |
| FR2498035A1 (fr) | Procede et dispositif de synchronisation de messages | |
| FR2580129A1 (fr) | ||
| FR2515462A1 (fr) | Tourne-videodisque ayant un generateur perfectionne de signaux de temporisation verticale | |
| FR2748882A1 (fr) | Procede et dispositif de correction d'erreur de synchronisation | |
| FR2680058A1 (fr) | Procede et dispositif de synchronisation d'un signal. | |
| US5383188A (en) | Receiver having clock phase memory for receiving short preamble time slots | |
| FR2496368A1 (fr) | Procede et dispositif pour la visualisation de messages transmis par un signal du type television, sur un dispositif d'affichage a trame balayee tel qu'ecran d'un tube a rayons cathodiques, ledit message comportant des elements repetitifs. | |
| EP0018618A1 (fr) | Dispositif de synchronisation de multiplex dans un central de commutation temporelle | |
| FR2538196A1 (fr) | Appareil et procede de lecture de code numerique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TP | Transmission of property | ||
| ST | Notification of lapse |