Line coding scheme for digital communications, transmission method and apparatus

Information

  • Patent Grant
  • 7333734
  • Patent Number
    7,333,734
  • Date Filed
    Friday, December 14, 2001
    23 years ago
  • Date Issued
    Tuesday, February 19, 2008
    16 years ago
Abstract
A coding scheme of order n for digital communications, in particular optical communication, for obtaining a coded signal x(t) which represents binary data which are constituted by sequences of information bits {uk} with rate T, the scheme having N=2n states, named Σi, for i=1, 2, . . . , N, and comprising predetermined elementary signals si(t) which are combined in the signal x(t). According to the scheme, if, at the time t=kT, the coding is in a state Σm of the N states, the arrival of the information bit uk of the sequence {uk} forces a transition to the state Σq of the N states and the selection of the elementary signal si(t) as x(t), where q and i are given by the following equations: di=m−1 mod 2; d0=d1+ukmod 2; y=2(m−1)+d0; q=(r mod N)+1; and i=r+1 if r
Description
BACKGROUND OF THE INVENTION

The present invention relates to the field of encoding data for serial transmission in a transmission means, and is particularly applicable, but not limited, to the field of the optical communication systems.


Optical communications systems are a substantial and fast-growing constituent of communication networks. The expression “optical communication system”, as used herein, relates to any system which uses optical signals to convey information. Such optical systems include, but are not limited to, telecommunications systems, cable television systems, and local area networks (LANs). Optical communication systems are configured to carry information in modulated beams of light carried over optical fibres. However, the optical fibres in use today have characteristics that limit the speed and distance of data transmission.


A dispersive fibre broadens an input pulse causing intersymbol interference at the receiver and limiting, for a prefixed data rate, the maximum connection distance. As this effect is due to the non-linear shape of the fibre phase response around the optical carrier frequency, a signal with a narrower bandwidth should suffer less from chromatic dispersion. A way to reduce the signal bandwidth is line coding, and one proposed candidate is the duobinary code.


Duobinary is a widely used code scheme in which a “0” (“zero”) bit is represented by a zero-level electric current or voltage and a “1” (“one”) bit is represented by a positive-level current or voltage if the quantity of “0” bits since the last “1” bit is even, and by a negative-level current or voltage if the quantity of “0” bits since the last “1” bit is odd. This logic can be reversed, exchanging the words “bits 0” and “bits 1” in the above discussion. Recently other line coding schemes, called Phrased Amplitude-Shift Siginalling (PASS) codes and based on a modification of the duobinary one, have been proposed by Stark et al. in “Line coding for dispersion tolerance and spectral efficiency: duobinary and beyond” Proc. OFC'99, 1999, vol. WM46-1, pp. 331-333.


An alternative coding scheme referred to as Phase-Shaped Binary Transmission (PSBT) has been described by Penninckx et al. in “The phase-shaped binary transmission (PSBT): a new technique to transmit far beyond the chromatic dispersion limit,” IEEE Photon. Technol. Lett., vol. 9, no. 2, pp. 259-261, February 1997.


The performance of such coding techniques may be accurately evaluated and compared via an analytical method recently proposed by one of the present inventors in E. Forestieri, “Evaluating the error probability in lightwave systems with chromatic dispersion, arbitrary pulse shape and pre- and post-detection filtering”, submitted to J. Lightwave Technol., vol. 18, n. 11, November 2000.


SUMMARY OF THE INVENTION

There is a need for a new line code that provides better performance than existing ones. The general purpose of the present invention is to obviate the above mentioned shortcomings by making available a line coding scheme, a method and an apparatus which would permit better performances then the prior art.


In view of this purpose it was sought to provide in accordance with the present invention a coding scheme of order n for digital communications for obtaining a coded signal x(t) which represents binary data which are constituted by sequences of information bits {uk} with rate T, the scheme having N=2′ states, named Σi, i=1, 2, . . . , N, and comprising predetermined elementary signals si(t) which are combined in the signal x(t), characterized in that if at the time t=kT the coding is in a state Σm of the N states, the arrival of the information bit uk of the sequence {u} forces a transition to the state Σq of the N states and the selection of the elementary signal si(t) as x(t), where q and i are given by the following equations:

