FR2738093A1 - DATA TRANSMISSION SYSTEM INVOLVING HDBN ENCODER AND DECODER CODING SUITABLE FOR SUCH A SYSTEM - Google Patents

Abstract

A system includes: a transmitter portion (TR) having an input (11) for receiving data, an encoder (1) formed from series components, and an output (21) for providing coded signals; a transmission medium (5); and a receiver portion (RE) having an input for receiving the signals, a decoder (1) formed from decoding series components, and an output (12). The encoder and decoder comprise a minimum number of series components. The system is useful for SDH networks.

Description

The present invention relates to a data transmission system involving coding of the HDBn type, system comprising - at least one transmitter provided
. an input to receive data to be transmitted
presenting as zeros and ones,
. an encoder, formed from sequential elements of
coding to establish signals from data
coded according to said kind of coding having either
bipolar pulses either absence of pulse and
. an output for supplying the coded signals, - a transmission medium for propagating said coded signals, - at least one receiver provided
. an input to receive the coded signals from the
propagation medium,
. a decoder, formed from sequential elements of
decoding, to restore from coded signals after
spread of restored data and
. an output to provide said restored data.

 A system of this kind is known from German patent document No. 24 30 760. This system formed by a binary coder HDB3 and an HDB3-binary decoder comprises, both at coder and decoder level, two shift registers formed by five sequential elements each for the coder and four sequential elements for the decoder. This number of flip-flops is considered to be a drawback when it is desired to integrate such coders and decoders. Indeed, the flip-flops constituting these sequential elements occupy a large surface on the integrated circuit and in addition this drawback is exacerbated if one wants to integrate a multitude of these coding decoders on the same chip. What happens when one is dealing with high density multiplex telecommunication systems such as SDH systems described in ITU standards G.707, G.708, 0.709 ....

 The present invention provides a system of the kind mentioned in the preamble for which the coders and decoders comprise a minimum number of sequential elements.

 For this, such a system is remarkable in that at least one of said coder and decoder comprises at most n + 2, n + 1 sequential elements respectively.

 The following description given with reference to the attached drawings, all given by way of nonlimiting example, will make it clear how the invention can be implemented.

 Figure 1 shows a data transmission system according to the invention.

 Figure 2 is a time diagram showing HDB3 coding.

 FIG. 3 shows a diagram of an encoder suitable for a system according to the invention.

 FIG. 4 shows a time diagram explaining the operation of the coder of FIG. 3.

 Figure 5 shows an embodiment of a decoder suitable for a system according to the invention.

 FIG. 6 shows a time diagram explaining the operation of the decoder of FIG. 5.

 The system shown in FIG. 1 comprises a transmission part TR essentially formed by an encoder 1 and a reception part RE. These parts are connected by a transmission medium 5 which can be of any kind: multiplex system by wire or radio link or even a recording medium ...

 By this transmission system, data can be transmitted from an input terminal 11 to an output terminal 12 via the transmission medium 5 which is connected to the output 21 of the encoder 1 and to the input 22 of the decoder 2.

 In FIG. 2, the line LA shows, in binary value, the data to be transmitted from the terminal 11. This data can be represented in bipolar code 9 the line LB, according to this bipolar coding, a data of binary value "1" is translated by a pulse P1, P2, P3, P4, P5 of alternating value so that the signal representing this bipolar code does not contain any continuous component.

Data of value "0" results in an absence of pulse.

The LC line shows these data coded according to the HDB3 code. This code is established on the following bases
A sequence of four successive zeros "0000" is replaced - either by a sequence "BOOV" where B represents a stuffing bit and is coded as a "1" and where "V" is a violation pulse which has the same sign as B or as the previous pulse.

- either by an "OOOV" sequence.

The choice between these two sequences is made as follows 0000 "-" BOOV "if the number of" 1 "between two violations is odd or if the previous pulse was a violation pulse.

"0000" - "OOOV" If the number of "1" between two violations is even or if the previous pulse was not a violation pulse.

In other words, we choose B or O to ensure the absence of a continuous component.

 Thus, the violation pulse V1 has a different polarity from the previous violation pulse not shown in this figure.

As this violation pulse V1 of negative polarity follows a positive pulse P2, we insert a pulse B1. It is the same for the violation pulse V2 which is of different polarity from the last transmission pulse P'4 of 1 and which must be of opposite polarity to the polarity of the pulse V1. In this case again, the pulse B2 is added so that the pulse V2 is indeed a violation pulse.

 According to the invention, the coding in HDBn is carried out by means of n + 2 sequential elements BT1, BT21 .. BTn + 2 in FIG. 1 while the decoding is carried out by n + 2 of these elements BR1, BR2, .. , BRn + 2 In the remainder of this presentation, the HDB3 code will be described in more detail and it will be within the reach of any person skilled in the art to generalize the circuits which will be described for any value of n. These sequential elements are type D flip-flops preferably.

A) THE ENCODER CIRCUIT.

1) DESCRIPTION.

 The encoder circuit 1 shown in FIG. 3 includes a processing circuit 31, the input of which constitutes the input 11 for receiving the binary elements presented to the line LA. This signal is processed by the circuit 31 to provide logic signals in accordance with the binary elements received. The value "1" will associate the notion of impulse and the value "O", its absence. The output of this circuit 31 is connected, via a NOR gate 32, to the input D of the flip-flop BT1 which constitutes, with the two other flip-flops BT2 and BT3, a shift register 34 operating at rhythm of a clock 35 supplying signals H. These three flip-flops respectively deliver logic signals S1, S2 and S3. As a result of the presence of the inverter function of gate 32, a value "1" of these signals S1, S2 and S3 means that the previously recorded signal T had the value "0" which indicated that a sequence of 4 zeros had been transmitted. A first decoder circuit is provided coupled to the register 34 which takes into account the signals T, S1, S2 and S3.

This decoder circuit is formed by a decoder 33 proper and the NOR gate 32. The inputs of the decoder 33 receive the signals S1,
S2 and 53. Therefore, it provides a value signal "i-" at its output when no pulse presence is contained in the shift register. In this case, whatever the value of the signal T, an "O" is injected at the input of the flip-flop BT1. This value will be found at the output of the flip-flop BT3 and will cause a violation pulse at the output 21. After a few strokes of the clock 35, this violation pulse will end up in the flip-flop BT3.

 A parity counter 40 is provided to supply signals J and J. This circuit is formed from the sequential element BT4, a D type flip-flop, coupled with a multiplexer 42 with two inputs 43 and 44 whose output is connected to input D of the flip-flop BT4. The position control of this multiplexer is connected to the Q output of the flip-flop BT4. The input 43 of this multiplexer receives the signal S3 and the input 44, a signal I1 supplied by an inverter 47. The signals J and J are made available at the outputs Q and Q of the flip-flop BT4.

 The input of the inverter 47 is connected to the output of a second decoder circuit coupled to the shift register 34. This second decoder circuit is formed of a NOR gate 52 provided with three inputs connected respectively to the output of the processing circuit 31, at the inverting output of the flip-flop BT1 and at the inverting output of the flip-flop BT2. The output of this door 52 is connected to the input of a NOR gate 53 with two inputs. The other input of this door 53 is connected to the inverting output of the flip-flop BT3. It is the output of this door 53 which is connected to the input of the inverter 47.

 I1 is provided a polarity control circuit 58 established on the basis of the fifth sequential element BT5 which is also a type D flip-flop. This circuit 58 provides signals U and U respectively on the outputs Q and Q of the flip-flop BT5. The input D of this flip-flop is connected to the output of an EXCLUSIVE gate 60, one of the inputs of which is connected to the inverting output of the flip-flop BT5 and of which another input constituting the input 61 of circuit 58 is connected to the output of a NOR gate 62. It should be noted that if a value signal "1" is present at the output of this gate 62, the flip-flop BT5 changes state, if not, it keeps its previous state.

 There is also an output circuit 70 attached to the output terminal 21. A two-wire line is connected to this output terminal.

Each of the wires of this line is connected to the output of line amplifiers 71 and 72 respectively, the inputs of which are connected to the outputs of NOR doors 73 and 74 with two inputs. The first inputs of these doors 73 and 74 are connected to the output of a NAND gate 76 and the second inputs of these doors are connected respectively to the inverting and non-inverting outputs of the polarity control circuit 58.

 The NAND gate 76 has three inputs for receiving, in addition to the signal I1, logic signals I2 and I3. the signals I2 come from the output of a NAND gate 81. The signals I3 come from the output of an inverter 79 whose input receives the clock signals H.

Gate 81 is provided with two inputs, the first of which receives the signal S3 and the second a signal J from the flip-flop BT4. A door
AND 82 with two inputs receives the signal J from the inverting output of this flip-flop BT4 and its input the signal S. The output of this AND gate is connected to one of two inputs of the gate NO
AND 62 whose other input is connected to the output of the gate NO
OR 53.

 2-) OPERATION.

 It is now possible to explain the operation of such an encoder.

