DE2427463C3 - - Google Patents

Description

■40 Die Erfindung betrifft ein Verfahren und eine Schaltungsanordnung zur Korrektur von durch zeitliche Verschiebung entstandenen Fehlern beim Lesen von auf einem bewegten Aufzeichnungsträger seriell aufgezeichneten Zeichengruppen, die zusammen mit Sy η-chronisationssignalgruppen aufgezeichnet sind. Derartige Datenaufzeichnungen, die häufig auf Magnetbändern ausgeführt werden, ergeben eine Fehlinterpretation der aufgezeichneten Information, sobald äußere Einflüsse eine unrichtige Gruppierung der Teilsignale herbeiführen.

Fehler treten häufig in oder auf Medien auf, die zum Speichern digitaler Daten benutzt werden. Ein Schmutzteilchen kann z. B. in der Oberfläche eines Magnetbandes eingebettet sein und die richtige Aufzeichnung digitaler Information an diesem Punkt verhindern. Andere Fehler können während der Herstellung des Mediums auftreten oder durch Knittern während der Verwendung des Mediums, durch Zerkratzen, durch Erwärmen usw., oder der Effekt eines Fehlers kann während der Datenübertragung simuliert werden. Die Auswirkung eines Fehlers kann größer sein als das reine Versagen beim Aufzeichnen digitaler Daten an der Fehlerstelle. Moderne Datenwiedergewinnungsanlagen, wie beispielsweise Magnetbandgeräte und

HS Steuereinheiten, wie sie beschrieben sind in »Component Description-IBM 3803/3420 Magnetic Tape Subsystems«, Form No. GA 32-0020-0, publiziert November 1970, durch International Business Machines Corpora-

tion, Armonk, New York, bieten eine Anzahl von Fehlererkennungs- und Korrekturmethoden, die zumindest die beschriebenen Fehler erkennen und soweit möglich kompensieren sollen. In der Schrift »USA Standard Recorded Magnetic Tape for Information Interchange (800 CPI, NRZI)«, USAS X 3.22-1967, die jetzt vom American National Standards Institute, New York, (ANSI) veröffentlicht wird, wird die jetzt weit verbreitete Redundanzprüfmethode zur Identifizierung von Magnetbandspuren, in denen ein Fehler beispielsweise wegen eines Banddefektes aufgetreten ist, beschrieben. Wenn das Auftreten eines Fehlers einmal erkannt wurde, können Daten von der oder den betroffenen Spuren entweder ignoriert oder korrigiert werden, um die nachfolgende Verwendung falscher Daten zu verhindern. Ein typischer Fehler beeinflußt ein oder zwei Magnetbandspuren, die dann für eine bestimmte Zeit von der Benutzung ausgeschlossen werden, bis mögliche indirekte Effekte des Fehlers, wie der Verlust der Taktsynchronisation, korrigiert werden können. Somit kann ein kleiner Fehler die Benutzung einer viel größeren Menge nachfolgender Daten verhindern. Im Falle von in Längsrichtung aufgezeichneten Parallelspuren sind diese folgenden Daten jedoch nicht unbedingt verloren, weil zur Wiederherstellung dieser Daten konventionelle Fehlerkorrekturmethoden anwendbar sind, wenn nicht mehr als ein oder zwei Spuren von diesen Fehlern betroffen sind.

Konventionelle Fehlererkennungsmethoden arbeiten mit Fehlerprüfzeichen, speziell dem in der obenerwähnten ANSI-Norm beschriebenen zyklischen Redundanzprüfzeichen (CRC-Zeichen), und die dazugehörigen Korrekturmethoden fordern, daß der Fehler eine begrenzte Anzahl von Spuren betrifft und somit auch eine begrenzte Anzahl zugehöriger Bits im CRC-Zeichen. Wenn diese Anzahl einmal überschritten wird, wird die Erkennung verschlechtert, und die Korrektur wird unmöglich. Ein '/2 Zoll breites Norm-Magnetband mit neun Spuren hat z. B. ein CRC-Zeichen mit neun Bits nach jedem ".uf dem Band aufgezeichneten Datenblock. Wenn ein Fehler eine Spur im Block betrifft, gibt das CRC-Zeichen diese Spur an und gestattet so die nachfolgende Korrektur aller Fehler in der Spur. Wenn zwei Spuren betroffen sind, gibt die zyklische Redundanzprüfung das Auftreten eines Fehlers an, sagt jedoch nicht, in welchen Spuren er Sijftritt, und eine nachfolgende Korrektur ist im allgemeinen nicht möglich, wenn nicht die fehlerhaften Spuren durch andere Mittel bestimmt werden. Das Verfahren führt zu einem bekannten Verlus* von Daten. Wenn mehr als zwei Spuren betroffen sind, kann vielleicht die zyklische Redundanzprüfung nicht einmal das Auftreten des Fehlers angeben, und falsche Daten werden hinterher benutzt. In jedem Fall sind Fehler in mehr als zwei Spuren mit den angegebenen Methoden im allgemeinen nicht korrigierbar.

Untersuchungen von Banddefekten zeigen, daß in konventionell aufgezeichneten '/j-Zoll-Magnetbändem mit großer Wahrscheinlichkeit ein Defeki nicht mehr als eine Spur betrifft. Die Wahrscheinlichkeit steigt jedoch, wenn die DätenäufzeichnUngsdichte durch Verengung der Spuren und Reduzierung der Abstände zwischen den Spuren erhöht wird, wodurch effektiv die Unabhängigkeit der Spuren heruntergesetzt wird. In ähnlicher Weise wird die Unabhängigkeit eines Fehlers in mehreren Blöcken erhöht, wenn Daten in einer einzigen seriellen Folge von Datenblöcken angeordnet werden. Außerdem wird die Wahrscheinlichkeit für mehrspurige Fehler oder Fehler von mehreren Blöcken wesentlich erhöht, wenn die effektive Lunge eiims gegebenen Fehlers zunimmt, weil man die Daten z. B. dichter zusammenpackt, dies aufgrund eines Verlustes der Datensynchronisation, der auch bestehenbleibt, nachdem die nominelle Erkennung wiederhergestellt wurde. Dieses Problem tritt besonders dort auf, wo Daten in mehrstelligen Teilfolgen (m-Tupeln), wie z. B. binären Paaren, zur Modulation oder Fehlerkorrektur ίο benutzt werden.

In einem bekannten Verfahren der Anwendung serieller Aufzeichnungsmethoden in Digitalspeichern werden Daten sequentiell in diagonal zum Medium ausgerichteten Spuren aufgezeichnet Auf diagonalen is Streifen sind Daten von einer Bandkante zur anderen aufgezeichnet und beginnen dann wieder an der ersten Kante. Jeder Streifen ist in Segmerte, Abschnitte und Blöcke unterteilt Ein Segment kann z. B. 15 Abschnitte und ein Abschnitt 16 Blöcke enthalten, wobei jeder Abschnitt etwa einer Spur in eir;:m longitudinalen Aufzeichnungssystem analog ist Untersuchungen haben gezeigt, daß kleine Schäden Fehler verursachen können, die mehr als einen Abschnitt überspannen. Während spezielle Resynchronisationszeichen an jeden Abschnitt angehängt werden, um die Datentaktierung wiederherzustellen, wenn sie aufgrund von Schäden verlorengeht wird die effektive Länge eines gegebenen Fehlerbündels, das mehr als einen Abschnitt umfaßt oft durch die Synchronisationsverluste innerhalb eines Abschnittes erhöht Wenn der Fehlerkorrektur-Code optimal benutzt werden soll, müssen diese abschnittsinternen Synchronisationsverluste verhindert werden.

Da die Auswirkung einer kleinen Schadensstelle in einem solchen Speichersystem oft analog einem mehrspurigen Schaden in einem Longitudinalsystem ist, reichen bei zyklischer Redundanzprüfung konventionelle Fehlererkennungs- und Korrekturmethoden allgemein für eine Fehlerkorrektur nicht aus und müssen entsprechend modifiziert werden. In einer typischen herkömmlichen Modifikation des grundlegenden zyklischen Redundanzprüfschemas werden Fehlerkorrektur-Codewörter (ECC-Wörter) aus mehreren Blöcken zwischen die Datenblöcke geschoben und jeweils auch von mehreren Blöcken abgeleitet, so daß ein sequentiel- Ier Lauf von Datenblöcken nicht mehr als ein Block von jedem Codewort enthält Jedes für mehrere Blöcke zuständige ECC-Wort enthält eine feste Datenfolge, der eine Datenprüffolge folgt die von der Datenfolge nach bekannten Fehlerkorrekturmethoden abgeleitet ist Für

so das diagonale Aufzeichnungsschema ergeben zwei Prüfblöcke, ein einfacher Paritätsblock (Fehlermusteranzeiger) und ein zyklischer Redundanzprüfblock (Verschiebungsfehleranzeiger) jeden Fehlerkorrektur-Code. Dieser Code ermöglicht die Korrektur aller Einzelblock/Codewortfehler und kann (mit zusätzlichen Zeigern) so erweitert werden, daß er auch alle Doppelblock/Codewortfehler korrigiert.

Die Diagonalaufzeichnung arbeitet mit Sondermethoden, die aufgrund von Schäden besondere Synchro-

ho nisationsverluste verursachen. Jede aufzuzeichnende binäre Zahl wird tatsächlich codiert und in Form mehrerer Bits (z. B. binärer Paare) geschriebe»i, um trotz der mit der Diagonalaufzeichnung verbundenen Signalkopplungsprobleme eine hohe Aufzeichnungsdichte zu

bi erzielen. Wenn in d^:;sem Beispiel binäre Paare einmal auf Streifen aufgezeichnet sind, ist es wesentlich, daß das Lesen von Bitpaaren so voranschreitet, daß richtig zusammengesetzte Paare fund nicht zwei Bits von

separaten Paaren), die aufgezeichnete Zahlen darstellen, gelesen und decodiert werden. Die Synchronisation der Bitpaarung erhält man normalerweise durch bekannte Datensynchronisationsbündel am Ende eines jeden Datenabschnittes. Ein typischer Schaden verschleiert s jedoch oft mindestens ein solches Bündel, so daß auch nach Wiederherstellung der Erkennung ein Verlust der Bitpaarung auftreten und bestehenbleiben kann, bis eine Resynchronisation erreicht wird. Die resultierenden Fehler werden durch den Fehlercode eventuell nicht korrigiert oder auch nur erkannt, weil seine Fähigkeiten überfordert sind, und so gehen Daten verloren.

Dieser Verlust entsteht also bei Ausfall eines Synchronisationszeichens und bei Auftreten einer zeitlichen Verschiebung infoige unterschiedlicher Auf- is Zeichnungsträgergeschwindigkeit und Taktfrequenz der Leseeinrichtung durch Zuordnungsfehler zwischen jeweils zwei zusammengehörigen Bits und der dazugehörigen Zahl, d. h. zwischen zusammengehörigen Teilsignalen und dem durch diese Teilsignalgruppe gegebenen Zeichen.

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, bei Ausfall eines Datensynchronisationsbündels Fehler in dem diesem Bündel folgenden Datenabschnitt zu vermeiden.

