DE2915459A1 - Digitalsignalfehlerkorrekturverfahren und -geraet - Google Patents
Digitalsignalfehlerkorrekturverfahren und -geraetInfo
- Publication number
- DE2915459A1 DE2915459A1 DE19792915459 DE2915459A DE2915459A1 DE 2915459 A1 DE2915459 A1 DE 2915459A1 DE 19792915459 DE19792915459 DE 19792915459 DE 2915459 A DE2915459 A DE 2915459A DE 2915459 A1 DE2915459 A1 DE 2915459A1
- Authority
- DE
- Germany
- Prior art keywords
- word
- block
- time
- interleaved
- words
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 9
- 238000001514 detection method Methods 0.000 claims description 23
- 125000004122 cyclic group Chemical group 0.000 description 22
- 230000003111 delayed effect Effects 0.000 description 19
- 230000001934 delay Effects 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
Description
■Pa'entauvuts
Dipl.-Ing. M. MlTSCHfRLICH Di1-Jl.-!.;;!- K. GUf;i?Cilft1AHM
Dr. r,:r. ri;ii. VV. K V<
t~i 81" H
DipL-iiQ.- j. siniMii)r -fcvens
Si ■!!■.SiiiJf.'.lr K'. ";10·' A'fi.t litäi 22
SO1175
SONY CORPORATION 7-35 Kitashinagawa
6-chome, Shinagawa—ku
Tokyo / JAPAN
Beschreibung
Digitalsignalfehlerkorrekturverfahren
und —gerät
Die vorliegende Erfindung bezieht sich auf ein Fehlerkorrektursystem
und insbesondere auf ein System, welches die Fehler in aufgezeichneten Digitalsignalen korrigieren kann, wobei
diese Fehler lang genug dauern, damit sie in zwei oder mehreren aufeinanderfolgenden Digitalwörtern verbleiben, wie
z. B. dann, wenn die Fehler auf Geräusch, zeitlich geballt
auftretende Störungen und Signalausfälle zurückzuführen sind, welche bei Signalaufzeichnungs- und Signalwiedergabeanlagen,
wie bei den Videobandrecordern, typisch sind.
— 5 —
309843/0946
Ein System zur Übertragung von Digitalsignalen in einer Gruppe oder einem Block, der aus Informations- und Kontrollwörter
besteht, ist bekannt. Es sei angenommen, dass N die Anzahl der Informationswörter in einer Gruppe oder einem
Block, wie z. B. S , Sp, S^1, ist. Dann wird ein
Kontroll- oder Prüfwort C abgeleitet, indem die bitweise Addition C = S. (+) Sp ©···»(+) 5™- (worin das Zeichen (+)
eine Querrest-2-Addition bedeutet)durchgeführt wird. Nach diesem System wird dann, wenn ein Informationswort,
beispielsweise S1, einen Fehler enthält, jedes Bit von S1
auf Null gestellt, worauf das richtige Wort S1 durch die
Berechnung S1 = O (+) Sp (+) S-, (j) .... (±) S„(+)C erhalten wird.
Bei einem derartigen Fehlerkorrektursystem erfordert jedoch ;pdes Informationssignal S1, .... S^- ein zusätzliches
Kontroll— oder Prüfsignal, um einen Fehler zu erkennen, bevor die Fehlerkorrektur erfolgen kann.
Die am 15. Dezember 1977 eingereichte US-PS Aktenzeichen Nr. 860 883 der Anmelderin offenbart ein anderes Fehlerkorrektursystem
näher, das bei Videobandrecordern verwendet wird, um Impulscodemodulationssignale, welche tonfrequente
Signale darstellen, aufzuzeichnen.
Nach der obigen Patentanmeldung wird ein zu verarbeitendes oder aufzubereitendes Signal in Digitalwörter umgesetzt.
Zyklische Redunanzprüfworter werden den Informationswörtern zugefügt, um Fehler durch einen selektiven gleichzeitigen
Vergleich der Informationswörter zu ermitteln. Die Sammlung der gleichzeitig erhältlichen zyklischen Redunanzkontrollwörter
und der Informationswörter wird unter Einschluss eines Fehlerkorrekturcodes, wie z. B. eines optimalen
Rechteckcodes, codiert. Ein vollständiger Satz aus Informationsbitwörtern, zyklischen Redunanzkontrollwörtern und
optimalen Rechteckcodewörtern bildet ein auf Fehler korregierbares Blockcodesignal. Gruppen aus Blockcodesignalen
werden reihenweise ausgelesen, in einer bestimmten Reihen-
- 6 909843/0946
folge verschachtelt und zeitmässig korapremiert, damit Synchronsignale
mit Videozeilen- und Teilbildgeschwindigkeiten in den Serienbitstrom zu geeigneten Zeitpunkten in die
zeitkompremierten Signale eingesetzt werden, so dass die Synchronsignale den Videobandrecorder richtig steuern
können.
Bei der Wiedergabe werden die Signale entschachtelt, wobei
die zyklischen RedundanzkontidLlwörter und die optimalen
Rechteckcodesignale in Verbindung mit den wiedergegebenen
Informationssignalen analysiert werden, um Ausfallsignale
und Signale infolge von zeitlich geballt auftretenden Störungen zu ermitteln und zu korrigieren.
Ein typischer Fehler aufgrund von zeitlich geballt auftretenden
Störungen oder ein AusfaLlfehler wird höchstwahrscheinlich Fehler in einer Vielzahl von aufeinander entstehenden
Informationswörtern erzeugen. Ein Fehlerkorrekturcode ist bestens im Stande, nur einen einzigen Wortfehler
in einem Codeblock zu korrigieren. Somit würde ein Fehler infolge von zeitlich geballt auftretenden Störungen
oder ein Ausfallfehler, welche mehr als ein benachbartes Wort beeinträchtigen, höchstwahrscheinlich einen Fehler
erzeugen, der nicht korrigiert werden kann.
Blöcke aus Digitalwörtern, welche ein Fehlerkorrekturwort enthalten, werden in zeitverschachtelte Wortblöcke zeitmässig
verschachtelt, wovon jeder nicht mehr als ein Wort aus irgendeinem Block der ursprünglichen Blöcke enthält.
Die zeitverschachtelten Wortblöcke werden in einen bitweisen reihenmässigen Digitaldatenstrom umgesetzt, welcher
zeitbasismässig zusammengepresst oder kompremiert wird,
damit ein Fehlererkennungscoäewort und Synchronsignale darin eingesetzt werden können. Der resultierende reihenmässige
Datenstrom kann in einem Videobandrecorder aufge-
- 7 909843/0946
zeichnet werden. Nach der Wiedergabe wird jeder zeitverschachtelte
Block auf Fehler geprüft und dann zeitmässig entschachtelt, um die ursprünglichen Blöcke aus Digitalwörtern
wieder herzustellen. Falls ein oder mehrere Fehler in Wörtern in einem zeitverschachtelten Block vorhanden
sind, so enthält nicht mehr als ein einziges Wort in irgendeinem zeitmässig entschachtelten Block einen
Fehler. Ein-Wortfehler in einem wiederhergestellten Block werden unter Verwendung des Fehlerkorrekturwortes, das
den wiederhergestellten Block begleitet, korrigiert.
Fig. 1A-1H sind grafische Darstellungen des Zeitverhältnisses von Signalen, worauf Bezug genommen wird
bei der Beschreibung der Zeitverschachtelung von
Wörtern;
Fig. 2 ist ein Blockschaltbild eines Fehlerkorrektursystems nach einer erfindungsgemässen Ausführungsform;
Fig. 3 ist ein Blockschaltbild eines Codierers zur Verwendung in Verbindung mit dem Fehlerkorrektursystem
gemäss Fig. 2;
Fig. 4A-4E sind grafische Darstellungen des Verhältnisses der Datenwörter und der Fehlerkorrekturcodewörter,
worauf Bezug genommen wird bei der Beschreibung der Arbeitsweise des Codierers gemäss Fig. 3, der zum
Codieren von tonfrequenten Daten verwendet wird;
Fig. 5A-5G grafische Darstellungen des Zeitverhältnisses von Signalen, worauf Bezug genommen wird, bei der
Beschreibung der Entschachtelung von zeitverschachtelten
Blöcken;
- 8 909843/0946
2 91 5 ', 5
Fig. Sk eine grafische Darstellung eines zeitverschachtelten
Blocks von Digitaldaten, welche durch den Codierer gemäss Fig. 3 erzeugt sind;
Fig. 6B eine grafische Darstellung des zeitverschachtelten Blockes aus Digitaldaten gemäss Fig. 6A, welche
durch den Codierer gemäss Fig. 3 zeitbasismässig kompremiert wurden, damit ein Fehlerermittlungscode
und Synchronsignale eingesetzt werden können;
Fig. 6C eine grafische Darstellung des zeitverschachtelten, zeitbasismässig kompremierten Blocks, den ein
Fehlererkennungscode und Synchronsignale zugefügt worden sind; und
Fig. 7 ein Blockschaltbild eines Decodierers zur Verwendung
in Verbindung mit dem Fehlerkorrektursystem ge—
mäss Fig. 2.
Bezugnehmend auf Fig. 1A zeigt diese Figur eine Blockcodebildung gemäss der vorliegenden Erfindung, wobei A ein Wort
bzeichnet, zweckmässigerweise aus 8 Bits, der Information,
welche aufgezeichnet werden soll. Ein Analogsignal, wie z. B. ein tonfrequentes Signal, wird abgetastet oder abgefragt, wobei eine Abtastung verwendet wird, um ein Digitalwort
zu bilden, das die Amplitude des Analogsignals darstellt. Die Reihenfolge (die Wortzahl) der Informationswörter ist mit den Zahlen 1, 2, 3 usw. zu den Großbuchstaben
A bezeichnet, wie in den rechten drei Spalten der Wörter ersichtlich. In Fig. 1A werden Wörter, welche vor
A- bis Ag entstanden, nur durch tiefgestellte oder untere
Indexzahlen ausgedrückt. Die Zeit ihrer Entstehung ist durch einen unteren Index d bezeichnet. Das Wort in dem
oberen linken Kasten, 1-36d, ist beispielsweise da.s Wort
- 9 909843/0946
A1, das 36 Verzögerungszeiten d vor dem vorliegenden A1
entstand. Die Verzögerungszeit d kann zweckmässigerweise
als der Zeit gleich angenommen werden, welche zum Ausdrucken eines Wortes A^ erforderlich ist. Sechs aufeinanderfolgende
Wörter A1-Ag, A7-A12, A^-A^o usw. sind so angeordnet, dass
sie Spalten "bilden. Gemäss Fig. 1A stellt die am längsten stehende Gruppe aus Wörtern A1-360, ^2-36ά' A3-36d" A4-36d'
Ar- -,cj, kr ,£, die ersten sechs Wörter dar, welche 36d
5-3od' 6-3 od
vor der letzten rechten Gruppe A^-Ä-jg entstehen. Ein
Fehlerkorrekturcodewort P wird jeder Spalte aus sechs Wörtern zugefügt. Ein Paritätswort P-i^c^ kann beispielsweise
der Spalte zugefügt werden, welche A.,_A,g, bis Ag-
A-,cj enthält. Die Zahl der Bits, welche das Paritätswort
bilden, ist der Anzahl der Bits eines Datenworts gleich. Die obigen sechs Wörter und ihr entsprechendes Paritätswort PiTg^ stehen in einer derartigen Beziehung, dass
A1-36d £ A2-36d ©A3-36d ©A4-36d © A5-36d © A6-36d =
P1 ->(:$» Eine Matrix oder ein Block aus Digitaldaten
erhalten, der sieben Reihen oder Zeilen und eine Vielzahl von Spalten oder Säulen enthält, d. h. sechs Zeilen
oder Reihen von H1 bis einschliesslich Hg, wovon jede
aus Digitalwörtern besteht, und einer Reihe oder Zeile von H7, die aus einem Paritätswort besteht.
Zur Durchführung der Zeitverschachtelung von Wörtern, werden
Wörter in der zweiten Zeile Hg gemäss Fig. 1A durch
die Zeitverzögerung ^__(Fig. 1B) verzögert, welche einer
Wortzeit gleich ist, um eine Wortreihenfolge Hp_, zu erhalten.
Auf ähnliche Weise wird die Wortfolge H-. durch 2d (Fig. 1C) verzögert, um eine Wortfolge H-, 2d zu erhalten,
während die Wortfolge H. durch 3d (Fig. 1D) verzögert
wird, um eine Wortfolge H» -,-, zu erhalten, und die Wortfolge
Η,- wird durch 4d (Fig. 1E) verzögert, um die Wortfolge Hc ^ j zu erhalten, während die Wortfolge Hg durch
5d (Fig. 1F) verzögert wird, um eine Wortfolge Hg^-, zu
erhalten, und die Wortfolge H7 durch 6d Wörter (Fig. 1G)
- 10 909843/0946
AA
2915*59
verzögert wird, um eine Wortfolge H,,/-, zu erhalten. Die
Wortfolge H1 wird nicht verzögert. Als Ergebnis werden 7
Wortfolgen H1, H2_d, H3.^, H4-3^, H5_4d, Hg_5d und H?_6fd
zeitmässig miteinander synchronisiert. Die synchronisierten sieben Wörter in jeder Spalte werden während der einzelnen
Wortzeit, während welcher sie erhältlich sind, um einen Reihendatenstrom S1, der in Fig. 1H gezeigt#ist, zu erhalten,
serienmässig gestaltet. In den Reihendatenstrom S1
ist das Minimalzeitintervall zwischen den Wörtern H1, H2,
Η,, H4, Hn-, Hg und H~, welche ursprünglich in der selben
Spalte des ursprünglichen Blocks benachbart waren, 7d Wörter
. Das Wort A1 ,-_, und das Wort Ap c* befinden sich beispielsweise
in einem Abstand von 7d Wörter voneinander. Ein Fehler infolge von zeitlich geballt auftretenden
Störungen oder ein Ausfallfehler, der auf den zeitverschachtelten Block auferlegt ist, der sich in einem Zeitintervall
von weniger als 7d Wörtern in den zeitverschachtelten Block erstreckt, kann einen Fehler in nur einem
Wort in irgendeiner ursprünglichen Spalte erzeugen. Nach der Wiedergabe und nach der Entschachtelung ist somit
eine Fehlerkorrektur unter Verwendung des Paritätswortes möglich. Da es notwendig ist, zu erkennen, ob ein Fehler
in den zeitverschachtelten Reihendatenstrom S1 vorliegt
oder nicht, so wird ein Fehlererkennungscode, z. B. ein
zyklischer Redunanzkontrollcode, dem Datenstrom S1 bei
jedem ganzzahligen vielfachen der 7 Wörter zugefügt, wodurch ein zeitverschachtelter Block gebildet wird.
Ein Impulscodemodulations- oder Pulszahlmodulationssignalaufzeichnungs-
und -Wiedergabesystem unter Verwendung eines Videobandrecorders nach der vorliegenden Erfindung ist in
Fig. 2 gezeigt. Ein Videobandrecorder der Spiralabtastungsart
empfängt ein Pulszahlmodulationssignal an seiner Videoeingangsklemme 2. . Das Pulszahlmodulationssignal enttöLt normale
Fernsehhorizontal- und -Vertikalsynchronsignale. Das Pulszahlmodulationssignal wird auf Magnetband in herkömmli-
- 11 909843/0946
ORIGINAL INSPECTED
χα
eher Weise durch ein Aufzeichnungssystem im Videobandrecorder
1 aufgezeichnet. Eine wiedergegebene Ausgangsleistung des Magnetbandes erscheint an der Videoausgangsklemme
2 .durch ein herkömmliches Wiedergabesystem in
dem Videobandrecorder 1.
Rechtskanal- und Linkskanalsignale eines Stereotonfrequenzsignals werden jeweils durch die Eingangsklemmen 3R
bzw. 3L und die Tiefpassfilter 4R bzw. 4L den Abtast- und Halteschaltungen 5R bzw. 5L zugeführt, worin sie abgetastet
oder abgefragt werden. Diese abgetasteten oder abgefragten Ausgangswerte aus den Abtast- und Halteschaltungen
5R bzw. 5L werden den Analog-, Digital-, -Umsetzern 6R bzw. 6L zugeführt, worin sie in Digitalwörter
umgesetzt werden, welche einen Kodierer 7» der nachfolgend zu beschreiben sein wird, parallel zugeführt
werden. Ein Paritätswort und ein zyklisches Redundanz— kontrollwort werden den Parallelwörtern zugefügt, worauf
das erhaltene Signal in einem Codierer 7 zeitmässig kompremiert wird, bevor es als Seriencode einer Synchronsignaladdierschaltung
8 zugeführt wird. Ein Ausgangswert der Synchronsignaladdierschaltung 8 wird der Videoeingangsklemme 2. des Videobandrecorders 1 zugeführt.
Ein Bezugstaktsignal aus einem Bezugstaktoszillator
9 wird einer Impulsgeberschaltung 10 zur Erzeugung von Steuersignalen zugeführt, wie z. B. eines Abtastimpulses,
eines Analog- Digital-Umsetzungstaktimpulses,
eines Synchronsignalgemisches und eines Steuersignals
zum Codierer 7.
Da das durch den Videobandrecorder 1 wiedergegebene Pulszahlmodulationssignal
wird durch die Videoausgangsklemme 2Q einer Synchronsignaltrennschaltung 11 zugeführt. Das
durch die Synchronsignaltrennschaltung 11 getrennte Synchronsignalgemisch
wird einer Impulsgeberschaltung 12 zugeführt. Das Pulszahlmodulationssignal aus der Synchron-
- 12 909843/0946
signaltrennschaltung 11 wird einem Decoder 13, der nachfolgend
zu beschreiben sein wird, zugeführt, wobei dieser die Zeitbasisausdehnung, die Fehlererkennung und die Fehlerkorrektur
des Pulszahlmodulationssignals durchführt und die resultierenden Parallelwörter den Digital-Analog-Umsetzern
14R bzw. 14L zuführt. Die Analogausgangsleistungen
aus den Digital-Analog-Umsetzern 14R und 14L werden durch
die Tiefpassfilter 15R und 15L den Ausgangsklemmen 16R bzw. 16L zugeführt. Ein Steuersignal für den Decodierer
13, Taktimpulse für die Digital-Analog-Umsetzer 14R und
14L, ein Zeitsteuerimpuls für die Synchronsignal trennschaltung
11und dergleichen werden durch die Impulsgeberschaltung 12 erzeugt. Die bei der Wiedergabe verwendete
Zeitbasis wird aus dem wiedergegebenen Synchronsignalgemisch abgeleitet.
Eine Ausführungsform des Decodierers 7 ist in Fig. 3
gezeigt. Ein Pulszahlmodulationssignal SR für einen
Rechtstonfrequenzkanal und an Pulszahlmodulationssignal
Sj für einen Längstonfrequenzkanal werden entsprechend
aus den Analog-Digital-Umsetzern 6R bzw. 6L (Fig. 2) durch die Klemmen 21R bzw. 21L den Einwortverzögerungsschaltungen
22R bzw. 22L zugeführt. Die Ausgangsleistungen Sr-I bzw. St1 der Einwortverzögerungsschaltungen 22 R
bzw. 22L werden durch andere Einwortverzögerungsschaltungen 23R bzw. 23L den Eingangsenden 25L bzw. 25R der
Schaltkreise 24R bzw. 24L zar Erzeugung von zweiwortverzögerten Signalen Sg_2 bzw. S-._2· Die Schaltkreise 24R
bzw. 24L sind für Gleichlauf gekuppelt, wobei die Ausgangsenden 26Ra oder 26La, 26Rb oder 26Lb und 26Rc oder
26Lc jedes Schaltkreises kommutieren sequentiell zwischen ihren Eingangsenden 25L oder 25R bei jeder Wortzeit.
Sechs Wörter, einschliesslich der beiden nichtverzögerten Wörter der Pulszahlmodulationssignale SR und .
Sy, die beiden Wörter Sj,., und Sj1, welche um ein Wort
- 13 909843/094S
2915^59
in den Einwortverzögerungseinrichtungen 22L und 22R verzögert
wurden, sowie die beiden Wörter S«_p und st.-2' welcne zu~
sätzlich um ein Wort in den Einwortverzögerungseinrichtungen 23L bzw. 23R verzögert wurden, werden einer Querrest-2-Additionsschaltung
27 zugefügt. Die Additions- oder Summierschaltung 27 führt einen Vorgang oder eine Berechnung für
jede 3 Paare von Wörtern der Pulszahlmodulationssignale Sp
und Sy durch und fügt somit sechs Wörter zu, um ein Paritätswort
H7 zu erzeugen, welche die selbe Zahl von Bits
für jedes der Datenwörter hat.
Das am Ausgangsende 26c des Schaltkreises 24L erscheinende Wort H1 wird ohne weitere Verzögerung einem Parallel-Serien-Umsetzer
34 zugeführt, während die an den anderen Ausgangsenden 26b und 26a des Schaltkreises 24L erscheinenden
Wörter H, und Hp- um 2d bzw. 4d in den Verzöge rungs schaltungen
29 bzw. 31 verzögert werden, bevor sie dem Parall-Serien-Umsetzer
34 zugeführt werden. Auf ähnliche Weise werden die an den Ausgangsenden 26c, 26b und 26a des Schaltkreises
24R erscheinenden Wörter H^, H. und Hy- um 1d, 3d
und 5d in den Verzögerungsschaltungen 28, 30 und 32 entsprechend
verzögert, bevor sie dem Parall-Serienr-Umsetzer 34
zugeführt werden. Zusätzlich wird das Paritätswort aus der Querrest-2-Summierschaltung 27 um 6d in einer Verzögerungsschaltung 33 verzögert, bevor es der Parallel-Serienschaltung
34 zugeführt wird. Die Wörter H1, H2_d, H, 2d, H, ,^,
H5_ld' H5-4d' H6-5d ^1^ H7-6d aus den Verz°Serungsscnaltungen
28 bis 33 werden in dem Parallel-Serien-Umsetzer 34 in einen Seriendatenstrom oder eine Seriendatenfolge
S1 (Fig. 6a) umgesetzt. Die Zeitbasis der Serienfolge S1
wird in einer Zeitbasiskomprimierschaltung 35 komprimiert. Die Zeitbasiskomprimierschaltung 35 bildet Datenmangelperioden,
welche in Fig. 6B mit ganzen und gestrichelten Linien gezeigt sind, entsprechend dem HoritontalaustastIntervall,
der Vertikalaustastperiode oder Vertikalaustastlücke und
- 14 -
909843/0946
einem Intervall oder einer Lücke, in welche der zyklische
Redunanzkode eingesetzt werden kann. Eine Serienfolge S?
aus der Zeitbasiskompremierschaltung 35 mit den Datenmangelperioden wird einer Addierschaltung 37 unmittelbar
und durch eine Schaltung zur Erzeugung eines zyklischen . Redunanzcodes, nämlich durch die Schaltung 36 zugeführt,
um eine Serienfolge zu erhalten, welche den zyklischen Redunanzcode an der Ausgangsklemme 38 aufweist.
Die Arbeitsweise des Codierers 7 wird unter Bezugnahme
auf die Fig. 4A-4E, Fig. 5 und Fig. 6A-6C beschrieben. Fig. 4A zeigt eine Folge der Pulszahlmodulationswörter
SR bzw. St, welche aus den Eingangsklemmen 21R bzw. 21L
zugeführt werden. Fig. 4B zeigt die "Pulszahlmodulationssignale Su-1 bzw. S-r -,, welche um 1d in 1d Verzögerungsschaltungen 22R bzw. 22L verzögert sind. Fig. 4C zeigt
die Pulszahlmodulationssignale SR_2 bzw. St-2* welche
zusätzlich um 1d in den 1d Verzögerungsschaltungen 23R bzw. 23L verzögert werden. Die Querrest-2-Summierschaltung
27 führt bitweise die Querrest-2-Summierung der sechs Pulszahlmodulationswörter SR, Sx, SR_-,
> st_i » SR_p und St_2 durch, um das Paritätswort EL (Fig. 4D)
zu erhalten. Das somit gebildete Paritätswort ist derart, dass L.] © R-| (+)Lp ©^©^Θ^λ = E1 * Wie : zuvor erwähnt,
werden sechs Wörter H. bis Hg, die ursprünglich gleichzeitig
in Paaren gemäss Fig. 4E vorlagen, an sechs Ausgangsenden
der Schaltkreise 24R bzw. 24L erhalten.
Die Wörter H2 bis H7 werden entsprechend durch die Verzögerungsschaltungen
28 bis 33 verzögert, um die verzögerten Wörter H2_d bis H„gd (Fig. 4E) zu erhalten. In dem
Parallel-Serien-Umsetzer 34 bilden die Wörter H. und H2_,
bis Hr7 ca einen neuen iseitverschachtelten Block aus
/—od
sieben Reihen oder Zeilen und mehreren Spalten. Aus dem
zeitverschachtelten Block, der am Ausgang des Parallel-
- 15 909843/0946
2915,5
Serien-Umsetzers 34 vorgesehen ist, werden sieben Wörter abgeleitet, die in der selben Spalte enthalten sind, wie
z. B. die Wörter L1, R^, L2_ßd, R2_gd, L3-120, R3-154
und P1-1Q,, um den Seriendatenstrom S1 (Fig.6A) zu
bilden.
Die Zeitbasiskomprimierschaltung 35 komprimiert die Zeitbasis der Seriendaten S1 (Pig. 6A), um Seriendaten S2
(Pig. 6B) zu bilden, welche Latenmangelperioden haben, die einer Horizontalaustastperiode entsprechen, welche
mit ganzen bzw. gestrichelten Linien gezeigt ist, eine Periode, welche erforderlich ist, um den zyklischen
Redunanzcode zuzufügen, wie durch die gestrichelten Linien gezeigt, sowie eine Periode, welche der (nichtgezeigten)
Vertikalaustastperiode entspricht. Der zyklische Redunanzcode, der im Verhältnis zu dem zeitverschachtelten
Block gebildet ist, wird den sieben Wörtern zugefügt, welche in einer Horizontalperiode oder Horizontallücke
erscheinen. Die Zahl der Bits in den zyklischen Redundanzcode ist die selbe wie die Anzahl der Bits in den
Wörtern in dem zeitverschachtelten Block. Fig. 6C zeigt ein Format eines vollständigen Signals, das zur Aufzeichnung
bereit ist, enschliesslich des zyklischen Redundanzcodes und des Horizontalsynchronsignals HD und dgl.. Dieses
Signal wird bitweise der Videoeingangsklemme 2. (Fig. 2) des Videobandrecorders 1 zugeführt.
Bezugnehmend nun auf ein Detailblockschaltbild des Decodierers 13 gemäss Fig. 7, werden wiedergegebene Seriendaten,
aus welchen das Synchronsignal entfernt worden ist, durch eine Eingangsklemme 41 der Detektorschaltung 42
für zyklische Redunanzcodewörter und einer Datenumsetzerschaltung 43 zugeführt. Falls kein Fehler ermittelt wird,
so werden die Daten aus der Datenumsetzerschaltung 43 einer Zeitbasisausdehnungsschaltung 44 zugeführt, um
Seriendaten ohne eine Datenmangelperiode zu erzeugen.
- 16 909843/0946
ORIGINAL INSPECTED
Die zeitausgedehnten Seriendaten aus der Zeitbasisausdehnungsschaltung
44 werden einem Serien-Parallel—Umsetzer 45 zugeführt, worin sie in sieben parallelübertragene
Wörter H1, Hp_,, ...., H^g. getrennt werden.
Die Wörter H1 bis H-- c-, aus den Serien-Parallel-Umsetzer
ι b—pd.
45 werden entsprechend den Verzögerungsschaltungen 46 bis 41 zugeführt, welche Verzögerungen von 6d-1d entsprechend
anlegen. Die Gesamtverzögerungen sämtlicher Wörter, einschliesslich der Verzögerungen während der
Zeitverschachtelung im Codierer 7 (Fig» 3) und während der Zeitentschaehtelung im Decodierer 13 werden somit
gleich. Dementsprechend werden die Wörter H1 ,-■, bis
Hg_gd, welche an den entsprechenden Ausgängen der
VerzÖgerungsschaitungen 46 bis 51 und das Wort H7_g.
dem in den Fig. 4D und 4E bzw. H1 bis H„ gemäss Fig. 5
gezeigten Verhältnis zurückgeführt. Diese entschachtelten Wörter werden der Querrest-2-Summierschaltung 52
und den Klemmen der Schalter 54 bis 59 in einem Korrekturs
chaltkreis 53 zugeführt. Die Ausgänge der Querrest-2-Summiers
ehaltung werden den anderen Klemmen der Schalter 54 bis 59 in. dem Korrekturschaltkreis 53 zugeführt.
Ein Ausgang (der durch einen weiten Kreis dargestellt ist) jedes Schalters ist mit einem Ausgang einer der
Verzögerungsschaltungen 46 bis 51 verbunden, während der andere Eingang, (der mit einem schwarzen Kreis dargestellt
ist) derselbe mit einem Ausgang der Summierschaltung
verbunden ist.
Die Detektorschaltung 42 für zyklische Redundanzcodewörter ermittelt, ob ein Fehler in den sechs Datenwörtern innerhalb
der verarbeiteten Horizontalperiode vorliegt. Ein ermittelter Fehler bezüglich eines zyklischen Redundanzcodes
erzeugt ein Steuersignal, welches der Steuerdatenumsetzers chaltung 43 zugeführt ist. Wenn ein Fehler durch
- 17 -
309843/0946
die Detektorschaltung 42 für zyklische Redundanzcodewörter in den sechs Datenwörtern, welche in einem zeitverschachtelten
Block enthalten sind, ermittelt worden ist, werden sämtliche Bits in den sechs Datenwörtern in dem zeitverschachtelten
Block durch die Datenumsetzerschaltung 43 auf Null gestellt. Eie Detektorausgangsleistung der
Detektorschaltung 42 für zyklische Redundanzcodewörter wird auch einem Korrekturschaltsteuerkreis 62 zugeführt,
wobei eine Ausgangsleistung davon dem Korrekturschaltkia.s
53 zugeführt wird, um die entsprechenden Schalter 54-59 wahlweise zu^steuern. Wörter, in welchen kein
Fehler in der Detektorschaltung 42 für die zyklischen Redundanzcodewörter detektormässig ermittelt worden ist,
werden von den Eingangsenden (weisser Kreis) der Schalter 54-59 zu den Ausgangsenden derselben zugeführt. Wenn ein
Fehler durch die Detektorschaltung für die zyklischen Redundanzcodewörter ermittelt worden ist, so wird das
Wort mit dem Fehler in den entschachtelten Block durch das auf Fehler korrigierte Wort am Ausgang der Summierschaltung
52 durch Veränderung eines geeigneten Schalters. der Schalter 54-59 von dem mit weissen Kreis bezeichneten
Eingang zum mit schwarzen Kreis bezeichneten Eingang ersetzt.
Falls ein Fehler infolge von zeitlich geballt auftretenden Störungen oder ein Signalausfall während der Aufzeichnung
oder der Wiedergabe in einer Periode von nicht mehr als 7d Wörtern dauert, wobei alle innerhalb eines einzigen
zeitverschachtelten Blocks vorliegen, so erscheint der Fehler in nur einem Wort oder weniger in einer Säule
irgendeines entschachtelten Blocks. Wenn nur ein einziger Fehler in einer Säule eines Blocks erscheint, so kann der
Fehler erfindungsgemäss unter Verwendung des Paritätswortes, das durch diesen Block vor der Verschachtelung erzeugt
wurde, korrigiert werden. Wenn z. B. nur das Wort
- 18 909843/0946
R, der sieben Wörter L., R., L2, Hp, L^ und P. in der
selten Spalte keinen Fehler enthält, so werden sämtliche Bit in dem Wort R1 durch die Datenumsetzerschaltung 43
auf "0" gestellt. Die Querrest-2-Summierung von L.(?)
0 φ L2 © R2 © L, Q R3 Q P1 = R1 wird in der Summierschaltung
52 zur Erzeugung des richtigen Wortes von R1
durchgeführt. Als Ergebnis wird der Ausgang der Summierschaltung 52, welcher aus dem korrigierten Wort R1 besteht,
durch den Schalter 55 des Korrekturschaltkreises 53 unter der Steuerung des Korrekturschaltsteuerkreises
62 angelegt.
Das auf Fehler korrigierte Pulszahlmodulationssignal wird den Eingangsenden der Schaltkreise 60R bzw. 60L zugeführt.
Der Schaltkreis 6OR kommutiert zwischen seinen Eingängen zur Erzeugung des Pulszahlmodulationssignals in Bezug
auf den rechten Kanal sequentiel durch die Schalter 55, 57 und 59 und zur Zuführung dieses Signals an die Ausgangsklemme
61R. Auf ähnliche Weise kommutiert derSchaltkreis 60L zwischen seinen Eingängen, um das Pulszahlmodulationssignal
bezüglich des linken Kanals sequentiel durch die Schalter 54, 56 und 58 einer Ausgangsklemme 61L
zuzuführen.
Die vorliegende Erfindung bezieht sich auf ein Verfahren und ein Gerät zur Aufzeichnung und Wiedergabe von Digitalsignalen,
wie z. B. von digitaldargestellten oder digitierten tonfrequenten Signalen hoher Güte, unter Verwendung
eines Videobandrecorders, zur Korrektur von Fehlern in einer sequentiellen Vielzahl von Digitalsignalen infolge
von beispielsweise Geräuschstörungen oder Signalausfällen, welche während der Aufzeichnung und Wiedergabe entstehen
können.
- 19 -
§09843/0946
Die Bandbreite eines Videobandrecorders macht es attraktiv, eine Anzahl verschiedener Arten von Nichtfernsehsignalen
oder Nichtfernsehsignalgemischen aufzuzeichnen und wiederzugeben. Ein Videobandrecorder hat beispielsweise die Fähigkeit,
tonfrequente Signale höchster Güte aufzuzeichnen und wiederzugeben. Ein Videobandrecorder kann jedoch nicht
kontinuierliches Programmaterial, wie z. B. höherfrequentes
Material, aufzeichnen, da das Einsetzen von Steuersignalen entsprechend den Horizontal- und Vertikalsynchronsignalen
in das Programmaterial erforderlich ist.
Bei einem Versuch, dieses Problem zu lösen, wird das Programma.terial
in Digitaldatenwörter digitiert, wobei jedes Wort eine Amplitude des Materials darstellt, wobei die
Zeitbasis der Digitalwörter komprimiert wird, um den Einsatz von Steuersignalen vor der Aufzeichnung zu ermöglichen.
Bei der Wiedergabe wird die Zeitbasis wiederum ausgedehnt, um einen kontinuierlichen Strom aus Digitaldatenwörtern
ohne Lücken zu erzeugen, der dann in ein kontinuierliches Analogsignal umgesetzt wird. Diese Aufzeichnung
und Wiedergabe von Digitaldaten kann Fehler in ein oder mehrere aufgezeichnete Digitalwörter einbringen,
welche dann, wenn sie wieder in ein Analogsignal umgesetzt werden, eine Verzerrung erzeugen.
Fehler in einem einzelnen Block aus Digitalwörtern können unter Verwendung eines Fehlerkorrekturwortes, das erzeugt
und dem Block vor der Aufzeichnung zugefügt wird, korrigiert werden. G-eräuschstörungen sowie Ausfallfehler in
einem Videobandrecorder können leider lang genug andauern,
so dass Fehler in zwei oder mehreren benachbarten Digitalwörtern erzeugt werden. Dadurch wird eine vollkommene
Korrektur unter Verwendung eines Fehlerkorrekturwortes verhindert.
20 -
909843/0946
JA . 2315459
Die vorliegende Erfindung löst das Problem bezüglich Fehler aus Geräuschstörungen und Signalausfällen durch das Bilden
von Blöcken aus einer Vielzahl von Digitaldatenwörtern, wobei ein Fehlerkorrekturwort dem Block zugefügt wird,
und dann sämtliche Wörter in dem Block in gesonderte zeitverschachtelte Blöcke zeitmässig verschachtelt werden,
die zeitbasismässig komprimiert und mit einem Fehlererkennungscode und mit Steuersignalen aufgezeichnet werden.
Bei der Wiedergabe wird jeder zeitverschachtelte Block auf Fehler geprüft und dann zeitmässig entschachtelt,
um die ursprünglichen Blöcke wieder herzustellen. Falls eil Fehler in einem zeitverschachtelten Block erkannt
wird, so wird das einzelne beeinträchtigte Wort in jedem der entschachtelten Blöcken, der ein Wort aus dem zeitverschachtelten
Block mit einem Fehler empfängt, wieder hergestellt, indem die Fehlerkorrekturwörter, die ihnen
zugeordnet sind, verwendet werden.
Durch die Zeitverschachtelung jedes Datenwortes und des
Fehlerkorrekturwortes aus : jedem Block in getrennte zeitmässig in Abstand voneinander liegende und zeitmässig
verschachtelte Blöcke kann nn-ch der Wiederherstellung der
ursprünglichen Blöcke ein nicht korrekt zeitmässig verschachtelter
Block nicht mehr als ein einziges unrichtiges Wort in einen zeitmässig entschachtelten Block einsetzen.
Falls ein Ausfall oder eine Geräuschstörung während der Aufzeichnung und/oder Wiedergabe Fehler in zwei oder
mehreren Wörtern in einem zeitverschachtelten Block verursacht, so können die resultierenden einzelnen Fehler,
die in gesonderte zeitmässig entschachtelte Blöcke verteilt
sind, infolgedessen unter Verwendung des Fehlerkorrekturwortes, das ursprünglich die Informationswörter begleitet,
vollkommen korrigiert werden.
- 21 -
909843/0946
ORIGINAL INSPECTED
Die aufzuzeichnenden Signale wie z. B. hörfrequente Signale für linke (S·,· ) und rechte (SR) Stereotonfrequenzkanäle werden
unter Verwendung von Abtast- und Kalteschaltungen (5L,
5R) und Analog-Digital-Umsetzern (6L,6R) zur Erzeugung von Digitalsignalen, welche einem Codierer (7) zugeführt werden,
digitiert. Jeder der abgetasteten Werte oder Pegel eines hörfrequenten Signals wird durch den betreffenden
Analog-Digital-Umsetzer (6L,6R) als ein mehrstelliges Digitalwort, welches den Analoghorfrequenzsignalpegel
darstellt, erzeugt. Die Digitalwörter werden in den Co~ dierer aufeinanderfolgend eingebracht, worin ein Fehlerkorrekturwort
durch eine Querrest-2-Summierung in einer Summierschaltung (27) dreier aufeinanderfolgender Wörter
in jedem rechten bzw. linken Signal (SR, Sj), welche
einen auf Fehler korrigierbaren Block bestimmen, gebildet ist.
Die sechs Digitalwörter in einem Block, welche zu einem Fehlerkorrekturwort beitragen, werden in gesonderte zeitverschachtelte
Blöcke durch Zeitverschachtelungsschaltungen
zusammen mit Kommutatorschaltern (24L und 24R) zeitmässig verschachtelt, welche in Verbindung mit einer Einwortverzögerung
(28), einer Zweiwortverzögerung (2g), einer Dreiwort
verzöge rung (30), einer Vierwortverzögerung (31) und
einer Fünfwortverzögerung (32) die Digitalwörter zeitmässig verteilen, so dass sie an den Ausgängen der zeitmässig getrennten
Verzögerungen erscheinen. Das Fehlerkorrekturwort aus der Querrest-2-Summierschaltung (27) wird um sechs
Wörter in einer Sechswortverzögerungsschaltung (33) verzögert und bildet das siebente Wort eines zeitverschachtelten
Wortes. Die zeitmässig verteilten Datenwörter und das Fehlerkorrekturwort werden einem Parallel-Serien-Umsetzer
(34) parallel zugeführt, welcher die Parallelwörter in einen Seriendatenstrom (S.,) aus Digitaldaten umsetzt, der
in einem Zeitbasiskompressor (35) zeitbasismässig komprimiert wird, um Lücken oder Abstände in den Seriendatenstrom
- 22 -
909843/0946
einzubringen, um Raum für die Zufügung eines .Fehlererkennungscodes
zu belassen, der durch einen Codierer für zyklische Redundanzkontrollwörter (36) erzeugt wird,
sowie für normale Fernsehhorizontal— und -vertikalsyn- . chronsignale, welche dem Seriendatenstrom in einer Synchronsignaladdierschaltung
(8) zugefügt werden.
Der Seriendatenstrom (S2) aus zur Aufzeichnung bereitende
Digitaldaten, der aus sechs zeitverschachtelten Datenwörtern, einem zeitverschachtelten Fehlerkorrekturwort
und einem Fehlererkennungscode besteht, kann in einem Videobandrecorder (1) der Spiralabtastungsart in der
Länge einer Aufzeichnungsspur entsprechend einem Horizontalintervall
zwischen benachbarten Horizontalsynchronimpulsen aufgezeichnet werden.
Bei der Wiedergabe des aufgezeichneten Signals durch den Videobandrecorder (1) werden die zeitverschachtelten
Wörter in einer Zeitbasisausdehnungseinrichtung (44) zeitbasismässig ausgedehnt, in einem Serien-Parallel-Umsetzer
(45) von Serienwörter in Parallelwörter umgesetzt und zeitmässig entschachtelt, indem Verzögerungen
an die Parallelwörter angelegt werden, welche die Ergänzung der Verzögerungen darstellen, die während der
VerschachtelTing angelegt wurden. Ein Wort (H^), welches
keine Verzögerung während der Zeitverschachtelung unterworfen wurde, wird somit einer Sechswortverzögerung in
einer Sechswortverzögerungsschaltung (46) unterworfen, wogegen das Wort (H^-g^)» welches eine Sechswortverzögerung
während der Zeitverschachtelung empfangen hat, während derzeitmässigen Entschachtelung unverzögert
bleibt. Die wiederhergestellten zeitmässig entschachtelten Daten zusammen mit sechs Informationswörtern (H1 ,-,—
Hg_gd) werden durch einen Korrekturschalter (53) den
Kommutatorschaltern (60L bzw. 60R) zugeführt, welche
- 23 -
90 9 8 A3/0946
ORIGINAL INSPECTED
die Digitalwörter mit entsprechenden Digital-Analog-Umsetzern
(HL "bzw. HR) sequentiell verbinden, welche die Links- und Rechtskanaltonfrequenzsignale wieder herstellen.
Ein Detektor (42) für zyklische Redundanzkontrollwörter prüft jeden wiedergegebenen zeitverschachtelten Block auf
Fehler. Wenn ein Fehler ermittelt wird, werden sämtliche Datenwörter in dem zeitverschachtelten Block in einem
Datenumsetzer (43) vor der zeitmässigen Entschachtelung
auf Null gestellt. Der ermittelte Fehlerausgang des Detektors (42) betätigt eine Korrektursteuerschaltung,
welche den Korrekturschalter (53) steuert, um ein richtiges Datenwort, das in einer Querrest-2-Summierschaltung
(52) wieder hergestellt worden ist, anstelle eines Wortes in jedem betroffenen zeitmässig entschachtelten
Block zu bringen, der ein Wort aus dem zeitverschachtelten Block empfängt, der einen Fehler
enthält.
Dem Fachmann wird im Hinblick der vorliegenden Offenbarung einleuchten, dass das Ergebnis der detektormässigen
Ermittlung hinsichtlich der zyklischen Redundanzkontrollwörter jedem Wort des Pulszahlmodulationssignals als ein
Erkennungsbit zugefügt und dassdieses Erkennungsbit zur Steuerung der Fehlerkorrektur verwendet werden kann.
Falls ferner zwei oder mehrere Wörter in derselben Spalte FEhler enthalten, ist unmöglich, die Fehler durch Verwendung
eines Paritätswortes zu korrigieren. In diesem Falle können die Wörter, welche Fehler enthalten, unter Verwendung
des Mittelwertes der nächsten korrekten Wörter interpoliert werden, die vor und nach den Wörtern, welche
die Fehler enthalten, liegen. Statt einen Mittelwert zu verwenden, kann der letzte richtige Wert festgehalten
werden, bis ein richtiges Wort empfangen wird. Wahlweise
- 24 -
909843/0946
kann das den Fehler enthaltende Wort abgedämpft oder unterdrückt werden. Zusätzlich kann irgendein ursprüngliches
Wort der Wörter H1-H7 gegebenenfalls um einen bestimmten
Wert; wie z. B. Nullwörter, 1d Wort, .... 6d Wörter, verzögert
werden. Die vorliegende Erfindung ist nicht auf ein Paritätswort zur Fehlerkorrektur beschränkt. Jeder
andere beliebige Fehlerkörrekturcode kann verwendet werden. Die vorliegende Erfindung ist ferner nicht auf ehen
Fehlererkennungscode unter Verwendung eines Codes für
zyklische Redundanzprüfwörter beschränkt. Jeder andere Fehlererkennungscοde kann ebenso innerhalb des Schutzumfanges
der vorliegenden Erfindung Verwendung finden.
Nachdem bestimmte bevorzugte Ausführungsformen der Erfindung
unter Bezugnahme auf die beigefügten Zeichnungen beschrieben wurden, ist zu beachten, dass die Erfindung
nicht auf diese bestimmte Ausführungsformen beschränkt
ist, und dass verschiedene Abänderungen und Abwandlungen seitens des Fachmannes innerhalb des Schutzumfanges der
beigefügten Patentansprüche gemacht werden können.
Patentanwalt
- 25 -
§09843/0946
Claims (1)
17. April 19 79 S01175
SQNY CORPORATION
7—35 Kitashinagawa
6-chome, Shinagawa-ku
Tokyo / JAPAN
7—35 Kitashinagawa
6-chome, Shinagawa-ku
Tokyo / JAPAN
Anspräche
1. Verfahren zur Verarbeitung bzw. Aufbereitung von aufeinanderfolgend
übertragenen Digitalinformationswörtern, wobei das Verfahren aus den Verfahrensschritten besteht, wonach
ein Block aus einer Vielzahl der Informationswörtern gebildet
und ein Fehlerkorrekturwort gebildet und diesem Block zugefügt wird, wobei das Fehlerkorrekturwort ein
beliebiges Inforraationswort in diesem Block wiedergeben kann und dieser Block übertragen wird, dadurch gekennzeichnet,
dass vor der übertragung die folgenden zusätzlichen Schritte durchgeführt werden: jedes Informationswort und
das Fehlerkorrekturwort in dem Block werden in zeitver— schachtelte Blöcke zeitverschachtelt, die über eine vorbestimmte
Zeit verteilt sind, worauf ein Fehlererkennungscode zumindest einem der zeitverschachtelten Blöcke zugefügt
und der Fehlererkennungscode mit diesem zumindest einem zeitverschachtelten Block übertragen wird.
909843/0948
, Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass
der Fehlererkennungscode ein zyklischer Redunanzkontrollcode ist, der wirksam ist, um die Entstehung von Fehlern
in einem Informationswort in dem zeitverschachtelten Block zu erkennen.
Verfahren nach Anspruch 1, dadurch ,^kennzeichnet, dass
der zeitverschachtelte Block mit den Inforraationswörtern, dem Fehlerkorrekturwort und dem Fehlererkennungscode
empfangen, das Auftreten von Fehlern in empfangenen Wörtern mit dem zeitverschachtelten Block unter Verwendung
des Fehlererkennungscodes erkannt, jedes Wort im zeitverschachtelten Block mit den Informationswörtern und
dem Fehlerkorrekturwort entschachtelt wird, sämtliche Bits in jedem empfangenen Wort in einem zeitverschachtelten
Block, in welchem ein Fehler ermittelt ist, gelöscht werden, ein wiedergegebenes Wort in dem entschachtelten
Block unter Verwendung des Fehlerkorrekturwortes entsprechend einem Informationswort in dem
zeitverschachtelten Block mit einem Fehler wiedergegeben und das wiedergegebene Wort anstelle eines entsprechenden
empfangenen Informationswortes ausgegeben wird, wenn der Fehler erkannt bzw. ermittelt wird.
Verfahren zur Verarbeitung bzw. Aufbereitung einer Vielzahl von aufeinanderfolgenden Digitalinformationswörtern,
das die Verfahrensschritte aufweist, die darin bestehen,
dass ein Block von einer ersten vorbestimmten Anzahl der Digitalwörter gebildet, ein Fehlerkorrekturwort für
diesen Block erzeugt und das Fehlerkorrekturwort dem Block zugefügt wird, dadurch gekennzeichnet, dass jedes
Wort des Blocks und das Fehlerkorrekturwort ?n gesonderte
zeitverschachtelte Blöcke zeitverschachtelt werden, ein Fehlererkennungswort für jeden der zeitverschachtelten
Blöcke erzeugt, jedes Fehlererkennungswort seinem be-
— 2 —
309843/0946
treffenden zeitverschachtelten Block zugefügt, zumindest ein zeitverschachtelter Block unter Verwendung
seines Fehlererkennungscodes auf Fehler geprüft und ein Fehlersignal erzeugt wird, die zeitverschachtelten
Blöcke entschachtelt werden, so dass die Blöcke wiederhergestellt werden, wobei es nur ein Informationswort
aus irgendeinem zeitverschachtelten Block in jedem wiederhergestellten Block gibt, und dass nur das besagte
eine Informationswort unter Verwendung des Fehle rkorrekturwortes unter Kontrolle oder Steuerung des
Fehlersignals korrigiert wird.
5. Gerät zur Verarbeitung bzw. Aufbereitung von Digitalinformationswörtern
mit einer Einrichtung zur Verteilung einer vorbestimmten Anzahl der Digitalinformationswörter
in einen Block, einer Einrichtung zum Bilden eines Fehlerkorrekturwortes und zum Zufügen desselben zu diesem
Block und einer Einrichtung zur Übertragung der Informationswörter und des Fehlerkorrekturwortes, gekennzeichnet
durch eine Verschachtelungseinrichtung (28,29, 30,31,32,33)» die vor der Übertragung wirksam ist, so
dass durch sie jedes Informationswort in dem Block und das Fehlerkorrekturwort in zeitverschachtelte Blöcke,
die über eine vorbestimmte Zeit verteilt sind, zeitverschachtelt wird, und durch eine Einrichtung (35,36|37)
zum Zufügen eines Fehlererkennungscodes jedem der zeitverschachtelten Blöcke.
6. Gerät nach Anspruch 5, gekennzeichnet durch eine Einrichtung
(41) zum Empfang des zeitverschachtelten Blockes und des Fehlerkennungscodes, eine Detektoreinrichtung
(42) zur detektormäsigen Erkennung eines Fehlers in zumindest einem der Informationswörter in dem
zeitverschachtelten Block, eine Entschachtelungseinrichtung
(44,45,46,47,48,49,50,51,60L,60R) zur Wiederherstellung
des Blockes, wobei die Verschachtelungsein-
- 3 909843/Q946
richtung wirksam ist, um nicht mehr als ein Informationswort aus dem Block in einen zeitverschachtelten
Block zu bringen, so dass der Block nach der Entschachtelung nur ein Wort aus den Informationswortern aus irgendeinem
zeitverschachtelten Block enthält, und durch eine Einrichtung (42,43,52,53,62), die auf die Detektoreinrichtung
anspricht, um ein richtiges Informationswort herzustellen, um das besagte eine Informationswort
in dem Block nach der Entschachtelung zu ersetzen, das
dem besagten einen Informationswort aus dem zeitverschachtelten Block, in welchem ein Fehler ermittelt
wurde, entsprach.
909343/0946
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4499578A JPS54137204A (en) | 1978-04-17 | 1978-04-17 | Digital signal transmission method |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2915459A1 true DE2915459A1 (de) | 1979-10-25 |
DE2915459C2 DE2915459C2 (de) | 2000-11-02 |
Family
ID=12707004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2915459A Expired - Lifetime DE2915459C2 (de) | 1978-04-17 | 1979-04-17 | Verfahren und Vorrichtung zur fehlerkorrigierenden Codierung serieller wortweise strukturierter Daten, Verfahren und Vorrichtung zur Decodierung derart codierter Signale sowie Aufzeichnungsträger für derart codierte Signale |
Country Status (9)
Country | Link |
---|---|
US (1) | US4238852A (de) |
JP (1) | JPS54137204A (de) |
AT (1) | AT365815B (de) |
AU (1) | AU526318B2 (de) |
CA (1) | CA1119729A (de) |
DE (1) | DE2915459C2 (de) |
FR (1) | FR2423927B1 (de) |
GB (1) | GB2019168B (de) |
NL (1) | NL190344C (de) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0042121A1 (de) * | 1980-06-16 | 1981-12-23 | TELEFUNKEN Fernseh und Rundfunk GmbH | System zur Verarbeitung und Übertragung von PCM Signalen |
EP0042522A1 (de) * | 1980-06-16 | 1981-12-30 | TELEFUNKEN Fernseh und Rundfunk GmbH | System zur Verarbeitung und/oder Übertragung von PCM Signalen |
DE3114451A1 (de) * | 1980-04-11 | 1982-02-25 | RCA Corp., 10020 New York, N.Y. | "aufzeichnungsschema fuer leichtere fehlerueberdeckung und entsprechende einrichtung zur aufzeichnung und/oder wiedergabe" |
DE3131062A1 (de) * | 1980-08-06 | 1982-03-18 | Sony Corp., Tokyo | Pcm-signalverarbeitungsschaltung |
DE3132840A1 (de) * | 1980-08-28 | 1982-06-03 | Sony Corp., Tokyo | Verfahren und vorrichtung zum edieren von digitalsignalen |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
JPS55115753A (en) * | 1979-02-27 | 1980-09-05 | Sony Corp | Pcm signal transmission method |
US4423441A (en) * | 1979-08-30 | 1983-12-27 | Mitsubishi Denki Kabushiki Kaisha | PCM Record reproducer |
JPS5661873A (en) * | 1979-10-25 | 1981-05-27 | Sony Corp | Digital video signal processor |
JPS5654140A (en) * | 1979-10-09 | 1981-05-14 | Sony Corp | Transmission method for pcm signal |
DE3040004A1 (de) * | 1979-10-24 | 1981-05-07 | Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka | Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten |
DE2946163C2 (de) * | 1979-11-15 | 1985-01-10 | Siemens AG, 1000 Berlin und 8000 München | Datenübertragungseinrichtung mit Pufferspeicher und Einrichtungen zur Sicherung der Daten |
JPS5815843B2 (ja) * | 1979-11-16 | 1983-03-28 | 株式会社東芝 | 再生信号処理方式 |
JPS56119550A (en) * | 1980-02-25 | 1981-09-19 | Sony Corp | Transmission method of pcm signal |
GB2075728B (en) * | 1980-05-01 | 1984-02-01 | Sony Corp | Processing binary data |
JPS574629A (en) * | 1980-05-21 | 1982-01-11 | Sony Corp | Data transmitting method capable of correction of error |
JPS5710558A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
JPS5735444A (en) * | 1980-08-12 | 1982-02-26 | Sony Corp | Pcm signal transmission method |
USRE33900E (en) * | 1980-09-11 | 1992-04-28 | At&T Bell Laboratories | Error monitoring in digital transmission systems |
JPS5753806A (en) * | 1980-09-16 | 1982-03-31 | Toshiba Corp | Processor of digital signal |
JPS5753807A (en) * | 1980-09-16 | 1982-03-31 | Toshiba Corp | Processsor of digital signal |
JPS5753802A (en) * | 1980-09-16 | 1982-03-31 | Toshiba Corp | Processor of digital signal |
JPS5792411A (en) * | 1980-11-28 | 1982-06-09 | Sony Corp | Pcm signal processor |
JPS5794911A (en) * | 1980-12-01 | 1982-06-12 | Sony Corp | Pcm signal processor |
US4394762A (en) * | 1981-01-06 | 1983-07-19 | Tokyo Shibaura Denki Kabushiki Kaisha | Pulse-code modulation signal processing circuit |
US4380071A (en) * | 1981-02-02 | 1983-04-12 | Sony Corporation | Method and apparatus for preventing errors in PCM signal processing apparatus |
GB2095440B (en) * | 1981-03-23 | 1985-10-09 | Sony Corp | Digital television signal processing |
US4377806A (en) * | 1981-05-13 | 1983-03-22 | International Business Machines Corporation | Parallel to serial converter |
JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
GB2107557A (en) * | 1981-10-14 | 1983-04-27 | Rca Corp | Coding system for recording digital audio |
JPS5864608A (ja) * | 1981-10-15 | 1983-04-18 | Victor Co Of Japan Ltd | デイジタル信号記録再生方式 |
JPS5884557A (ja) * | 1981-11-16 | 1983-05-20 | Nec Corp | 4b−3t符号変換回路 |
NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
EP0121565A1 (de) * | 1982-10-06 | 1984-10-17 | YIANILOS, Peter N. | Verbessertes fehlerkorrektursystem |
JPH07118159B2 (ja) * | 1982-12-06 | 1995-12-18 | ソニー株式会社 | Pcm信号記録方法 |
GB2132393B (en) * | 1982-12-17 | 1986-05-14 | Sony Corp | Methods and apparatus for correcting errors in binary data |
US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
US4519079A (en) * | 1983-02-17 | 1985-05-21 | The United States Of America As Represented By The Secretary Of The Army | Error correction method and apparatus |
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
US4584685A (en) * | 1983-12-22 | 1986-04-22 | General Electric Company | Method for improving message reception from multiple sources |
JPS6220180A (ja) * | 1985-07-19 | 1987-01-28 | Hitachi Ltd | Pcm信号記録再生装置 |
US4779276A (en) * | 1985-07-30 | 1988-10-18 | Canon Kabushiki Kaisha | Data transmission system |
DE3788532T2 (de) * | 1986-03-31 | 1994-04-21 | Nec Corp | Funkübertragungssystem mit vereinfachter Fehlerkorrekturschaltung und schneller Kanalumschaltung. |
US5172363A (en) * | 1989-04-13 | 1992-12-15 | Philip Greenspun | Method and apparatus for automatic recording of marker during information recording |
JPH04311885A (ja) * | 1991-04-11 | 1992-11-04 | Nec Gumma Ltd | 光ディスク処理装置 |
GB2275393B (en) * | 1993-02-20 | 1997-08-20 | Northern Telecom Ltd | Transmission system |
JP3268547B2 (ja) * | 1995-06-06 | 2002-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 直接アクセス記憶装置に記録する定義済み情報を、エラー訂正コードを利用しエラー検出するための方法及び装置 |
US5774188A (en) * | 1995-06-21 | 1998-06-30 | Sony Corporation | Black and white video signal detector for detecting the absence of a burst signal from a video signal |
JP2820124B2 (ja) * | 1996-06-27 | 1998-11-05 | 日本電気株式会社 | 主記憶装置 |
JPH10107647A (ja) * | 1996-09-25 | 1998-04-24 | Mitsubishi Electric Corp | Crc回路 |
JPH1098392A (ja) * | 1996-09-25 | 1998-04-14 | Mitsubishi Electric Corp | Crc符号発生回路、符号誤り検出回路、及びcrc回路 |
US5926063A (en) * | 1997-05-08 | 1999-07-20 | Sony Corporation | Method of and apparatus for selectively engaging an internal trap filter and implementing an external trap filter through a single pin |
US6088390A (en) * | 1997-07-22 | 2000-07-11 | Analog Devices, Inc. | Integrating decision feedback equalization and forward error correction to improve performance in point-to-multipoint digital transmission |
US6141767A (en) * | 1998-04-03 | 2000-10-31 | Sony Corporation | Method of and apparatus for verifying reliability of contents within the configuration ROM of IEEE 1394-1995 devices |
US6681364B1 (en) * | 1999-09-24 | 2004-01-20 | International Business Machines Corporation | Cyclic redundancy check for partitioned frames |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3652998A (en) * | 1970-03-01 | 1972-03-28 | Codex Corp | Interleavers |
US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
US4044328A (en) * | 1976-06-22 | 1977-08-23 | Bell & Howell Company | Data coding and error correcting methods and apparatus |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3423729A (en) * | 1964-06-25 | 1969-01-21 | Westinghouse Electric Corp | Anti-fading error correction system |
NL6800871A (de) * | 1968-01-19 | 1969-07-22 | ||
US3585586A (en) * | 1968-08-28 | 1971-06-15 | Datamax Inc | Facsimile transmission system |
US3582881A (en) * | 1969-06-09 | 1971-06-01 | Bell Telephone Labor Inc | Burst-error correcting systems |
US3860907A (en) * | 1973-06-21 | 1975-01-14 | Ibm | Data resynchronization employing a plurality of decoders |
GB1481849A (en) * | 1973-08-02 | 1977-08-03 | Nippon Telegraph & Telephone | Digital code transmission systems |
US3913068A (en) * | 1974-07-30 | 1975-10-14 | Ibm | Error correction of serial data using a subfield code |
US4146099A (en) * | 1976-08-17 | 1979-03-27 | Christopher Scientific Company | Signal recording method and apparatus |
JPS5380105A (en) * | 1976-12-24 | 1978-07-15 | Sony Corp | Digital signal transmission method |
DE2721638A1 (de) * | 1977-05-13 | 1978-11-16 | Basf Ag | Speicherverfahren und schaltungsanordnung fuer magnetische aufzeichnung |
US4145683A (en) * | 1977-11-02 | 1979-03-20 | Minnesota Mining And Manufacturing Company | Single track audio-digital recorder and circuit for use therein having error correction |
US4281355A (en) * | 1978-02-01 | 1981-07-28 | Matsushita Electric Industrial Co., Ltd. | Digital audio signal recorder |
US4151510A (en) * | 1978-04-27 | 1979-04-24 | Honeywell Information Systems | Method and apparatus for an efficient error detection and correction system |
-
1978
- 1978-04-17 JP JP4499578A patent/JPS54137204A/ja active Granted
-
1979
- 1979-04-11 CA CA000325325A patent/CA1119729A/en not_active Expired
- 1979-04-16 US US06/030,652 patent/US4238852A/en not_active Expired - Lifetime
- 1979-04-17 NL NLAANVRAGE7902991,A patent/NL190344C/xx not_active IP Right Cessation
- 1979-04-17 DE DE2915459A patent/DE2915459C2/de not_active Expired - Lifetime
- 1979-04-17 AT AT0287879A patent/AT365815B/de not_active IP Right Cessation
- 1979-04-17 FR FR7909649A patent/FR2423927B1/fr not_active Expired
- 1979-04-17 GB GB7913188A patent/GB2019168B/en not_active Expired
- 1979-04-23 AU AU46270/79A patent/AU526318B2/en not_active Expired
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3652998A (en) * | 1970-03-01 | 1972-03-28 | Codex Corp | Interleavers |
US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
US4044328A (en) * | 1976-06-22 | 1977-08-23 | Bell & Howell Company | Data coding and error correcting methods and apparatus |
Non-Patent Citations (7)
Title |
---|
A.M.PATEL, S.J.HONG "Optimal rectangular code for high density magnetic tapes", IBM J.Res.Develop., Nov.1974, S.579-588 * |
A.W. Pierce et al. "Effective Application of Forward-Acting Error-Control Coding to Multichannel HF Data Modems" in: IEEE Trans. Vol. COM-18,Aug. 1970, S. 281-294 * |
J.L. Ramsey "Realization of Optimum Interlaevers" in: IEEE Trans., Vol. IT-16, Mai 1970, S.338-345 * |
K.M. Helness "Implementation of a Parallel Cyclic Redundaney Check Generator" in: Computer Design, März 1974, S. 91-96 * |
M. Schwartz "Information, Transmission Modulation,and Noise", 3. Aufl., 1980, McGraw-Hill, S. 160-172 * |
R.W. LUCKY et al. "Principles of data communica- tions", McGraw-Hill 1968, S.352-354,397 * |
W.W.PETERSON "Prüfbare und korrigierbare Codes", Oldenbourg Verlag 1967, S.287-310 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3114451A1 (de) * | 1980-04-11 | 1982-02-25 | RCA Corp., 10020 New York, N.Y. | "aufzeichnungsschema fuer leichtere fehlerueberdeckung und entsprechende einrichtung zur aufzeichnung und/oder wiedergabe" |
EP0042121A1 (de) * | 1980-06-16 | 1981-12-23 | TELEFUNKEN Fernseh und Rundfunk GmbH | System zur Verarbeitung und Übertragung von PCM Signalen |
EP0042522A1 (de) * | 1980-06-16 | 1981-12-30 | TELEFUNKEN Fernseh und Rundfunk GmbH | System zur Verarbeitung und/oder Übertragung von PCM Signalen |
DE3131062A1 (de) * | 1980-08-06 | 1982-03-18 | Sony Corp., Tokyo | Pcm-signalverarbeitungsschaltung |
DE3132840A1 (de) * | 1980-08-28 | 1982-06-03 | Sony Corp., Tokyo | Verfahren und vorrichtung zum edieren von digitalsignalen |
Also Published As
Publication number | Publication date |
---|---|
AU4627079A (en) | 1979-10-25 |
US4238852A (en) | 1980-12-09 |
GB2019168A (en) | 1979-10-24 |
FR2423927B1 (fr) | 1986-04-11 |
AU526318B2 (en) | 1983-01-06 |
NL190344B (nl) | 1993-08-16 |
NL190344C (nl) | 1994-01-17 |
JPS54137204A (en) | 1979-10-24 |
AT365815B (de) | 1982-02-25 |
DE2915459C2 (de) | 2000-11-02 |
GB2019168B (en) | 1982-06-03 |
CA1119729A (en) | 1982-03-09 |
ATA287879A (de) | 1981-06-15 |
JPS6113660B2 (de) | 1986-04-15 |
NL7902991A (nl) | 1979-10-19 |
FR2423927A1 (fr) | 1979-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2915459A1 (de) | Digitalsignalfehlerkorrekturverfahren und -geraet | |
AT391577B (de) | Verfahren zum verarbeiten von digitalen videound audiodaten in einem aufzeichnungs- und/oder wiedergabegeraet | |
DE3129500C2 (de) | ||
AT404655B (de) | Verfahren zum kodieren eines digitalen informationssignals | |
DE3040004C2 (de) | ||
DE3416047C2 (de) | Fehlerkorrekturverfahren für digitale Informationsdaten | |
DE2847801C2 (de) | Kodier- und Korrektureinrichtung zum Korrigieren von seriell auf einem Aufzeichnungsträger aufgezeichneten digitalen Daten | |
AT391576B (de) | Digital-videobandaufzeichnungsgeraet | |
DE3338321C2 (de) | Aufzeichnungsträger und Gerät zur Wiedergabe eines auf dem Aufzeichnungsträger aufgezeichneten digitalen Videosignals | |
DE2942825C2 (de) | ||
DE3115902C2 (de) | ||
AT391046B (de) | Verfahren und geraet zum verarbeiten eines digitalen signals | |
DE3106855C2 (de) | "Rekursives Verfahren zum Fehlercodieren sowie Vorrichtung hierfür" | |
DE3038594C2 (de) | Verfahren zum Aufzeichnen eines digitalisierten Farb-Videosignals und Vorrichtung zur Wiedergabe | |
DE2903998A1 (de) | Anordnung zur digitalen nf-signalaufzeichnung | |
DE2821305C2 (de) | ||
DE2916102A1 (de) | Digitales signaluebertragungssystem | |
CH654133A5 (de) | Wiedergabegeraet fuer digitalisierte videosignale. | |
DE3814627A1 (de) | Kodieranordnung | |
DE3142355C2 (de) | Verfahren und Schaltungsanordnung zur Bestimmung eines einem digitalen Datensignal zugeordneten Steuersignals | |
DE3003134A1 (de) | Verfahren und vorrichtung zum edieren von auf einem aufzeichnungstraeger aufgezeichneten digitalsignalen | |
DE2903926A1 (de) | Verfahren und einrichtung zum zusammensetzen von ein fernsehbild repraesentierenden digitalen daten | |
DE3131741A1 (de) | Verfahren und vorrichtung zur uebertragung eines digitalsignals | |
DE4321488C2 (de) | Digitales magnetisches Aufzeichnungsverfahren und Aufzeichnungsgerät | |
DE3131764A1 (de) | Digitalsignal-uebertragungssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination |