NO155560B - Apparat til aa motta repeterende overfoerte blokker av data i suksessive oppdateringssykluser. - Google Patents

Description

Den foreliggende oppfinnelse vedrører et datamottagerapparat til å motta repeterende overførte blokker av data i suksessive oppdateringssykluser, idet apparatet omfatter et første register til lagring av en blokk av mottatte ord,

et annet register til lagring av minst en for hvert ord individuell indikatorbit, en sammenligningsenhet innrettet til å operere i hver oppdateringssyklus i apparatet og tilkoblet det første register for på et ord-for-ord grunnlag å sammenligne det nylig mottatte ord med det foreliggende i det første register lagrede tilsvarende ord, samt en logikk-krets innrettet til å reagere på sammenligningsenheten og underkaste den (de) tilsvarende indikatorbit(er) en ikke-syklisk telleoperasjon av en første art når de ord som sammenlignes, stemmer overens.

En slik oppbygning forekommer ved et datamottagerapparat av den type som mottar og lagrer en blokk av data bestående av en flerhet av bitgrupper, og som benyttes til mottagning av repeterende overførte blokker av data. Fra mottagerapparatets side utgjør hver overføring en oppdateringssyklus. Et eksempel på et slikt apparat er en teletekstmot-tager. Skjønt oppfinnelsen ikke er begrenset til slik bruk,

vil den bli beskrevet hovedsakelig ved hjelp av uttrykk fra den britiske "Broadcast Teletext Specification", slik det fremgår av et dokument med denne tekst, utgitt september 19 7 6

av søkerne og andre. I denne forbindelse skal der med en datablokk forstås en side med data som skal fremvises på skjermen i en televisjonsmottager som er innbefattet i eller forbundet med datamottagerapparatet. Videre svarer bitgruppene til et tegn og består hver av syv databiter pluss en ulike-paritets-bit.

En av fordelene ved det britiske kringkastings-teletekst-systemet er at mottagerne virker på en slik måte at eventuelle isolerte feil på en mottatt og fremvist side vanligvis korrigeres automatisk når siden deretter overføres, idet ny informasjon får forrang for gammel. Bare tegn-bitgrupper som tilfreds-stiller ulike-paritets-kontrollen, skrives inn i lageret, og inntil den første av en slik bitgruppe er blitt mottatt for hver posisjon på en ny side, blir et erstatningstegn, vanligvis

et mellomrom, fremvist for å gi en indikasjon på feil. Selv

om denne korrigering ved gjentatt overføring kunne bli fordel-aktig benyttet rett og slett ved mange gangers opptegning av siden slik denne mottas og under bruk av en tegn-for-tegn 'ma-joritet '-beslutning, gir bruken av ulike-paritets-detekteringen som beskrevet ovenfor, en mer øyeblikkelig indikasjon om en riktig mottatt side. Likevel finnes der omstendigheter hvor denne beskyttelse er klart utilstrekkelig, og fremgangsmåter som gir forbedret sikkerhet, er allerede beskrevet i søkernes britiske patentsøknad 12698/77, svarende til tysk Offenlegungsschrift

2 812 435 som ble ålment tilgjengelig 28.9.78.

For å kunne tilby muligheten for et utvidet alfabet som innbefatter opptil kanskje 200 tegn, til bruk i et vanlig euro-peisk teletekstsystem er det i britisk patentsøknad 41265/77 (det tilsvarende tyske Offenlegungsschrift 2 821 886 vil bli ålment tilgjengelig i mai 1979) blitt foreslått at nesten hele området av 8-biter-kodene blir benyttet for tegn, idet ulike-paritetskodene blir benyttet på den samme måte som beskrevet i dokumentet "Broadcast Teletext Specification" for å bibeholde kompatibilitet. (CEEFAX er søkernes varemerke for deres kring-kastings-teletekstsystem). Således fremskaffes der et basis-tegn-sett (innbefattet styretegn) ved hjelp av ulike-paritetskodene.

I det minste noen ytterligere tegn blir overført som like-pari-tetskoder. Dette forslag utelukker bruken av en enkel paritetskontroll for detektering av feil selv om mer komplekse metoder for feildetektering, f.eks. som beskrevet i ovennevnte søknad nr. 12698/77, fremdeles kunne anvendes.

Hensikten med den foreliggende oppfinnelse er å skaffe

et apparat som gjør bruk av de repeterte overføringer

av datablokker for å bevirke feilkorreksjon uten bruk av pari-tetskontroller, og uten behov for langtidsopptegning eller ob-servasjoner, slik dette ville være tilfellet dersom en majori-tets-beslutningsteknikk ble benyttet.

I den forbindelse blir der ifølge FR patentskrift 2 297 528 vedrørende en "Mottager til hoveddetektering av gjentatte mel-dinger", foreslått et system hvor en tidligere mottatt byte blir lagret i et bufferregister og sammenlignet i en komparator med en nylig mottatt byte. Når der foreligger en første overensstemmelse, blir bufferregisterinnholdet frosset og der settes en flagg- eller indikatorbit. En overensstemmelse nr. to vil deretter, dersom den mottas innen et totalt antall av syv repe-tisjoner, sette en annen flagg-bit for signalisering av aksep-tabel eller gyldig byte. Imidlertid vil dette system ikke til-late det beste valg mellom bruken av den nye og den gamle byte når der opptrer en uoverensstemmelse.

Således er utgangspunktet for apparatet ifølge oppfinnelsen angitt innledningsvis, og det som er karakteristisk for oppfinnelsen, er at logikk-kretsen er innrettet til å reagere når sammenligningsenheten indikerer at de ord som sammenlignes, ikke stemmer overens, idet indikatorbiten(e) ytterligere underkastes en ikke-syklisk telleoperasjon av en annen art, og at dessuten det lagrede ord i det første register ved hjelp av en tilkoblet dataselektor byttes ut med det motsatte ord når disse ikke stemmer overens, idet dataselektoren er innrettet til å styres av logikk-kretsen betingelsesvis avhengig av tilstanden hos den (de) tilsvarende indikatorbit (er) som ble etablert i den forutgående oppdateringssyklus.

Ved en ikke-syklisk telleoperasjon skal der forstås

en operasjon som er begrenset av grensetilstander i begge arts-henseender. Med en gang der nåes en grensetilstand, vil ytterligere telleoperasjoner av den tilsvarende art ikke bevirke eventuell ytterligere tilstandsendring.

Av spesiell interesse er det enklest mulige tilfelle

at der finnes en eneste indikatorbit pr. ord, og at logikkstyringen hos logikk-kretsen gir en sammenheng mellom de variable inndata og utdata i henhold til følgende tabell:

I det eksempel som forklares i det følgende, antaes det at overensstemmelse — 1 og uoverensstemmelse = 0. Operasjonen kan da være slik det fremgår av tabell I.

Meningen med uttrykket oppdatering vil bli forklart i

det følgende. Først vil radene 1-4 i tabell 1 bli omtalt. Dersom den gamle (foreliggende, lagrede) bitgruppe stemmer overens med den nye (nylig mottatte)bitgruppe , er den eksisterende indikatortilstand uten betydning, og (radene 1 og 2) den nylag-rede bitgruppe kan være enten den gamle bitgruppe eller den nye, siden de er maken. Videre vil indikatorbiten telle opp til 1 dersom den ikke allerede befinner seg der, for å indikere at der inntraff en overensstemmelse. Selv om det er logisk at den ene eller annen bitgruppe kan lagres, må der treffes en beslutning om hvilken som skal lagres, en beslutning som utføres som en maskinvarekonstruksjon.

Dersom de gamle og nye bitgrupper ikke stemmer overens (radene 3 og 4 i tabell 1), telles indikatorbiten ned til 0 dersom den ikke allerede befinner seg der. Dersom den gamle indikatorbit var 1 (hvilket betyr at bitgruppene i de to fore-gående oppdateringssyklus stemte overens), så antas det at den gamle bitgruppe må korrigeres, og følgelig (rad 4) er dette den bitgruppe som er lagret. Dersom den gamle indikatorbit var 0, blir den nye bit-gruppe klart foretrukket og blir således den bitgruppe som lagres (rad 3).

Fira tid til annen vil datablokken bli endret. Funksjonen

kan selvsagt tilpasses de nye blokker som følger (idet det oversees at noen spesielle bit-grupper ikke vil endres): Oppdateringssyklus 1: Gamle indikatorer som alle er 1, innstilles på 0, men den gamle blokk med data bibeholdes (rad 4 i tabell 1) .

Oppdateringssyklus 2: Indikatorene forblir 0, men den nye blokk med data blir lagret (rad 3 i tabell 1).

Oppdateringssyklus 3: Indikatorene innstilles på 1, og hver blokk med data blir lagret (rad 1 i tabell 1). Oppdateringssyklus 4 osv.: Indikatorene forblir 1, og hver datablokk blir lagret (rad 2 i tabell 1).

Imidlertid kan funksjonen modifiseres for raskere tilpasning ved sløyfing av oppdateringssyklus 1 i ovennevnte oversikt. Der gjøres bruk av et signal som er betegnet oppdater, og som indikerer at blokken er en ny eller endret blokk, for å tvinge indikatorene til 0 sammen med lagring av de nye bit-grupper uansett tilstandene for de gamle indikatorer og overens-stemmelses-betingelsene (rad 5 i tabell 1).