Diese Aufgabe wird erfindungsgemäß durch das im Anspruch 1 gekennzeichnete Verfahren und durch die beanspruchte Anordnung zur Durchführung dieses Verfahrens gelöst.

Die Erfindung hat den Vorteil, daß Fehler im Aufzeichnungsträger, wie z. B. mechanische Fehler, die den Ausfall eines Synchronisationszeichens zur Folge haben, sich nicht auf die folgenden Datenabschnitte auswirken können. Die Erfindung ermöglicht es, neben einer fehlerhaften Darstellung der Daten dieses nachfolgenden Abschnitts auch eine richtige Darstellung zwischenzuspeichern und mit Hilfe des Synchronisationszeichens auszuwählen. Dabei muß erfindungsgemäß auch das Synchronisationszeichen in jeweils um ein Teilsignal versetzter Darstellung zur Verfügung stehen, um die durch zeitliche Verschiebung entstandenen Fehlermöglichkeiten erfassen zu können.

Ein Ausführungsbeispiel der Erfindung ist in den Zeichnungen dargestellt und wird anschließend näher beschrieben. Es zeigt

Fi g. la das Format einer herkömmlichen Longitudinalaufzeichnung auf Magnetbändern,

Fig. Ib das Format einer herkömmlichen Diagonalaufzeichnung auf Magnetbändern,

F i g. 2a im einzelnen eine in dem in F i g. 1 b gezeigten Format verwendbare Bitkonfiguration,

F i g. 2b in ehier erklärenden Tabelle die Benutzung der in F i g. 2a gezeigten Bitkonfiguration,

F i g. 3 ein Schaltbild eines Gerätes zur Datenresynchronisation aufgrund eines Schadens,

Fig.4a ein Schaltbild des <ia6-Decodierers 304 in Fig. 3,

Fig.4b ein Schaltbild des Φοα-ϋε^ΐβΓβ« 305 in Fig. 3,

F i g. 4c ein Schaltbild der Entscheidungsschaltungen *>o 315in Fig.3und

F i g. 5 die Arbeitsweise der Erfindung.

In Fig. la ist schematisch ein konventionelles Magnetband 1 mit '/2 Zoll Normbreite und neun magnetischen Aufzeichnungsspuren gezeigt Dieses Band besteht aus einem Basismaterial aus Polyester, das auf einer Seite mit einer flexiblen Schicht ferromagnetischen Materials, in einem geeigneten Binder aufgelöst überzogen ist. Als elektrische Signale dargestellt« Information oder Daten werden auf dem Magnetbanc durch Magnetisierung diskreter Punkte .iuf dem Banc entlang den Spuren 7*1 bis 7*9 aufgezeichnet Spezifische Daten werden als Informationszeicher dargestellt, die in Blocks in der durch einen Pfei dargestellten Bewegungsrichtung des Bandes gruppiert sind. Zur Illustration ist das letzte Informationszeichen 2 in einem Block dargestellt. Dem letzten Informations zeichen 3 folgt üblicherweise ein zyklisches Redundanz Prüfzeichen (CRC) 4 und ein Longitudinal-Redundanz Prüfzeichen (LRC) 5. Diese Zeichen 4 und 5 unterstüUer die Erkennung und Korrektur von Fehlern, die währenc der Aufzeichnung des Lesens von Information auf derr Band bzw. von dem Band 1 auftreten. Wenn eine schadhafte Stelle 2, beispielsweise in Spur TS, auftritt wird der Fehler über das CRC-Zeichen erkannt, und die durch diese Schadstelle verlorene Information k?nr möglicherweise durch Verwendung des LRC-Zeichen; zusammen mit der in Spur T 4 mit jedem Informations zeichen geführten Redundanz- oder Paritätsinformatior wiedergewonnen werden. Konventionelle Methoder erkennen jeden eine oder zwei Spuren T\ bis TE betreffenden Fehler und korrigieren einen Fehler ir einer Spur. Mehrere Spuren betreffende Fehler laufer entweder unerkannt oder unkorrigiert durch. Die Verfahren zur Aufzeichnung und Verwendung dei CRC- und LRC-Zeichen sowie der zusätzlicher Redundanzbits sind allgemein bekannt und beschrieber z. B. in der obenerwähnten ANSI-Norm sowie in der folgenden amerikanischen Patentschriften: 35 08 194 35 08 195 und 35 08 196.

In der Technik sind ebenfalls andere Schemata al« diejenigen bekannt, welche die Aufzeichnung vor Zeichen longitudinal auf einem Band erfordern, wie es ir Fig. la gezeigt ist Fig. Ib zeigt beispielsweise die serielle oder sequentielle Aufzeichnung von Information diagonal zur Bewegungsrichtung des Bandes 1' (dargestellt durch den Pfeil). Während die Informatior kontinuierlich über dem Band in Streifen 5-1 bis S-r aufgezeichnet wird, geht aus Fig. Ib klar hervor, daE die Streifen insofern nicht kontinuierlich sind, als ein Streifen diagonal -/on oben nach unten aufgezeichnet wird, dann geht es von unten zurück und beginnt wieder von vorne. Zum Verständnis der Wirkungsweise einer solchen Aufzeichnungstechnik sei angenommen, daß die Aufzeichnung kontinuierlich erfolgt Jedes auf den Spuren T1 - T9 in F i g. 1 a geschriebene Zeichen wird als eine Reihe von Darstellungen auf den Streifen 5-1 usw in F i g. 1 b geschrieben.

