DE3238157C2 - Schaltungsanordnung zum Ermitteln der Synchronisierung von Eingangs-Datenblöcken - Google Patents
Schaltungsanordnung zum Ermitteln der Synchronisierung von Eingangs-DatenblöckenInfo
- Publication number
- DE3238157C2 DE3238157C2 DE3238157A DE3238157A DE3238157C2 DE 3238157 C2 DE3238157 C2 DE 3238157C2 DE 3238157 A DE3238157 A DE 3238157A DE 3238157 A DE3238157 A DE 3238157A DE 3238157 C2 DE3238157 C2 DE 3238157C2
- Authority
- DE
- Germany
- Prior art keywords
- bits
- data
- parity
- signal
- word
- 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.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Es werden ein Verfahren und eine Schaltungsanordnung angegeben, bei welchem ein digitales Signal aus einer Vielzahl von Datenblöcken mit jeweils mehreren Datenworten und einem Paritätswort ohne ein Synchronisierwort bzw. ein die Grenze zwischen zwei aufeinanderfolgenden Datenblöcken angebendes Signal übertragen wird. Das Paritätswort hat mehrere Bits p ↓1 ↓, ↓k, die jeweils aus Bits a ↓1 ↓, ↓k, b ↓1 ↓, ↓k einer entsprechenden Zeile in den ursprünglichen Datenworten in den Datenblöcken erzeugt werden. Beim Empfang des digitalen Signals wird das digitale Signal zuerst in einem Speicher gespeichert, aus dem mehrere Sätze von Bits für eine jeweilige Zeile ausgelesen werden, um eine Paritätsprüfung vorzunehmen. Als Ergebnis der Paritätsprüfung wird das Fehlen eines Paritätsfehlers bei einem besonderen Satz von Bits ermittelt, welcher in einer jeweiligen Zeile als eine einzelne Zeile behandelt werden kann, die den ursprünglichen Datenblock bildet. Aufgrund der Information über das Fehlen eines Paritätsfehlers wird das gespeicherte digitale Signal ausgelesen und ausgegeben, so daß die Synchronisierung der Datenblöcke für eine genaue Rückgewinnung der ursprünglichen analogen Information aus dem empfangenen digitalen Signal herbeigeführt werden kann, das kein Synchronisierwort enthält.
Description
rungsbeispieien unter Bezugnahme auf die Zeichnung
näher erläutert Es zeigt
F i g. 1 ein Beispiel der Zusammenstellung eines herkömmlichen
Datenblock-Signals,
Fig.2 ein Ausführungsbeispiel der Zusammenstellung eines Datenblock-Signals bei der beschriebenen
Schaltungsanordnung für die Synchronisierungsermittlung,
Fig.3 ein blockschaltbild zur Erläuterung des der
Schaltungsanordnung für die Synchronisierungsermittlung zugrundeliegenden Prinzips,
F i g. 4 (A) bis 4 (C) Zeitdiagramme, die ein Eingangssignal, den inneren Zustand und ein Ausgangssignal eines
in F i g. 3 gezeigten Frequenzteilers zeigen,
F i g. 5 ein Blockschaltbild der Synchronisierungsermiitlungs-Schaltungsanordnung
gemäß einem Ausführungsbejspiel,
F i g. 6 ein Beispiel eines Datenblock-Signals mit verschachtelten
Bits,
F i g. 7 ein Blockschaltbild der Schaltungsanordnung gemäß einem zweiten Ausführungsbeispiei und
Fig.8 ein Schaltbild einer Abwandlung eines in
F i g. 3 gezeigten Paritätsprüfers.
In der Zeichnung sind durchgehend in allen Figuren gleiche oder einander entsprechende Elemente und Teile
mit den gleichen Bezugszeichen bezeichnet.
Vor der Beschreibung von Ausführungsbeispielen der Schaltungsanordnung wird zur Verdeutlichung das eingangs
genannte herkömmliche System für die Datenübertragung beschrieben.
F i g. 1 zeigt schematisch die Zusammensetzung eines herkömmlichen digitalen Signals aus mehreren Datenblöcken,
die jeweils mehrere Datenworte haben. Nach F i g. 1 hat ein Synchronisiersignalwort 1 η Bits Si bis Sn,
wobei η eine positive ganze Zahl ist Dieses Synchronisiersignaiwort ist mit einem Λ-Bii-Dätenw'ort 2 au bis
a„.k, wobei Areine positive ganze Zahl ist für erste Daten,
einem Datenwort 3 (b\j< bis b„j,) für zweite Daten und
einem Paritätswort 4 (plJc bis p„j) als zeitliche Folge
zusammengefaßt, um einen Datenblock zu bilden, wobei diese Daten nacheinander übertragen werden. Dabei
werden zur Rückgewinnung eines ursprünglichen analogen Informationssignals aus einem Datenblocksignal
mil einer derartigen Zusammensetzung an der Empfangsstelle die Grenzen zwischen den empfangenen Datenblöcken
aus dem Synchronisiersignalwort 1 ermittelt.
Bei der beschriebenen Schaltungsanordnung zur Ermittlung
der Synchronisierung wird jedoch den Datenblöcken kein Synchronisiersignalwort hinzugefügt, so
daß die Menge der je Zeiteinheit gesendeten Information um die Zeitdauer der Synchronisiersignalworte gesteigert
werden kann. Bei der Schaltungsanordnung wird ein empfangenes digitales Signal in einen Speicher
eingespeichert und verschiedene Kombinationen aufeinanderfolgender Bits einer Paritätsprüfung unterzogen,
deren Ergebnis zum Erfassen einer besonderen Bitkombination ohne Paritätsfehler derart iierangezogen
wird, daß die empfangenen Datenblöcke des empfangenen Signals auf automatische Weise synchronisiert sind,
wenn sie dem Speicher entnommen werden.
F i g. 2 zeigt die Zusammensetzung eines mit dem Synchronisierermittlungs-System gemäß dem Verfahren
bzw. der Schaltungsanordnung zu erfassenden Datcnblocks. In dieser Figur ist 2 ein Datenwort für erste
Daten mit η Bits au bis a„>
und 3 ein üatenwort für /weite Daten mit Bits 6u bis £>„.*■ während ein Paritätswort 4 Bits pij, bis p„.k hat. Jedes Bit des Paritätsworts 4
kann unter Verwendung des ersten und des 2rweiten Datenworts 2 und 3 aus der folgenden Gleichung (1)
gewonnen werden:
wobei m eine positive ganze Zahl ist die größer als oder
gleich 1 ist und kleiner als oder gleich η ist und © eine
Modulo-2-Summation darstellt
ι ο Das heißt jeder Datenblock des Eingangssignal, dessen
Synchronisierung mit der Schaltungsanordnung zu ermitteln ist enthält die Datenworte 2 und 3 und das
Paritätswort 4, während kein Synchronisiersignalwort vorhanden ist Der Datenblock wird mit π Bits parallel
übertragen.
Allgemein sind die Anzahl der jeweils einen Datenblock bildenden Worte und die Gleichung (1) für die
Erzeugung des Paritätsworts 4 an der Empfangsstelle bekannt, so daß das Ergebnis der Modulo-2-Summation
in jeder den jeweiligen Datenbky.'. bildenden Zeile
gieich »0« sein soüte, wenn die Grenze zwischen den
eingegebenen Datenblock-Signalen richtig ist Im Hinblick darauf ist es mit der Schaltungsanordnung möglich,
die Grenze zwischen den in F i g. 2 gezeigten eingegebenen Datenblock-Signalen zu ermitteln.
F i g. 3 zeigt ein Blockschaltbild für die Erläuterung des bei der Schaltungsanordnung angewandten Prinzips.
Gemäß dieser Schaltung werden aus dem eingegebenen Datenblock-Signal Bits au. 2>u. pijc usw. für eine
erste Zeile einem Eingangsanschluß 6 und dann einem Schieberegister 7 mit Speicherstellen Ta bis Te zugeführt
Die Bits werden dabei durch von einem Eingangsanschluß 30 her zugeführte Taktimpulse von links nach
rechts nach F i g. 3 verschoben. Auf diese Weise gelangen die Bits in einen Speicherzustand, beispielsweise
derart daß das Bit s-,χ des Datenworts 2 des ersten Datenblocks an der am weitesten rechts gelegenen
Speicherstelle 7a steht, während das Bit Z?u+i dei zweiten
Datenblocks an der am weitesten links gelegenen Speicherstelle 7e steht Aus der Stelle 7a wird der Speicherinhalt
einem Anschluß 8a 1 einer Umschaitstufe 8 sowie einem Paritätsprüfer 9 zugeführt, aus der Stelle
Tb wird der Speicherinhalt Anschlüssen 8/.· 2 und 861
sowie dem Paritätsprüfer 9 und einem Paritätsprüfer 10 zugeführt, aus der Stelle Tc wird der Speicherinhalt Anschlüssen
8a 3, Sb 2 und 8c 1 sowie den Paritätsprüfern 9 und 10 und einem Paritätsprüfer 11 zugeführt, aus der
Stelle Td wird der Speicherinhalt Anschlüssen Bb 3 und
8c 2 sowie den Paritätsprüfern 10 und 11 zugeführt und
so aus der Stelle Te wird der Speicherinhalt einem Anschluß
8c3 sowie dem Paritätsprüfer 11 zugeführt Die Paritätsprüfer 9,10 und 11 führen eine Modulo-2-SummatiCii
ihrer drei eingegebenen Eingangssignale aus und führen das Additionsergebnis einem jeweiligen Dateneingang
D\, Di bzw. Dj eines Zwischenspeichers 12
zu.
Die Taktimpuise aus dem Eingangsanschluß 30 werden außer dem Schieberegister 7 auch einem Frequenzteiler
13 zugeführt Der Frequenzteiler 13 erfaßt die Anstiegsflanken der in F i g. 4(A) gezeigten Taktimpulse
und zählt sie in der Weise, daß sein innerer Schaltzustand gemäß der Darstellung in Fig.4 ^B) verändert
wird und unter der Zeitsteuerung gemäß F i g. 4 (C) Zwischenspeicherungsimpulse erzeugt werden, die den
Takteingangseinschlüssen des Zwischenspeichers 12 und eines Zwischenspeichers 15 zugeführt werden.
Wenn dem Zwischenspeicher 12 der Speicherungisimpuls
aus dem Frequenzteiler 13 zugeführt wird, hält der
Zwischenspeicher die jeweils den Dateneingängen D\,
Ch und Di zugeführten Signale bis zu einem nachfolgenden
Speicherungsimpuls aus dem Frequenzteiler 13 fest, wobei seine Ausgangssignale Xi, Y\ und Z\ aus Ausgängen
Qt, Qi bzw. Qj in Eingänge 14a, iAb bzw. 14c eines
Wählsignalgenerators 14 eingegeben werden.
Falls von dem Frequenzteiler 13 ein Impuls abgegeben wird, wenn gemäß der Darstellung in F i g. 3 das Bit
au der ersten Zeile des Datenworts 2 in die Speicherstelle
Ta des Schieberegisters 7 und das Bit bu + i in die
Speicherstelle 7e eingespeichert ist, werden die folgenden
Zusammenhänge erzielt:
Xi =
Z\ =
Demgemäß wird das Signal Xi gemäß der Gleichung
(1) zu »0«. wonach bei der Abgabe eines Speicherungsimpulses aus dem Frequenzteiler 13 das Schieberegister
Vi und Z\ besteht zwar die Möglichkeit, daß sie jeweils zu »0« werden, jedoch sind sie nicht immer gleich »0«.
Der Wählsignalgenerator 14 nimmt die Signale X\, Y\ und Z\ auf und erzeugt dann, wenn er das Signal Xt
ermittelt, das immer »0« ist, ein Steuersignal, das der
Umschaltstufe 9 zugeführt wird. Die Umschaltstufe 8 schaltet entsprechend dem Steuersignal derart um, daß
Anschlüsse 8a 1 und 8a 4, Sb 1 und Sb 4 sowie 8c 1 und 8c 4 jeweils miteinander verbunden werden. Der Wählsignalgenerator
14 erzeugt jeweils ein Steuersignal, mit dem in der Umschaltstufe 8 die Anschlüsse 8a 2, 9b 2
und 8c 2 angewählt werden, wenn das Signal Vi ständig
gleich »0« ist, bzw. die Anschlüsse 8a 3, 863 und 8c 3
angewählt werden; wenn das Signal Zi ständig gleich
»0« ist. Die Signale aus den Anschlüssen 8a 4, 8£>4 und
8c 4 werden Eingarigsanschlüssen 15a, 15b und 15c des
Zwischenspeichers 15 zugeführt, so daß dann, wenn dem
Zwischenspeicher aus dem Frequenzteiler 13 der Speicharungsimpuls zugeführt wird, die an den Anschlüssen
15a, 15b und 15c anliegenden Signale festgehalten und
jeweils Ausgangsarischlüssen 16,17 bzw. 18 abgegeben werden. Dementsprechend werden dem Ausgangsanschluß
16 nacheinander die Bits au, au+i, au+2··· der
ersten Zeile des ersten Datenworts, dem Ausgangsanschluß 17 nacheinander die Bits but, 6u+i. -. der ersten
Zeile des zweiten Datenworts und dem Ausgangsanschluß 18 nacheinander die Bits pu, Pu+1 · · · der ersten
Zeile des Paritäjsworts entnommen.
Auf diese Weise werden dadurch, daß entsprechend dem Ergebnis der Prüfung in den Paritätsprüfern 9,10
und 11 die Auslesestellen des Schieberegisters 7 verändert
werden, aus denen der Speicherinhalt entnommen wird, aus den Auügangsanschlüssen 16, 17 und 18 mit
Grenzen versehene: Signalfolgen entnommen.
F i g. 5 zeigt ein Blockschaltbild eines ersten Ausführungsbeispiels
der Schaltungsanordnung zur Ermittlung der Synchronisierung. In diesem Schaltbild sind mit gleichen
Bezugszeicrien die gleichen Teile wie in Fig.3
bezeichnet, wobei deren Beschreibung weggelassen ist In F i g. 5 wird die erste Zeile des über den Eingangsanschluß
6 eingegebenen Datenblock-Signsls auf die gleiche Weise wie gemäß F i g. 3 in dem Schieberegister 7
versetzt und die Speicherinhalte der jeweiligen Speicherstellen 7a bis 7e miteinander in ModuIo-2-Summation
addiert wonach dann die sich ergebenden Signale Xi, Vi und Z] Eirigangsanschlüssen von Schaltgliedern
19, 20 bzw. 21 zugeführt werden. Zugleich werden die zweite bis n-te Zeile des in F i g. 2 gezeigten eingegebenen
Datenblock-Signals aus einem jeweiligen Eingangsanschluß 6m einem jeweiligen Schieberegister 7n zugeführt
(wobei nur die n-te Zeile dargestellt ist), wobei in jeweiligen Paritätsprüfern 9/v, 10* bzw. 11 * auf die gleiche
Weise wie bei der ersten Zeile die Modulo-2-Addition
vorgenommen wird, so daß aus jeweiligen Zwischenspeichern 12/v für die jeweiligen Zeilen Signale gele
maß folgenden Gleichungen entnommen werden:
wob^i ' eine positive ganze Zahl ist, die größer als »I«
und kleiner als oder gleich π ist
Diese Signale X, (Xi bis Xn) für die jeweiligen Zeilen
werden dem Schaltglied 19 zugeführt die Signale Yi (Yi
bis Vn) werden dem Schaltglied 20 zugeführt und die
Signale Z, (Z2 bis Zn) werden dem Schaltglied 21 zugeführt
Die Schaltglieder 19,20 und 21 sind UND-Glieder mit negativer Logik, die so ausgebildet sind, daß sie »0«
abgeben, wenn alle Eingangssignale (X\ bis Xn, Vi bis Y1,
bzw. Z- bis Zn) jeweils den Pegel »0« haben; die Schaltglieder
führen ihre jeweiligen Ausgangssignale Xo, VO
bzw. Zo dem Wählsignalgenerator 14 zu. Wenn gemäß der Darstellung in F i g. 5 die erste Zeile des Eingangssignals
in den jeweiligen Speicherstellen des Schieberegisters 7 eingespeichert ist, während die Schieberegister
für die zweite bis n-te Zeile im gleichen Zustand sind, wird das Ausgangssignal Xo des Schaltglieds 19 zu »0«,
während die Wahrscheinlichkeit, daß das Ausgangssignal des Schaltglteds 20 zu »0« wird, sehr gering, nämlich
112" ist, so daß daher der Wähisignaigencfäiöf 14 als
Signal, das ständig gleich »0« ist aus diesen Signalen X0.
V0 und Z0 das Signal X0 ermittelt Die für die jeweiligen
Zeilen des Eingangssignals vorgesehenen Schieberegister sind auf die gleiche Weise wie gemäß F i g. 3 mit
(nicht gezeigten) Umschaltstufen und (nicht gezeigten) Zwischenspeichern für eine jede Zeile versehen, wobei
der Wählsignalgenerator 14 ein dem »O«-Zustand des Signals Xo entsprechendes Steuersignal den Umschaltstufen
für die jeweiligen Zeilen zuführt Mit dieser Anordnung wird für jede Zeile eine Folge von Signalen
abgegeben, denen Grenzen zwischen Eingangs-Datenblock-Signalen
hinzugefügt sind. Die Signalentnahme erfolgt für alle Zeilen auf die gleiche Weise wie gemäß
F i g. 3, so daß daher die Beschreibung weggelassen ist
Als nächstes ist in F i g. 7 ein Beispiel für eine Abwandlung der Schaltungsanordnung gezeigt wobei das
Eingangssignal gemäß der Darstellung in F i g. 6 so verschachtelt bzw. verzahnt ist daß eine Wiederherstellung
auch dann herbeigeführt wird, wenn während der Übertragung ein teilweiser Ausfall auftritt Hierbei erfüllt ein
jedes Bit des eingegebenen Datenblock-Signals die Bedingung
In Fig.7 sind mit den gleichen Bezugszeichen die
gleichen Teile wie in Fig.3 bezeichnet wobei deren Beschreibung weggelassen ist Nach F i g. 7 wird das in
Fig.6 gezeigte Eingangs-Datenblock-Signal von dem
Eingangsanschluß 6 einem Schieberegister 22 zugeführt
und dabei durch Taktimpulse aus dem Eingangsan-
Schluß 30 von einer Speicharstelle 22k zu einer Speichcrstcllc
22a verschoben. Von der Speicherstelle 22a des Schieberregistm 22 wird der Speicherinhalt dem
Anschluß 8a I der Umschaltstufe 8 sowie dem Paritätsprüfcr
9 zugeführt, während aus den Speicherstellen 22b. 22c, 22e, 22f, 22^, 22/, 22; bzw. 22* jeweils der Inhalt
den An":hlüssen Sb 1. 8c I, 8a 2, Sb 2, 8c 2. 8a 3, Sb 3
bzw. 8c J zugeführt wird. Dem Paritätsprüfer 9 werden
ferner zusätzlich zum Speicherinhalt der Speicherstelle 25;/ die Speicherinhalte der Speicherstellen 22e und 22/
zugeführt, während dem Paritätsprüfer 10 die Speicherinhalte der Speicherstellen 22b, 22f und 22j zugeführt
werden und dem Paritätsprüfer 11 die Speicherinhalte
der Speicherstellen 22c, 22g und 22k zugeführt werden.
Nimmt man an, daß bei der Erzeugung eines Speicheruiigsimpulscs durch den Frequenzteiler 13 die jeweiligen
Bits des Eingangssignals in den jeweiligen Stellen des Schieberegisters 22 so gespeichert sind, wie es in
Fig. 7 gezeigt ist. so gelten die folgenden Zusammenhänge:
i = bk-\ 0p(-i
Z\ =
(6) (7) (8)
Daher erfaßt der Wählsignalgenerator 14 als Signal, das ständig gleich »0« ist, das Signal ΛΌ und erzeugt das
Steuersignal, mit dem die Anschlüsse Sa 1 und Sa 4, Sb 1
und 86 4 bzw. 8c 1 und 8c4 der Umschaltstufe 8 jeweils
miteinander verbunden werden. Daher werden aus den jeweiligen Ausgangsanschlüssen 16, 17 bzw. 18 gleichzeitig
die Bitsat, bk-1 bzw. p*_2 abgegeben.
Falls das in F i g. 6 gezeigte Eingangssignal auf die gleiche Weise wie das in F i g. 2 gezeigte Eingangs-Datenbiock-Signai
mit n-Bits parallel übertragen wird, kann die in F i g. 7 gezeigte Schaltung derart verändert
werden, daß für eine jede Zeile der eingegebenen Datcnblock-Signale die Grenzen der Datenblock-Signale
ermittelt werden, wobei die Ermittlungsgenauigkeit gesteigert wird; die Synchronisierungsermittlungs-Schaltungsanordnung
ist somit nicht auf das vorstehend beschriebene Ausführungsbeispiel begrenzt.
Bei dem vorstehend beschriebenen Ausführungsbeispiel wurde zwar ein einzelner Datenblock als aus drei
Worten, nämlich Datenbits für die ersten und die zweiten Daten und Paritätsbits bestehend beschrieben, jedoch
ist ein einzelner Datenblock keinen Einschränkungen auf diese Anordnung unterworfen, sondern kann
mehr als drei Worte enthalten.
Bei dem vorstehend beschriebenen Ausführungsbeispiel wurde die Paritätsprüfung parallel mittels der Paritätsprüfer
9, 10 und 11 vorgenommen; die Paritätsprüfung kann jedoch auch seriell unter Verwendung einer
in F i g. 8 gezeigten Schaltung vorgenommen werden. Wenn die Schaltung nach F i g. 8 in der Schaltung nach
F i g. 3 eingesetzt wird, werden einem Eingangsanschluß 23 nach F i g. 8 die Bits au, biJc, ρ-,χ , 61Jt, ρψ au+i ...
zugeführt und damit die hinsichtlich der Parität in zeitlieh serieller Weise zu prüfenden Bits einem Eingangsanschluß eines Exklusiv-ODER-Glieds bzw. Antivalenzglicds
24 zugeführt Dem zweiten Eingangsanschluß des Antivalenzglieds 24 wird das Ausgangssignal eines D-Fiip-Flops
25 zugeführt, dessen Dateneingang D mit der
Antivalenz-Verknüpfung der beiden Eingangssignale des Antivalenzglieds gespeist wird. An den Takteingang
des D-Flip-Flops 25 werden Taktimpulse mit einer Frequenz angelegt, die das dreifache der Frequenz der
Taktimpulse aus dem Anschluß 30 nach F i g. 5 ist, während das Ausgangssignal von einem Ausgang Q des
flip-Flops an einem Ausgangsanschluß 27 abgegeben wird. Einem Rücksetzanschluß R des D-Flip-Flops 25
werden Rücksetzimpulse mit einer Frequenz zugeführt, die ein Drittel der Frequenz der dem Takteingang des
Flip-Flops zugeführten Taktimpulse ist. Diese Schaltung ist so ausgebildet, daß nach dem Rücksetzen die Bits an,
tu. p\jc von dem Eingangsanschluß 23 nacheinander zugeführt
werden, so daß das Ausgangssignal an dem Ausgangsanschluß gleich »0« ist; dann wird der Rechenvorgang
nach Gleichung (2) ausgeführt, so daß das Rechenergebnis aus dem Ausgangsanschluß 27 dem Anis
schlußl4a des Wählsignalgenerators 14 zugeführt wird; nach dem jeweiligen Rücksetzen werden die Rechenvorgänge
gemäß den Gleichungen (3) und (4) ausgeführt, deren Ergebnisse jeweils von dem Ausgangsanschiuß
27 den Anschlüssen i4o und 14cdes Wäiilsignäigenerators
14 zugeführt werden. Bei dem vorstehend beschriebenen Fall besteht für das Schieberegister 7
keine Einschränkung auf ein solches für das gleichzeitige Auslesen aus mehreren Speicherstellen, so daß daher
Speicher anderer Art eingesetzt werden können, wie beispielsweise ein mittels einer Zentraleinheit gesteuerter
Schreib/Lesespeicher.
Aus der vorangehenden Beschreibung ist ersichtlich, daß ein ohne irgendein Synchronisierwort übertragenes
digitales Signal an der Empfangsstelle so synchronisiert werden kann, daß aus ihm die ursprüngliche analoge
Information in genauer Weise zurückgewonnen werden kann. Da es damit möglich ist, auch ohne Hinzufügen
eines Synchronisiersignalworts zu den Datenblöcken die Grenze zwischen aufeinanderfolgenden Datenblökken
des digitalen Signals zu ermitteln, kann die Übertragungsgeschwindigkeit gesteigert werden.
Hierzu 5 Blatt Zeichnungen
Claims (4)
1. Schaltungsanordnung zum Ermitteln der Syn- der Übertragung bildenden Daten Worten jeweils ein
chronisierung von ein digitales Signal mit π Zeilen 5 Synchronisiersignalwort für die gegenseitige Trennung
bildenden Eingangs-Datenblöcken, von denen jeder der jeweiligen Daten und ein Paritätswort für die Er-
mehrere Datenworte mit jeweils π Bits und ein Pari- mittlung und die Korrektur auf dem Übertragungsweg
tätswort enthält, dessen einzelne Bits gemäß der hervorgerufener Fehler hinzugefügt Das Syichroni-
Gleichung siersignalwort wird jeweils an einem Ende eines jeweili-
to gen Datenblocks aus mehreren Datenworten und einem
P1nJt= am* Θ boje©... Paritätswort hinzugefügt, so daß es die Grenze zwischen
zwei aufeinanderfolgenden Datenblöcken in dem
bestimmt sind, wobei a^jt, bmjc... die Bits einer ein- digitalen Signal angibt, und dann an dem Empfangsende
zelnen Zeile der mehreren Datenworte, η eine posi- der Übertragungsleitung ermittelt um damit die jeweilitive
ganze Zahl, m eine positive ganze Zahl, die 15 gen Datenblöcke voneinander zu unterscheiden oder zu
gleich oder größer als 1 und kleiner oder gleich η ist trennen. Daher ist bei herkömmlichen digitalen Daten-
und © eine Modulo-2-Summation bezeichnen und Übertragungssystemen die Hinzufügung eine«: derariiwobei
die η Bits jedes Worts parallel übertragen gen Synchronisiersignalworts bzw. Daten worts von auswerden,
mit einer Speichereinrichtung zum Spei- schlaggebender Bedeutung. Jedes Synchronisiersignalchem
der empfangenen Bits in entsprechender P,ei- 20 wort belegt jedoch eine bestimmte Zeitdauer, so daß
henfolge, einer Prüfeinrichtung, die eine Fehlerüber- das Hinzufügen der Synchronisiersignalworte eine Beprüfung
zur Ermittlung von Paritätsfehlern in den schränkung der maximalen Übertragungsgeschwindigempfangenen
Bits durchführt, und einer Ausgabe- keit bedeutet
einrichtung, die bei Ermittlung, daß bestimmte emp- Zur Überwindung dieses Problems wird in der US-PS
fangene Bits paritätsfehlerfrei sind, diese als syn- 25 42 71520, die die vorrichtungstechnischen Merkmale
chronisierte Datengruppe abgibt dadurch ge- des Oberbegriffs des Patentanspruchs 1 offenbart, der
kennzeichnet, daß die Speichereinrichtung (7 Weg aufgezeigt die Synchronisationsbits nicht zwibis
7a/; 22) die in Form von Datenblöcken empfange- sehen die eigentlich zu übertragenden Daten einzufünen
Bits in mehreren Zeilen derart speichert, daß die gen, sondern diese vielmehr direkt zur Modulo-2-Addiempfangentn
Daten- und Paritätsworte spaltenwei- 30 tion der Daten heranzuziehen. Dieser modulierte Dase
eingeschrieben sind, daß die Prüfeinrichtung (9, tenstrom wird anschließend sequentiell übertragen und
10, 11, 12 bis 9m 10/v, 11/v, \'In, 14, 19, 20, 21) jede im Empfänger einer entsprechenden Modulo-2-Addi-Zeile
empfangener Bits immitielbar einer Paritäts- tion mit den empfangsseitig ebenfalls bereitgestellten
überprüfung unterzieht derau daß in jeder Zeile Synchronisationsbits unterzogen. Beim Gegenstand der
mehrere Sätze von Bits überprüft werden, wobei die 35 US-PS 42 71 520 findet zudem ausschließlich eine entAnzahl
der Bits jedes Satzes gleich der Gesamtzahl sprechende Übertragungszeit erfordernde serielle Davon
in einem Datenblock enthaltenen Worten und tenübertragung statt
für jeden Satz die Kombination der Bits unterschied· Das bekannte Gerät erfordert ?-Merdings zur Durch-
lich ist wobei die Prüfeinrichtung ermittelt, welcher führung der vorstehend genannten Schritte relativ gro-
Satz paritätsfehlerfrei ist und daß die Ausgabeein- 40 Ben Aufwand.
richtung (8, 15) den als paritätsfehlerfrei erkannten Der Erfindung liegt die Aufgabe zugrunde, eine
Satz als jeweils eine Zeile eines synchronisierten Da- Schaltungsanordnung gemäß dem Oberbegriff des Patenblocks
abgibt tentanspruchs 1 zu schaffen, die bei hoher Signalüber- fi
2. Schaltungsanordnung nach Anspruch 1, da- tragungsgeschwindigkeit eine zuverlässige Synchroni-Si
durch gekennzeichnet, daß die Speichereinrichtung 45 sationsermittlung mit relativ geringem Aufwand ermögj|
mehrere Schieberegister (7 bis 7/v) aufweist in wel- licht und das Ausmaß der erforderlichen Signalaufbcrci-
k ehe jeweils die Bits einer jeweiligen Zeile in der tung für die Übertragung sehr gering hält
(I Reihenfolge des Empfangs eingespeichert werden. Diese Aufgabe wird mit den im kennzeichnenden Teil p
(I Reihenfolge des Empfangs eingespeichert werden. Diese Aufgabe wird mit den im kennzeichnenden Teil p
3. Schaltungsanordnung nach Anspruch 1 oder 2, des Patentanspruchs 1 genannten Merkmalen gelöst.
fe dadurch gekennzeichnet, daß die Prüfeinrichtung (9, 50 Mit der erfindungsgemäßen Schaltungsanordnung p 10, 11; 9, 12 bis 9*, 10/v, 11/v, 12/v, 14,19, 20, 21) für läßt sich in schneller und effektiver Weise eine zuverlässig jede Zeile mehrere Paritätsprüfer aufweist, die je- sige Synchronisationsermittlung mit relativ geringem 'J1 weils auf die Bits eines jeweiligen Satzes ansprechen. Aufwand erreichen, ohne daß Synchronisationsbits er- |5;
fe dadurch gekennzeichnet, daß die Prüfeinrichtung (9, 50 Mit der erfindungsgemäßen Schaltungsanordnung p 10, 11; 9, 12 bis 9*, 10/v, 11/v, 12/v, 14,19, 20, 21) für läßt sich in schneller und effektiver Weise eine zuverlässig jede Zeile mehrere Paritätsprüfer aufweist, die je- sige Synchronisationsermittlung mit relativ geringem 'J1 weils auf die Bits eines jeweiligen Satzes ansprechen. Aufwand erreichen, ohne daß Synchronisationsbits er- |5;
4. Schaltungsanordnung nach einem der Ansprü- forderlich sind.
ff ehe 1 bis 3, dadurch gekennzeichnet, daß die Prüfein- 55 Das digitale Signal, das aus einer Vielzahl von Daten-
Ii. richtung für jede Zeile ein auf die aus der Speicher- blöcken mit jeweils mehreren Datenworten und einem
, ■ einrichtung (7 bis 7/v) seriell ausgelesenen Bits an- Paritätswort besteht, wird folglich ohne Synchronisier-
;·■', sprechendes Antivalenzglied (24) und ein auf das worte oder Synchronisiersignale übertragen, wobei die
ί· Ausgangssignal des Antivalenzglieds ansprechendes Grenze zwischen zwei aufeinanderfolgenden Daten-
D-Flip-Flop (25) aufweist, dessen Ausgangssignal ei- ω blöcken an der Empfangsstelle dureh eine derartige Pa-
!'.: nem Eingang des Antivalenzglieds zugeführt wird. ritätsprüfung der übertragenen Datenbits ermittelt
wird, daß verschiedenerlei Kombinationen von Datcn-
bits hinsichtlich der Parität geprüft werden, um eine
bestimmte Kombination zu finden, bei der kein Paritäts-65
fehler auftritt.
Die Erfindung bezieht sich auf eine Schaltungsanord- Vorteilhafte Ausgestaltungen der Erfindung sind in
nung gemäß dem Oberbegriff des Patentanspruchs 1. den Unteransprüchen angeführt.
Üblicherweise werden für die Übertragung eines digi- Die Erfindung wird nachstehend anhand von Ausfüh-
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56164498A JPS5864844A (ja) | 1981-10-15 | 1981-10-15 | 同期検出方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3238157A1 DE3238157A1 (de) | 1983-05-05 |
DE3238157C2 true DE3238157C2 (de) | 1985-12-19 |
Family
ID=15794295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3238157A Expired DE3238157C2 (de) | 1981-10-15 | 1982-10-14 | Schaltungsanordnung zum Ermitteln der Synchronisierung von Eingangs-Datenblöcken |
Country Status (6)
Country | Link |
---|---|
US (1) | US4524445A (de) |
JP (1) | JPS5864844A (de) |
DE (1) | DE3238157C2 (de) |
FR (1) | FR2514975B1 (de) |
GB (1) | GB2110903B (de) |
NL (1) | NL8203951A (de) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59105789A (ja) * | 1982-12-10 | 1984-06-19 | Hitachi Ltd | コ−ド信号検出回路 |
US4696008A (en) * | 1983-12-02 | 1987-09-22 | Canon Kabushiki Kaisha | Data storing device having position determining means |
JPS60203034A (ja) * | 1984-03-27 | 1985-10-14 | Mitsubishi Electric Corp | 車両の情報伝送装置 |
US4703486A (en) * | 1984-12-18 | 1987-10-27 | Advanced Micro Devices, Inc. | Communication data encoder/decoder component system architecture |
JPS61225940A (ja) * | 1985-03-30 | 1986-10-07 | Nec Corp | フレ−ム同期方式 |
US4811283A (en) * | 1985-05-31 | 1989-03-07 | Hewlett-Packard Company | Recovery system for queued data transfer synch. loss utilizing error flag and status memories |
US4942523A (en) * | 1985-05-31 | 1990-07-17 | Hewlett-Packard Company | Method for recovery from synchronization loss in a queued data transfer |
FR2591834B1 (fr) * | 1985-12-13 | 1988-02-19 | Radiotechnique | Procede de decodage de donnees radiodiffusees et dispositif de mise en oeuvre |
JPH0728280B2 (ja) * | 1986-10-17 | 1995-03-29 | 富士通株式会社 | 多重マルチフレ−ム同期検出回路 |
JPS63108829A (ja) * | 1986-10-27 | 1988-05-13 | Kokusai Denshin Denwa Co Ltd <Kdd> | 並列接続型誤り訂正方式 |
JPS63169144A (ja) * | 1987-01-06 | 1988-07-13 | Kokusai Electric Co Ltd | フレ−ム同期方法 |
US5228041A (en) * | 1987-06-12 | 1993-07-13 | Matsushita Electric Industrial Co., Ltd. | Sync signal detection system in a memory system for recording and reproducing block unit data |
US4998264A (en) * | 1989-09-20 | 1991-03-05 | Data Broadcasting Corporation | Method and apparatus for recovering data, such as teletext data encoded into television signals |
US5247616A (en) * | 1989-10-23 | 1993-09-21 | International Business Machines Corporation | Computer system having different communications facilities and data transfer processes between different computers |
US5155732A (en) * | 1990-10-09 | 1992-10-13 | At&T Bell Laboratories | Method and apparatus for data transfer to and from devices through a boundary-scan test access port |
US5485476A (en) * | 1993-06-14 | 1996-01-16 | International Business Machines Corporation | Method and system for error tolerant synchronization character detection in a data storage system |
JP2002512482A (ja) * | 1998-04-21 | 2002-04-23 | インタクタ・ラブス・リミテッド | 情報を伝送、受信、および/または記憶するためのプロセス |
US11694761B2 (en) * | 2021-09-17 | 2023-07-04 | Nxp B.V. | Method to increase the usable word width of a memory providing an error correction scheme |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3159811A (en) * | 1961-06-29 | 1964-12-01 | Bell Telephone Labor Inc | Parity synchronization of pulse code systems |
GB1287093A (en) * | 1968-08-22 | 1972-08-31 | Plessey Co Ltd | Improvements in or relating to data transmission |
US3587043A (en) * | 1969-04-29 | 1971-06-22 | Rca Corp | Character parity synchronizer |
US3761891A (en) * | 1971-03-18 | 1973-09-25 | Siemens Ag | Circuit arrangement for synchronizing transmitters and receivers in data transmission systems |
DE2203414C3 (de) * | 1971-03-18 | 1979-06-07 | Siemens Ag, 1000 Berlin Und 8000 Muenchen | Verfahren und Schaltungsanordnung zum Herstellen des Gleichlaufs von Sende- und Empfangseinrichtungen bei der Übertragung von Datenblöcken |
BE789177A (fr) * | 1971-09-23 | 1973-03-22 | Siemens Ag | Installation de synchronisation de signes telegraphiques |
BE791591A (fr) * | 1971-11-17 | 1973-03-16 | Gen Electric Co Ltd | Perfectionnements aux postes terminaux |
IT1006135B (it) * | 1973-12-27 | 1976-09-30 | Sits Soc It Telecom Siemens | Disposizioni circuitale per la cor rezione dell errore di scorrimento nei sistemi di trasmissione dati utilizzanti codici ciclici |
IT1014585B (it) * | 1974-04-11 | 1977-04-30 | Sits Soc It Telecom Siemens | Disposizione circuitale per la cor rezione dell errore di scorrimento nei sistemi di trasmissione a codi ce di impulsi |
JPS6053336B2 (ja) * | 1975-01-06 | 1985-11-25 | 株式会社日立製作所 | 同期ずれ検出装置 |
JPS52142403A (en) * | 1976-05-21 | 1977-11-28 | Mitsubishi Electric Corp | Signal synchronous system |
JPS6027460B2 (ja) * | 1977-06-24 | 1985-06-28 | 日本電気株式会社 | 準3値符号ワ−ド同期回路 |
US4271520A (en) * | 1979-06-25 | 1981-06-02 | Motorola, Inc. | Synchronizing technique for an error correcting digital transmission system |
GB2075309B (en) * | 1980-04-29 | 1984-03-07 | Sony Corp | Processing binary data framing |
JPS5713836A (en) * | 1980-06-27 | 1982-01-23 | Toshiba Corp | Channel synchronization system |
US4316284A (en) * | 1980-09-11 | 1982-02-16 | Bell Telephone Laboratories, Incorporated | Frame resynchronization circuit for digital receiver |
US4425645A (en) * | 1981-10-15 | 1984-01-10 | Sri International | Digital data transmission with parity bit word lock-on |
US4412329A (en) * | 1981-10-15 | 1983-10-25 | Sri International | Parity bit lock-on method and apparatus |
-
1981
- 1981-10-15 JP JP56164498A patent/JPS5864844A/ja active Pending
-
1982
- 1982-10-12 GB GB08229046A patent/GB2110903B/en not_active Expired
- 1982-10-13 NL NL8203951A patent/NL8203951A/nl not_active Application Discontinuation
- 1982-10-14 DE DE3238157A patent/DE3238157C2/de not_active Expired
- 1982-10-14 US US06/434,532 patent/US4524445A/en not_active Expired - Fee Related
- 1982-10-15 FR FR8217258A patent/FR2514975B1/fr not_active Expired
Also Published As
Publication number | Publication date |
---|---|
GB2110903B (en) | 1986-03-05 |
JPS5864844A (ja) | 1983-04-18 |
GB2110903A (en) | 1983-06-22 |
FR2514975A1 (fr) | 1983-04-22 |
FR2514975B1 (fr) | 1986-06-13 |
DE3238157A1 (de) | 1983-05-05 |
NL8203951A (nl) | 1983-05-02 |
US4524445A (en) | 1985-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3238157C2 (de) | Schaltungsanordnung zum Ermitteln der Synchronisierung von Eingangs-Datenblöcken | |
DE69430175T2 (de) | Paralleles Datenübertragungssystem unter Verwendung spezifischer Muster zur Synchronisierung | |
DE3854292T2 (de) | Decoder. | |
DE2460979A1 (de) | Verfahren und schaltungsanordnung zur kompensation von impulsverschiebungen bei der magnetischen signalaufzeichnung | |
DE2942825A1 (de) | Verfahren und vorrichtung zur verarbeitung sequentiell uebertragender digitaler informationsworte | |
CH656760A5 (de) | Verfahren und anordnung zur sicherstellung der start-synchronisation eines aus bit-impulsfolgen bestehenden telegramms innerhalb eines empfaengers. | |
DE2519381A1 (de) | Datenverarbeitungssystem | |
DE2528287A1 (de) | Gemeinsam gesteuerter rahmendetektor fuer eine zeitmultiplexanlage | |
EP0043151A1 (de) | Anordnung zur Verarbeitung serieller Information, die mit Synchronisationswörtern versehen ist | |
DE3404416A1 (de) | Digitaler detektor fuer klasse iv-teiluebertragungs-signalgeber | |
DE2630197C3 (de) | Zeitkorrekturschaltung für ein Datenwiedergewinnungssystem | |
DE3238143A1 (de) | Digitaldatenuebertragungssystem mit paritaetsbitwortaufschaltung | |
DE2607433B2 (de) | Digitaler Korrelationsempfänger | |
DE2736967C3 (de) | Fernwirkanordnung | |
DE2052200C3 (de) | Wiedergabeanordnung | |
DE2460263A1 (de) | Schaltungsanordnung zum korrigieren des schlupffehlers in datenuebertragungssystemen unter verwendung von zyklischen codes | |
DE69032035T2 (de) | FIFO-Speicher | |
DE2944191C2 (de) | ||
EP0201634B1 (de) | Digitaler Wortgenerator zur automatischen Erzeugung periodischer Dauerzeichen aus n-bit-Wörtern aller Wortgewichte und deren Permutationen | |
DE3122763C2 (de) | ||
WO1991012668A1 (de) | Verfahren zum umsetzen einer analogen spannung in einen digitalwert | |
DE2524129C3 (de) | Zeitsteuereinheit für die Steuerung logischer Schaltungen | |
DE2554025B2 (de) | Einsen-Einfügung in Impulsübertragungsanlagen | |
DE3033915C2 (de) | PCM-Decodierer. | |
DE3806428C2 (de) | Verfahren und Schaltungsanordnung zum Ermitteln einer in einem Serienbitstrom enthaltenen Bitkombination |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |