DK146790B - Datamodtager - Google Patents

Description

148790

Opfindelsen angår en datamodtager af den type, der modtager og registrerer en blok af data bestående af flere dataord, og som benyttes til at modtage gentagne gange udsendte blokke af data. Set fra modtageren udgør 5 hver udsendelse en genopfriskningscyklus. Et eksempel på et sådant apparat er en teletext-modtager. Selv om opfindelsen ikke er begrænset til en sådan anvendelse, vil den stort set blive beskrevet i forbindelse med den britiske "Broadcast Teletext Specification" således som 10 angivet i et dokument med denne betegnelse udgivet september 1976 af ansøgerne og andre. I denne forbindelse er en datablok data svarende til én side, der'skal fremvises på skærmen i en fjernsynsmodtager, der omfatter eller er koblet til datamodtageren. Desuden svarer 15 ordene til tegn, og de kan, hvis det drejer sig om oktetter, hver bestå af syv databit plus en ulige paritetsbit.

En af fordelene ved det britiske Broadcast Teletext System er driften af modtagerne på en sådan måde, at enhver isoleret fejl i en modtaget og fremvist side 20 sædvanligvis korrigeres automatisk, når siden udsendes næste gang, idet ny information har forrang over for gammel. Kun tegnoktetter, der tilfredsstiller den ulige paritetskontrol indskrives i lageret,og indtil en første sådan oktet er blevet modtaget for hver position på 25 en ny side,fremvises der et erstatningstegn,normalt et mellemrum,til angivelse af fejlen. Selv om denne korrektion ved gentagen udsendelse kunne benyttes med fordel ved simpelthen at registrere den modtagne side mange gange og tegn for tegn anvende en majoritetsafgørelse, 30 giver anvendelsen af en ulige paritetskontrol som angivet ovenfor en mere umiddelbar indikation af en korrekt modtaget side. Der findes imidlertid omstændigheder, hvor denne beskyttelse er klart utilstrækkelig, og der er allerede beskrevet fremgangsmåder, der giver en for-35 bedret sikkerhed,i ansøgernes britiske patentansøgning 12698/77, der svarer til tysk offentliggørelsesskrift 2 812 435.

Por at give mulighed for et udvidet alfabet på op 2 140790 til måske 200 tegn til anvendelse i et fælles europæisk teletext-system,er det i ansøgernes britiske patentansøgning 41265/77 og det tilsvarende tyske offentliggørelsesskrift 2 821 886 foreslået, at næsten hele området 5 af 8-bit-koder anvendes til tegn, idet de ulige paritetskoder benyttes på samme måde som angivet i dokumentet "Broadcast Teletext Specification" til opretholdelse af kompatibilitet. (CEEFAX er ansøgernes varemærke for deres teletext-system). Ét grundlæggende tegnsæt (inklu-10 sive kontroltegn) er altså tilvejebragt ved de ulige paritetskoder. I det mindste nogle yderligere tegn overføres som lige paritetskoder. Dette forslag udelukker anvendelsen af en simpel paritetskontrol til konstatering af fejl selv om mere komplekse metoder til fejldetekte-15 ring således som beskrevet i den ovenfor nævnte britiske patentansøgning 12698/77 stadig vil kunne anvendes.

Med den foreliggende opfindelse tilsigtes tilvejebragt en datamodtager, hvori der gøres brug af gentagne udsendelser af datablokke til opnåelse af fejlkorrektion 20 uden anvendelsen af paritetskontrol og uden behov for langvarig registrering eller iagttagelse, således som det ville være nødvendigt, hvis der blev anvendt en teknik med majoritetsafgørelse.

I denne forbindelse kan anføres, at der i fransk 25 patentskrift 2 297 528 er angivet et system, hvor en tidligere modtaget oktet registreres i et bufferlager og i en komparator sammenlignes med en netop modtaget oktet.

Når der indtræffer en første overensstemmelse, fastfryses indholdet i bufferlageret, og der sættes en flagbit.

30 Hvis der optræder endnu en overensstemmelse inden for i-alt syv modtagelser, sættes en anden flagbit til signalering af en gyldig oktet. Dette system gør det imidlertid ikke muligt at træffe det bedste valg mellem en ny og en gammel oktet, når der er uoverensstemmelse.