d1=m−1 mod2
d0=d1+uk mod2
r=2(m−1)+d0
q=(r mod N)+1






i
=

{




r
+
1





if





r

<
N






r
-

2

N




otherwise








In accordance with an another aspect of the present invention, it was sought to provide the coding scheme in which the elementary signal si(t), i=±1, ±2, . . . , ±N, are such that s−i(t)=−si(t) and, for i≧1, in that:











s
i



(
t
)


=

{










k
=
0

n








(


b
k

-
0.5

)



g


(

t
+


(

k
-


n
+
1

2


)


T


)















0

t

T





0


otherwise




















where










b
k

=


[


i
-
1


2
k


]






mod





2











k
=
0

,
1
,









,
n








and g(t) is a pulse of time length D=(n+1)T centered in the origin such that g(t)=g(−t) and having constant values over time intervals of length T/2.


Also, in accordance with the present invention, it was sought to provide a transmission method for coded digital communications, characterized in that the digital date are coded by the above mentioned coding scheme, and the coded signal is transmitted in a transmission means.


In accordance with the present invention, also it was sought to provide an apparatus for coded digital communications, characterized in that it comprises a coder for coding the digital date according to the coding scheme claimed.





BRIEF DESCRIPTION OF THE DRAWINGS

To clarify the explanation of the innovative principles of the present invention and its advantages compared with the prior art there are described below with the aid of the annexed drawings possible embodiments thereof by way of non-limiting example applying said principles. In the drawing:



FIG. 1 shows a state diagram and elementary signals according to a first embodiment of the present invention (order-1 code);



FIG. 2 shows a transmitter model configuration according to the present invention;



FIG. 3 shows a block diagram for a pre-amplified direct-detection optical system;



FIG. 4 shows example waveforms of prior art and novel line codes;



FIG. 5 shows the novel order-1 line code power spectrum at the encoder output for two values of the parameter α;



FIG. 6 shows an eye diagram for the known duobinary code;



FIG. 7 shows an eye diagram for the novel line code according to the invention in the case of order 1;



FIG. 8 shows a state diagram and elementary signals according to a second embodiment of the present invention (order-2 code);



FIG. 9 shows a state diagram according to a third embodiment (order-3 code).





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

With reference to the figures, FIG. 1 shows a state diagram and a set of elementary signals relating to a first embodiment of the invention in the case of order 1 code.


As illustrated, the new line code uses four waveforms or elementary signals si(t), as shown in FIG. 1(a). It will be noted that the elementary signals form two pairs with one pair (e.g. s1(t) and s2(t)) being the negative of the second pair (i.e. s4(t) and s3(t) respectively). In addition two of the elementary signals (s2(t) and s3(t)), i.e. one form each pair are scaled by a factor α. The factor α will be chosen such as to produce the best spectral shape. The state diagram relating to this first line code according to the invention has two states, as shown in FIG. 1(b). The code states are denoted Σ1, Σ2 and the elementary signals are denoted si(t), i=1, 2, 3, 4.



FIG. 2 shows a transmitter apparatus according to the invention in which a source of information SOURCE feeding an encoder according to the present invention. The output xe(t) of the encoder passes through low pass filter LPF to modulator MOD.



FIG. 3 shows the entire apparatus making use of the transmission method according to the invention to send the digital information in a transmission means, in particular a means formed by optical fibers. The system comprises the transmitter of FIG. 2 (block TRANS), the optical fibre (singlemode type fibre) and the receiver. The receiver comprises, in sequence, an optical preamplifier with power gain G, an optical bandpass filter BPF, a detector (DETECTOR), a lowpass filter LPF and the sampler. The decoded transmitted information sequence {uk} exits from the sampler output (SAMPLE). It will be noted that the code according to the invention don't need decoding because the elementary signals si(t) (signals that represent “zero's” and “one's” of the transmitted sequence) have quite different power at the moment of the fotodetection. Since the DETECTOR detects the power of the input signal, a simple threshold circuit is sufficient for distinguishing “zero's” and “one's”.


The information sequence{uk} with rate T is encoded as shown in FIG. 3 to form the signal:











x
e



(
t
)


=




k
=

-









g
1



(

σ
k

)





s
e



(


t
-

k





T


;

u
k


)








(
1
)








where σk denotes the generic encoder state and g1 k) is a coefficient which is defined by the following rule:











g
1



(

σ
k

)


=

{



1


if




σ
k

=

Σ
1







-
1



if




σ
k

=

Σ
2










(
2
)








where Σ1 and Σ2 indicate the states allowed to the encoder, and se(t;uk) is one of the two elementary signals s1(t) or s2(t) selected in accordance with the following rule:











s
e



(

t
;

u
k


)


=

{





s
1



(
t
)




if




u
k

=
0







s
2



(
t
)




if




u
k

=
1









(
3
)








Hence the elementary signal output from the encoder will be one of s1(t) or s2(t) or their negative (i.e. s4(t) or s3(t) respectively) depending on the value of g1k), as shown in FIG. 1.


The sequence of states of the encoder is defined in the invention by the following rule:

σk+1=g2(ukk)  (4)

where the value of the function g2 to be used in the embodiment is described by the following map:











u
k


\


σ
k





Σ
1




Σ
2





0



Σ
1




Σ
2





1



Σ
2




Σ
1










An example of a waveform xe(t) generated by the novel line code (with α=0.5) is shown in FIG. 4a together with, for comparison, signals generated with duobinary (FIG. 4b), PASS (FIG. 4c) and PSBT (FIG. 4d) codes of the prior art.


The power spectral density of the signal xe (t) in (1) coded according to the state diagram of FIG. 1 turns out to be:











G
e



(
f
)


=



1
T







S
1



(
f
)




2




cos





2


π





f





T

+


1
T







S
2



(
f
)




2




sin





2


π





f





T

+

j


1
T




S
1



(
f
)





S
2
*



(
f
)




sin
2


π





f





T






(
5
)








where S1(f) and S2(f) are the Fourier transforms of the elementary signals s1(t) and s2(t), respectively.


The state diagram in FIG. 1(b) may be used in combination with any selection of elementary signals








{


S
i



(
t
)


}


i
=
1

4

,





and the power spectral density in (5) holds as long as S3(t)=−S2 (t) and S4(t)=−S1 (t).


The choice of different elementary signal sets for si(t), i=1, 2, 3, 4 does not significantly affect the performance as long as a post-coder filter is adopted. For this reason we limit ourselves here to the set of elementary signals shown in FIG. 1(a).


A better understanding of the structure and characteristics of the order-1 code can be gained by expressing the form of the four elementary signals in FIG. 1 mathematically as linear combinations of rectangular pulses of duration T/2:










p


(
t
)


=

{



1



0

t


T
/
2






0


elsewhere








(

6





a

)







In this case we get for the elementary signals si(t), i=1, 2, 3, 4 the following expressions:

s1(t)=p(t)+p(t−T/2)
s2(t)=α[p(t)−p(t−T/2)]
s3(t)=−s2(t)
s4(t)=−s1(t)  (6b)

which will lead to an useful generalization in the case of the order-n code, as described below. When using (6a) we may also write Ge(f) in terms of P(f), the Fourier transform of p(t), as follows











G
e



(
f
)


=




1
T



[



(

1
+
α

)


cos





π





f






T
/
2


+


(

1
-
α

)


cos





3

π





f






T
/
2



]


2






P


(
f
)




2






(

7

a

)















P


(
f
)


=


T
2


sin






c


(

f






T
/
2


)







-
j






π





f






T
/
2








(

7

b

)







The power spectrum is shown in FIG. 5 for two values of the parameter α. As can be seen, when increasing α the main lobe gets broader, but there is a stronger attenuation at the frequencies around 1/T and more energy is pushed in the Nyquist bandwidth. This behaviour has important consequence in selecting the best value of α Notice that expression (7a) per Ge(f) holds as long as si(t) are given by (6b) irrespectively of the actual shape of p(t), which may also be different from (6a), as already stated.


As described above with reference to FIG. 2, the signal xe(t) in (1) is then lowpass filtered prior to driving the modulator. It will be seen later on that this low-pass filter has important effects on the overall performance.


In order to introduce the new order-n codes, we notice that, although the order-1 code is fully described by its diagram in FIG. 1, we may also envision its output signal xe(t) in (1) as an equivalent PAM (Pulse Amplitude Modulated) signal, as follows











x
e



(
t
)


=




k
=

-








w
k



g


(

t
-
T
-

k





T


)








(
8
)








where (see FIG. 1c for a graph of g(t))










g


(
t
)


=



(

1
-
α

)



rect


(

t

2





T


)



+

2





α





rect






(

t
T

)







(

9

a

)















rect






(

t
T

)




=
Δ



{



1





t




τ
/
2






0


otherwise








(

9

b

)








and

wk=bk−0.5  (10)

where the precoded symbols bk are obtained from the information symbols uk by

bk=uk+bk−1mod2  (11)


The encoder acts as if “large” output signals g(t) weighted by the coefficients wk were generated every T seconds, therefore overlapping each other to introduce a controlled amount of intersymbol interference. This interpretation is very useful because it allows to recognize that when the PAM pulse g(t) in (9a) is filtered by a Gaussian filter of bandwidth equal to ½T, the filter output fits very well a “prolate spheroidal wave function”, which, for a given time spread, has the most concentrated spectrum in frequency. This means that the filtered xe(t) has a power spectral density the most concentrated in frequency and therefore is more robust to the chromatic dispersion. Indeed, it can be shown that a sufficiently dispersive fiber turns an input pulse sin(t) with Fourier transform Sin(f) and bandwidth Bin, into the output pulse envelope approximately given by














s
out



(
t
)







1

T



π





γ









S

i





n




(

-

t

πγ






T
2




)









for







γ


(

π






B


i





n








T

)


2



>>
1




(
12
)








where γ is the chromatic dispersion index of the fibre, defined as






γ
=



D






λ
2



π





c




R
b
2


L






where c is the light speed, λ is the optical wavelength corresponding to the optical carrier frequency, D is the fibre chromatic dispersion parameter at λ (usually provided in ps/nm/km), Rb is the bit rate and L is the fibre length. The above formula (12) turns out to be an exact relation instead that an approximation when the input pulse is properly chirped. So, the most concentrated in frequency the pulse, the less the effect of the intersymbol interference due to the chromatic dispersion in the output signal.


The signal y(t), corresponding to (1) or (8), at the output of the post-detection lowpass filter is of binary type and an example eye diagram corresponding to a 32-bit pattern with Rb=10 Gb/s, dispersive fibre of length L≈10 km and chromatic dispersion D=17 ps/nm/km at λ=1550 nm.


A corresponding eye diagram for duobinary/PSBT is shown in FIG. 7. Comparing the figures, it is evident the effectiveness of the novel line code according to the invention. It is evident that when γ increases, so does the time spread of sout(t) in (12) and we reach a point where the intersymbol interference cannot be avoided any longer by the code of order 1. But observing that for γ′=2γ to the input pulse









s

i





n





(
t
)


=


1

2





s

i





n




(

t
/
2

)




,





having the same energy of sin(t), would correspond the same output pulse corresponding to sin(t) at γ, we conclude that when the dispersion doubles we can still avoid intersymbol interference by using an equivalent PAM pulse of double duration (in this case, however, chirping may be required). The signal xe (t) corresponding to an equivalent PAM pulse of length (n+1)T may be obtained by a coder of order n, as described below.


We now describe the general rule, embodiment of the coder of order n according to the present invention. As above disclose, a coder is described by its states, the transitions between states and the elementary signals correspondingly generated.


The order-n coder has N=2n states, denoted by Σi, i=1, 2, . . . , N, and the transitions and signal generations are specified by the following rule. If at the time t=kT the coder is in the state Σm, the arrival of the information bit uk forces a transition to the state Σq and the transmission of the elementary signal si(t), where q and i are given by the following equations:






















d
1

=

m
-

1





mod





2









d
0

=


d
1

+


u
k






mod





2











r
=


2


(

m
-
1

)


+

d
0











q
=


(

r





mod





N

)

+
1










i
=

{




r
+
1





if





r

<
N






r
-

2

N




otherwise











(

13

a

)







The elementary signals si(t), i=±1, ±2, . . . , ±N are such to form couples in which s−i(t)=−si(t) and for i≧1











s
i



(
t
)


=

{










k
=
0

n








(


b
k

-
0.5

)



g


(

t
+


(

k
-


n
+
1

2


)


T


)















0

t

T





0


otherwise












(

13

b

)








where













b
k

=


[


i
-
1


2
k


]






mod





2











k
=
0

,
1
,





,
n







(

13

c

)








and now g(t) is a pulse of time length D=(n+1)T centered in the origin such that g(t)=g(−t) and assuming piecewise constant values (chosen to produce the best spectral configuration) over time intervals of length T/2. To obtain the k-th information symbol the post-detection lowpass filter output signal y(t) is to be sampled at the time







t
k

=


(

k
+

n
2


)



T
.







It is obvious that the division in (13c) is a integer division.


Depending on the n-order used, the elementary signals si(t) obtained by the (13b) have characteristic independent from their particular shape. For example, in the above mentioned case of order-1, the signals named s2(t) and s3(t) in FIG. 1a (which form the couple s−i(t)=−si(t) in the general notation) must be shaped for having at least a change of sign in the middle point of the bit interval. Therefore, more different shapes of the elementary signals si(t) can be used in accordance with the principles of the present invention, that is following the coding scheme given by (13a), or any shape that can be obtaining with any type of filtering of the elementary signals si(t) obtained by (13b). In other words, si(t) obtained by (13b) can be filtered before coding.


Any couple of the elementary signals si(t) has level different than level of the other couples of the elementary signals si(t).


As another example of embodiment, a state diagram (FIG. 8b) and elementary signals (FIG. 8a: for simplicity, the four signals −si(t) are not shown) for a 4-state coder (order n=2) are shown in FIG. 8. Equivalent PAM pulse g(t) is shown in FIG. 8c.


Another example state diagram for a 8-state coder (order n=3) is shown in FIG. 9 (for simplicity, elementary signals and equivalent PAM pulse are not shown).


In order to evaluate the performance of the line-coded pre-amplified direct-detection system shown in FIG. 2 and FIG. 3, we apply here the analysis presented in the paper by E. Forestieri referred to above as it poses no restrictions on the signal types and on the kind of the pre- and post-detection filters. In this manner, we have found that the best choice for the parameter α in (6b), according to invention, is α=0.5.


For highly dispersive fibres (γ>0.35), the most effective transmitter lowpass filter LPF in FIG. 2, is ideal of bandwidth equal to half the bit rate in the uncoded, duobinary and PASS case, while for the novel optical line code according to the invention the best filter turns out to be a Gaussian one with the same bandwidth. In this case, numerical results show that the novel line code performs better than all other coding schemes (among which the best are the narrow filtered duobinary and PSBT, whose performances are the same) as, given the same transmitted power (e.g. about 4 dBs more than that necessary for an uncoded transmission over a non-dispersive fibre), it allows to span a distance 1.5 times greater than that allowed by duobinary before the probability of bit error exceeds Pb=10−12.


At this point, it is clear that the objectives of the present invention have been achieved by making a coding scheme having better performance than prior art schemes by means of a innovative state diagram and a particular selection of elementary signals.


Naturally the above description of embodiments applying the innovative principles of the present invention is given by way of non-limiting example of said principles within the scope of the exclusive right claimed here. For example it is clear for an expert in the art that the “bit 0” and “bit 1” indications used here can be exchanged to each other and the indexes used in the elementary waveform notation can be changed (for example, in FIG. 1a the indexes 1, 2, 3, 4 can be 1, 2, −1, −2, as obvious by the general case of order n).

Claims
  • 1. A method of transmitting data, comprising the steps of: encoding said data to obtain a code of order n for transmission from a transmitter to a receiver in a communications system; operating an encoder to obtain a coded signal x(t) which represents binary data which are constituted by sequences of information bits {uk} with rate T, the code having N=2n states named Σi, for i =1, 2, . . . , N for the encoder, and predetermined elementary signals si(t) which are combined in the coded signal x(t): if, at the time t =kT, the code is in a state Σm of the N states for the encoder, forcing a transition to the state Σq of the N states upon arrival of information bit uk of the sequence of information bits {uk}; selecting the elementary signals si(t) as x(t), where q and i are given by the following equations:
  • 2. The method as claimed in claim 1, in which the level differences are chosen for improving the spectral configuration.
  • 3. The method as claimed in claim 1, in which the signals of one of the couples of the signals have a sign inversion in T/2.
  • 4. The method as claimed in claim 3, in which the signals of said one of the couples of the signals have constant level over time intervals of length T/2.
  • 5. The method as claimed in claim 3, in which, when the order is n=1, another of said couples of signals is constituted of a constant level pulse of length T.
  • 6. The method as claimed in claim 5, in which the constant level of said one of the couples of the signals is less than the constant level of the other of said couples of the signals.
  • 7. The method as claimed in claim 6, in which the constant level of said one of the couples of the signals is equal to half of the constant level of the other of said couples of the signals.
  • 8. The method as claimed in claim 1, in which the elementary signals si(t) are filtered for resulting in the elementary signals si(t) forming the coded signal x(t).
  • 9. A method of transmitting data from a transmitter to a receiver in a communications system, comprising: operating an encoder to encode a code of order n to obtain a coded signal x(t) which represents binary data which are constituted by sequences of information bits {uk} with rate T, the code having N=2n states named Σi, for i=1, 2, . . . , N for the encoder, and predetermined elementary signals si(t) which are combined in the coded signal x(t); if, at the time t=kT, the code is in a state Σm of the N states for the encoder, forcing a transition to the state Σq of the N states upon arrival of information bit uk of the sequence of information bits {uk}; selecting the elementary signals si(t) as x(t), where q and i are given by the following equations: d1=(m−1)mod2d0=(d1+uk)mod2r=2(m−1)+d0q=(r mod N)+1i=r+1 if r<Ni=r−2N otherwise; andtransmitting the coded signal from the encoder over the communications system to the receiver;wherein the elementary signals si(t), for i=±1, ±2, . . . , ±N, are such that s−i(t)=−si(t) and, for i≧1, in which:
  • 10. The method as claimed in claim 9, in which the system includes dispersive optical fibers.
  • 11. An apparatus for transmitting data between a transmitter and a receiver, comprising: an encoder for coding the data for a code of order n to obtain a coded signal x(t) which represents binary data which are constituted by sequences of information bits {uk} with rate T, the code having N=2n states named Σi, for i=1, 2, . . . , N for the encoder, and predetermined elementary signals si(t) which are combined in the coded signal x(t); if, at the time t=kT, the code is in a state Σm of the N states, forcing a transition to the state Σq of the N states upon arrival of information bit uk of the sequence of information bits {uk}; selecting the elementary signals si(t) as x(t), where q and i are given by the following equations: d1=(m−1)mod2d0=(d1+uk)mod2r=2(m−1)+d0q=(r mod N)+1i=r+1 if r<Ni=r−2N otherwise; andwherein the elementary signals si(t), for i=±1, ±2, . . . , ±N, are such that s−i (t)=−si(t) and, for i≧1, in which:
  • 12. The apparatus as claimed in claim 11, in which the coded signal is transmitted in a transmission means between the transmitter and the receiver.
  • 13. The apparatus as claimed in claim 12, in which the transmission means are dispersive optical fibers.
  • 14. The apparatus as claimed in claim 12, in which a lowpass filter is provided between the encoder and the transmission means.
Priority Claims (1)
Number Date Country Kind
MI2000A2727 Dec 2000 IT national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/IB01/02795 12/14/2001 WO 00 11/7/2003
Publishing Document Publishing Date Country Kind
WO02/49299 6/20/2002 WO A
US Referenced Citations (3)
Number Name Date Kind
5920416 Beylat et al. Jul 1999 A
6424444 Kahn et al. Jul 2002 B1
6592274 Kahn et al. Jul 2003 B2
Foreign Referenced Citations (1)
Number Date Country
0 543 070 May 1993 EP
Related Publications (1)
Number Date Country
20040066856 A1 Apr 2004 US