Das Auftreten einer Schadstelle 2' auf dem Band Γ hat einen vollständig anderen Effekt auf die auf dem Streifen 5-1 aufgezeichnete Information als die entsprechende Schadstelle 2 auf die Spur T8 in F i g. 1 a. Die Information in Fig. la, die durch die Schadstelle verlorengeht kann erkannt oder korrigiert werden oder beides, solange nicht mehr als eine bestimmte Höchstzahl von Spuren (z. B. ein oder zwei) betroffen ist Wo Information jedoch sequentiell aufgezeichnet wird, betrifft die Schadstelle eine größere Anzahl von Datenbits in demselben Zeichen und hat so den Effekt eines mehrspurigen Schadens der Longitudinalaufzeichnung.

Das spezielle zur Aufzeichnung von Information auf dem Band Γ benutzte Datenformat wird im Zusammenhang mit Fig.2a erklärt Auf jedem Bandstreifen werden 86 400 Bit aufgezeichnet z. B. auf dem Bandstreifen S-I. Die Information in einem Bandstrei-

fen, wie diesem Bandstreifen 5-1, wird in Segmente, Abschnitte, Blöcke, Zahlen und Bits unterteilt. Jeder Streifen ist in 20 Segmente 5G-1 bis 5G-20 unterteilt, von denen jedes 4320 Bits ernthält. Jedes Segment ist wiederum in 15 Abschnitte 5/V-l bis SN-X5 von je 288 Bits unterteilt. Jeder Abschnitt enthält 17 Blöcke, von denen 16 (B-X bis B-16) Datenblöcke sind, und der 17. Bloc*, SN-X (B), ist ein Datensynchronisationsbündel von doppelter Lange. Jeder Block enthält 16 Bits, die in acht Zahlen dX bis dB unterteilt sind, von denen jede wieder zwei Bits hat. Wie im einzelnen nachfolgend im Zusammenhang mit den Pig.4a und 4b erklärt ist, werden Datenzahlen bei der Aufzeichnung durch Datenbitpaare dargestellt. Die Datenzahl dl ist also eine Funktion der Bits a 1, b 1, a 2, b 2,«; 3 und b 3. «5

Das Segment 5G-1 in Fig.2a wurde in der neuen Darstellung der Fig.2b so umgeordnet, daß die 15 Abschnitte 5/V-l bis 5/V-15 das Segment bilden und ihre Codierschemata (digitale Modulation) verzeichnen eine geordnete Folge von Datenzeichen mit der Länge n, n>\, in einer geordneten Folge von Kanalzeichen mit der Länge m, m>2, bevor sie in einer Übertragungseinheit verwendet werden. Typische Beispiele sind die sog. Nullmodulation, worin jedes Datenbit in einem binären Paar d-*(a„b_n) verzeichnet wird, oder nichtlineare pseudo-temäre Modulation, worin jede Vierergruppe binärer Daten in einer dreiwertigen Dreiergruppe verzeichnet wird

J- — *-It - a O

(Einführung in pseudo-ternäre Codes, A. Croisier, IBM Journal of Research and Development, Mai 1970). Nach der Benutzung gehört zur Decodierung der abgefunden Wellenformen typischerweise die Auswertung einer Funktion, die durch eines oder mehrere der codierten m-Tupeln definiert ist. Solange der Decodie-

ausgerichtet sind. Die Synchronisationsblöcke 5Λ/-1 (B) bis SN-X5( B)m\\ doppelter Länge sind ebenfalls in ihren zugeordneten Positionen gezeigt. Das Datensegment 5G-1 ist wie alle Datensegmente in 16 Codewörter unterteilt; als Beispiel ist das Wort ß-9 in Klammern gezeigt Jedes Wort ist in einen Informationsteil 200 und einen Fehlerkorrekturcode-Prüfdatenteil 201 unterteilt. Die Auswirkung der Schadstelle 2' ist durch Linien und Klammern dargestellt. Die Schadstelle 2' umfaßt physisch die eingeklammerten Teile der Abschnitte SN-5 und SN-6. Nach Darstellung durch die Linien ven ,'sacht sie außerdem den Verlust von Daten, die einen noch größeren Teil des Abschnittes 5Λ/-6 umspannen, weil die Bedeutung eines jeden Blocks als Daten durch gekoppelte Paare sequentieller Bits in Fig.2a bestimmt wird. Wenn normalerweise nicht gekoppelte Bitpaare irrtümlicherweise als Paare interpretiert werden, resultieren falsche Daten.

Mit den Synchronisationszeichen wird eine angemessene Synchronisation zwischen aufeinanderfolgend gelesenen Bits und ihrer entsprechenden Kopplung «0 aufrechterhalten. Wenn Synchronisationszeichen, wie z. B. das Zeichen SN-5 (B) durch eine Schadstelle verlorengeht, kann eine fehlerhafte Synchronisation in falschen Daten resultieren. Das Synchronisationszeichen SNS(B), hier durch die Schadstelle verfälscht, würde normalerweise die Wiederaufnahme der Datenerkennung gestatten. Weil jedoch SN-5 (B) verlorengegangen ist sind auch alle Daten in den Blocks B-X bis ß-16 vor dem nächsten Synchronisationszeichen SN-6 (B) verloren. Während die vom Fehlerkorrekturcode (ECC) erzeugten Fehlerprüfzeichen 201 als Teil aller Wörter vorgesehen werden können (z. B. B-9), nützt das nichts bei der Erkennung oder Korrektur dieser durch die Schadstelle 2' eingeführten Fehler, weil mehr als zwei Datenpositionen betreffende Fehler bei Anwendung eines konventionellen ECC nicht korrigiert werden können. Da die Schadstelle 2' zwei Positionen in allen Wörtern hinter dem Wort B-7 betrifft arbeitet ein konventioneller ECC danach nicht Außerdem ist in der Zeile SN-6 zu beachten, daß die Blöcke B-4 bis B-6 mit «> entsprechendem ECC wiedererlangt werden können, doch werden sie vermutlich falsch gelesen, weil alle Wörter B-4 bis B-X6 nach dem Ende der Schadstelle Daten enthalten können, die aus den aufgezeichneten Datenbits falsch interpretiert wurden, weil das Resynchronisationszeichen SN-5 f/^ verlorenging.

Das Problem und seine Lösung können theoretisch folgendermaßen dargestellt werden: Viele nichtlineare synchronisiert ist, sind aus falsch erkannten Zeichen resultierende Fehler begrenzt auf die effektive Speicherlänge der Decodierfunktion. Wenn jedoch eines oder mehrere Zeichen aus der Folge von m-Tupeln verlorengehen oder der Abfrageblock, mit dem die empfangenen Signale mit der Empfängerschaltung synchronisiert werden, sich um einen oder mehrere Zeichenzyklen in der Phase verschiebt, so kann der Decodierer die zur richtigen Definition der m-Tupeln für die Decodierung notwendige Phasenbeziehung verlieren. Wenn die Phasenbeziehung einmal verlorengegangen ist pflanzt sich der resultierende Fehler fort bis der Decodierer durch ein empfangenes Resynchronisationszeichen mit einem bekannten Signalmuster wieder zurechtgerückt wird.

Ein Verfahren zur Verhinderung dieser Art der Fehlerfortpflanzung arbeitet beispielsweise mit Nullmodulation (ZM), worin die decodierte Zahl die Datenzahl ist,die dem (n+\) ZM-Paar entspricht,d. h.(d,b)n+1 oder (db,)n+i- Die Decodierfunktion (siehe auch Fig.4a) basiert auf der Folge von drei ZM-Paaren

[(a_n b„),(a_n+

_n+ 2)],

dabei ist

a_n+\a„b~_n

worin d,b das /-te Datenbit und db, rechts daneben das /'+1 -te Datenbit ist Die Decodierfunktion kann symbolisch folgendermaßen dargestellt werden:

, b„), (a_n+\,b_n+i), (a„+

Sollte ein einzelnes ZM-Bit verlorengehen oder sich d»r Detektortakt um einen ZM-Bitzyklus verschieben (z.B. während eines Ausfalls begleitet von einer Geschwindigkeitsänderung), dann wäre die Decodierfunktion fälschlicherweise definiert durch die Folge von ZM-Paaren (b_n a„_¥\),(b_a+\, a_n+2),(&„₊2, a„₊₃),d. h.

d,b = a_n+2 + f>n-HPn+2a„+3 + Orn.\b„a_n+\.

Da die Bezugsphase des Decodierers außerdem erst beim Abfühlen eines Resynchronisationszeichens in der Folge von ZM-Zahlen zurechtgerückt werden kann, würden alle nachfolgenden Daten bis dahin falsch decodiert Diese Fehlerfortpflanzung aufgrund einer verlorengegangenen Bezugsphase kann dadurch verhindert werden, daß man mit zwei Decodierern arbeitet die eine relative Phasenverschiebung von einem ZM-Bitzyklus aufweisen. Die Ausgabe beider Decodierer wird gepuffert, bis ein Resynchronisationszeichen

auftritt, und die richtig decodierten Daten würden dann dem Puffer mit einer »richtigen Phase« des Resynchronisationszeichens relativ zum Takt und zur ZM-Decodierfunktion entnommen. Wenn das Resynchronisationszeichen z.B. aus der Folge 00101000101 besteht, dann ist der Puffer mit dem richtig decodierten Inhalt derjenige, für den die ZM-Folge für die Decodierung aufgezeichnet wurde in den Paaren (0,0), (1,0), (1,0), (0,0), (1,0), (1,.). Dte andere Auf zeichnung (. ,0), (0,1), (0,1), usw. wäre um ein ZM-Bit phasenverschoben und entspricht somit dem Puffer mit dem falschen Inhalt.

Eine Erweiterung dieser Lösung auf nichtlineare Aufzeichnungen ist möglich. In einem pseudo-ternären 4-zu-3-Schema würde der Decodierer beispielsweise bezüglich der Folge von codierten ternären Dreiergruppen (aibfii) definiert. Um alle möglichen Phasenschiebefehler zu berücksichtigen, würden drei Decodierer verwendet, von denen jeder gegenüber dem jeweils vorhergehenden Decodierer eine Verzögerung von einem pseudo-ternären Zahlenzyklus aufweist. Der die richtig decodierten Daten enthaltende Puffer ist wieder der zu dem Decodierer gehörende Puffer, der das Resynchronisationszeichen als phasengleich mit seiner eigenen Bezugsphase erkannt hat.

Codierte Eingabedaten von z. B. magnetischen Medien werden auf die Leitung 300 in Fi g. 3 gegeben und seriell in ein 38 Bit großes Schieberegister 350 geschoben. Das Schieberegister 350 kann als funktionell in zwei Schieberegister geteilt betrachtet werden, und zwar als ein 31 Bit großer Mustererkennungspuffer 308 und ein 7 Bit großer Decodierpuffer 303. Während eines jeden Schiebezyklus, eingeleitet durch ein Signal von einem Steuerungszähler 317, wird der Inhalt des Puffers 308 festgehalten und parallel durch die Schaltglieder 309 und 310 in die Mustererkennungsschaltungen 311 und 312 geleitet und dann nach rechts um -I- 2 verschoben.

Die Schaltungen 311 und 312 bewirken eine UND-Verknüpfung des Inhaltes des Puffers 308 mit einem festen vorgegebenen Resynchronisationsmuster. welches durch die Sperreingänge festgelegt ist. Die Vergleicherleitungen stehen normalerweise alle auf eins, alternativ können aber auch die Sperreingänge von den Schaltungen 311 und 312 getrennt und statt dessen die Muster auf die Vergleicherleitungen 316 geleitet werden. Damit wird festgelegt, ob die letzten codierten und in den Decodierpuffer 303 geschobenen Daten als Folge der Phase »ab» (<Pab) oder als Folge der Phase »ba« (<&ba) zu interpretieren sind. Im Normalbetrieb wird die Decodierung von Daten durch die Decodierer 304 und 305 beendet durch das Erkennen eines Resynchronisationsmusters oder durch Erfüllung von 131 Schiebezyklen, die von einem Zähler 314 gezählt wurden, je nachdem, welches Ereignis zuerst eintritt. Da während jedes Schiebezyklus eine 2 Bit große Zahl decodiert wird, ermöglichen die 131 Schiebezyklen bis zu drei zusätzliche Decodierzyklen pro 256 Bit großen Abschnitt (288 Bits-32 Daten-Synchronisationsbits), um mögliche Taktverschiebungen während eines größeren Signalverlustes oder anderer Ausfallzustände zu kompensieren. Bevor die 131 Erkennungs/Decodierzyklen abgeschlossen sind, wird das Nichterkennen eines Resynchronisationsmusters während eines gegebenen Zyklus als Anzeige dafür interpretiert, daß der Puffer 308 noch nichtdecodierte Daten enthält und der Pufferinhalt wird anschließend um zwei Positionen nach rechts verschoben, um einen weiteren Erkennungs/Decodierzyklus einzuleiten. Dadurch werden nun alle Datenzahlen darstellenden Bitpaare im Puffer 303 um zwei Positionen nach rechts verschoben, wobei das am weitesten links stehende Paar durch ein neues Paar von der Leitung 300 ersetzt wird. Das am weitesten rechts stehende Paar wird direkt in den Decodierpuffer 303 geschoben.

Der 7 Bit große Decodierpufferteil 303 des Schieberegisters 350 hat 6 Leitungen, die zu einem 6 Bit großen <?afr· Decodierer 304 laufen und 6 Leitungen, die zu einem 6 Bit großen <Pba- Decodierer 305 führen. Die Leitungen sind um 1 Bit gegeneinander versetzt, so daß der Decodierer 304 an seinem Ausgang an den <Pab-Puffer 306 Datenzahlen liefert (decodiert von einer <ßa/>-Folge), während der Decodierer 305 Datenzahlen an einen <Pba-Puffer 307 liefert (decodiert von einer <£ba-Folge). Der Inhalt im Decodierpuffer 303 wird zur Zeit /2 nach rechts um zwei Positionen verschoben, nachdem jede Zahl durch die Decodierer 304 und 305 decodiert wurde. Zu diesem Zeitpunkt empfängt einer der Puffer <Pab und <Pba (306 bzw. 307) die decodierten Zahlen von den entsprechenden Decodierern 304 oder 305 und läßt zur Zeit /3 diese um eine Position nach rechts rücken, um für die nächste Zahl Platz zu schaffen. Auf diese Weise können bis zu 131 decodierte Zahlen in jedem der Puffer 306 und 307 gespeichert werden.

wobei deren Inhalt eine andere Decodierung desselben Inhaltes des Decodierpuffers 303 darstellt. Wie bereits gesagt wurde, werden normalerweise nur 128 Datenzahlen pro Abschnitt decoclierl, bevor ein Resynchronisationszeichen abgefühlt wird.

Es wird noch einmal auf F i g. 2b verwiesen, wo jeder Datenabschnitt in einem Synchronisationsbündel endet z.B. SN-7 (B). In Fig. J wird das Auftreten dieses Synchronisationsbündels durch einen 125 Bit großen Zykluszähler 313 vorausbestimmt, indem er jedesmal zur Zeit 1 1 um einen Schritt weiterschaltet, dann in die Ausgangslage zurückkehrt und das Vorschalten eines anderen Zählers 314 einleitet, wenn die Zahl 125 erreicht ist. Der Zähler 314 zählt von -3 bis +3, um die Periode einzurahmen, während der das Auftreten des Synchronisationsbündels erwartet wird. Dadurch kann das Ende des Datenabschnittes (bezogen auf das Resynchronisationsbündel) sich vom nominellen Ende, bezogen auf einen externen Taktgeber, auf Grund möglicher Taktverschiebungen während des Ausfalles um ±3 Zyklen unterscheiden. Die Ausgabe vom Zähler 314 betätigt die Schaltglieder 309 und 310 zum Vergleich des laufenden Inhaltes des Schieberegisters 308 mit dem vorgegebenen Synchronisationsbündelmusters. Zwei im Mustererkennungspuffer 308 gezeigte

so Muster werden z. B. durch Invertereingänge (Sperreingänge) in die UND-Glieder 311 und 312 verschoben. Andererseits können die Invertersignale auch weggelassen und die Muster auf die Vergleicherleitungen 316 gegeben werden. Ein typisches Muster ist ""XlOOlOl ... 10", worin X bedeutet, daß eine 1 oder eine 0 die Schaltbedingung erfüllt. Das untere Muster "1001010... OX" ist dasselbe um ein Bit versetzte Muster. Wenn das Synchronisationsbündel auftritt, erfolgt eine Ausgabe entweder vom UND-Glied 311 oder vom UND-Glied 312, abhängig davon, welches genau dem abgefühlten Synchronisationsbündel entspricht Die Ausgabe von einem der UND-Glieder 311 oder 312 läuft dann zum Schaltglied 315, um den Inhalt eines der beiden entsprechenden Puffer 306 oder 307 freizugeben. Die Erkennung des Resynchronisationsbündels mit Bezug auf eine Zahl 0 oder ± π (worin η < 3 ist) im Zähler 314 gestattet, den Inhalt des freigegebenen Puffers 306 oder 307 genau auszurichten, d. h. vor der Freigabe nach

rechts oder links um η Positionen zu verschieben.

Der Betrieb der Logik des gerade beschriebenen Gerätes v.ird durch einen Zähler 317 gesteuert, der durch ein externes Taktsignal betätigt wird, und Signale auf den Leitungen M₁ <2 und (3 auslöst, um dir Reihe nach die benötigten Zähl- und Schiebeimpulse zu liefern. Der Zähler kann auf den Start zur Zeit 10 zurückgestellt werden.

Im Zusammenhang mit den Fig.4a und 4b werden die Decodierer 304 und 303 beschrieben. Die Ausgabe eines ODER-Gliedes 402 stellt eine <Pab- Datenzahl dar, die aus der Prüfung von an den Eingängen der UND-Glieder 400 und 401 und des ODER-Gliedes 402 anliegenden Bits resultieren, wo komplementierte Bits durch gesperrte Eingänge angezeigt werden. Jede Datenzahl ist die Funktion dreier verschiedener Eingabebitpaare. Wenn z.B. n = 2 ist, erzeugen die Zahlenpaare aibi, ajbj und 3464 eine Zahl in einer ersten Phase <Pab. Fig.4b zeigt in entsprechender Weise die Erzeugung einer Zahl durch das ODER-Glied 405, basierend a;f der Prüfung aller binärer Bits, die um eine Stelle gegenüber den vom Decodierer 304 geprüften Bits verschoben sind. Wo n= 2 ist, basiert also eine Zahl in der Phase <Pba auf b^a^, b_Aa₅, fea*.

Im Zusammenhang mit Fig. 4c wird die Entscheidungsschaltung 315 erklärt. Der Inhalt der Puffer 306 und 307 wird durch die Schaltglieder 406 bzw. 407 bei Auftreten eines entsprechenden Erkennungssignals vor den UND-Gliedern 311 und 312 weitergeleitet. Die Erkennungssignale schalten eine bistabile Kippschallung 408 oder 409 ein, die die Schaitglieder 406 oder 407 für die Datenübertragung vom Puffer 306 oder 307 zum Ausgang über ein ODER-Glied 410 offenhält. Die Kippschaltungen 408 und 409 werden normalerweise durch Signalimpulse eingeschaltet, die bei einem Zählstand = 3 vom Zähler 314 geliefert werden und anzeigen, daß (a) kein Resynchronisaiionsbündel nach Decodierung von 131 Datenzahlen erkannt wurde oder (b) eine «PafvResynchronisation oder (c) eine <Pba-Resynchronisation erkannt worden >st. Die Kippschaltungen werden durch ein Übertragungsabschlußsignal zurückgestellt, nachdem der richtige Puffer freigegeben wurde. Die ersten 128 Datenbits des <?ai>-Puffers werden bei negativem Ausgang der Erkennung bei Zähler 314 = 3 freigegeben. Es wird auch angenommen, daß eine $f>a-Erkennung während des 131. Zyklus Vorrang hat vor dem Zustand Zähler 314 = 3.

Im Zusammenhang mit dem in den F i g. 5a, 5b und 5c gezeigten Beispiel wird nun die Arbeitsweise der Erfindung beschrieben. Die F i g. 5a bis 5c zeigen Teile der Segmente SN-5 und 5Λ/-6, die durch eine Schadstelle 2' auf dem Band Γ betroffen sind. Die Schadstelle beginnt im Block B-7 des Abschnittes SN-5 und wird fortgesetzt bis und mit Block ß-3 des nächster Abschnittes 5Λ/-6. Am Anfang werden die Datenzahlen d\ bis di alle richtig als Funktion der Bitpaare a\,b\ usw. decodiert. Die auf dem Band an der Schadstelle aufgezeichneten Daten sind völlig unlesbar. Daraus resultiert ein vorübergehender Verlust der Beziehung zwischen Takt und codierten Daten, wodurch ein Vorlauf des Taktes um ein ZM-Bit vor Beendigung der Schadstelle angenommen wird. Bei Beendigung der Schadensstelle enthält die Zahl c/67 ein Bitpaar oder binäres Paar von nebeneinander aufgezeichneten Bits zweier verschiedener Paare, d.h. das Bit »£>6« des Paares a6fr6 und das Bit »a7« des Paares a7b7 (die anderen zugehörigen Paare sind 6 5a 6 und £>7a8). Dieser Synchronisationsfehler läuft durch die nachfolgenden Blöcke bis zum Erreichen des Blocks SN-f>(i3) weiter. Die bis zu diesem Punkt gelesenen Zahlen sind natürlich falsch interpretiert. Da diese Information in das Schieberegister 350 eingegeben wird, speichert der Decodierer 304 im Puffer 306 Zahlen in einer Phase Φ ab gemäß Darstellung in den Fig. 5b und 5c, d. h., er speichert die falsch interpretierten Zahlen c/67, c/78 usw. Der Decodierer 305 speichert im Puffer 307 die Zahlen in der Phase <Pba, die interpretiert werden nach Prüfung der Bitpaare, die um eine Position gegenüber der in den Fig. 5b und 5c gezeigten nach rechts verschoben sind, d. h. die Zahlen a 7 und Ö7, was eine Zahl d77 ergibt, usw. Daraus ist zu ersehen, daß diese Zahl eine richtige Interpretation der binären Bits ist und daß nachfolgende Zahlen ebenfalls richtig sind. Wenn der Block SN-6 (B) erreicht wird, stimmt das Muster im Mustererkennungspuffer >08 mit dem vorgegebenen Muster »1001010 ... 0X« am Φ 6a-UN D-Glied 312 überein, so daß die Schaltungen 315 den Inhalt des Puffers 307 an den Ausgang übertragen. Somit werden richtig interpretierte digitale Daten benutzt.

Hierzu 5 Blatt Zeichnungen

Claims (13)

Patentansprüche:

1. Verfahren zur Korrektur von durch zeitliche Verschiebungen entstandene Fehler beim Lesen von auf einem bewegten Aufzeichnungsträger seriell aufgezeichneten Zeichengruppen (Abschnitte), wobei jedes Zeichen aus π seriell gelesenen Teilsignalen (Signalgruppe) besteht und nur jeweils am Ende eines Abschnitts ein Synchronisationszeichen aufgezeichnet ist, gekennzeichnet durch folgende Schritte:

a) Serielles Lesen sowie Decodieren von jeweils η Teilsignalen und Zwischenspeichern der Zeichen eines Abschnitts in η Speichern, jeweils aufgrund einer um ein Teilsignal versetzten Decodierung,

b) Erkennen des nach einer vorgegebenen Anzahl von Zeichen gelesenen Synchronisationszeicheasi. ausgehend von einer jeweils um ein Teilsignal versetzen Darstellung, und

