DE1805463A1 - Blocksynchronisationsverfahren fuer Zeitmultiplexsysteme mit Pulscodemodulation - Google Patents

Description

TEKADE Feiten & Guilleaume Ben 25.10.Ί968

Fernmeldeanlagen GmbH P 1029 - Pe/fca.

Blocksynchronisationsverfahren für Zeitmultiplexsystem mit Pulscodemodulation

In Zeitmultiplexsystemen mit Pulscodemodulation werden die zu übermittelnden Nachrichten binär codiert und die Binärelemente seriell, synchron und in Blocks konstanter Länge übertragen. Die zur empfangsseitigen Rekonstruktion der . Blockeinteilung erforderliche Kennzeichnung der Blockanfänge erfolgt üblicherweise durch eine als Synchronisi-er- \ kombination bezeichnete spezielle Kombination von Binärelementen, welche auf der Sendeseite in jeden Block eingeblendet wird. Erkennt der Empfänger, daß sein Gleichlauf mit dem Sender gestört ist, so leitet er ein Suchverfahren ein, das mit der Wiederauffindung der Synchronisierkombination beendet ist«

Die Erfindung betrifft ein Blocksynchronisationsverfahren für eine Klasse von PCM-Systemen. Die Blocklänge der einzelnen PCM-Systeme dieser Klasse, d.h. die Anzahl der Bits pro Block, ist ein ganzzahliges Vielfaches der Blocklänge eines Grundsystems und die Blockdauer ist für alle Systeme der Klasse die gleiche. Aufgabe der Erfindung ist es, ein Verfahren zur Blocksynchronisation von PCM-Systemen ' ( dieser Klasse anzugeben, das folgenden Forderungen genügtt

1. Die Multiplexbildung, d.h. die zeitliche Ineinanderschachtelung beliebiger Systeme der betrachteten Klasse, soll wieder auf ein System dieser Klasse führen.

2. Die Multiplexbildung soll assoziativ sein. Das bedeutet, daß es bei der Bildung eines z.B. aus 3 !Teilsystemen bestehenden Vielfachsystems nicht darauf ankommt, ob zuerst das System 1 mit dem System 2 verschachtelt und anschließend das so entstanden» System mit System 3 verschachtelt wird, oder ob zuerst das System 2 mit dem System 3 und sodann das System 1 mit des aus den Systemen und 3 gebildeten System verschachtelt wird.

009821/12S3 ■ " * " j.

BAD ORiGHNAL "

. - 2 - . P 1029

5. Bei der Multiplexbildung soll sich die Synchronisierkombination eines neu gebildeten Vielfachsystems mit der Blocklänge b1 + b2 unmittelbar aus den Synchronisier kombinationen der Teilsysteme mit den Blocklängen b1 u. b2 durch zeitliche Ineinanderschachtelung so ergeben, daß dabei weder; eine Synchronisierkombination abgeändert noch neue Synchronisierinformation hinzugefügt werden muß.

4. Systeme mit gleicher Blocklänge sollen die gleiche Synchronisierkombination besitzen.

5. Bei einer Gleichlaufstörung soll das Suchverfahren bei allen Systemen der Klasse, also auch bei den aus mehreren Teilsystemen gebildeten Vielfachsystemen mit der gleichen Schaltungsanordnung durchgeführt werden können. '

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß eine Synchronisierkombination So₁ —,&b-i verwendet wird, bei der mindestens eine Stelle k_g existiert, so daß Sm₀ und S/f_t.d_e voneinander verschieden und beide ungleich χ sind, und daß zur Auffindung einer derartigen Stelle U₀ so vorgegangen wird, daß als erster Sehritt in der empfangenen Binärfolge eine die Stelle ν charakterisierende Folge

aufgesucht wird, und daß ausgehend von dem in dieser Weise ' gefundenen Element U_te als zweiter Schritt in der Folge ^tIuittdtoiititrZUci das erste von %t₆ verschiedene Binärelement aufgesucht wird, von dem sodann angenommen wird, daß es sich an der Stelle M₀ eines Blocks befindet, und daß weiterhin der erste Schritt wiederholt wird, wenn in der Folge

kein Wechsel auftritt, und wobei folgende Definitionen gelten? 1. b gibt die Anzahl der Bits pro Block an;

Q09&21/125 3

- ßAO

■' .''¹T '■■ "ϊ¹"¹!;« ; *

- 5 - T 1.029 '"

2. die Folge ί*, ......x*-./ besteht aus b· Symbolen der Menge {θ,-ff Jt) ι wobei 0 und. 1 die Binär elemente und χ eine Unbestimmte bedeuten? - ".-,'

3. Es ist η irgendeine reu,O₁*..,6-/verschiedene ganze Zahl und es gilt S* « St-i*) , wobei tCn) der nach Division von η durch b verbleibende nicht-negative Rest ist.

4* *6ist der größte gemeinsame feiler der Differenzen ki^ktaus allen Zahlen Jt_ff . ._<v k_h » für welche S* A* gilt.

5. //ist der größte gemeinsame Seiler der Differenzen ^₄-έ,-aus allan Zahlen ^₁ .Je^ t für welche $« + $*-it_t gilt.

6. Als eine die Stelle k_t charakterisierende ?olge wird eine feilfolge

⁶¹U - tat,j a_it. tAi'fM,/ - -.., *4, -"/,/ ßu

der empfangenen Binärfolge A^ bezeichnet, wenn

für alle yrM-0f...₄N mit 5* - (*+ <f)d, "X gilt, wobei beliebige positive ganze Zahl sein kann,

7.^bedeutet eine Vorgegebene positive ganze Zahl.

Im folgenden soll das Verfahren zusammen mit den gebrauchten Definitionen näher beschrieben und erläutert werden.

Bezeichnet man die Blocklänge, d.h. die Anzahl der Binärelemente pro Block, mit b und numeriert die b Stellen eines Blocks der Reihe nach von O bis b-1, so kann der Begriff der Synchronisierkombination wie folgt präzisiert werden.

Definition 1: Eine Synchronisierkombination ist eine Folge Scj^-^s-t von b Symbolen der Menge{O, -f, je), vobei 0 und 1 die Binärelemente und χ eine Unbestimmte bedeuten. '

Alle Stellen k, für welche 5*»jt gilt, können zur nachrichtenübertragung, alle übrigen Stellen zur Slooksynchronisation verwendet werden. 5* 4-K bedeutet demnach, daß in jedem Block

- 4 -009821/1253

- 4 - P. 1029

an der Stelle/c das Binär element S* ausgesendet wird. Sj<*x bedeutet also, daß das an der Stelle k ausgesendete Binärelement beliebig sein kann.

Definition 2; Ist η irgendeine von 0_/t..._f6S verschiedene ganze Zahl, so wird

gesetzt, wobei T(») der nach Division von η durch b verbleibende nichtnegative Rest ist (θέ rfa) < b),

Die hierdurch für alle ganzen Zahlen η definierte Folge S_n besitzt die Periode b. Damit der Blockanfang mit Hilfe der Synchronisierkombination von den übrigen Stellen eines Blocks unterschieden werden kann, muß b die kleinste positive Periode der Folge S_n. sein. Diese Bedingung wird im folgenden, auch ohne ausdrückliche Erwähnung, stets als erfüllt angenommen.

Jede Synchronisierkombination 5*,.... , s*-* gemäß der Erfindung enthält wenigstens zwei von χ verschiedene Elemente, und es lassen sich wie folgt zwei für das erfindungsgemäße Blocksynchronisationsverfahren charakteristische Zahlen cCe und U₁ bestimmen.

Zunächst werden alle nichtnegativen Zahlen k<b aufgesucht, für welche S_xjx gilt. Bezeichnet man diese Zahlen der Reihe nach mit A, ·—/^V und setzt zur Abkürzung '

mit IfΠ4^k₁Yh , so lautet die

Definition 3: Uo ist der größte gemeinsame Teiler der Zahlen e£\... ,<£ also der größte gemeinsame Teiler/Differenzen ^/,, -k,' aus alLen zahlen t* ._%lkt- für welche S_kiK gilt.

Aus <O ''.tfr -£ folgt, daß b durch cl₀ teilbar ist. Allgemeiner läßt sich sagen: Sindk und C irgend zwei ganze Zahlen,

G09821/1253

BAD ORIGINAL

18G5463

- 5 - P.1029 '

für welche ^κ=μΧ und $£ ΦΧ gilt, so ist/-/ durch. <£ teilbar.

Bei der erfindungsgemäßen Synchronisierkombination ist jede der Differenzen (Q und damit auch deren größter gemeinsamer Teiler cC₀ kleiner als b. Es gibt daher stets mindestens eine Zahl k , für welche Sz-tSe-do giltj denn andernfalls wäre do eine Periode der Folge S_n, , was wegen dt <J- unmöglich ist. Bezeichnet man die niohtnegativen Zahlen k<-£ , für welche ■& £ S*-^ gilt, der Reihe nach mit'^,...,,^ und setzt, ähnlich wie oben, zur Abkürzung

wobei Jtf_t4 =£_ti4 bedeutet, so lautet die Definition 4: flfj ist der größte gemeinsame Teiler der Zahlen ^₁ .···,<£' » also der Differenzen bf^-ki aus -allen Zahlen ^'...._; kj , für welche St^-Ce-ac gilt.

ein gemeinsamer Teiler der. Zahlen οϊ,**·· _t£$ und deshalb auch Teiler von ^₁ . Aus oTJ/...*■(£ = ^ folgt, daß U^ ein Teiler von b ist. Außerdem gilt: Sindk und ^irgend zwei ganze Zahlen, für welche J*?έ«/>-<£ und i//J^-^ gilt,· so ist k*-Z durch #, teilbar.

Mit Hilfe der Zahlen Uo und ^J läßt sich nun die Struktur einer Synchronisierkombination. S_ff/ .'. .. ,^l^ gemäß der Erfindung wie folgt beschreiben: Teilt man die periodische Folge S^ in lauter Abschnitte der länge i(_f derart, daß sich jede Stellet, für welche S^ φ S₁₄^₆ gilt, am Anfang eines Abschnittes befindet, und teilt man jeden dieser Abschnitte in -J- Unterabschnitte der länge ^o , so enthält ein beliebiger Abschnitt entweder überhaupt kein Synchronisierbit oder aber genau gleiche Synchronisierbits, wobei sich jedes Synchronisierbit am Anfang eines Unterabschnittes befindet.

Es werde jetzt ein PCM-System mit einer Synohronisierkombination S₆,—, St,~st betrachtet, die gemäß der Erfindung die

009821/1253

_ßAD ORIGINAL

- 6 - P 1029

Eigenschaft besitzt, daß mindestens eine Stelle M₆ existiert, so daß S_Mg und S*,-tfo voneinander verschieden und beide ungleich χ sind. Die empfangene Binärfolge sei Ctt , wobei der Zeitparameter t alle ganzen Zahlen durchlaufe. Aus der Bedeutung der Zahlen gt_c und ^₁ ergibt sich unmittelbar, daß im Idealfall einer fehlerfreien Übertragung

ß ^S

für alle ganzen Zahlend mit 5#,..^r^, *t-X gelten muß. Dies ist eine notwendige Bedingung dafür, daß sich das zu irgendeinem Zeitpunkt t₀ empfangene Element a_tc am Anfang eines der ψ· Unterabschnitte des der Stelle k„ voraufgehenden Abschnittes, d.h. also an einer der h'/vte (/**<!,.' ,T₄) ^findet.
Es gilt also als

Definition 5: Eine"Teilfolge

der empfangenen Binärfolge a^ wird als eine die Stelle U₀ charakterisierende Folge bezeichnet, wenn

für alle >»* O₁.. ,Af mit 6_M§-^₄)^ Φ X gilt, wobei Weine beliebige positive ganze Zahl sein kann.

Zu beachten ist, daß eine die Stelle k₍ charakterisierende Folge ^ai₀-hjUt,'y / ^ai_e ^{2war eine} notwendige, i.a. jedoch keineswegs hinreichende Bedingung dafür liefert, daß sich Uf₆ an einer der Stellen A*-/¹^ (M^ ^i --iik) ^eines Blocks befindet. Für den Fall jedoch, daß ü_ic tatsächlich an einer der genannten Stellen liegt, erhält man die Stelle /^-dadurch, daß man in der Folge £/_#; ^! ÜJtrtf, ι ßt_c + -Zdo) · '·· ^{das e}*ste von Ctj * 5^_^ verschiedene Element aufsucht.

Dieses Element liegt dann mit Sicherheit an der Stelle U₀ eines Blocks, vorausgesetzt, daß keines der Element» ^i₉* &4_e+t£₆l. · ·- fehlerhaft war. Unter der gleichen Voraussetzung erhält man auf diese Weise auch dann mit Sicherheit die Stelle k₀ , wenn die kleinste positive ganze Zahl tn_o*

009821/1253 -7-

BAD ORIGINAL

- 7'- P 1029 '

für welche S*_e-m_eci, Φ S*t-(*_en)U₀ gilt, größer als ig- ist und Hj₀ an einer der Stellen k_o-/i.ui, (/k »4,..,_tm,) liegt, wobei noch erwähnt sei, daß /?, ein ganzzahliges Vielfaches von ~ sein muß, wie aus den im Anschluß an Definition 4-gemachten Bemerkungen unmittelbar folgt.

Es soll nun erläutert werden, wie für jedes PCM-System, dessen Slooklange ein ganzzahliges Vielfaches¹ einer vorgegebenen positiven ganzen Zahl b_c iet, eine der eingangs genannten Aufgabenstellung entsprechende Synchronisier-

kombination festgelegt werden kann. . ™

Zu diesem Zweck wählen wir für das System mit der Blocklänge b_e irgendeine Synchronisierkombination S₀₁...., J^-« , deren charakteristische Zahlen wir mit d_c und CC₁ bezeichnen und von der wir voraussetzen, daß eine Stelle k_t existiert, so daß S/tt und 5*,-<£ voneinander verschieden und beide ungleich χ sind, wobei der Einfaohheit halber kt * O angenommen werde. Seilt man dann die Folge £_Φ/. ■■ ,^.-4 in ^e~-p- Abschnitte gleicher Länge und jeden dieser Abschnitte in Unterabschnitte der Länge ίζ , so enthält, wie bereite erwähnt, ein beliebiger Abschnitt entweder überhaupt kein Synchronisierbit oder aber genau φ gleiche Synchronisierbits, wobei sich jedes Synchronisierbit am Anfang eines Unterabschnittes befindet. Anders ausgedrückt: Jeder Unterabschnitt des ν -ten Abschnittes (y-O_r ... , Ve-*) besitzt die

Form ^

_v5>/pf, _t Χ, , .... _t X ^

tie "Sy nt be ft

Wir ordnen nun jedem ganzzahligen Vielfachen b von ^ diejenige Synohronisierkombination Sc₁... .., Si.4 zu, welche aus S_e, ..., s^~_f

einfach dadurch entsteht, daß man die Anzahl der Unterabschnitte in jedem Abschnitt ver-n-facht, wobei " * ^

bedeutet. Die Folge 5_#/ , s₀.₄ besitzt dann - genau wie die

Folge S^,. .. s^-4 · - die Eigenschaft, daß bei einer Einteilung voniw,..., , S^i₄ in If₆ Abschnitte gleicher Länge und einer Einteilung eines jeden dieβer Abschnitte in Unterabschnitte der Länge U_e jeder Unterabschnitt des y -ten Abschnittes

die Form i^//,. ■ _t X besitzt. Sind daher b^ 00982*1 / 1 253 . ₈ _

. ■ - 8 -" P 1029

und bj. irgend zwei ganzzahlige Vielfache yon b_c , so erhält man durch abschnittsweise Ineinanderschachtelung der beiden zugehörigen Synchronisierkombinationen die zur Blocklänge b/j + bi gehörige Synchronisierkombination.

Zusammenfassend läßt sich daher sagen; Ordnet man jedem PCM-System, dessen Blocklänge ein ganzzahliges Vielfaches von b_e ist, in der beschriebenen Weise eine Synchronisier- . kombination zu und definiert die Multiplexbildung in dieser Systemklasse durch abschnittweise zeitliche Ineinanderschachtelung, so ist diese Multiplexbildung offenbar assoziativ und besitzt die unter Punkt 3 der eingangs genannten Aufgabenstellung angegebenen Eigenschaften.

Im Hinblick auf das Suchverfahren ist zunächst zu bemerken, daß die charakteristischen Zahlen tt_c und U₁ für die Synchronisierkombination S_ci;... S₀ * , wie man sich leicht überlegt,.

lauten. Da nun für alle ganzen Zahlen definitionsgemäß

gilt, ist eine die Stelle k, ~0 , d.h. den Blockanfang, charakterisierende Folge Ul^-hu<,. <■ - . ^U'U, > ^** unabhängig . vom betrachteten PCM-System dadurch gekennzeichnet, daß

für alle V= O₁,..-, kl mit 5 _^_t^^ φ χ gilt (vgl. Definition 5).

Das erfindungsgemäße Synchronisationsverfahren .hat deshalb den Vorteil, daß das Suchverfahren in einer vom betrachteten PCM-System unabhängigen Weise durchgeführt werden kann. Eine Möglichkeit hierfür ist z.B. ,die folgende.

(1) Es wird,ausgehend von einem beliebigen Element Afy der empfangenen Binärfolge, geprüft, ob es unter den /IZ₀ Elementen

009821/12 53

BAD ORIGINAL

■■■: ί'"'!=="·-³ '■■·

- 9 - P 1.029

ein Element #±_β gibt, so daß Λ^-λ^_τ< --··, ^ai_e-^ ' ^Λ1* ^eine den Blockanfang charakterisierende Folge ist. Gibt es tin derartiges Element (X^₀ , so wird mit dem Auftreten dieses Elementes Schritt (2) eingeleitet. Andernfalls wird die beschriebene Prüfung wiederholt, wobei jedoch an Stelle von UL*£ das Element Λγ^ mit

tritt. Liefert auch diese Prüfung kein Element Λ^ mit denverlangten Eigenschaften, so folgt eine dritte Prüfung

usw. Allgemein tritt bei der k -ten. PrüfungXk- 2, J,...) an* I

die Stelle von #7- das Element £i_r , wobei

gilt. .

(2) In der Folge α_ύβί &t_trule* **»*JeUi"' wird-das erste von &t_o verschiedene Element^ aufgesucht.

(3) Tritt'in der Folge ü^ + ytf, C»~ <?,-*,■ •■•,^M'^)^ wobei M eine vom betrachteten System unabhängige positive ganze Zahl sei, kein Wechsel auf, so wird Schritt (1) wiederholt.

Wie man aus der Struktur der Synchronisierkombination unmittelbar erkennt, führt spätestens die cT_fi -te Prüfung der in (1) beschriebenen Art auf ein Element' ^t₀ mit den verlangten Eigenschaften, vorausgesetzt natürlich, daß in der empfangenen Binärfolge während des Suchvorganges keine Fehler auftreten.

Bas beschriebene Suchverfahren kann offenbar mit Hilfe einer von betrachteten PCM-System unabhängigen Schaltungsanordnung durchgeführt werden. Abhängig vom jeweiligen System sind dann lediglich die der Schaltungsanordnung zuzuführenden Taktfrequenzen.

Der Vollständigkeit halber sei noch bemerkt, daß der nach Beendigung des Suchverfahrens erforderlich· periodische Vergleich der empfangenen Binärfolge mit der empfangsseitig erzeugten Synchronisierkombination ebenfalls in einer/betrachteten PCM-System unabhängigen Weis· durchgeführt werden

0 098 21/1253

BAD ORlGHNAU

- 10 - P 1029

Die folgenden beiden Beispiele dienen einer weiteren Erläuterung des erfindungsgemäßen Verfahrens.

Beispiel 1. Zu übertragen sei eine beliebige Anzahl K von Nachrichtensignalen. Jedes dieser Signale sei durch einen amplitudenmodulierten Puls der Folge frequenz f₀ *-^- darsteilbar. Die Stufenzahl betrageλ^H . Jedem Nachrichtenkanal sollen ζ Signalisierungskanäle zugeordnet werden. Wir wählen für das Grundsystem CK"^irgendeine Synchronisierkombination %, .... _f S_be.₁ ,für welche

gilt, und nehmen wie bisher an, daß SO und S-fa**) voneinander verschieden und ungleich χ sind. Die Blockdauer sei

wobei H₀ ~k^ A

Teilt man dann die Folge X₁ , St>_e-i in M₀ Abschnitte glei cher Länge ein, so besitzt der y-te Abschnitt die Form

Sy mbe Ie

Das K-Kanal-System kann durch abschnittweise Ineinanderschaehte lung von K Grundsystemen unter Beibehaltung der Blockdauer " erhalten.werden.

Teilt man also die Synchronisierkombination S₀, · .·· , S_b,^ des K-Kanal-Systems (b~Kb_e) in K/_e Abschnitte gleicher Länge ein, so besteht der y-ie Abschnitt aus K Unterabschnitten der Form

Symbole).

Sorgt man dafür, daß die Folge S_J,(„_ft1> (f*0,.,.., Mf~y genau Z- , mal das Symbol χ enthält, so kann in den entsprechenden Abschnitten die erste Stelle jedes Unterabschnittes zur Übertragung der Signalisierungsinformation verwendet werden. Die letzten η Stellen jedes Unterabschnittes dienen der Nachrichtenübertragung. Die Schrittgeschwindigkeit eines jeden

- 11 -

009821/1253

BAD ORIGINAL

¹ - ■ :■■ H=I-IJtIjIi!; !■■■:■-;«./■ »ii|_;i .ι,

* 11 - P 1029

der K-2 Signalieierüngskanäle beträgt

Die charakteristischen Zahlen der Synchronisierkombination

te, = /PfA

S₀. ,h-4 lauten

Wir spezialisieren nun die ßrundkombination ^c,-· -, ζ,,_* . , indem wir eine Folge Sy(^m) (?*(>,... .-, A^,-j) betrachten, welche aus£ aufeinanderfolgenden Gruppen der Form 0 <*«*.··*

(ρ-τΊ Symbole) und am Schluß aus einer Gruppe von Z³+Ί Einsen besteht, wobei ρ und ^ irgend zwei positiv« ganze Zahlen sind, für welche

gilt. Die Folge 5y/^_ti\ enthält dann genau 2-mal das Symbol X. Es ist

Die Zahlen ρ und £ können unter Beachtung der Handbedingung ζ*pi beispielsweise so gewählt werden, daß AZ₄minimal (d.h. V_c maximal) wird. Dieses ist der Fall, wenn/=> oder j möglichst nahe dein Wert"/? gewählt wird. Ist x.B. 2-V-» eo erhält man hiernach]3*^«2d.h. Λ/,*^ » und die Folge S_y^„^ lautet

OXXOXK Ί 11

Es sei jetzt wieder UL^ die empfangene Binarfolge. Wählt man (vgl. Definition 5) /!/*/> '

so besteht eine den Blockanfang charakterisierende Folge

t₀ ^aU8 f* * Einsen.

Treten während des Suchverfahrens keine Übertragungsfehler auf, bo kann über Hf_g folgendes ausgesagt worden:

a) Es kann nicht qein, daß sich Q^ am Anfang eines Unterabschnittes befindet und Schritt (2) des Suohverfahrens nicht sum Blockanfang führt. "-

- 12 -0098 21/1253

BAD QRiGHNAl.

- 12 - · P 1029

b) Tritt in der Folge 4t_e, Λ^+α, ι / ^ai_Oi-Mc(₁ mit M-p+i

kein Wechsel auf, so "befindet sich mit Sicherheit keines der Elemente a^_e + _yo(_e (V beliebig) am Anfang eines Unter abschnittes.

Beispiel 2. Es seien wieder K Nachrichtensignale zu übertragen. K sei jedoch auf die ganzzahligen Vielfachen einer vorgeschriebenen positiven ganzen Zahl K^beschränkt. Genau wie im vorigen Beispiel sei jedes der Naehrichtensignale in Form eines 2/¹ -stufigen amplitudenmodulierten Pulses der Folgefrequenz /# - -=- darstellbar. Ferner mögen wieder jedem der K Nachrichtenkanäle ζ Signalisierungskanäle zugeordnet sein, wobei jedoch ζ auch gleich Null sein kann.

Ein Block des Grundsystems (K=Ko) bestehe aus z+4 Rahmen (Rahmendauer T₀ ), jeder Rahmen aus h+J Unterrahmen zu je Ko + ·/ Elementen. Der letzte Unterrahmen im Block bestehe aus Κ«-ti Einsen. Alle übrigen Unterrahmen seien von der

Form O₁ X, , X ^kWSymbole). Die Synchronisierkombination

^/•"7^*/-* ^^es Grundsystems besitze also die Form ox xo* x ox X Ί1 Ί

Die ersten Unterrahmen eines jeden Rahmens dienen zur Übertragung der K₀ Nachrichtenkanäle. Die letzten Unterrahmen in den ersten ζ Rahmen werden zur Übertragung der K_ez Signalisierungskanäle verwendet: Numeriert man etwa die K^f/ Stellen eines Unterrahmens der Reihe nach von 0 bis K₀ und ersten ζ Rahmen der Reihe nach von 1 bis z, so kann beispielsweise die * -te Stelle im letzten Unterrahmen des JU-ten Rahmens (ν-Ά,... , Κ*; /t = A₁ —,i ) dem zum ν -ten Nachrichtenkanal gehörenden μ-ten Signalisierungskanal zugeordnet werden.

Die charakteristischen Zahlen der Synchronisierkombination h_e-i lauten γ -j

Ist K irgendein ganzzahliges Vielfaches von K_e , so kann das K-Kanal-System durch abschnittweise Ineinanderschachtelung von -w- Grundsystemen unter Beibehaltung der Blockdauer

009 821/1253

- 13 - P 1029 '"

T* {,2+Λ)Ύ_α erhalten werden. Wegen (X₁= A ist die Abschnittlänge im Grundsystem gleich 1. Daher erfolgt im vorliegenden Falle die Ineinanderschachtelung von Grundsystemen "bitweise. Die charakteristischen Zahlen der Synchronisierkombination 5(7,-". ·. So-/] äes K-Kanal-Systems Cb-Q'b_c) sind"

(W rf,-4

Wählt man (vgl. Definition 5)

so besteht eine den Blockanfang charakterisierende Folge aus Koti Einsen. , ■

Treten während des Suchvorganges keine Übertragungsfehler auf, so läuft das weiter oben allgemein beschriebene Suchverfahren wie folgt ab:

(1) Es wird, ausgehend von einem beliebigen Element Ä^r der empfangenen Binärfolge, in der Folge

ein Element Λ_έ<? aufgesucht, für welches

Ein solches Element Ci+ ist mit Sicherheit vorhanden.

(2) In der Folge A_t<l ,■ Λ^^_Λ ι &i_oizi wird das erste von cx_i(}

verschiedene Element, d.h. die erste Null, aufgesucht. '

Ein solches Element ist ebenfalls mit Sicherheit vorhanden und befindet sich mit Sicherheit am Blockanfang.

Daraus folgt, daß die Synchronisationsdauer eine bestimmte Zeit TV«^ nicht überschreiten kann^Es. ist

woraus sich nach einfacher Umformung

ergibt.

Für fo-ψ- 8 kHz undjia 8 (Sprachübertragung) erhält man z.B. mit k_o * £ Ψ und 2 «3 eine maximale Synchronieationsdauer von Tme* * O₁CTj/η s ,

0 0 9 8 2 1/12 5 3

BAD ORIGINAL

Claims (6)

18G5463 TEKADE Feiten & Guilleaume 1H ' Fernmeldeanlagen GmbH Den 25.10.T968 P 1029 - Pe/Gr. Paten ta η s ρ r u c h Blocksynchronisationsverfahren für Zeitmultiplexsysteme mit Pulscodemodulation, dadurch gekennzeichnet, daß eine Synchronisierkombination Sff/ , sö—f verwendet wird, bei der mindestens eine Stelle /(0 existiert, so daß S*0 und S#t-c6$ voneinander verschieden und beide ungleich χ sind, und daß zur Auffindung einer derartigen Stelle ^ so vorgegangen wird, daß als erster Schritt in der empfangenen Binär-,, folge ejjne die Stelle^charakterisierende Folge aufgesucht wird, und daß ausgehend von dem.in dieser Weise gefundenen Element &i0 als zweiter Schritt in der Folge tt-teiaie+c( &h*-2da .· das β1"3"*8 von £^ verschiedene Binärelement aufgesucht wird, von dem sodann angenommen wird, daß es sich-an der Stelle A0 eines Blocks befindet, und daß weiterhin der erste Schritt wiederholt wird, wenn in der Folge kein Wechsel auftritt, und wobei folgende Definitionen gelten: . ·

1. b gibt die Anzahl der Bits pro Block an.

2. Die. Folge Sg,....., li-·/ besteht aus b-Symbolen der Menge {0/4_tx} , wobei 0 und' 1 die Binärelemente und χ eine Unbestimmte bedeuten. ' ;

3. Es ist η irgendeine >^/7 ^....^-/verschiedene ganze Zahl und es gilt 5η=ζ Syfa), wobei 'J'C'TtJaer nach Division von η durch b! verbleibende nicht negative Rest ist.

4·, dt ist de,r größte gemeinsame Teiler der Differenzen kj+4-ki aus allen Zahlen ^,.-,kf , für welche S^ 4 χ gilt.

5. U₁ ist der größte gemeinsame Teiler der Differenzen

aus allen Zahlen k}₍ I^ , für welche

(_t gilt. ·

6. Als eine die Stelle U₉ charakterisierende Folge wird eine Teilfolge

der empfangenen Binärfolge Ct^ bezeichnet_g wenn

BAD ORIGINAL

" BPfPf I" m H I I |l, - ■ ■ T - Γ .-. Γ;=, ■ „■, , „ ,. , , .,„_; . ,„„„,.

¹ ■'■■■ ' ' ' ""■ ' ί ■■ ρ

- Z- .ς ■ ■ P-1029

₆ -Mj₄ - $κ,-§Ή)0ΐι iür alle ^* O₁. . .., U mit &*0-(w).ttt ¥■ X gilt» wo"beiy(^eine beliebige positive ganze Zahl sein kann.
7· m bedeutet eine vorgegebene positive ganze Zahl.

009821/1253