35 Ifølge opfindelsen er en datamodtager til modta gelse af flere gange udsendte datablokke i successive gentagelsescykler og indeholdende midler til registre- 146790 3 ring af en blok af modtagne dataord, midler til registrering af mindst én flagbit, der er karakteristisk for hvert ord, samt styremidler, der er virksomme i hver gentagelsescyklus for apparatet og indrettet til ord for 5 ord at sammenligne det sidst modtagne ord med det sidst registrerede tilsvarende ord, og at underkaste den eller de tilsvarende flagbit en ikke-cyklisk tælleoperation i én retning, når de sammenlignede ord svarer til hinanden, ejendommelig ved, at styremidlerne desuden underkaster 10 flagbitten eller flagbittene en ikke-cyklisk tælleoperation i den anden retning, når de sammenlignede ord ikke svarer til hinanden, og erstatter det registrerede ord med det modtagne ord, når de ikke svarer til hinanden, betinget i afhængighed af den tilstand for den eller de 15 tilsvarende flagbit, der blev etableret i den foregående gentagelsescyklus.

Ved en ikke-cyklisk tælling forstås en operation, der er begrænset i begge retninger. Når den ene af grænserne nås, vil en yderligere tælling i den pågældende 20 retning ikke bevirke nogen yderligere tilstandsændring.

Af særlig interesse er det simplest mulige tilfælde, hvor der er et enkelt flagbit pr. oktet, der kun kan antage tilstandene O og 1, der vilkårligt kan knyttes til tilstandene "overensstemmelse" og "ingen over-25 ensstemmelse". I det nedenfor forklarede eksempel er det antaget, at "overensstemmelse" = 1 og "ingen overensstemmelse" = O. Virkemåden kan da være som anført i tabel 1.

146790 4

Tabel 1

Indgange Udgange 5

Ajourføring Overens- Gammelt Registre- Nyt flag stemmelse flag ret oktet

Nej Ja O Ny eller 1 gammel

Nej Ja 1 Ny eller 1 .„ gammel 10

Nej Nej O Ny O

Nej Nej 1 Gammel O

Ja Uden Uden Ny O

betydning betyd- 15 n±ng

Betydningen af "ajourføring" vil blive forklaret nærmere nedenfor. Først betragtes rækkerne 1 til 4 i tabel 1. Hvis den gamle (sidst registrerede) oktet stemmer overens med den nye (sidst modtagne) oktet, er den 20 eksisterende flagtilstand uden betydning, og den oktet, der registreres, kan være enten den gamle oktet eller den nye oktet, idet de er ens. Desuden tælles flagbitten op til 1, hvis den ikke allerede er i denne tilstand til angivelse af, at der var overensstemmelse. Selv om den 25 ene eller den anden oktet kan registreres, må der træffes en beslutning om, hvilken der skal registreres og dette indbygges i konstruktionen.

Hvis der ikke er overensstemmelse mellem den gamle og den nye oktet (radekerne 3 og 4 i tabel 1) tælles 30 flagbitten ned til O, hvis den ikke allerede er der. Hvis den gamle flagbit var 1 (hvilket betyder, at oktetterne i de to foregående gentagelsescyklusser stemte overens), antages det, at det er sandsynligt, at den gamle oktet er korrekt, og det er derfor denne oktet, der registre-35 res (række 4). Hvis den gamle flagbit var O foretrækkes klart den nye oktet, og det er derfor denne oktet, der registreres (række 3).

146790 5

Fra tid til anden må datablokken ændres. Apparatet kan overlades til at tilpasse sig til den nye blok på følgende måde,(idet der ses bort fra, at der kan findes særlige oktetter som ikke ændres): 5 Ajourføringscyklus 1. Gamle flag alle på 1 sættes til 0, men den gamle datablok beholdes (række 4 i tabel 1). Ajourføringscyklus 2. Flagene forbliver på 0, men den nye datablok registreres (række 3 i tabel 1).

Ajourføringscyklus 3. Flagene sættes til 1 og den ene 10 eller den anden datablok registreres (række 1 i tabel 1). Ajourføringscyklus 4 osv. Flagene forbliver på 1 og den ene eller den anden datablok registreres (række 2 i tabel 1) ·

Apparatet kan imidlertid ændres så det hurtigere 15 tilpasser sig, hvorved ajourføringscyklus 1 i skemaet ovenfor fjernes. Der gøres brug af et signal, der betegnes som "ajourføringssignal" og som angiver, at blokken er en ny eller ændret blok, hvorved flagene tvinges på 0 med registrering af de nye oktetter uafhængigt af til-20 standene af de gamle flag og af overensstemmelserne (række 5 i tabel 1).