a) Operation of the parity encoder 40.

- This counter provides a J = O signal to indicate an even state of parity. This value is forced when four zeros are detected in the shift register (i.e. T = O S1 = 0 S2 = 0 S3 = 0). In this case, at the input of the multiplexer 42 there are two signals of value "1" one which is the signal S3 and the other which results from the fact that the gate NO
OR 52 detecting 3 zeros closes the door 53. At its exit, there is a value signal "O". This "0" is transformed into "1" by the inverter 47 supplying the signal I1.

 - At the next clock stroke, a violation value is introduced into the shift register 34. We are then in the configuration T = X S1 = V S2 = 0 S3 = 0 where V indicates the violation to be performed V = l . X is an irrelevant value for the following explanations.

Due to the presence of this V, at least one "1" is applied to the input of door 52 which leads to an "O" being present on input 44 of multiplexer 42. As in addition S3 = 0, a "1" is found at entry 44. The parity state therefore does not change in value. It will not be the same when V is contained in the flip-flop BT3. In this case, the parity state will indicate an odd parity, whatever the values applied to input 44. In summary, each time four successive "O" are detected, the parity counter is set to " even "and when V appears, the parity counter goes to the" odd state
If there are pulses, the door 53 is opened so that the inputs 43 and 44 receive the signals S3 and S3 respectively and that the parity state switches at the rate of these signals.

b) Operation of the polarity control circuit 58.

 The input 61, when it receives a "1" causes a change in value of the output signal. This 1 can only occur if the two inputs of gate 62 receive "O" s. This "1" occurs - when the flip-flop BT3 contains a pulse (S3 = 0), therefore the door 85 is closed. Cc As S = 1, there is an "O" at the exit of gate 53.

- when there is a succession of pulse absence (T = O, S1 = 0,
S2 = 0, S3 = 0) and that the parity counter is in the even state ("O"). The condition (T = O, S1 = 0, S2 = 0, S3 = 0) results in an "O" being obtained at the output of gate 53. the condition relating to the parity state of the parity counter 40 causes the door 85 to close.

c) Control of the output circuit
For a pulse to be emitted by the circuit 70, the gate 76 must be open to the clock pulses from the inverter 79. For this, the signals I1 and I2 must simultaneously have the value "1".

I1 = "1" notably reflects the fact that
T = O, S1 = 0, S2 = 0.

 I2 = "1" notably translates the fact that although there is no pulse, the NAND gate 81 is open, the state of the parity counter requires 1 at the output of gate 81.

d) Operation of the output circuit.

 The amplifier 71 supplies a voltage when the signal at the output of the gate 73 is a "1" and the amplifier 72 operates in the same way when the signal at the output of the gate 74 is a "1". There is no voltage when the signals at the outputs of these doors are "O".

e) Explanations of the time diagram in Figure 4.

 line LA is to be compared to line LA in FIG. 2 and represents a sequence of binary elements "0100001100 ..." to be coded.

 We begin to take an interest in the instant tl where T = S1 = S2 = 0 which corresponds to the appearance of the third consecutive "O" in the sequence.

This has the effect of setting the output signal from gate 52 to "1".

 At time t2, which follows, because S1 = S2 = S3 = 1, the output signal from gate 33 takes the value "1". This immediately causes the signal at the output of gate 32 to take the value "O". Thus, we constitute the violation pulse V which will propagate in the shift register 34. As the signal S3 = 0 (S3 = 1) and as the signal at the output of gate 33 is equal to "1", this will put, at time t3, in the even state (Pa) the parity counter 40 since two "1" are found at the inputs 43 and 44.

 At this time t3, because J = 1, the signal I2 becomes a copy of the signal S3, the same is true of the signal I1 since the signal from the output of gate 52 opens gate 53. These simultaneous copies continue as long that J = 1. Thus, the gate 76 is closed for the signals H when S3 = 0 and open when S3 = 1 what happens at time t5 and had happened at times tl and t2. Line (76) shows the pulses supplied at the output of gate 76, at these times. The signals at inputs 43 and 44 have respectively the values: "O" and "1" so that at time t6 the value of J changes and takes the value "0" to indicate an odd state (Im) of the counter of parity.

 At this time t6, because J has taken the value "O", the signal I2 has the value "1", which makes the door 76 still open. A pulse is then delivered at the output of gate 76. At this time t6, at inputs 43 and 44 there are respectively "1" and "O" which will cause the parity state of the parity counter 40 to change. J will therefore take the value 1 at time t7.

 At time t7, J = 1 and the signal I2 is the copy of the signal 53.

But at this instant, the signal at the output of gate 52 takes the value "l", which means that the signal I1 takes the value 1. As
S3 = 1, a pulse is delivered. At inputs 43 and 44, there are respectively "0" and "1" then the parity counter 40 changes state, it will go to the odd state (Im), at time t8.

 At time t8, since J = O the signal I2 has the value "1" and since the signal I1 also has the value "1", a pulse B2 will be delivered at the output of gate 76. At the inputs 43 and 44 there are respectively "1" and "1" so that at time t9 the parity counter will be forced to the even state.

 At this time t9, like S3 = 0 then no pulse will be delivered so it is an "O" which is coded.

 We can now easily make the same reasoning for pulses B1 and V1 with the help of the time diagram in Figure 4.

 We now examine the control of the polarity control circuit 58. It will be recalled that the polarity changes when a signal of logic value "1" is delivered at the output of gate 62. This only happens if two "O" s are supplied at the entrance to this door. However, this gate receives at its inputs the signal I1 and the output signal from gate 82. These signals are represented in the diagram in FIG. 4. It is accepted that the signal U imposed a positive pulse before the instant tl. The fact that the signal at the output of gate 62 takes the value 1, implies that at time t2 the polarity of the pulse could be negative, which happens for pulse B1.

When the signal at the output of gate 61 becomes zero, then there is conservation of the polarity which will happen for the violation pulse V1 which occurs at time tl.

 The rest of the explanation is easily deduced from the time diagram in Figure 4.

B) THE DECODER CIRCUIT.

 1t) DESCRIPTION.

 FIG. 5 shows an embodiment diagram of a decoder 2 suitable for a system according to the invention.

 It is formed by a converter circuit 85 whose input receives the bipolar signals present on the input terminal 22, which provides on a line 86 a logic signal P of value "1" when the voltage received at terminal 22 is positive and which provides on a line 87 a logic signal N of value "1" when the voltage received at terminal 22 is negative. This circuit 85 also reproduces the HD clock signals which give the rhythm of the data received. The logic signals N and P remain at 't0 "when no voltage is received at terminal 22. Among the four flip-flops of type D that this decoder comprises, the three flip-flops BR1, BR2 and BR3 are mounted so to form a shift register 89 and supply signals R1, R2 and R3 respectively at their output. The flip-flop BR4 supplies a signal St which changes state with each appearance of pulse on terminal 22 and therefore tests whether two pulses which follow each other have the same polarity.

The input D of the flip-flop BR4 is connected to the output of a door
NAND 92 with two inputs, one of which is connected to the output of an inverter 93 and the other to the output of a NAND gate 95 with two inputs. A NOR gate 97 with two inputs provides signals to the input of this inverter 93. One of the inputs of this gate 97 is connected to line 86 and the other, to the output St of the flip-flop BR4. A first input of the NAND gate 95 is connected to line 87 and the other to the output of another NAND gate 100 of which one of the two inputs receives the signal St from the flip-flop BR4 and the other is connected to line 86.

A first two-position multiplexer 110 receives signals E1 and E2 on two inputs. The signal El comes from a gate NO
AND 112 and the signal E2 comes from an OR gate 113. The gates 112 and 113 each have two inputs. The first inputs of these gates 112 and 113 receive the signal St while the second are connected to line 86. The position control is connected to line 87. The output of the multiplexer 110 is connected to the input D of the flip-flop BR1 which constitutes the input of the shift register 89. The signal R3 which appears at the output of this shift register is applied to one of the two inputs of a NOR gate 115 whose output is connected to terminal 12. The other input of this door 115 is connected to the output of a second two-position multiplexer 120. This multiplexer receives two signals F1 and F2 on two inputs. The signal F1 comes from the NAND gate 100 via an inverter 122 and the signal F2, from the output of gate 97. The change of position of the multiplexer 120 is determined by signals N.

 2-) OPERATION OF THE DECODER.

 This operation is explained using the time diagram in Figure 6.

a) change of state of the flip-flop BR4.

 The value 't0 "of the signal St is imposed at each appearance of the value 1 of the signal P on the line 86 (time t50, t51, t52 and t53 in FIG. 6) which forces the clock ticking following the signal St to the output of the flip-flop BR4 to take this value "O" (time t55, t56, t57 and t58 respectively) Indeed, a value 1 of the signal P causes a signal of value "1" to appear at the output of the inverter 93 The fact that the signal P is active excludes that the signal N is active on line 87, which means that the signal at the output of gate 95 has the value "1". Therefore a signal with value "O" "is presented at entry D of flip-flop BR4.

 The value "1" of the signal St is imposed on each appearance of the value "1" of the signal N on line 87 (time t60, t61, t62 and t63) which forces the clock following the signal of the flip-flop BR4 to take this value "1" (time t65, t66, t67 and t68 respectively).

Indeed, a value "1" of the signal N implies that the signal P is equal to "O" therefore that the signal at the output of the gate 100 is equal to "1". Thus, the gate 95 receives on its two inputs a signal of value "1". The signal at its output therefore has the value "O" which therefore results in the application of a signal of value 1 to the input D of the flip-flop BR4.

 The value of the signal St does not change when the signals P and N are inactive. In this case, the value of St is found at the input D of the flip-flop BR4 passing through the gate 97, the inverter 93 and the gate 92.

b) decoding of a polarity violation.

This priority violation is detected at the level of the two multiplexers 110 and 120.

The logic signals El and E2 have as expression
El = P + St
E2 = P + St
If N = O, then, the entry D of flip-flop BR4 receives the signals
El. If there is a rape of polarity, we have P = 1 and St = O. Then a "1" is injected into the shift register 89. This 1 will be translated into "O" at output 12 as a result of the reversing effect of the NOR gate 115.

 If N = 1, then, the entry D of the flip-flop BR4 receives the signals E2. If there is a rape of polarity, we have N = 1 (P = O) and St = 1.

Then a "1" is injected into the shift register 89 which will be translated like the previous one into "O" at output 12. This occurs at time t61.

The signals F1 and F2 at the inputs of the multiplexer 120 have the expression F1 = P. St
F2 = P. St
If N = 0, then the output signal from the multiplexer 120 is F1.

If there is a polarity violation, we have P = 1 and St = O. Then a "1" appears at the output of the multiplexer 120 which will block the door 115 so that an "O" is delivered to the terminal output 12. If there is no rape, it is an "O" which is at the output of the multiplexer 120 and it is therefore the output signals of the shift register 89 which are delivered.

 If N = 1, then the output signal from the multiplexer 120 is F2.

If there is a polarity violation, we have P = O and St = 1. Then a "1" appears at the output of the multiplexer 120 which will block the door 115 so that an "O" is delivered to the terminal output 12. If there is no rape, it is an "O" which is at the output of the multiplexer 120 and it is therefore the output signals of the shift register 89 which are delivered.

 It should be noted that similar diagrams can be made from a model in standard VHDL description. The combinatorial networks thus provided are part of the invention.

Claims (5)

CLAIMS. 1 - Data transmission system involving gender coding HDBn, system comprising - at least one transmitter fitted  . an input to receive data to be transmitted  presenting as zeros and ones,  . an encoder, formed from sequential elements of  coding to establish signals from data  coded according to said kind of coding having either  bipolar pulses either absence of pulse and  . an output for supplying the coded signals, - a transmission medium for propagating said coded signals, - at least one receiver provided  . an input to receive the coded signals from the  propagation medium,  . a decoder, formed from sequential elements of  decoding, to restore from coded signals after  spread of restored data and  . an output for supplying said restored data, system characterized in that at least one of said coder and decoder comprises at most n + 2, n + 1 sequential elements respectively. 2 - Encoder suitable for the system of claim 1 characterized in that it comprises n + 2 sequential elements. 3 - Decoder suitable for the system of claim 1 characterized in that it comprises n + 1 sequential elements. 4 - Encoder according to claim 1 comprising  - a decoding circuit for detecting n zeros supplied by the data source, characterized in that  - n sequential elements are used to form a shift register of the data to be transmitted,  - a sequential element is used to establish the polarity of the pulses to be transmitted,  - a sequential element is used to establish the parity of the sum of the transmitted pulses. 5 - A decoder according to claim 3 comprising a circuit for detecting a polarity violation of the data received to supply a violation signal in response to the reception of two consecutive pulses having an identical polarity, characterized in that  n sequential elements are used to form a shift register, shift register provided for shifting received data and provided for receiving said violation signal in order to force its input and output to zero, and in that the detection circuit of violation consists of a sequential element.