Oppfinnelsen kan utvides til anvendelsen av mer enn en indikatorbit pr. bitgruppe. For eksempel kan to biter telles opp til 11 ved overensstemmelser og ned til 00 ved uoverensstem-melser, idet 00 og 11 representerer grensetilstander svarende av henholdsvis minimal fortrolighetsgrad og maksimal fortrolighetsgrad til den gamle bitgruppe. Der kan deretter treffes beslutning om at den nye bitgruppe alltid blir lagret med mindre den gamle indikator er 11, eller der kan treffes beslutning om at den nye bitgruppe lagres når den gamle indikator er 00 eller 01, mens den gamle bitgruppe lagres når den gamle indikator er 10 eller 11. Det skal understrekes at der selv om indikatorbitene lagrer en historie som strekker seg tilbake over flere syklus, bare blir lagret en eneste blokk med data ad gangen.

Det kan være av betydning for brukeren av mottageren å vite om den nå lagrede blokk med data har fullstendig integritet eller ikke, idet dette kan varsles på basis av den kollektive tilstand av indikatorbitene som forklart nedenfor.

I det følgende vil en utførelsesform for oppfinnelsen

bli belyst ved et eksempel under henvisning til

det blokkskjema som utgjør den eneste figur på den vedføyde tegningsfigur.

Blokkskjemaet viser en del av en ellers vanlig tele-tekstmottager som demodulerer 8-biter tegn (bitgrupper) fra et televisjonssignal, og tilfører tegnene som bit-parallelle inndata DI til et dataregister 10 som har en adresselokasjon pr. tegn. En adresseringskrets 11 sekvensadresserer disse loka-sjoner synkront med de mottatte tegn slik det er vanlig i forbindelse med teletekstmottagere. Slik adressering kan utføres ved hjelp av teknikker som innbefatter direkte tilgang, eller ved bruk av et bit-parallelt resirkulasjons-skiftregister som dataregisteret 10, som er vel kjent for fagfolk på området.

Mens registerlokasjonene blir oppsøkt sekvensielt, leses tegnene ut og skrives om, idet utlesningstegnene utgjør data DO som på vanlig måte føres til en dekoder for fremvisning på en billed-skj erm.

Også de utleste tegn mates tilbake som data D(n), dvs. data for den endte oppdateringssyklus, til en sammenligningsenhet 12 som sammenligner hvert gammelt tegn i D(n) med et tilsvarende nye tegn i DI, idet der genereres et overensstemmelsessignal M = 1 dersom tegnene stemmer overens, eller M = 0 ved uoverensstemmelse. Sammenligningsenheten 12 kan sammenligne bare 7 databiter i tegnet dersom den 8. bit ikke har noe informasjonsinn-hold. Dersom - som foreslått i ovennevnte søknad 41265/77 - den 8. bit inneholder informasjon, bør sammenligningsenheten sammenligne alle 8 biter.

Signalet M utgjør en inngang til en logikk-krets 13. En annen inngang er Ul, hvor Ul = 1 betyr oppdater. Dette signal fremskaffes når en side endres eller oppdateres slik dette in-dikeres ved oppdaterings-styrebiten som omtalt i dokumentet "Broadcast Teletext Specification". En tredje inngang er F(n), nemlig den gamle indikatorbit fra et indikatorbit-register 14 som ad-resseres synkront med registeret 10, så når hvert tegn i D(n) presenteres for lesing/omskrift, er den tilsvarende indikatorbit i F(n).

Logikk-kretsen 13 skaffer et selekteringssignal S til

en dataselektor eller multiplekser 15 som selekterer enten det gamle tegn D(n) som skal skrives tilbake til registeret 10 som

D(n + 1) når S = 0, eller det nye tegn DI når S = 1. Kretsen 13 skaffer også F(n + 1) for tilbakeskrivning i registeret 14. Kretsen 13 er konstruert i henhold til den sannhetstabell som er angitt i tabell 2.

I denne tabell betyr X "ignorer" og E "enten", dvs. et systemkonstruksjonsvalg.

En måte å gjøre valget på er å si at S skal være komplementær til F(n) når Ul = 0.

Det Kan sees at operasjonen av logikk-kretsen i henhold til sannhetstabellen på en riktig måte etablerer betingelsene,

i tabell 1.