Opfindelsen kan udvides til anvendelse af flere end en flagbit pr. oktet. F.eks. kan to bit tælles op til 1 1 ved overensstemmelse og ned til O O ved mang-25 lende overensstemmelse, idet 0 O og 1 1 repræsenterer grænsetilstandene svarende til henholdsvis minimal og maksimal tiltro til den gamle oktet. Det kan da besluttes, at den nye oktet altid registreres med mindre det gamle flag er 1 1,eller det kan besluttes, at den 30 nye oktet registreres, når det gamle flag er O O eller O 1, medens den gamle oktet registreres, når det gamle flag er 1 O eller 1 1. Det skal fremhæves, at selv om flagbittene registrerer et forløb, der går tilbage over adskillige cyklusser, registreres der altid kun en en-35 kelt datablok ad gangen.

Det kan være væsentligt for brugeren af modtageren at vide om den øjeblikkeligt registrerede datablok har 6 146790 fuldstændig integritet eller ej. Dette kan signaleres på basis af den kollektive tilstand af flagbittene således som forklaret nedenfor.

Opfindelsen forklares nærmere i det følgende under 5 henvisning til det på tegningen viste blokdiagram over en udførelsesform for modtageren ifølge opfindelsen.

Det viste apparat er en del af en i øvrigt konventionel teletext-modtager, der demodulerer 8-bit-tegn (oktetter) i et fjernsynssignal og fører tegnene som 10 bitparallelle indgangsdata DI til et dataregister 10, der har en adresseposition for hvert tegn. En adressekreds 11 adresserer disse positioner i rækkefølge i synkronisme med de modtagne tegn således som det er sædvane i teletext-modtagere. En sådan adressering kan op-15 nås ved teknikken med vilkårlig tilgang eller ved anvendelse af et bitparallelt recirkulerende skifteregister som dataregisteret 10 således som det er velkendt inden for teknikken. Da der fås tilgang til registerpositionerne i rækkefølge aflæses og genindskrives teg-20 nene, idet de udlæste tegn udgør udgangsdata DO, der på sædvanlig måde tilføres en dekoder til fremvisning på en fjernsynsskærm.

De udlæste tegn føres også tilbage som data D(n), dvs. data til den n'te ajourføringscyklus, til en 25 komparator 12, der sammenligner hvert af de gamle tegn i D{n) med det tilsvarende nye tegn i DI, hvorved der frembringes et signal M = 1, hvis tegnene stemmer overens eller et signal M = 0, hvis tegnene ikke stemmer overens. Komparatoren 12 kan være ind-30 rettet til kun at sammenligne 7 databit i tegnene, hvis det ottende bit ikke indeholder nogen information. Hvis det ottende bit imidlertid som foreslået i den ovenfor nævnte patentansøgning 41265/77 har et informationsindhold, skal komparatoren sammenligne alle otte bit.

35 Signalet M udgør det ene indgangssignal til en logikkreds 13. Et andet indgangssignal er signalet UI, hvor UI = 1 betyder "ajourføring". Dette signal 146790 7 fremkommer, når en side skiftes eller ajourføres som angivet ved den ajourføringsbit, der er angivet i dokumentet "Broadcast Teletext Specification". Et tredie indgangssignal er F(n), nemlig den gamle flagbit fra 5 et flagbitregister 14, der adresseres i synkronisme med registeret 10, således at der, når hvert tegn i D(n) præsenteres til læsning/genindskrivning,sker dette også med den tilsvarende flagbit i F(n).

Logikkredsen 13 giver et udvælgelsessignal S 10 til en datavælger eller multiplekser 15, der udvælger enten det gamle tegn D(n) til indskrivning i registeret 10 som D(n + 1) , hvis S = 0,' eller det nye tegn DI, hvis S = 1. Kredsen 13 giver også et signal F(n + 1) til indskrivning i registeret 14. Kred-15 sen 13 er konstrueret i overensstemmelse med den sandhedstabel, der udgør tabel 2.

Tabel 2

Indgange Udgange 20 UI_M_F(n) _S_F (n + 1) 0 1 O E 1 0 1 1 E 1 0 0 0 1 0

0 0 1 O O

25 IX X 1 0 I denne tabel betyder X "uden betydning" og E betyder"enten-eller", hvilket vil sige, at man må træffe et valg ved apparatets konstruktion.

