Cycle slip resilient coded modulation for fiber-optic communications
10256946 · 2019-04-09
Assignee
Inventors
Cpc classification
H03M13/2792
ELECTRICITY
H04B10/612
ELECTRICITY
H03M13/45
ELECTRICITY
H03M13/3905
ELECTRICITY
H04B10/6165
ELECTRICITY
International classification
H04L1/00
ELECTRICITY
H03M13/39
ELECTRICITY
H03M13/29
ELECTRICITY
Abstract
Disclosed is a method for decoding an optical data signal. Said optical data signal is phase and amplitude modulated according to a constellation diagram with at least eight constellation points representing non-binary symbols. Said decoding method comprises the following steps: carrying out a carrier phase recovery of a received signal ignoring the possible occurrence of phase slips, decoding said signal after phase recovery, wherein in said decoding, possible cycle slips occurring during phase recovery are modelled as virtual input to an equivalent encoder assumed by the decoding scheme. Further disclosed are a related encoding method as well as a receiver and a transmitter.
Claims
1. A method for decoding an optical data signal, said optical data signal having phase and amplitude modulation according to a constellation diagram with at least eight constellation points representing non-binary symbols, said method comprising the following steps: carrying out a carrier phase recovery of a received signal ignoring the occurrence of cycle slips, said cycle slips corresponding to unwanted abrupt phase jumps congruent with the rotational symmetry of the constellation, and decoding said signal after carrier phase recovery, wherein in said decoding, cycle slips occurring during carrier phase recovery are modelled as virtual equivalent phase slip input to an equivalent encoder assumed by the decoding scheme, wherein said equivalent encoder operates such that for each symbol the encoding result of the symbol with a given equivalent phase slip input, and the encoding result of the same symbol with zero equivalent phase slip input but subjected to a true cycle slip of a phase angle corresponding to said given equivalent phase slip is identical.
2. The method of claim 1, wherein said constellation diagram exhibits a /2 rotational symmetry in the complex plane, and in particular corresponds to a 8QAM or a 2-amplitude 4-phase shift keying constellation.
3. The method of claim 1, wherein the decoding step comprises an iterative procedure performed by a first soft decoder operating according to a first equivalent coding scheme on said non-binary symbols or on labels representing the same, and a second soft decoder operating according to a second coding scheme, said first and second soft decoders receiving probabilistic a priori input information and outputting probabilistic a posteriori information, wherein within an iteration an a priori input of the second soft decoder is based at least in part on an a posteriori output of the first soft decoder, and an a priori input of the first soft decoder is based at least in part on an a posteriori output of the second soft decoder.
4. The method of claim 3, wherein the a priori input to the first soft decoder further comprises an input related to the probability of cycle slips to occur.
5. The method of claim 3, wherein the first equivalent coding scheme is a differential coding scheme operating on said non-binary symbols or associated labels, where an encoding result of each symbol depends both on the symbol and on a previous symbol.
6. The method of claim 3, wherein the first equivalent coding scheme employs, in addition to the non-binary symbol to be encoded, an equivalent cycle slip input representing a corresponding cycle slip angle, wherein the first equivalent coding scheme on which the first soft decoder operates is such that for each symbol an encoding result of the symbol with a given equivalent cycle slip input, and an encoding result of the same symbol encoded with zero equivalent cycle slip input but subjected to a true cycle slip of said cycle slip angle, are identical.
7. The method of claim 3, wherein said constellation diagram comprises 4n constellation points consisting of n groups of four constellation points having identical amplitude and phase differences of multiples of /2, wherein said constellation points are labelled by integer numbers {0,1, . . . , 4n1}, wherein said labels are chosen such that for each two labels i, j corresponding to constellation points of a same group, where a phase of constellation point i differs from the phase of constellation point j by /2, the following relation applies: j=i+n MOD(4n), and wherein said first soft decoder operates on said labels.
8. The method of claim 3, wherein the first soft decoder employs a Maximum A Priori (MAP) symbol-by-symbol decoding.
9. The method of claim 3, wherein said first soft decoder outputs a posteriori probabilities for equivalent cycle slips, and wherein probabilities of particular cycle slips to occur are determined based on statistics of said outputted a posteriori probabilities of equivalent cycle slips.
10. The method claim 3, wherein said second coding scheme is a binary error control coding scheme.
11. The method of claim 3, wherein the information exchanged between the first and the second soft decoders is interleaved and de-interleaved, respectively.
12. The method of claim 3, wherein the decoding further employs a mapping between said non-binary symbols or labels representing the same and a bit sequence, wherein the mapping is chosen such that of any two symbols of identical amplitude and with a phase difference of /2, the corresponding bit sequence differs in at least two bit positions and/or on average by more than half of the bit positions.
13. The method of claim 1, wherein the decoding is carried out simultaneously for two different polarizations of said data signal.
14. The method of claim 13, wherein said method employs two of said first soft decoders, each receiving probabilistic information about non-binary symbols transmitted in a respective one of said two polarizations.
15. The method of claim 14, wherein the a posteriori outputs of the two first soft decoders, or data derived from said a posteriori outputs of the two first soft decoders, are combined prior to being inputted to the second soft decoder, and wherein the a posteriori output of the second soft decoder, or data derived from said a posteriori output of the second soft decoder, is split into two portions for input into a respective one of said first soft decoders.
16. The method of claim 1, wherein the aforementioned decoding is an inner decoding, which is followed by an outer decoding according to an outer coding scheme providing for forward error correction with an overhead of less than 15%, preferably less than 10% and most preferably less than 7%.
17. A receiver for receiving and decoding an optical data signal, said optical data signal having phase and amplitude modulation according to a constellation diagram with at least eight constellation points representing non-binary symbols, said receiver comprising: at least one phase recovery unit for carrying out a carrier phase recovery of a received signal ignoring the occurrence of cycle slips, said cycle slips corresponding to unwanted abrupt phase jumps congruent with the rotational symmetry of the constellation, and a decoder for decoding said signal after carrier phase recovery, wherein the decoder is configured such that in said decoding, cycle slips occurring during carrier phase recovery are modelled as virtual equivalent phase slip input to an equivalent encoder assumed by the decoding scheme, wherein said equivalent encoder operates such that for each symbol the encoding result of the symbol with a given equivalent phase slip input, and the encoding result of the same symbol with zero equivalent phase slip input but subjected to a true cycle slip of a phase angle corresponding to said given equivalent phase slip is identical.
18. The receiver of claim 17, wherein the decoder comprises a first soft decoder operating according to a first equivalent coding scheme on said non-binary symbols or on labels representing the same, and a second soft decoder operating according to a second coding scheme, wherein said first and second soft decoders are configured to receive probabilistic a priori input information and to output probabilistic a posteriori information, wherein said decoder is configured to carry out an iterative procedure, in which within an iteration an a priori input of the second soft decoder is based at least in part on an a posteriori output of the first soft decoder, and an a priori input of the first soft decoder is based at least in part on an a posteriori output of the second soft decoder.
19. The receiver of claim 18, wherein the a priori input to the first soft decoder (46) further comprises an input related to the probability of cycle slips to occur.
20. The receiver of claim 17, wherein the first equivalent coding scheme is a differential coding scheme operating on said non-binary symbols or associated labels, where the encoding result of each symbol depends both on the symbol itself and on the previous symbol, and in particular an accumulator.
21. The receiver of claim 17, wherein said second coding scheme is a binary error control coding scheme.
22. The receiver of claim 17, wherein said decoder is configured to carry out a decoding method according to claim 1.
23. The receiver of claim 17, wherein the aforementioned decoder is an inner decoder, wherein the receiver further comprises an outer decoder operating according to an outer coding scheme providing for forward error correction with an overhead of less than 15%, preferably less than 10% and most preferably less than 7%.
Description
SHORT DESCRIPTION OF THE FIGURES
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DESCRIPTION OF THE PREFERRED EMBODIMENT
(13) For the purposes of promoting an understanding of the principles of the invention, reference will now be made to the preferred embodiments illustrated in the drawings and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended, such alterations and further modifications in the illustrated device and method and such further applications of the principles of the invention as illustrated therein being contemplated therein as would normally occur now or in the future to one skilled in the art to which the invention relates.
(14)
(15) The output bits of the outer encoder 12, represented by c in
(16) At the entrance of the inner encoder 14, the bit sequence c is SPC-encoded by an SPC encoder 18 employing a single parity check forward error correction scheme. The SPC encoder 18 appends to each pair of input bits a single check bit computed as the exclusive OR of the two input bits.
(17) Groups of 6.Math.n (with n a positive integer) SPC-encoded bits are formed and forwarded to a subsequent interleaver #2 shown at reference sign 20, which like the interleaver #1 provides for a bit permutation.
(18) The output d of the interleaver #2 20 is divided by a splitter 22 into two blocks of 3.Math.n bits that are individually encoded differentially by differential decoders 24 and eventually transmitted over two orthogonal polarizations x and y.
(19) As is further seen in
(20)
(21)
(22) The transition indices u.sub.x and u.sub.y of the two mappers 26 of the two differential encoders 24 are each inputted into a corresponding accumulator 28 shown in
(23) In
(24) The resulting samples are passed to an inner decoder 36 according to an embodiment of the present invention, which will be described in more detail with reference to
(25) The inner decoder 36 outputs a posteriori probabilities for bits d. Taking advantage of the systematic nature of the SPC, the following block 38 discards the parity bits and delivers a posteriori probabilities or tentative decisions for the interleaved bits c, depending on whether an adjacent outer decoder 42 accepts soft or hard decisions, respectively. The interleaved bits c are de-interleaved with a de-interleaver #1 40 which is the inverse of the interleaver #1 16 of the transmitter 10 of
(26) In
(27)
(28) Herein, each probability p.sub.c(s,i) can be regarded as the probability that the signal corresponds to the state a.sub.i, where a.sub.0, a.sub.1, . . . , a.sub.7 are the eight complex symbols of the signal constellation shown in
(29) The resulting streams of channel probabilities, i.e. eight probabilities per symbol interval and polarization, are the input to the subsequent iterative decoder, which consists of all the remaining blocks of the inner decoder 36 shown in
(30) The inner decoder 36 comprises two accumulator decoders 46 resembling first soft decoders and an SPC-decoder 48 resembling a second soft decoder. The two accumulator decoders 46 are intended to provide cycle slips resilience. Importantly, the accumulator decoders 46 are not decoders matching the true accumulators 28 as shown in
(31) As can be seen from the way the labels are assigned to the symbols or constellation points in
(32) Since the equivalent accumulator 28 can be regarded as a (unitary rate) non-binary recursive convolutional code, optimal Maximum A Posteriori (MAP) symbol-by-symbol decoding can be achieved with the classic BCJR algorithm described in L. R. Bahl, J. Cocke, F. Jelinek, and J Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Trans. Inform. Theory, March 1974. To enable high-speed implementation, the standard scheduling of the BCJR algorithm based on a forward and a backward iteration can be replaced by a fully parallel flooding scheduling on an equivalent factor graph. The representation of a BCJR algorithm on a factor graph is for example described in F. R. Kschischang, B. J. Frey, and H-A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. on Inform. Theory, Febr. 2001.
(33) Referring again to
(34) The a priori cycle slip probabilities are assumed to be independent of the symbol interval and are not necessarily updated along the iterations. They can be initialized according to the expected performance of the carrier phase recovery and thereafter slowly be adapted on the basis of the cycle slip rate measured by a cycle slip counter indicated at reference sign 50 in
(35) Each accumulator decoder 48 returns the a posteriori transition probabilities p.sub.p(u) and cycle slip probabilities p.sub.p(cs). The a posteriori transition probabilities p.sub.p(u) are passed to a transition-to-bits soft demapper 52. The cycle slip probabilities p.sub.p(cs) are passed to the cycle slip counter 50 to measure the cycle slip rate.
(36) For each polarization, the soft demapper 52 computes the Log-Likelihood Ratios (LLRs) for the SPC-encoded bits by inverting the mapping of
(37)
(38) Subsequently, each a posteriori LLR is decremented by the corresponding a priori LLR to yield the so-called extrinsic LLRs, as is common in the theory of soft iterative decoding, see e.g. F. R. Kschischang, B. J Frey, and H-A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. on Inform. Theory, Febr. 2001. The extrinsication is achieved by the adders 54, which effectively operate as subtractors.
(39) The streams of extrinsic LLRs corresponding to the two polarizations are combined in a combiner block 56 that implements the inverse function of the splitter block 22 in the transmitter 10 of
(40) The resulting de-interleaved sequence of 6.Math.n LLRs serves as a priori information for the SPC decoder 48. For any SPC codeword consisting of three bits d.sub.k, d.sub.k+1 and d.sub.k+2, under the usual assumption of statistical independence of the a priori LLRs, MAP decoding can be implemented as
(41)
see J. Hagenauer, E. Offer, and L. Papke, Iterative decoding of binary block and convolutional codes, IEEE Trans. on Inform. Theory, March 1996, section II.A.
(42) If desired, the second term in the previous three equations (5) to (6) can be simplified as desired. In the simplest case, it can be approximated as follows:
(43)
(44) At the last iteration, the a posteriori LLRs computed by the SPC decoder 48 represent the output of the inner decoder 36. At any other iteration they are fed back and used according to a principle known as turbo decoding. To this purpose, they are decremented of the corresponding a priori LLRs by adder 60 to produce the extrinsic LLRs .sub.e(d), which, in analogy with the transmitter processing, are interleaved according to the second permutation, i.e. by interleaver #2 62, and split by a splitter 64 into two sequences of length 3.Math.n, one per polarization.
(45) Subsequently, two soft mappers 66 compute the probabilities of the transition indices on the basis of their input LLRs as
(46)
where d.sub.0, d.sub.1 and d.sub.2 are the bits associated with the transition index u and I.sub.0(u) is the subset of {0, 1, 2} containing the index of the zero bits in the binary triplet associated with u according to the mapping of
(47) The most complex blocks in the inner decoder 36 are the accumulator decoders 46. As compared to a standard BCJR algorithm for differential encoding, as for example that employed in S. L. Howard and C. Schlegel, Differential turbo-coded modulation with APP channel estimation, IEEE Trans. Comm., vol. 54, no. 8, August 2006, the proposed modification implies a higher computational burden. Although the number of states in the trellis diagram of the differential code remains eight, the introduction of a virtual input to model the cycle slips implies a four-fold increase in the number of edges. However, since in practice the carrier phase recovery generates only cycle slips by /2, the virtual input cs can be chosen, without any penalty, within the reduced set {0, 1, 3}. Thus, by disregarding the -cycle slip, a 25% reduction of the number of trellis edges can be achieved.
(48) As explained before, the mapping of
(49)
(50)
(51)
(52) The embodiments described above and the accompanying figures merely serve to illustrate the method according to the present invention, and should not be taken to indicate any limitation of the method. The scope of the patent is solely determined by the following claims.
LIST OF ABBREVIATIONS
(53) 8PSK 8-ary Phase-Shift Keying
(54) AWGN Additive White Gaussian Noise
(55) BER Bit Error Rate
(56) DWDM Dense WDM
(57) EM Expectation-Maximization
(58) FEC Forward Error Correction
(59) LLR Log-Likelihood Ratio
(60) MAP Maximum A Posteriori
(61) NCG Net Coding Gain
(62) PDM Polarisation Division Multiplexing
(63) QAM Quadrature Amplitude Modulation
(64) QPSK Quaternary Phase-Shift Keying
(65) ROADM Reconfigurable Optical Add-Drop Multiplexer
(66) SNR Signal-to-Noise Ratio
(67) SPC Single Parity Check
(68) WDM Wavelength Division Multiplexing
LIST OF REFERENCE SIGNS
(69) 10 transmitter 12 outer encoder 14 inner encoder 16 interleaver 18 SPC encoder 20 interleaver #2 22 splitter 24 differential decoder 26 mapper 28 accumulator 28 equivalent accumulator 30 mapper 32 receiver 34 units for phase recovery 36 inner decoder 38 forming block 40 de-interleaver #1 42 outer decoder 44 channel metric computers 46 accumulator decoders 48 SPC-decoder 50 cycle slip counter 52 transition-to-bits soft demapper 54 adders 56 combiner block 58 de-interleaver #2 60 adder 62 interleaver #2 64 splitter 66 soft mappers