c) Auswahl desjenigen Zwischenspeichers, dessen Versetzung der Versetzung des erkannten Synchronisationszeichens entspricht

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Signalgruppen durch zwei paarweise zusammengehörige Teilsignale gebildet werden.

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß jedes Teilsignal durch ein Signalbit dargestellt wird.

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß mehrere aus jeweils der gegebenen Anzahl Signalgruppen und der Synchronisationssignalgruppe bestehende Datenabschnitte auf einer Schrägspur eines Magnetband s aufgezeichnet sind.

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß bei Nicht-Erkennung des Synchronisationszeichens, z. B. durch Ausfall des Zeichens, ein vorbestimmter Zwischenspeicher ausgewählt wird.

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Erkennung des Synchronisationszeichens während eines Zeitintervalls erfolgt, das durch Lesen einer vorbestimmten Toleranzanzahl von Teilsignalen vor und nach der vorgegebenen Anzahl von Zeichen gegeben ist

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Teilsignalfolgen ohne Decodierung in versetzter Form zwischengespeichert werden.

8. Anordnung zur Durchführung des Verfahrens nach den vorhergehenden Ansprüchen, dadurch gekennzeichnet, daß eine der Anzahl der Teilsignale je Signalgruppe entsprechende Zahl von Decodierern (304, 305) an jeweils einem Speicher (306, 307) angeschlossen ist, dessen Speicherkapazität durch die Anzahl der zwischen zwei Syr.chronisationssignalgruppen befindlichen Signale bestimmt ist, daß zumindest eine Vergleichsschaltung (311, 312) zur Auswertung der Synchronisationssignalgruppen und Bestimmung derjenigen decodierten Signalfolge, deren Signalgruppen jeweils zusammengehörige Teilsignale umfassen, vorgesehen ist, und daß die Vergleichsschaltung (311, 312) an eine Entscheidungsschaltung (315) angeschlossen ist, die den zur Wiedergewinnung der Daten dienenden Speicher (306,307) auswählt

9. Anordnung nach Anspruch 8, dadurch gekennzeichnet, daß die Eingänge jeder Vergleichsschaltung (311, 312) einerseits über eine Torschaltung

(309, 310) mit einem die abgetasteten Signale aufnehmenden Schieberegister (308), andererseits mit ein vorgegebenes Signalmuster führenden Leitungen (316) verbunden sind.

10. Anordnung nach Anspruch 8, dadurch gekennzeichnet, daß die Eingänge jeder Decodierschaltung (304,305) mit einem Schieberegister (303) derart verbunden sind, daß jeder Decedierschaltung (304,305) eine um jeweils ein Teilsignal verschobene Signalfolge zugeführt wird.

11. Anordnung nach den Ansprüchen 9 und 10 zur Durchführung des Verfahrens nach den Ansprüchen 2 und 3, dadurch gekennzeichnet, daß jedes der Schieberegister (303, 308) zwei Gruppen von Ausgängen zur gleichzeitigen und parallelen Ausgabe zweier verschiedener Signalfolgen umfaßt und daß der Inhalt durch Taktimpulse um jeweils eine Signalgruppe verschiebbar ist

12. Anordnung nach Anspruch 11, dadurch gekennzeichnet, daß die beiden Schieberegister (303, 308) derart hintereinander geschaltet sind, daß die vom Aufzeichnungsträger abgetasteten Signale zuerst dem mit den Vergleichsschaltungen (311,312) verbundenen Schieberegister (308) und danach dem an die Decodierer (304, 305) angeschlossenen Schieberegister (303) zugeführt werden.

13. Anordnung nach Anspruch 8, gekennzeichnet durch einen ersten Zähler (313) zum Abzählen der vorgegebenen Anzahl von Zeichen minus einer vorgegebenen Toleranzanzahl, dessen Ausgangssignal einen zweiten Zähler (314) in Betrieb setzt, der eine bestimmte Anzahl von Zeichen zählt und während dieser Zählzeit ein Ausgangssignal liefert, das die Erkennungsschaltung (308 bis 312) zur Erkennung des Synchronisationszeichens aktiviert