30 En måde, hvorved dette valg kan udøves er at sige, at når UI = 0 er S altid komplementær til F (n) .

Det vil ses, at hvis logikkredsen arbejder i overensstemmelse med sandhedstabelien fås tilstandene i tabel 1 korrekt.

35 Det er ovenfor antaget, at F(n) er et enkelt flagbit pr. tegn. I dette tilfælde kan registeret 14 indeholde én bistabil kobling for hvert tegn der sættes 8 146790 af F(η + 1) = 1 og slettes af F(n + 1) - 0. Hvis F(n) er to flagbit pr. tegn, kan registeret 14 indeholde en ikke-cyklisk tobitstæller for hvert tegn der tæller op (til 1 1) for hver F(n + 1) = 1 og tæller 5 ned (til 0 0) for hver F(n + 1) =0. I dette tilfælde må logikkredsen 13 indrettes i overensstemmelse med, hvilke tilstande af F(n), der gør S = 1, og hvilke der gør S = 0. Den ikke-cykliske tæller behøver ikke nødvendigvis at tælle op og ned i enhedstrin, og trinne-10 nes størrelser kan være funktioner af tællerens tilstand.

Selv om den beskrevne udførelsesform vil give en høj grad af sandsynlighed for, at de i registeret 10 registrerede data er rigtige selv når der har været 15 fejl i signalet DI, kan det være nødvendigt for brugeren at vide, når dataene er behæftet med mistanke.

Dette kan gøres ved at signalere om alle flagbittene i registeret 14 er 1 eller ikke. Til dette formål er en statuskreds 16 forbundet med udgangen fra flag-20 registeret og styrer en signaleringsindretning 17, der kan være en grøn lampe der er tændt, når alle flagbittene er 1 og en rød lampe der er tændt, når blot en flagbit er O. Statuskredsen kan indeholde parallel 0G-logik eller være en serieindretning som f.eks. en bista-25 bil kobling, der slettes ved begyndelsen af hver gentagelsescyklus og sættes af en flagbit 0 i serieudgangssignalet F(n) fra registeret 14.

Der kan også anvendes andre teknikker. Der kan fremvises et tegn f.eks. "slet", når en flagbit er 0 30 ligesom et erstatningstegn fremvises i kendte teletext-systemer indtil en paritetskontrol er tilfredsstillende.

En anden mulighed er at fremvise det registrerede tegn men på en sådan måde, at opmærksomheden henledes på, at der er tvivl om det,f.eks. ved ombytning af fremvis-35 nings- og baggrundsfarver, hurtigt blinkende fremvisning eller understregning af tegnet. Alle disse fremgangsmåder er indenfor mulighederne i nuværende tele-text-modtagere.

Claims (2)

146790 Som beskrevet udvælger vælgeren 15 D(n) eller DI til indskrivning i registeret 10. I praksis kan samme resultat meget vel opnås ved udløsning af en Dl-skrivning, når den nye oktet vælges og ellers lade 5 indholdet i registeret 10 forblive uændret. Vælgeren vil ikke være nødvendig,og signalet S vil virke som "skriveudløsning" for registeret 10. 10 PATENTKRAV'

1. Datamodtager til modtagelse af flere gange udsendte datablokke i successive gentagelsescykler og 15 indeholdende midler (10) til registrering af en blok af modtagne dataord, midler (14) til registrering af mindst en flagbit, der er karakteristisk for hvert ord, samt styremidler (12,13), der er virksomme i hver gentagelsescyklus for apparatet og indrettet til ord for 20 ord at sammenligne det sidst modtagne ord med det sidst registrerede tilsvarende ord, og at underkaste den eller de tilsvarende flagbit en ikke-cyklisk tælleoperation i én retning, når de sammenlignede ord svarer til hinanden, kendetegnet ved, at styremidlerne (12,13) 25 desuden underkaster flagbitten eller flagbittene en ikke-cyklisk tælleoperation i den anden retning, når de sammenlignede ord ikke svarer til hinanden, og erstatter det registrerede ord med det modtagne ord, når de ikke svarer til hinanden, betinget i afhængighed af den til-30 stand for den eller de tilsvarende flagbit, der blev etableret i den foregående gentagelsescyklus.

2. Datamodtager ifølge krav 1, kendetegnet ved, at der anvendes en enkelt flagbit pr. ord, og at apparatet virker i overensstemmelse med følgende 35 tabel: