Device for aligning data envelope formats to PCM word formats
United States Patent 1191 Queffeulou 51 Apr. 29, 1975 1 1 DEVICE FOR ALIGNING DATA ENVELOPE FORMATS TO PCM WORD FORMATS [76] Inventor: Jean-Yves Quefieulou, Route de Ploubezer. 22300 Lannion. France 122] Filed: Mar. 7, 1974 121] Appl. No: 449,018  
 Primary Examiner- David L. Stewart Attorney. Agcnl. or Firm-Abraham A. Saffitz 5n ABSTRACT A facility for restoring the phase of data envelopes EVEN &#34;If 302 SLOT PROCESSOR ADDRESS REGISTER SHIFT REGISTER PULSE SE1. EGTURS M1 TUE SLOT &#34;100E550? STORE having a number m of bits and starting with an envelope framing bit. the envelopes forming a flow of bits including transmitted envelope framing bits and being passed through a time-division switching network designed to switch n-bit PCM words located in the time slots of consecutive frames of a time division switching network wherein. m being greater than n. It comprises means for serially receiving the flow of bits formed by the envelopes and means for generating a multiframe signal having a length equal to a whole number of en velopes and to a whole number of frames, composed of local envelope framing bits distributed from m to m in the length of the multiframe signal. The transmitted envelope framing bits contained in the flow of bits and the local envelope framing bits are compared in a synchronization search device which steps on and delays by one bit interval the transmitted framing bits with respect to the local framing bits as long as synchronism is not achieved. Extra delays of multiples of (m-n) bit intervals are selectively applied to the flow of bits for taking account of the frame jumps due to the passage of the words through the switching network.  
 3 Claims, 4 Drawing Figures STORE WENTEU P E IHYS 3.881.065  
 sum 3 or 3 Address DEVICE FOR ALIGNING DATA ENVELOPE FORMATS TO PCM WORD FORMATS This invention relates generally to time division switching networks. more particularly of the kind simultaneously transmitted PCM coded words in time slots and digital data in envelope form. More particularly. the invention relates to a system for restoring the digital data envelopes at the input to a data switching network in the case in which the data envelopes have a greater number of bits than the PCM words and have passed previously through time division telephone switching networks.  
  The PCM words in the time slots of time division telephone switching systems have a definite number of bits. e.g.. eight. Such telephone switching systems can also readily transmit data grouped in envelopes of PCM compatible characteristics (transmission rate. length of bits) in cases in which the number of bits of the envelope is equal to the number of bits of the word. However. difficulties arise if the envelopes contain a number of bits different from the bit number of the PCM words.  
  If the digital transmission standards recommended by the European Postal and Telecommunications Conference (CEPT) and the signalling code of the American Standard Code for Information interchange (ASCII) approved by the International Telegraph and Telephone Consultative Committee (CClTT) are used. PCM coded words are octets or bytes of n=8 bits and envelope capacity is m=l bits. Of these ten bits one is the framing bit for identifying the start of an envelope and another is the status bit for distinguishing a data envelope from a signalling envelope. while the other eight bits either are actual digital data or carry signalling information.  
  lt is an object of the invention to make time division switching networks of use for switching data envelopes having a hit number different from the bit number per time slot.  
  It is another object of the invention to make it possible to transmit signalling carrying envelopes in the flow of bits and to separate these signalling carrying envelopes from the flow of bits without restoring the framing of the envelopes relatively to the PCM frame at the switching network input.  
  If a recurrent n-bit time slot is allotted to the transmission of m-bit envelopes and if m is assumed to be greater than n. the first n bits of the first envelope from O to (n] inclusive will be transmitted in the allotted time slot of the first frame. The second allotted time slot of the second frame will contain (m-n) bits from n to (m-l) inclusive of the first envelope and (Zn-m) bits from 0 to (Zn-m-l) inclusive of the second envelope.  
  Clearly. therefore. if e denotes the first bit or framing bit of the envelope rank of k. e coincides with the zero rank bit 11,, of the allotted time slot of the first frame, e. coincides with the bit of rank (m-n). 1 of the second frame and e coincides with the bit of rank k(mn), r of the (k+l )th frame provided that k(mn) s n.  
 More particularly. if:  
 their duration or length:  
 r=NT=ME 5 where N is equal to the lowest common multiple of m and n divided by n and M is equal to the lowest common multiple of m and n divided by m:  
  lowest common multiple of m and n lowest common multiple of m and n If the framing bit s coincides with the bit r occupying rank 1&#39; .t in the allotted slot of frame T the framing bit e will coincide with the bit 1 taking up the rank 1&#39; in the allotted slot of the frame T; um  
 in which R denotes the quotient ofx k(mn) by n and R is the quotient of (k-t-R) by m. In other words. i is the modulo n sum ofx and k(mn) andj is the modulo m sum of k and R.  
 Example 1 Assuming that m 9, n 7 and 3. the lowest common multiple of 9 and 7 is 63. and so 63 63 M- 9 7 and N 7 9 ki R jR&#39; 1,; o 3 0 0 0 3.0  
  5 6 l e o as Ml=6 l 2 a 0 1.8 M=7 3 2 0 1.0 M+l=tl 5 2 l l 5.1  
 Example 2 Assuming that m= l n=8 and.\&#39;=U.  
 the lowest common multiple of and 8 is 40, and so M 4 and N 5 Therefore:  
  1&#39; can vary from 0 to 7. since n 8; j varies from 0 to Nl 4; and  
  k 1&#39; R j R 1, 0 0 ll 0 0 0.0 1 2 u l 0 2,1 2 4 0 2 u 4.2 M-l 3 s 0 3 0 6,3  
  M 4 u 5 0 0.5 0.0 M+l =5 2 e 0 2.6=2.l s 4 1 7 0 4.7 4.2 7 s 1 s 0 6.8 6. s o 2 u 0.0  
  In general. the phasing-up or alignment of envelopes is a matter of comparing the bits of the sequence of received words, some of such bits, occurring in every tenth position. being the envelope framing bits. with local framing bits suitably spaced apart in a multiframe signai. The envelopes are in alignment when the transmitted envelope framing bits coincide with the local envelope framing bits.  
  However. in the time division telephone switching art the passage of a PCM word through a switching network may introduce between the frame containing this word at the switching network input and the frame containing the same word at the network output a shift equal to a whole number of frames comprised between 0 and the number of time division switching stages in the switching network. This frame shift must be allowed for; in time division switching systems such shift is known by the switching network control unit. Means are therefore provided for delaying the received octets by a number of bits which depends upon the frame shift as will be explained in the following.  
  The invention will now be described in detail with reference to the accompanying drawings wherein:  
  FIG. 1 is a diagram showing how envelopes are formed from words;  
  FIG. 2 shows a plurality of time division cascadeconnected switching exchanges and a time division data-switching exchange comprising an envelope phasing-up system according to the invention;  
  FIG. 3 is a diagram of the envelope phasing-up system; and  
  FIG. 4 shows a signal processing matrix for converting timing pulses corresponding to the octet format into timing pulses corresponding to the envelope format.  
  FIG. 1 shows the make-up of a multi frame in the case of example 2. The frames T to T each of 125 as length form a 625 [1.5 multi-frame 1&#39;, and the allotted slot in each of the frames T to T is the first time slot. Also visible are envelope framing bits e e,, 2 e coinciding with the frame bits T 7 1, r There is no envelope framing bit in frame T In FIG. 2, there can be seen two time division telephone exchanges l, 2 and one time division data exchange 4. Each exchange I, 2, 4, comprises a switching network 10, 20, 40 and a control unit ll, 21, 41. The switching networks 10, 20, 40 are designed to switch eight-bit words. Subscribers telephone stations 12, 22 are connected to modems 13, 23 which are connected to the switching networks 10, 20 by incoming group highways 14, 24 and outgoing group highways 15, 25.  
  Data transceivers 16, 26 are connected to line terminal facilities 17, 27 which are connected to insertion circuits [8, 28 disposed on the incoming group highways 14, 24 and outgoing group highways 15, 25.  
  The data-switching network 40 is connected to a line terminal facility 47 which is connected to a data transceiver 46. Disposed on the incoming group highway to network 40 is an envelope phasing-up facility 3 which forms the subject of the invention and which will be described with reference to FIG. 3.  
  The input of facility 3 is connected to two AND-gates 303, 304 which are opened by a time base 300 at the time slot frequency of l/3.9 as and in opposition; consequently, the words of the odd time slots 0,19 and so on are received in processor 301 of facililty 3 and the words of the even time slots 0 .6 and so on are received in processor 302 of facility 3. The two processors 301 and 302 are controlled by the same time base 300. In FIG. 3, 0, denotes odd time slots and 6,, denotes even time slots.  
  The output of AND-gate 304 is connected to a tenstage shift register 305 controlled by time base 300 at the bit frequency of H05 MS. Register 305 receives the PCM words in series and distributes in series the words received in series to one of ten outputs numbered 310 to 319 with a delay varying from zero bit to nine bits respectively; also, at times determined by an adressing means, register 305 outputs a nine-bit word in parallel to wires 309.  
  Shift register 305 is connected in parallel to three pulse selectors 306-308 which are known in the art and are embodied by a register associated with an OR-gate. The register receives series bits at each of its inputs and also receives from an address register the address of one of its outputs. The outputs are parallel-connected to an OR-gate and the selector outputs in series at the single output of the ()Rgate the bits received in series at the input corresponding to the marked register output.  
  The inputs of selectors 306-308 are connected in parallel to the outputs of shift register 305 so that the order of the outputs 0-9 in register 305 and of the in puts 09 in the register of the signal selector 306 is the same, but that outputs 09 in register 305 are respectively connected to inputs 8, 9, 0, l, 7 in the register of selector 307 and to inputs 6, 7, 8, 9, 0, l, 5 in the register of selector 308. Accordingly, there is a twobit shift between the inputs of selectors 306, 307, 308 connected to the same output of shift register 305.  
  The address is sent to the selectors 306-308 by an address register 324.  
  A comparator 320 receives the local envelope framing bits of FIG. I from the time base 300, plus the output signal selected by selector 306, and checks that the envelope framing bits received from selector 306 definitely coincide with the local envelope framing bits of wire 322 which puts bistable 323 in the zero state and 5 steps on the address register 324 one unit. Address register 324 therefore changes the sequence of the bits selected by the respective selectors 306-308 i.e., register 324 changes the lag of the train of bits issuing from selector 306 relatively to the train of bits entering the It) shift register 305.  
 The units 306, 320, 324 and 323 together form a sync the two bits compared are the local framing bit and the transmitted framing bit. In each envelope, that bit of the envelope which is compared with the local framing bit of the first column of the table is underlined.  
  As Table ll shows, at the third comparison when the address register 324 is at address 2, the bit r which is a transmitted framing bit (underlined) is compared with the local framing bit e.,. The address register 324 then stops and, as can be seen in Table II, the bit train issuing at output 2 of selector 306 definitely has its framing bits transmitted in coincidence with the local framing bits.  
 TABLE ll Number of inputs of selector 30h envelope framing l 2 1 9 6 7 X 9 hit clock address &#39;n n 2.&#34; l 4.1 21.1 2 1 m im 7.&#34; im .1. im: .1. &#34;2 2 m.- r. 4 2.2 1:: m: m m M I; 3 im .a .:i .1.3 7 rial 2.21 1in im 7 .2 n &#39;u 4 2.5 i:- .5 7.4 um m 4a au ali M 1 l &#39;2 5 T :m 2. u; o. 7.5 a.: im &#34;2 &#39;4 6 4m 7.: &#39;4: a: 2. .7 r. 7.1; im: &#39;5. &#34;.1 &#39;u 7 0.] 7.24 rim 5.) u 1m 23- im m 1.1 n n K 2.2 u: 7.1 im an m 1H .i &#34;t q -l-Zl im &#39;2 r in urn 7.: ax. .1;.- u:  
 search system which operates at every even slot to As stated in the introduction hereof, the passage of search for the envelope framing bit therein. an octet through a switching network may introduce it will be assumed that the allotted slot is the even slot 6 The comparator receives from the time base bit timing pulses t to I, and envelope framing signals e to e coinciding with I&#34; of 6 in T with of 0., in T with I,  
 of 9,, in T and with I of 6,, in T During slot 0 of T the shift register 305 is assumed to receive the bits r to 1- of a first word coinciding with the pulses i to 1 respectively. Clearly, due to a loss of sync it is r and not r which coincides with t Table I shows the bits which are applied to the inputs 0-9 of pulse selector 306 at times from r of the first frame T which coincides with e to 1 of the second frame T, which coincides with e TABLE 1 between the octet input&#34; frame and output frame a shift equal to a whole number of frames between 0 and the number of time division switching stages in the network. Control unit 41 knows this shift and outputs a corresponding signal to a binary counter 329 associated with a decoder 330 which selectively opens one of AND-gates 326-328 connecting the selectors 306-308 respectively to the input register of the data-switching network 40 by way of an OR-gate 331.  
  Clearly, the AND-gates 326-328 correspond to the respective cases of the octet experiencing a delay of 0, l or 2 frames in its passage through the switching network. Of course, the description here is merely of a Number of input of selector 306 Table I] shows the bits which are contained in the stages 0-9 of pulse selector 306 at the times e e e e e e e e e,,, e, of the frames T T T T T T T T T T The first line of Table ll is the same as the first line of Table l and the second line of Table [l is the same as the last line of Table l. The address register 324 steps on one unit between two consecutive bits unless two-stage switching network since the maximal possi ble time lag is assumed to be of two frames, but the same reasoning can be extended to cover any number of stages.  
  As a result of the frame shift introduced by the network, if the word is to appear at the switching network output in phase with the envelope frame, it must be offset by or 2 or 4 positions at the input. This point will be explained in detail hereinafter on the assumption of a two-frame shift and with reference to Table II].  
 On the same hypotheses as previously. viz.. that dur- Of course. four units would be added to the address of the selector 306, but it is preferable to retain such address and to have three different selectors 306308 available which receive the same addresses and to coning slot 6., of T the shift register 305 receives the PCM nect their inputs to the outputs of shift register 305 to word formed by the bits 1&#39; to 1, coinciding with the achieve the required shift. As will be seen hereinafter, timing pulses t to t, respectively, it has been seen that the required shift is a four bit lag interval between sethe selected stage (input and output) of selector 306 lectors 306 and 308 and a two bit lag interval between was stage No. 2. so that T is phased-up with 1 of selectors 306 and 307. It can be seen in Table III that frame T (see Table III. input No. 2, selector 306 where W a given bit. say 1 is vertically aligned with 0 T it is shown that T is vertically aligned with (1 ,6 1,). at input No. 2 of selector 306 and with 6&#39; T at If read-out and write-in in the switching network bufinput No. 2 of selector 308.  
 1 M LE III 5/0/ a 510/ 9 3/0/ 0,; g/322 33 0/&#39; frame 7} 0/ Frame 7 L L-. c L&#39; i L. l.  
 I 1 ti lief)! iLHi Hi H i i H 31, ,1. u m 545? I 0 900 GQJ Y&#39;a&#39;JQ J 24% 7&#39;65 52 if sa /W2; u  
  f L&#39; I W Z ZTGQGGCFC IUGQ WaCW&#39;JQ I [J 1 0 5) 3} &#39;0 0/ NV 1 07 0 5 RC/Of 505 fer stores take place during the same frame. the envelope framing bit 1 remains completely in phase with the local multi-frame bit e,.  
  If, however, reading-out from the switching network stores occurs in the frame following the frame of writein into the stores. the received framing bit slips into a lead of 2 positions with respect to the local framing bit. In fact. during frame T the local framing bit output by the exchange time base is e, in phase with (r T During frame T the local framing is e in phase with T which has undergone a -bit shift. Now. an oneframe shift corresponds to a duration of eight bits and r will be in phase with (I2. T again at its exit from the network. For 1&#39; to be in phase with T when leaving the network. it should have been written in into the store at (1 T and thus delayed by 2 bits by selecting output No. 4 of shift register 305 instead of output No. 2.  
  lf now reading-out occurs two frames after writing-in. an extra lead-shift of two bits of the receiving framing bit with respect to the local framing bit will occur and T would have to be written into the network stores in phase with (a T Up to now. one has explained how a pattern of local envelope framing bits is brought into coincidence by a sync search system with a pattern of received envelope framing bits. The pattern of local envelope framing bits is an unvarying pattern and it is periodic at the multiframe period. On the contrary. the spacings between the received envelope framing bits vary according to the number of frame jumps experienced by the PCM words in their passage through the switching networks inserted in the data link.  
  When synchronization has been achieved, the envelopes are available at the proper output of one of the selectors 306308 and are serially applied to data switching network 40. It is to be noticed that. except in the case where output No. 0 of selector 306 is selected, the synchronization operation introduces a certain time lag which is without inconvenience for data envelopes but is objectionable for signalling carrying envelopes.  
  For processing the signalling carrying envelopes. instead of the transmitted envelope framing bits being aligned on the local envelope framing bits which are located relatively to the slot timing pulses t to the same operation is performed by locating the local enve- TABLE IV four bits, the words of store 369 containing two bits and the words of store 363 containing I bit.  
 What I claim is:  
 l. A device for phasing up data envelopes containing The r&#39; s are prepared from the T5 and from the rs in combining matrix 332 shown in FIG. 4. This matrix receives the 125 [.18 frame signals T to T and the slot timing signals n, to I from the time base 300 and outputs signals 1,, to 1 to a pulse selector 333 controlled by the same address register 324 as the selectors 306308.  
  If the envelope timing pulse with which the bit r of envelope k coincides is called 5&#39;, the following relationship holds good between p, i, j and k:  
 l 8 1 l0 l\ p (3i when synchronization has been achieved. Referring to Table III, for instance. the bit 1 (1&#39; 3, 2) of the second (k l) envelope coincided with I (p 9). Before synchronization has been achieved, as is the case in register 305, 1 must be replaced by (p A), A denoting the address of the address register 324. The formula (3) becomes:  
  (5) which means that the read-out time is f 9 .n  
  Reverting to the example previously given in which the first bit received is T and coincides with the envelope timing pulse t the read-out time is 1 t,&#39;. The envelope timing pulses T from matrix 332 are applied at the addresses 9- 0 respectively to selector 333 so that what correspond to address A of address register 324 is not t, bit t t, The envelope is therefore definitely read out at the time when it is complete in register 305. Since the envelope framing bit is of no use at this time, it has been assumed that only 9 bits, the status bit and the eight signalling bits, were read out, but the ten bits could of course be read out.  
  The read-out envelopes are applied to the control unit 4] through gate 334 whose other inputs are connected to bistable 323 and to the time base from which they receive the even-slot signals. AND-gates which are similar to the gate 334 and which are disposed in part 301 of the system would receive the odd-slot signals.  
  As has been stated, the units 305, 324, 329 and 323 are common to all the slots of a frame. At the passage from any even slot to the next even slot, the contents of the units 305, 324, 329 and 323 are stored in stores 345, 364, 369, 363 respectively. All the latter stores have a capacity of sixteen words, the words of store 345 containing 10 bits, the words of store 364 containing a number m of bits and starting with an envelope framing bit. the envelopes forming a flow of bits including transmitted envelope framing bits and being passed through a time division switching network adapted to switch n-bit PCM words transmitted in time slots of the consecutive frames of said time division switching network, the number m of bits per envelope being greater than the number n of bits per word and said switching network applying to some of said PCM words a transmission delay equal to an integer number of frames n said device comprising means for serially receiving the flow of bits, means for selectively delaying said flow of bits by delays equal to intervals of l, 2, (m-l bits, means for generating a multiframe signal of a length equal to whole numbers of frames and of envelopes, composed of local envelope framing bits distributed from m to m in the length of the multiframe signal, means for comparing the flow of bits containing the transmitted envelope framing bits to the local envelope framing bits; means controlled by said comparing means for varying the delay of said delaying means, means for storing the integer number n; of frames forming the delay experienced by the PCM words passing through the switching network, and means for applying to the flow of bits an extra delay equal to (m-n )Xn, intervals of bits.  
  2. A device for phasing up data envelopes as claimed in claim I wherein the means for serially receiving the flow of bits and the means for selectively delaying the same consist of a shift register having a single serial input and m serial outputs exhibiting with respect to said input delays equal to O, l, 2, (ml) bit intervals and of means for selecting one of said outputs respectively.  
  3. A device for phasing up data envelopes containing a number m of bits and starting with an envelope framing bit, the envelopes forming a flow of hits including transmitted envelope framing bits and being passed through a time division switching network adapted to switch n-bit PCM words transmitted in time slots of the consecutive frames of said time division switching network, the number m of bits per envelope being greater the the number n of bits per word and said&#39;switching network applying to some of said PCM words a transmission delay equal to an integer number of frames n,, said device comprising a m-stage shift register having one serial input and m serial outputs, the outgoing flow of bits through respective ones of said outputs exhibiting a delay of 0, l, 2, (m-l) bit intervals with re spect to the incoming flow of bits applied to said input, an address register means for selecting one of said register outputs, means for generating a multiframe signal ofa length equal to whole numbers offrames and of envelopes, composed of local envelope framing bits distributed from m to m in the length of the multiframe signal, means for comparing the flow of bits containing the transmitted envelope framing bits to the local envelope framing bits. means controlled by said comparing means for actuating said address register means. means for storing the integer number n; of frames forming the delay experienced by the PCM words passing through itsthe switching network and a plurality of delay means