Det har så langt vært antatt at F(n) er en enkel indikatorbit pr. tegn. I dette tilfellet kan registeret 14 omfatte en bistabil krets for hvert tegn, som settes ved F(n + 1) = 1, og tilbakestilles ved F(n + 1) = 0. Dersom F(n) er to indikator-biter pr. tegn, kan registeret 14 omfatte en ikke-syklisk to-biter-teller for hvert tegn, som teller opp (til 11) for hver F(n + 1) = 1 og teller ned (til 00) for hver F(n + 1) = 0. I dette tilfellet må logikkenheten 13 tilrettelegges i henhold til hvilke tilstander av F(n) bevirker S = 1, og hvilke som bevirker S = 0. Den ikke-sykliske teller trenger ikke nødvendigvis å øke og avta i enhetstrinn, og størrelsene av trinnene kan være funksjoner av tellerens tilstand. Skjønt den beskrevne utførel-sesform vil gi en høy grad av sannsynlighet for at dataene i registeret 10 er riktige selv når der har opptrådd feil i DI, kan det også være nødvendig for brukeren å vite når noe mistenke-lig følger med dataene. Dette kan gjøres ved varsling av om alle indikatorbitene i registeret 14 er 1 eller ikke. Av den grunn er en statuskrets 16 forbundet med utgangen fra indikatorregis-teret og styrer et signalorgan 17, som kan være en grønn lampe som lyser når alle indikatorbitene er 1,eller en rød lampe som lyser når en eller annen indikatorbit er 0. Status-kretsen kunne omfatte parallell OG-logikk, eller være et serieorgan, f.eks. en bistabil krets som tilbakestilles ved begynnelsen av hver oppdateringssyklus og innstilles ved hjelp av en hvilken som helst 0-indikatorbit i serieutgangen F(n) fra registeret 14.

Andre teknikker kan også brukes, et erstatningstegn, f. eks. "slett", kan fremvises når en indikatorbit er 0, likedan som. som et erstatningstegn blir fremvist i kjente teletekstsystemer inntil en paritetskontroll er tilfredsstillet. Alternativt kan det lagrede tegn fremvises, men med et eller annet organ som gjør oppmerksom på den tvil som er knyttet til det, f.eks. ved forvandling av fremvisnings- og bakgrunnsfarger, rask blinking av det fremviste eller understrekede tegn. Alle slike teknikker ligger innen bruksområdene for teletekstmottagere av denne type.

Som beskrevet velger dataselektoren 15 D(n) eller DI for innskrivning i registeret 10. I praksis kan det samme resultat likegodt oppnåes ved betingelsestilpasning av en DI skriveoper-asjon når den nye bitgruppe utvelges, samtidig som innholdet i registeret 10 forøvrig forblir uendret. Selektoren 15 vil ikke være påkrevet, og signalet S vil virke som "skriv-klar" for registeret 10.

Claims (4)

1. Datamottagerapparat til å motta repeterende overførte blokker av data i suksessive oppdateringssykluser, idet apparatet omfatter et første register (10) til lagring av en blokk av mottatte ord, et annet register (14) til lagring av minst en for hvert ord individuell indikatorbit, en sammenligningsenhet (12) innrettet til å operere i hver oppdateringssyklus i apparatet og tilkoblet det første register for på et ord-for-ord grunnlag å sammenligne det nylig mottatte ord med det foreliggende i det første register lagrede tilsvarende ord, samt en logikk-krets (13) innrettet til å reagere på sammenligningsenheten og underkaste den (de) tilsvarende indikatorbit(er) en ikke-syklisk telleoperasjon av en første art når de ord som sammenlignes, stemmer overens, karakterisert ved at logikk-kretsen (13) er innrettet til å reagere når sammenligningsenheten (12) indikerer at de ord som sammenlignes, ikke stemmer overens, idet indikatorbiten(e) ytterligere underkastes en ikke-syklisk telleoperasjon av en annen art, og at dessuten det lagrede ord i det første register ved hjelp av en tilkoblet dataselektor "(15) byttes ut med det motsatte ord når disse ikke stemmer overens, idet dataselektoren er innrettet til å styres av logikkretsen (13) betingelsesvis avhengig av tilstanden hos den (de) tilsvarende indikatorbit(er) som ble etablert i den forutgående oppdateringssyklus.

2. Apparat som angitt i krav 1, karakterisert ved at der finnes en eneste indikatorbit pr. ord, og at logikkstyringen hos logikk-kretsen (13) gir en sammenheng mellom de variable inndata og utdata i henhold til følgende tabell: hvor A utgjør en av binærverdiene 0 og 1 og B er den annen binære verdi.

3. Apparat som angitt i krav 2, karakterisert ved at logikk-kretsen er innrettet med en tilleggsinngang til å ytterligere reagere på et mottatt oppdaterinssignal for lagring av nye ord i det første register for det gjenværende av blokken og setting av hver indikatorbit i det annet register til A, idet A utgjør en av binærverdiene 0 og 1.

4. Apparat som angitt i krav 2 eller 3, karakterisert ved organer (16,17) som er innrettet til å gi signal om hvorvidt eller ikke alle indikator-biter har verdien B, idet B utgjør den annen av de binære verdier 0 og 1.