NL8303765A - Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator. - Google Patents

Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator. Download PDF

Info

Publication number
NL8303765A
NL8303765A NL8303765A NL8303765A NL8303765A NL 8303765 A NL8303765 A NL 8303765A NL 8303765 A NL8303765 A NL 8303765A NL 8303765 A NL8303765 A NL 8303765A NL 8303765 A NL8303765 A NL 8303765A
Authority
NL
Netherlands
Prior art keywords
data
word
unreliability
memory
input
Prior art date
Application number
NL8303765A
Other languages
English (en)
Original Assignee
Philips Nv
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Nv filed Critical Philips Nv
Priority to NL8303765A priority Critical patent/NL8303765A/nl
Priority to JP59226947A priority patent/JPS60112149A/ja
Priority to EP84201565A priority patent/EP0140456B1/en
Priority to CA000466728A priority patent/CA1218747A/en
Priority to US06/666,710 priority patent/US4641310A/en
Priority to DE8484201565T priority patent/DE3471383D1/de
Priority to KR1019840006795A priority patent/KR930001587B1/ko
Publication of NL8303765A publication Critical patent/NL8303765A/nl

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1813Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

Η3Ν 10.828 1 N.V. Philips’ Gloeilampenfabrieken te Eindhoven.
Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheids indicator.
De uitvinding heeft betrekking qp een dataverwerkend systeem bevattende een eerste data-ingang voor het ontvangen van in datablokken gerangschikte informatie/ waarbij elk datable* ten minste één datawocrd en ccntrolebits (check bits) bevat, welke eerste data-ingang verbonden 5 is met een ingang van een verificatar, wslke verificatcr voorzien is voer het onder besturing van de controlebits verifiëren of het datablok betrouwbare data bevat en voor het genereren van een onbetrouwbaarheids-signaal in het geval dat een datawocrd geen betrouwbare data bevat, welke eerste data-ingang verder een aansluiting heeft met een geheugen voer 10 het opslaan van datawoorden.
Een dergelijk dataverwerkend systeem is bekend uit de Engelse octrooiaanvrage no. 2 084 363. Voor elk ontvangen datablok verifieert de verificatar onder besturing van de bij dat datable* beherende controlebits, of het datable* betrouwbare of onbetrouwbare data bevat. In het 15 geval dat het datable* onbetrouwbare data bevat, genereert de verificatcr een cnbetrcuwbaarheidssignaal. Cnder besturing van dat onbetrouw-baarheidssignaal vrordt het inschrijven van dat onbetrouwbare datable* in het geheugen verhinderd. Zodoende worden er alleen betrouwbare data-woarden in het geheugen opgeslagen. Het dataverwerkend systeem volgens 20 genoemde Engelse octrooiaanvrage is verder voorzien van een afzonderlijk foutenvlaggengeheugen waarin telkens als er een onbetrouwbaarheidssignaal wordt gegenereerd, er een foutenvlag wordt opgeslagen voor dat onbetrouwbare datawocrd.
Een nadeel van het bekende dataverwerkend systeem is dat er 25 zo'n afzonderlijk foutenvlaggengeheugen noodzakelijk is voor het opslaan van foutenvlaggen die aanduiden dat er een onbetrouwbaar datawocrd in het datablok is opgetreden, welk onbetrouwbaar datawocrd dan ook niet in het geheugen is opgeslagen. Vaak bestaat zo’n foutenvlag uit één bit en het datawocrd uit 8 bits. Wanneer nu het geheugen bijvoorbeeld een 2K x 8 bits 30 RAM is, dan moet het foutenvlaggengeheugen een 2K x 1 bits RAM bevatten. Dat kost extra chipoppervlakte of printoppervlakte. In de handel is een 2K x 8 bits RAM gebruikelijk, maar dat betekent dat het 2K x 1 bits RAM een apart geheugen vormt wat dan weer apart moet worden bestuurd en zo- - 8303765 ......
*' \ PHN 10.828 2 doende extra vermogen ai stuurmiddelen kost. Het gebruik van bijvoorbeeld een speciaal ontworpen 2K x 9 bits RAM is gezien de ontwerp- en fabricagekosten ongewenst voor ccranerciële toepassing.
De uitvinding beoogt een dataverwerkend systeem te realiseren 5 waarbij het gebruik van een afzonderlijk geheugen voor het aanduiden van onbetrouwbare datawoorden overbodig is.
Een dataverwerkend systeem volgens de uitvinding heeft daartoe het kenmerk, dat het dataverwerkend systeem verder voorzien is van een selectie-eenheid alsook van een generator voor het genereren van een on-10 betrouwbaarheids indicator, welke selectie-eenheid een eerste ingang heeft verbonden met de eerste data-ingang, een tweede ingang verbonden met een uitgang van de generator en een derde ingang verbonden met de verifica-tor voor het ontvangen van het onbetrouwbaarbeidssignaal, welke selectie-eenheid een uitgang heeft verbonden met een bij het geheugen behorende 15 tweede data-ingang, welke selectie-eenheid voorzien is om onder besturing van een ontvangen onbetrouwbaarbeidssignaal genoemde eerste ingang te blokkeren en het datawoord dat onbetrouwbare data bevat te substitueren door een aan de tweede ingang aangeboden onbetrouwbaarheidsindicator. Doordat ander besturing van een onbetrouwbaarheidssignaal de eerste in-20 gang van de selectie-eenheid wordt geblokkeerd, wordt het onbetrouwbaar datawoord niet in het geheugen ingeschreven maar wordt het gesubstitueerd door een aan de tweede ingang van de selectie-eenheid aangeboden onbetrouwbaarheidsindicator . Daar de onbetrouwbaarheidsindicator nu in het geheugen pp de plaats van het onbetrouwbare woord wordt geschreven, is 25 een afzonderlijk geheugen overbodig geworden. Bij het uitlezen van het geheugen wordt eenduidig aangewezen of het gelezen datawoord betrouwbaar is of niet.
Een eerste voorkeursuitvoeringsvorm van het dataverwerkend systeem volgens de uitvinding heeft het kenmerk, dat de onbetrouwbaar-30 heids indicator eenzelfde woordlengte heeft als het datawoord. Hierdoor zijn alle bitplaatsen op dat geheugenadres meteen van bitwoorden voorzien zonder dat hiervoor nog afzonderlijke generatoren noodzakelijk zijn.
Een tweede voorkeur suitvoeringsvorm van het dataverwerkend systeem volgens de uitvinding heeft het kenmerk, dat de onbetrouwbaar-35 heids indicator een uitzonder ingswoord bevat. Door een uitzonder ingswoord als onbetrouwbaarheidsindicator te gebruiken, wordt de kans dat een betrouwbaar datawoord, dat zou overeenkomen met de onbetrouwbaarheidsindicator en dan ten onrechte als onbetrouwbaar zou worden beschouwd, tot 8303765 _ ________ _ ______ ______ _ . * ~ ΕΗΝ 10.828 3 nagenoeg nul gereduceerd.
Een verdere vocrkeursuitvoerirgsvorm van een dataverwerkend systeem volgens de uitvinding heeft het kenmerk, dat een datawoard 8 bits bevat en de onbetrouwbaarheidsindicator door het datawoard 1000 0000 is 5 gevormd. Bijvoorbeeld bij PCM audio kont het datawoard 1000 0000 overeen met de maximale uitsturing van de AD-anzetter. Deze uitsturing kant zelden voer daar bij overschrijding van dit niveau zeer sterke distorsie door dippen optreedt.
Een andere vexorkeursuitvoeringsvom van een dataverwerkend 10 systeem volgens de uitvinding heeft het kenmerk, dat het geheugen van het type small outline package is. Small outline package geheugens zijn die weinig chipoppervlakte in beslag nemen. Wanneer nu nog bovendien een apart vlaggenbitgeheugen wordt uitgespaard door gebruik te maken van een dataverwerkend systeem volgens de uitvinding wordt nog eens extra chip-15 oppervlakte gespaard.
De uitvinding heeft verder betrekking op een werkwijze voor het inschrijving van datawoorden in een geheugen dat deel uitmaakt van een dataverwerkend systeem, welke werkwijze de volgende stappen bevat: a) het ontvangen van een datawoard en ccntrolebits; 20 b) het verifiëren onder besturing van de ccntrolebits of het datawoard betrouwbare of onbetrouwbare data bevat? c) het inschrijven van het datawoard op een voor dat datawoard bepaald adres in het geheugen indien geverifieerd is dat het datawoard betrouwbare data bevat.
25 Even als bij het dataverwerkend systeem is zo'n werkwijze be kend uit de Engelse octrooiaanvrage no. 2 084 363. Het toepassen van de bekende werkwijze vereist het gebruik van een apart foutenvlaggengéheu-gen om aan te duiden dat een datawoard onbetrouwbaar is. Het nadeel hiervan is reeds bij de bespreking van het dataverwerkend systeem besproken.
30 Een werkwijze volgens de uitvinding heeft het kenmerk, dat indien geverifieerd is dat het datawoard onbetrouwbare data bevat, dat onbetrouwbare datawoard wordt gesubstitueerd door een cnbetrouwbaarheids-indicator die op het voor dat datawoard bepaald adres wordt ingeschreven.
Het is gunstig dat het inschrijven van betrouwbare datawoorden 35 in het geheugen wordt voorafgegaan door het inschrijven van onbetrouw-baarheidsindicatcren, en waarbij telkens een betrouwbaar datawoard de op zijn aangewezen bepaald adres geschreven onbetrouwbaarheids indicator overschrijft.
8303755
* * I
PHN 10.828 4
In het geval van bijvoorbeeld drop-outs of foutieve adressering wordt er zodoende voor gezorgd dat er in het geheugen in de plaats van geen datawoorden (bij drop-outs) of datawoorden op een verkeerde geheugen-plaats (bij foutieve adressering) anbetrouwbaarheidsihdicatoren worden 5 geschreven.
De uitvinding zal worden toegelicht aan de hand van de tekening waarin: figuur 1 een voorbeeld laat zien van een datablok in een PCM audio systeem volgens het 8 irm videofornaat; 10 figuur 2 een uitvoeringsvocrbeeld laat zien van een geheugen voor het opslaan van datawoorden; figuur 3 een uitvoeringsvoorbeeld laat zien van een inrichting voor het vervangen van onbetrouwbare datawoorden door een onbetrouwbaarheids indicator; 15 figuur 4 een uitvoeringsvoorbeeld laat zien voor het uitlezen van een geheugen waarin onbetrouwbare datawoorden door een onbetrouwbaarheids indicator zijn vervangen.
De uitvinding is toepasbaar in elk dataverwerkend systeem waar gebruik wordt gemaakt van een indicator cm aan te duiden dat het 20 datawoord onbetrouwbare data bevat. De uitvinding zal nu worden beschreven aan de hand van een uitvoeringsvoorbeeld waarin het dataverwerkend systeem deel uitmaakt van een PCM audio systeem volgens het 8 mm video-fonnaat. In PCM audio (Pulse Code Modulation) volgens het 8 itm videofararaat wordt de informatie in datablokken getransporteerd.
25 Figuur 1 laat een voorbeeld zien van zo'n datablok. De eerste 3 bitequivalenten bevatten het synchronisatiesignaal (S) ten einde de verschillende datablokken in de datastroom en de datawoorden van een datablok te synchroniseren. De volgende 8 bits bevatten een adreswoord (Md) voor locaties in een geheugen, m dat geheugen, bijvoorbeeld een 30 RAM, warden de datawoorden die deel uitmaken van dat datablok ingeschreven. De adressering van het geheugen wordt bepaald met behulp van het adreswoord uit het datablok. De 80 volgende bits bevatten 10 acht-bits-woarden, deze woorden bevatten gedigitaliseerde audicrinformatie, of informatie ten behoeve van foutencorrectie. De volgende 16 bits bevatten 35 controlebits, dat zijn bits waarvan de inhoud een indicatie geeft over de correcte ontvangst van het datablok. Deze controlebits worden bijvoorbeeld gegenereerd door middel van een cyclische redundantie check (CRC), of een andere f outendetectiecode.
Q __ 8303765 « 9 FUN 10.828 5
Figuur 2 laat een uitroer ingsvoorbeeld zien van een geheugen aan de cntvangerzijde van een digitaal andiosysteem. De in de figuur aangelxachte cijfers van 1 tot 1570 stellen elk een octade of groep van acht bits (een byte) voor en representeren dus een locatie in het geheu-5 gen voor het opslaan van één datawoard. Het geheugen heeft dan een capaciteit voer het opslaan van 157 x 10 woerden. De ontvangen woerden worden in het geheugen opgeslagen met het startadres gelijk aan het adres dat deel uitmaakt van het datablok waartoe de datawoorden behoorden. In het geheugen is ook ruimte (C) voorzien voor het opslaan van de ccntro-10 lebits.
Na ontvangst van ten minste één datablok worden de woerden die deel uitmaken van dat datablok op km betrouwbaarheid gecontroleerd. Dit geschiedt door middel van de ccntrolebits die deel uitmaken van het datap blek. Bijvoorbeeld door gefcruik te maken van de bekende Cyclische Bedun-15 dantie Check (CRC) wordt voor elk acht-bits woord uit het datablok bepaald of het betrouwbaar is of niet. Deze betrou&faaarheidsindicatie per byte is noodzakelijk wanneer er een foutenccrrectie-algcritkne wordt gebruikt dat een capaciteit heeft voor foutenccrrectie per woord.
In een inrichting volgens de uitvinding wordt nu, wanneer is 20 vastgesteld dat het gecontroleerde woord onbetrouwbaar is, op het geheu-genadres, waar dat woord normaal had moeten worden geschreven, een ander velgedefinieerd 8-bits woerd geschreven. Dat genoemde ander welgedefini-eerd 8-bits woerd vervult nu de functie van cnbetrouwbaarheidsindicatcr en zal in de verdere beschrijving ook als onbetrouwbaarheidsindicator 25 werden aangeduid.
Deze zelfde onbetrouwbaarheids indicator wordt nu gebruikt telkens ter vervanging van een onbetrouwbaar woord.
Q
In principe is bet mogelijk cm willekeurig één uit de 2 mogelijke 8-bits datawoorden te kiezen als onbetrouwbaarheids indicator. Echter wordt bij 30 voorkeur een uitzonderingswoerd gekozen. Een uitzonderingswoerd is een woerd dat nagenoeg niet of helemaal niet in de datastroon optreedt. De reden hiervoor zal duidelijk worden in de verdere beschrijving.
Voer het gebruik in PCM-andio volgens het 8 nm videoformaat is voor de cnbetrcxiwbaarheidsindicator het 8-bits woord "1000 0000" een geschikte 35 keuze. Deze waarde kont namelijk overeen met de maximale uitsturing van de D/A-converter (Digitaal Analoog converter die het digitale audiosig-naal vertaalt in een analoog audiosignaal). Deze uitsturing zal echter in de audiodata slechts zelden voorkomen daar bij overschrijding van dit 83 0 3 7 S 5
*' 1 V
PHN 10.828 6 niveau zeer sterke distorsie door dippen optreedt.
Figuur 3 laat een uitvoeringsvoorbeeld zien van een inrichting volgens de uitvinding voor het vervangen van onbetrouwbare woorden door een onbetrouwbaarheidsindicator. Deze inrichting bevat een ingangsregis-5 ter 1 waarvan een uitgang via een bus 9 verbanden met een eerste ingang A van een selectie-eenheid 3/ alsook met een ingang van een verificatar 6. Een tweede ingang B van de selectie-eenheid is via een bus verbonden met een ingang van een generator 2 voor het genereren van een onbetrouw-baarheidsindicator. Een uitgang van de selectie-eenheid is verbanden met 10 een geheugen 4, bijvoorbeeld een RAM, welk geheugen het geheugen is dat zich aan de ontvangerzijde van het digitaal audiosysteem bevindt. De inrichting wordt bestuurd door middel van een dataprocessareenheid 5, bijvoorbeeld een microprocessor. De microprocessor en de verificatar wisselen stuur informatie met elkaar uit via lijn 7. De selectie-eenheid 15 3 wordt bestuurd door enerzijds de verificatar die hiertoe via lijn 10 met de selectie-eenheid verbanden is, en anderzijds door de microprocessor die hiertoe via lijn 12 met de selectie-eenheid verbonden is. Stuur-informatie tussen het ingangsregister 1 ai de microprocessor wordt getransporteerd via lijn 8. Het geheugen 4 en de microprocessor 5 catnuni-20 eer en onderling via de systeembus 11 waarover data en adressen warden getransporteerd.
Wanneer nu een datablok afkomstig van een (in de figuur niet aangegeven) databron, bijvoorbeeld een 8 itm videoband, aan de inrichting wordt aangeboden, dan wordt dit datablok in het ingangsregister 1 tijde-25 lijk opgeslagen. Via lijn 8 wordt aan de microprocessor meegedeeld dat een datablok in het ingangsregister is opgeslagen. De microprocessor zal dan een eerste stuursignaal genereren en dat via de lijn 7 naar de verificatar 6 sturen die hierdoor wordt geactiveerd. De verificatar zal, zoals bekend bij CRC, de redundantie uit het datablok bepalen en deze 30 redundantie vergelijken met de bijgevoegde redundantie uit de controle-bits, die deel uitmaken van het datablok. Wanneer beide redundanties overeensterrmen, wordt het gever if iëerde woord als een betrouwbaar woord aangeduid, zoniet dan is het een onbetrouwbaar woord.
In de tijd dat de verificatar de betrouwbaarheid van de ant-35 vangen woorden nagaat, alsook in de tijd dat er geen woorden afkomstig van het ingangsregister in het geheugen 11 warden geschreven wordt, aider besturing van een tweede stuursignaal dat door de microprocessor gegenereerd is en via lijn 12 aan de selectie-eenheid aangeboden, de in- ·% 8303765 * r ; «.
ΡΗΝ 10.828 7 gang (β) net de uitgang van de selectie-eenheid verbonden. Hierdoor wordt nu verkregen dat de uitgang van de generator 2 met een data-ingang van het geheugen is verbonden, en dat er dus in het geheugen onbetrouwbaarheids indicatoren warden geschreven. De onbetrouwbaarheids indicatoren 5 warden geschreven op locaties die volgen op het laatst ingeschreven datawoord en waar bovendien geen relevante informatie meer is geschreven. De microprocessor onthoudt de positie die de adrespointer had op het ogenblik dat het schrijven van betrouwbaarheids indicatoren is begonnen. Het schrijven van betrouwbaarheids indicatoren wordt onderbreken 10 wanneer via lijn 7 aan de microprocessor is gemeld dat de verificator zijn taak voor het ontvangen datablok heeft volbracht. Door middel van een derde stuursignaal door de microprocessor gegenereerd, wordt de ingang (B) van de selectie-eenheid ontkoppeld van de uitgang. De microprocessor onthoudt op welke adressen in het geheugen er onbetrouwbaarheids-15 indicatoren zijn geschreven, en zet de adrespointer op het adres zoals aangegeven door het adres wat deel uitmaakt van het aangeboden datablok.
De verificator heeft nu voor de woorden die deel uitmaken van het ontvangen datablok bepaald of het be trouwbare of onbetrouwbare woerden zijn. Tijdens het inschrijven van woorden uit het ontvangen datablok 20 wordt de selectie-eenheid 3 gestuurd door middel van selectiesignalen door de verificator gegenereerd en via lijn 10 aan de selectie-eenheid af gegeven. Wanneer het een betrouwbaar woord betreft dan wordt de ingang^ met de uitgang van de selectie-eenheid verbonden. Hierdoor wordt dus dat betrouwbaar woord op de door het bijbehorende adres aangewezen 25 locatie in het geheugen geschreven. Op deze locatie was nu echter al een onbetrouwbaarheids indicator geschreven, die nu door het betrouwbare woord wordt over schreven.
Is daarentegen het woerd onbetrouwbaar, dan wordt onder besturing van een selectiesignaal afkomstig van de verificator, de s tand (c) van de 30 selectie-eenheid gekozen. In deze stand wordt geen nieuwe informatie aan het geheugen toegevoegd. Dit heeft tot gevolg dat op de locatie waar normalerwijze het onbetrouwbare woord zou worden geschreven, de daar reeds aanwezige onbetrouwbaarheids indicator blijft staan.
Het zal duidelijk zijn dat het ook mogelijk is om niet eerst 35 het geheugen te vullen met onbetrouwbaarheidsindicatoren, maar om telkens wanneer er een onbetrouwbaar woord door de verificator wordt gedetecteerd, de verificator een selectiesignaal te laten genereren die de selectie-eenheid in stand (B) schakelt. Echter wordt bij voorkeur de eerste 8303765 ' ' r ’ PHN 10.828 8 genoeiüe handelswijze toegepast. Deze eerst genoemde handelswijze heeft namelijk het voordeel dat bijvoorbeeld in het geval van drop-outs of foutieve adressering alsnog onbetrouwbaarheids indicatoren op de juiste plaats in het geheugen werden geschreven, s Veronderstel dat er een drop-out heeft plaats gehad bij de inkanende datablokken. Dat betékent dat er geen datawoorden warden aangeboden en dat er dus in het geheugen geen datawoorden kunnen worden ingeschreven. Echter door gebruik te maken van de eerst genoemde handelswijze worden er op die geheugenplaatsen nu onbetrouwbaarheids indicatoren 10 geschreven.
In het geval dat het adres foutief is, warden de datawoorden op foutieve geheugenplaatsen geschreven. Die datawoorden, geschreven cp foutieve geheugenplaatsen, zullen waarschijnlijk warden overschreven door volgende datawoorden uit de datastroon, terwijl zonder gebruik te 15 maken van de eerst genoemde handelswijze, de geheugenplaatsen waar de datawoorden normaal hadden moeten worden geschreven leeg zouden blijven.
Echter worden deze geheugenplaatsen bij gebruik van de eerst genoemde handelswijze nu gevuld met onbetrouwbaarheids indicatoren.
Het schrijven van onbetrouwbaarheids indicatoren in ruil voor 20 onbetrouwbare woorden heeft natuurlijk ook gevolgen voor het uitlezen van de in het geheugen 4 opgeslagen voorden.
Figuur 4 laat een uitvoer ingsvoarbeeld zien van een inrichting voor het uitlezen en corrigeren van datawoorden uit een geheugen in het-welke in ruil voor onbetrouwbare woorden, een onbetrouwbaarheidsindica-25 tor is geschreven. Het geheugen 4, de generator 2, de microprocessor 5 alsook de bus 11 zijn identiek aan diegene geïllustreerd in figuur 3.
Een vergelijkeenheid 20 heeft een eerste ingang verbonden met de bus 11 en een tweede ingang verbonden met een uitgang van de generator voor een onbetrouwbaarheidsindicator 2. Aan de bus 11 zijn verder aangesloten 30 een corrector 21, een interpolator 22 en een D/A (Digitaal-Analoog) omzetter 24.
Elk woord dat uit het geheugen 4 wordt gelezen, wordt aan de vergelijkeenheid 20 aangeboden on aldaar te worden Vergeleken met de onbetrouwbaarheidsindicator die gegenereerd is door de generator 2. Twee 35 mogelijkheden kunnen nu optreden: 1) het gelezen woord is ongelijk aan de onbetrouwbaarheidsindicator 2) het gelezen woord is gelijk aan de onbetrouwbaarheidsindicator.
Deze twee mogelijkheden zullen nu afzonderlijk worden beschreven.
8303735 « ______ * - · c EHN 10.828 9 1) Wanneer het in het geheugen 4 gelezen woord angelijk is aan de on-betraawbaarheidsindicatar, dan betekent dit dat het een betrouwbaar woord betreft. De corrector 21 wordt in dat geval niet geactiveerd. Het betrouwbare woerd blijft dan ongewijzigd in het geheugen staan.
5 2) Wanneer het in het geheugen 4 gelezen woord gelijk is aan de onbe trouwbaarheids indicator , dan betekent dit dat een onbetrouwbaar woord tijdens het inschrijven vervangen is door een cnbetrouwiaarheids indicator. Dit betekent dus dat er moet worden gecorrigeerd of eventueel geïnterpoleerd. De vergelijkeenheid 20, die een overeenkomst tussen het 10 gelezen woerd en de onbetrouwbaarheids indicator heeft vastgesteld, genereert nu een stuursignaal dat via lijn 23 aan de corrector 21 wordt afgegeven. Older controle van dit stuursignaal wordt dan door de corrector getracht op de bekende manier, door bijvoorbeeld gebruik te maken van een algorithms, cm voer die onbetrouwbaarheids indicator een betrouwbaar 15 woerd te corrigeren en dit vervolgens in het geheugen te schrijven in de plaats van de onbetrcuwbaarheidsindicabar. Is de corrector echter niet in staat cm zijn ccrrectie-cperatie met succes door te voeren dan blijft de onbetrouwbaarheids indicator in het geheugen staan.
Wanneer nu de inhoud van het geheugen wordt opgehaald ten einde 20 van de cpgeslagen datawoarden audiosignalen te maken, dan warden de betrouwbare datawoerden door de D/A omzetter vertaalt in een analoog audio-signaal dat aan een uitgang 26 wordt af gegeven.
Treedt er nu een onbetrouwbaarheids indicator op in de data-stroem over de bus, dan wordt deze door de vergelijkeenheid gedetecteerd.
25 Bij detectie van een onbetrouwbaarheids indicator zal de vergelijkeenheid een stuurpuls genereren en deze via lijn 25 naar de interpolator sturen.
Older controle van deze stuurpuls interpoleert de interpolator dan op een békende manier een vervangend woerd voor het onbetrouwbare woord.
Dat vervangend voord substitueert dan de onbetrouwbaarheids indicator in 30 de datastroem over de bus 11. De D/A omzetter vertaalt dan dat vervangend woord in een analoog audios ignaal.
Daar als onbetrouwbaarheids indicator een woord wordt gebruikt dat mogelijkerwijze tot de datastroem kan behoren, zal nu worden beschreven welke invloed dit kan hebben (¾) het verwerken van de datastroem door 35 de inrichting. Twee gevallen zijn te aider scheiden: a) het woerd dat als onbetrouwbaarheidsindicator wordt gebruikt, treedt niet cp in de stroom van woerden die in het geheugen moeten worden ingeschreven. In dit geval zal cp elke plaats waar een onbetrouwbaar- 8303765 PHN 10.828 10 heids indicator staat geschreven, deze ook daadwerkelijk een onbetrouwbaar woord vervangen. Tijdens het uitlezen zal dan voor dat onbetrouwbare woord warden gecorrigeerd en indien nodig geïnterpoleerd.
b) het woord dat als anbetrouwbaarheidsindicator optreedt, treedt wel 5 qp in de stroom van woorden die in het geheugen moeten werden ingeschreven. Dat woord wordt dan ten onrechte als onbetrouwbaar woord aangezien. Wanneer echter de capaciteit van het correctiesysteem niet wordt overschreden, dan wordt dit woord tot zichzelf gecorrigeerd.
Voor een audiosignaal treedt hier dus geen enkel hoorbaar effect op 10 ten gevolge van de correctie. Wordt echter de capaciteit van het correctiesysteem wel overschreden (deze capaciteit bedraagt bijvoorbeeld één woord per datablok) dan zal voor dit woord warden geïnterpoleerd, waardoor bij een audiosignaal het effect ook nauwelijks hoorbaar zal zijn.
15 Bij voorkeur wordt gebruik gemaakt van een woord dat slechts zeldzaam in de stroom van woorden optreedt, zodoende treedt het zojuist beschreven geval (b) slechts zelden qp.
20 25 30 35 8303735 ft

Claims (9)

1. Dataverwsrkend systeem bevattende een eerste data-ingang voer het ontvangen van in datablokken gerangschikte informatie, waarbij elk datablok ten minste één datawoerd en ccntrolebits (check bits) bevat, welke eerste data-ingang verbonden is met een ingang van een verificabar, 5 welke verificator voorzien is voor het onder besturing van de ccntrolebits verifiëren of het datablok betrouwbare data bevat ai voor het genereren van een onbetrouwbaarheidssignaal in het geval dat een datawoerd geen betrouwbare data bevat, welke eerste data-ingang verder een aansluiting heeft net eengeheugen--vtxr het opslaan van datawoorden, met ________ifl—bot-kSffiSkTdatThet dataverwsrkend systeem verder voorzien is van een selectie-eenheid alsook van een generator voor het genereren van een onbetrouwbaarheidsindicatcr, welke selectie-eenheid een eerste ingang heeft verbonden met de eerste data-ingang, een tweede ingang verbonden met een uitgang van de generator en een derde ingang verbonden met de 15 verificator voor het ontvangen van het onbetrouwbaarheidssignaal, welke selectie-eenheid een uitgang heeft verbonden met een bij het geheugen behorende tweede data-ingang, welke selectie-eenheid voorzien is om onder bes truing van een ontvangen onbetrouwbaarheidssignaal genoemde eerste ingang te blokkeren en het datawoerd dat onbetrouwbare data bevat 20 te substitueren door een aan de tweede ingang aangeboden onbetrouwbaarheids indicator .
2. Dataverwsrkend systeem volgens conclusie 1, met het kenmerk, dat de onbetrouwbaarheidsindicatcr eenzelfde wocrdlengte heeft als het datawoerd.
3. Dataverwerkend systeem volgens conclusie 2, met het kenmerk, dat de onbetrouwbaarheids indicator een uitzonder ingswoord bevat.
4. Dataverwsrkend systeem volgens één der voorgaande conclusies, met het kenmerk, dat een datawoerd 8 bits bevat en de onbetrouwbaarheids-indicator door het datawoerd 1000 0000 is gevormd.
5. Dataverwsrkend systeem volgens één der voorgaande conclusies, met het kenmerk, dat het dataverwerkend systeem deel uitmaakt van een PCM-audiosysteem.
6. Dataverwerkend systeem volgens één der voorgaande conclusies, net het kenterk, dat het geheugen van het type small outline package is.
7. Werkwijze voor het inschrijven van datawoorden in een geheugen dat deel uitmaakt van een dataverwsrkend systeem, welke werkwijze de volgende stappen bevat: a) het ontvangen van een datawoerd en ccntrolebits; 8303725 EHN 10.828 12 b) het verifiëren onder besturing van de controlebits of het datawoord betrouwbare of onbetrouwbare data bevat; c) het inschrijven van het datawoord qp een voor dat datawoord bepaald adres in het geheugen indien geverifieerd is dat het datawoord be- 5 trouwbare data bevat, met het kenmerk, dat indien geverifieerd is dat het datawoord onbetrouwbare data bevat, dat onbetrouwbare datawoord wordt gesubstitueerd door een onbetrouwbaarheids indicator die op het voor dat datawoord bepaald adres wordt ingeschreven.
8. Werkwijze volgens conclusie 7, met het kenmerk, dat de onbe trouwbaarheids indicator eenzelfde woordlengte heeft als het onbetrouwbare woord welke hij substitueert.
9. Werkwijze volgens conclusie 7 of 8, met het kenmerk, dat het inschrijven van betrouwbare datawoorden in het geheugen wordt voorafge-15 gaan door het inschrijven van onbetrouwbaarheids indicatoren, en waarbij telkens een betrouwbaar datawoord de op zijn aangewezen bepaald adres geschreven onbetrouwbaarheidsindicator overschrijft. 20 25 30 35 8303723
NL8303765A 1983-11-02 1983-11-02 Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator. NL8303765A (nl)

Priority Applications (7)

Application Number Priority Date Filing Date Title
NL8303765A NL8303765A (nl) 1983-11-02 1983-11-02 Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator.
JP59226947A JPS60112149A (ja) 1983-11-02 1984-10-30 データ処理装置及びデータワード書込み方法
EP84201565A EP0140456B1 (en) 1983-11-02 1984-10-31 Data processing system in which unreliable words in the memory are replaced by an unreliability indicator
CA000466728A CA1218747A (en) 1983-11-02 1984-10-31 Data processing system in which unreliable words in the memory are replaced by an unreliability indicator
US06/666,710 US4641310A (en) 1983-11-02 1984-10-31 Data processing system in which unreliable words in the memory are replaced by an unreliability indicator
DE8484201565T DE3471383D1 (en) 1983-11-02 1984-10-31 Data processing system in which unreliable words in the memory are replaced by an unreliability indicator
KR1019840006795A KR930001587B1 (ko) 1983-11-02 1984-10-31 메모리내 신뢰 불가능한 워드가 신뢰 불가능 표시자로 대체되는 데이타 프로세싱 시스템

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8303765A NL8303765A (nl) 1983-11-02 1983-11-02 Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator.
NL8303765 1983-11-02

Publications (1)

Publication Number Publication Date
NL8303765A true NL8303765A (nl) 1985-06-03

Family

ID=19842647

Family Applications (1)

Application Number Title Priority Date Filing Date
NL8303765A NL8303765A (nl) 1983-11-02 1983-11-02 Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator.

Country Status (7)

Country Link
US (1) US4641310A (nl)
EP (1) EP0140456B1 (nl)
JP (1) JPS60112149A (nl)
KR (1) KR930001587B1 (nl)
CA (1) CA1218747A (nl)
DE (1) DE3471383D1 (nl)
NL (1) NL8303765A (nl)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247505A (en) * 1985-04-17 1993-09-21 Canon Kabushiki Kaisha Information recording method for reciprocally recording and verifying information
JPH0654590B2 (ja) * 1985-07-24 1994-07-20 パイオニア株式会社 ディジタルデータの再生方法
JPS6246347A (ja) * 1985-08-24 1987-02-28 Hitachi Ltd 情報処理装置のエラ−処理方式
US4698812A (en) * 1986-03-03 1987-10-06 Unisys Corporation Memory system employing a zero DC power gate array for error correction
US4719627A (en) * 1986-03-03 1988-01-12 Unisys Corporation Memory system employing a low DC power gate array for error correction
US4817095A (en) * 1987-05-15 1989-03-28 Digital Equipment Corporation Byte write error code method and apparatus
US5020081A (en) * 1988-09-30 1991-05-28 Data General Corporation Communication link interface with different clock rate tolerance
US4910754A (en) * 1988-09-30 1990-03-20 Data General Corporation Initialization and synchronization method for a two-way communication link
US5070502A (en) * 1989-06-23 1991-12-03 Digital Equipment Corporation Defect tolerant set associative cache
JPH081755B2 (ja) * 1989-06-26 1996-01-10 日本電気株式会社 置換アドレス判定回路
US5065389A (en) * 1989-08-24 1991-11-12 U.S. Philips Corporation Information recording and read device, information recording device, and record carrier obtained by means of one of the device
KR920005291B1 (ko) * 1990-08-09 1992-06-29 삼성전자주식회사 Cd-rom의 삭제 비트 저장방법 및 회로
MY109399A (en) * 1992-01-07 1997-01-31 Koninklijke Philips Electronics Nv Device for processing digital data, and digital video system comprising the device
DE69322529T2 (de) * 1992-02-05 1999-04-29 Sony Corp Plattenabspielgerät und Plattenaufzeichnungsgerät
US5473753A (en) * 1992-10-30 1995-12-05 Intel Corporation Method of managing defects in flash disk memories
US20060077750A1 (en) * 2004-10-07 2006-04-13 Dell Products L.P. System and method for error detection in a redundant memory system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3585619A (en) * 1969-01-14 1971-06-15 Mohawk Data Sciences Corp Magnetic tape readout system with means to generate artificial signals
US3688261A (en) * 1970-10-05 1972-08-29 Litton Business Systems Inc Logic processing system
US3768071A (en) * 1972-01-24 1973-10-23 Ibm Compensation for defective storage positions
US3780271A (en) * 1972-09-29 1973-12-18 Sigma Systems Error checking code and apparatus for an optical reader
US3836957A (en) * 1973-06-26 1974-09-17 Ibm Data storage system with deferred error detection
US4037091A (en) * 1976-04-05 1977-07-19 Bell Telephone Laboratories, Incorporated Error correction circuit utilizing multiple parity bits
US4072853A (en) * 1976-09-29 1978-02-07 Honeywell Information Systems Inc. Apparatus and method for storing parity encoded data from a plurality of input/output sources
JPS5647908A (en) * 1979-09-21 1981-04-30 Nec Corp Magnetic tape processor
JPS573209A (en) * 1980-06-05 1982-01-08 Nec Corp Control system for magnetic tape device
JPS5735444A (en) * 1980-08-12 1982-02-26 Sony Corp Pcm signal transmission method
US4434487A (en) * 1981-10-05 1984-02-28 Digital Equipment Corporation Disk format for secondary storage system
JPS58139317A (ja) * 1982-02-15 1983-08-18 Sony Corp メモリ装置
US4458349A (en) * 1982-06-16 1984-07-03 International Business Machines Corporation Method for storing data words in fault tolerant memory to recover uncorrectable errors

Also Published As

Publication number Publication date
US4641310A (en) 1987-02-03
DE3471383D1 (en) 1988-06-23
JPS60112149A (ja) 1985-06-18
KR930001587B1 (ko) 1993-03-05
CA1218747A (en) 1987-03-03
KR850003602A (ko) 1985-06-20
EP0140456B1 (en) 1988-05-18
EP0140456A1 (en) 1985-05-08

Similar Documents

Publication Publication Date Title
NL8303765A (nl) Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator.
JP2576776B2 (ja) パケット伝送方法・パケット伝送装置
CA2045251C (en) Method and apparatus for transferring data between a data bus and a data storage device
EP0233783B1 (en) Apparatus for recording and/or reproducing data
NL8400630A (nl) Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
EP0563922A2 (en) Data processing circuit for disc player
TW514882B (en) Method of recording/reproducing digital data and apparatus for same
US4866719A (en) System and method for performing error correction on still frame audio tape format video signals
US6981200B2 (en) Interconnect system with error correction
WO2004075057A1 (en) A method and apparatus for detecting and concealing data errors in stored digital data
BE1008964A3 (nl) Werkwijze voor overdracht van informatie, een informatiedrager, alsmede een inrichting voor ontvangen en een inrichting voor verzenden van informatie.
JPH048979B2 (nl)
JPH09330569A (ja) ディジタル信号再生方法及びディジタル信号再生装置
KR20050052344A (ko) 오류 정정 회로와 디스크 장치 및 오류 정정 방법과디스크 재생 방법
JPH08203213A (ja) ディジタル信号記録装置
KR940002472B1 (ko) 컴팩트 디스크 플레이어의 버퍼 메모리 어드레스 생성장치 및 방법
SU1001147A1 (ru) Устройство дл приема избыточной информации
JP2664191B2 (ja) エラー訂正システム
JPH046675A (ja) 誤り訂正装置
JPH0352709B2 (nl)
JPS62209778A (ja) 付加情報のエラ−訂正方法
JPH11136684A (ja) 画像再生装置及び画像データの再生方法
JP2005004406A (ja) 衛星搭載用データ記録再生装置
JPS58137198A (ja) フレ−ムメモリのビツト誤り検出方式
JPS59131237A (ja) 復号回路

Legal Events

Date Code Title Description
A1B A search report has been drawn up
BV The patent application has lapsed