Introducing Enumerative Sphere Shaping for Optical Communication Systems with Short Blocklengths

04/13/2019 ∙ by Abdelkerim Amari, et al. ∙ 0

Probabilistic shaping based on constant composition distribution matching (CCDM) has received considerable attention as a way to increase the capacity of fiber optical communication systems. CCDM suffers from significant rate loss at short blocklengths and requires long blocklengths to achieve high shaping gain, which makes its implementation very challenging. In this paper, we propose to use enumerative sphere shaping (ESS) and investigate its performance for the nonlinear fiber optical channel. ESS has lower rate loss than CCDM at the same shaping rate, which makes it a suitable candidate to be implemented in real-time high-speed optical systems. In this paper, we first show that finite blocklength ESS and CCDM exhibit higher effective signal-to-noise ratio than their infinite blocklength counterparts. These results show that for the nonlinear fiber optical channel, large blocklengths should be avoided. We then show that for a 400 Gb/s dual-polarization 64-QAM WDM transmission system, ESS with short blocklengths outperforms both uniform signaling and CCDM. Gains in terms of both mutual information and bit-error rate are presented. ESS with a blocklength of 200 is shown to provide an extension reach of about 200 km in comparison with CCDM with the same blocklength. The obtained reach increase of ESS with a blocklength of 200 over uniform signaling is approximately 450 km (approximately 19



There are no comments yet.


page 1

page 3

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Optical communication systems have evolved to ensure the growth of Internet traffic, which has exponentially increased in recent years due to multiple modern bandwidth-hungry applications. Fiber optical systems are approaching their capacity limits and an optimal exploitation of the installed network resources is highly desirable to keep up with the traffic demands [1]. In this context, several approaches have been investigated in the literature to increase the spectral efficiency. One of the most popular techniques is fiber nonlinearity mitigation, which can be implemented using different approaches [2, 3]. The main drawback of fiber nonlinearity compensation is its high complexity, which makes its real-time implementation very challenging. Another way to increase the spectral efficiency is by employing sophisticated forward error correcting (FEC) combined with high-order modulation formats, a combination known as coded modulation [4, 5]. Coded modulation can be taken one step further via constellation shaping, a technique that dates back to the early 1990s [6, 7, 8].

Constellation shaping has recently received a lot of attention in the fiber optical communications community. Two types of constellation shaping have been proposed: geometric shaping [9, 10, 11, 12, 13], and probabilistic shaping [14, 15, 16, 17, 18, 19, 20, 23, 21, 22]

(but also hybrid approaches). While probabilistic shaping consists of using uniformly spaced constellation points with different probabilities, geometric shaping uses nonuniformly spaced constellation points with same probabilities. In the additive white Gaussian noise (AWGN) channel, both techniques can provide gains up to

dB. This so-called “ultimate shaping gain” is achieved at infinite blocklengths (for probabilistic shaping) or infinitely dense constellations (for geometrical shaping). The ultimate shaping gain can in principle be exceeded for the nonlinear fiber optical channel, as shown in [24]. Probabilistic shaping has been shown to give larger gains in comparison with geometric shaping, especially when bit-metric decoding is used [4, Ch. 4], [25].

Probabilistic shaping has been widely investigated in the context of optical communication systems not only because of its shaping gain but also because it provides rate adaptivity for systems with fixed FEC [19]. Distribution matching (DM) is considered as a key technique for the implementation of the shaping and deshaping of probabilistically shaped sequences. So far, constant composition DM (CCDM) with long blocklengths is the preferred alternative to achieve the Maxwell-Boltzmann (MB) distribution, which maximizes the shaping gain in AWGN channel. However, it has been observed in [16]

that CCDM-based probabilistic shaping has lower tolerance to the fiber nonlinearity in comparison with uniform distribution. Nevertheless, the combination of shaping gain and nonlinear penalty results in an overall increase of performance with respect to uniform signaling

[16]. The total gain, however, is lower than for the AWGN channel due to the nonlinear penalty. CCDM with long blocklengths is also very difficult to implement in high-speed communications because it is based on sequential arithmetic coding. A way to decrease the blocklength by reducing the rate loss, known as multiset-partition DM, has been recently presented in [23].

In this paper, we propose to use enumerative sphere shaping (ESS) [26, 27, 28, 29, 30, 31, 32] as an alternative for CCDM. ESS was introduced in the context of wireless communication systems to improve the system capacity in [27]. ESS achieves the Maxwell-Boltzmann (MB) distribution at infinite shaping blocklength and performs better than CCDM at short blocklengths [29, 32].

In this paper, we compare the performance of ESS and CCDM through numerical simulations. To the best of our knowledge, this is the first time such comparison is made in the context of the nonlinear fiber optical channel. Both shaping approaches improve the performance in comparison with uniform signaling at long blocklengths. At short blocklengths, ESS is shown to outperform CCDM due to its lower rate loss. In addition, we show that short blocklengths ESS and also CCDM provide higher effective signal-to-noise ratio (SNR) than uniform 64-QAM. This is in contrast to the long blocklengths case, where probabilistic shaping causes an effective SNR reduction.

The key observation in this paper is that short blocklengths ESS should be the preferred alternative for shaping in the nonlinear fiber optical channel. This is due to a balance between linear and nonlinear gains, low rate loss, and high effective SNR. Mutual information (MI) results confirm that the best performance is obtained for short blocklengths ESS. The MI of short blocklength ESS is shown to be higher than long blocklengths ESS, short and long blocklengths CCDM, and uniform signaling. For a Gb/s dual-polarization 64-QAM WDM transmission system, the effecive SNR and MI gains are translated to considerable transmission reach increases. For ESS with a blocklength of , gains of about km, km, and km are reported in comparison with CCDM with blocklength of , CCDM with blocklength of and uniform, resp. End-to-end results including shaping and FEC are also presented in this paper.

The remainder of the paper is organized as follow. The system model and signaling schemes are discussed in Sec. II. The working principles of CCDM and ESS techniques are reviewed in Sec. III. The simulation setup, performance metrics, and numerical results are presented in Secs. V and VI. Conclusions are drawn in Sec. VII.

Ii System Model and Signaling Schemes






















Fig. 1: Signaling alternatives: (a) uniform signaling, (b) PAS architecture with FEC rate , and (c) PAS architecture with FEC rate .

In this work, we consider the probabilistic amplitude shaping (PAS) scheme as an alternative to uniform signaling schemes. We assume transmission using polarization multiplexed (PM) square QAM constellations. The four-dimensional signal space (PM-QAM signals) is generated by the Cartesian product of four identical -ary pulse amplitude modulation (PAM) constellations using the same binary labeling. Without loss of generality, we consider the underlying -PAM constellation. The alphabet (constellation) has the form where . These alphabets can be factorized as , where and . We refer to and the sign and amplitude alphabets, resp., where and .

One requirement of the PAS scheme is that the binary label of the PAM constellation can be separated into two parts: a sign bit and amplitude bits. In this paper we consider the binary reflected Gray coded (BRGC) [35], which due to its recursive construction [36, Sec. IV] satisfies this condition. The BRGC is also known to be asymptotically the best binary labeling in terms of maximizing the generalized mutual information (GMI) [37, Sec. IV].

Ii-a Uniform Signaling

In uniform signaling, a -bit uniform information sequence is encoded by a rate FEC code.111Throughout this paper, boldface letters denote vectors and blackboard letters denote matrices. The -bit coded sequence is then divided into length-

binary vectors

, each of which is mapped to a channel input via the BRGC. The sequence of symbols transmitted through the channel is , where is the number of transmitted symbols. The information rate of this scheme is  [bits/1D-sym], or equivalently,  [bits/2D-sym]. This scheme is shown in Fig. 1 (a).

Ii-B Nonuniform Signaling

The PAS architecture shown in Fig. 1 (b) is a reverse concatenation structure, where the shaping operation precedes FEC encoding. First, an amplitude shaping block transforms the uniform information sequence into a shaped amplitude sequence , where with . The sequences are chosen to satisfy a predefined condition. The rate of this shaper, referred to as the shaping rate, is  [bits/amp]. This conversion is an invertible mapping which can be realized by various shaping approaches (e.g., CCDM or ESS). Next, the amplitudes are mapped into bits using the last bits of the BRGC. This is shown in Fig. 1 (b) as amplitude-to-bit conversion, which generates nonuniform bits.

In the simplest form of the PAS architecture, the nonuniform bits are fed to a rate systematic FEC encoder, which generates code bits and parity bits. As shown in Fig. 1 (b), this can accomplished using a parity-check matrix of dimensions . The parity bits are mapped to the first bit of the -PAM mapper, and thus, they select the signs (they are mapped to ). These are called sign bits. The nonuniform bits are used as bits to the -PAM mapper, and thus, they are referred to as the shaping bits. Finally, the sequence is transmitted over the channel. The information rate of this scheme is  [bits/1D-sym].

The simplest form of the PAS scheme in Fig. 1 (b) assumes a FEC rate of . Lower FEC rates can be used if the bit-level shaping schemes in [38, 33] are considered. Higher FEC code rates () can be used via a straightforward modification of the PAS architecture. This is shown in Fig. 1 (c). The FEC rate in this case is assumed to be , where represents additional information bits. As shown in Fig. 1 (c), the information sequence is of length . In the lower branch, bits are shaped in the same way as in Fig. 1 (b). In the upper branch, information bits are used together with shaped bits to generate parity bits. These parity bits are multiplexed with the uniform bits to create the vector of sign bits.

In the modified architecture in Fig. 1 (c), the parity-check matrix is of dimensions . The information rate of this scheme is  [bits/1D-sym]. Note that the case corresponds to the scheme in Fig. 1 (b), while corresponds to uncoded transmission.

Example 1

Consider the uniform signaling scheme which combines a rate FEC code with -PAM (). The transmission rate this scheme is  [bits/1D-sym]. To achieve the same rate with a shaped 8-PAM constellation, we need to somehow compensate for the decrease in rate caused by shaping. Thus, we use a higher rate FEC code, more precisely , which leads to . Combining this code with a shaping rate  bits/amp shaper, we obtain the same rate, i.e.,  [bits/1D-sym].

Iii Amplitude Shaping: Constant Composition and Sphere Coding

A nonuniform channel input distribution can be obtained by changing the bounding geometry of the multidimensional signal space. Consider for example the transmission of amplitudes , where each amplitude is taken from a set . If no coding is applied, the transmitted codewords are all the -dimensional vectors from the set . If FEC is applied, some sequences are never transmitted, and thus, the codewords belong to a subset of . Probabilistic shaping can be interpreted as the process of selecting the subset of allowed sequences from . In what follows, we describe two approaches to do this: constant composition and sphere coding.

Iii-a Constant Composition Coding

CCDM consists in generating probabilistically shaped sequences, with a given probability distribution, from uniformly distributed bits. It is inspired by arithmetic coding for data compression, in which the sequences are represented by intervals

[14]. The performance of CCDM in terms of shaping gain is optimum at infinite blocklengths . In this regime, any desired distribution can be achieved, including the MB distribution, which is optimal for the AWGN channel. However, CCDM suffers from high rate loss at short blocklength [23, 29].

CCDM only allows sequences that satisfy a particular composition. A sequence is valid only if out of the amplitudes, the sequence contains exactly amplitudes one, amplitudes three, amplitudes five, etc. The composition is therefore . By definition, all the sequences generated by CCDM have the same per-codeword energy , which depends on the targeted composition.

Example 2 (Geometry of Constant Composition Coding)

The geometrical interpretation of CCDM is therefore sequences on an -dimensional sphere of radius . This is schematically shown in Fig. 2 (a), where a 2D projection is presented. The fact that CCDM does not fully cover the sphere comes from the fact that not all sequences on the shell of the -dimensional sphere of radius satisfy the composition constraint.

Iii-B Sphere Coding

Sphere coding is the process of constraining the codewords to be selected from within an -sphere. In this case, the induced distribution in one real dimension converges to a MB distribution as

(or to a Gaussian distribution if the set

has a continuous support).

The idea of sphere shaping is to utilize the set of bounded-energy (i.e., spherically-constrained) amplitude sequences


where is a real constant. The value of determines the “amount of shaping”: the smaller the value of , the more shaped the signal will be. Note that if the alphabet is discrete, the energy levels will be quantized.

Example 3 (Geometry of Sphere Coding)

The set in (1) consists of all amplitude sequences having an energy no greater than . Geometrically, this corresponds to all points inside or on the surface of an -sphere of radius are employed. This is shown schematically in Fig. 2 (b). This figure shows schematically that sphere coding can transmit more sequences (i.e., ). Furthermore, the energy of the inner shells in is smaller, and thus, the spheres in Fig. 2 (b) are smaller than those in Fig. 2 (a) (energy can be saved via sphere shaping).

Fig. 2: Geometric representation in 2D of shaping schemes: (a) Constant composition, and (b) Sphere shaping.

Due to the sphere hardening, all sequences will concentrate near the surface of the -sphere as which means that CCDM and sphere shaping are asymptotically equivalent for large . However, for finite blocklengths, there is a rate loss of CCDM with respect to sphere shaping. The rate loss is defined as [29]


where is the targeted probability distribution and is the entropy in bits/amp.

Example 4 (Rate Losses)

The rate losses of CCDM and ESS are shown in Fig. 3. At a rate loss of bits/amp, ESS reduces the shaping blocklength by about when used instead of CCDM. Similar results for an entropy of 1.75 bits/amp. were presented in [32, Fig. 2].

Fig. 3: Rate loss vs. shaping blocklength for ESS and CCDM.

Iii-C Enumerative Sphere Shaping

To efficiently index amplitude sequences bounded by a maximum energy constraint, i.e., sphere constraint, the enumerative approach was introduced in [27]. Enumerative sphere shaping (ESS) starts from the assumption that these sequences can be ordered lexicographically. To create this ordering, a bounded-energy amplitude trellis is constructed, as shown in the following example.

Example 5 (ESS Trellis)

Fig. 4 shows a bounded-energy amplitude trellis with , and . In this trellis, each state represents an energy level, which is indicated using black numbers. Each branch designates an amplitude from . Each path, starting from the zero-energy state (i.e., bottom left) and ending in one of the states in the final stage, represents an amplitude sequence. These sequences are composed of the corresponding amplitude values (different colors) of the branches of their path. The energy level at stage that a path passes through, is the accumulated energy of the sequence over the first components.

Fig. 4: Enumerative trellis for , and . Each state shows the number of unique paths advancing from that state to one of the states in the final stage (red numbers), and the accumulated energy of the paths arriving to that state (black numbers).

A key number for the enumerative shaping and deshaping algorithms is which is the number of total paths advancing from a state of energy in stage to one of the final states. is therefore the total number of sequences represented in the trellis, i.e., , which is in Example 5, see Fig. 4. The rate of the shaper that indexes sequences from can then be expressed as


The values of (shown with red in Fig. 4), can be calculated in a recursive manner as


where the states in the last stage are initialized with ones, hence


Finding the index of a sequence is equivalent to count the number of sequences which are lexicographically smaller than . This can be implemented by considering the path in the trellis corresponding to . Following this path, at stage for , we accumulate the number of sequences which have their first elements identical to and are lexicographically smaller than . The procedure starts in the zero-energy state. All sequences which start with an amplitude have a smaller index than . Thus we sum the corresponding values and arrive at the state of energy in the first stage. At this point, all sequences which start with and continue with an amplitude have a smaller index than . Thus we add the corresponding values to our accumulating sum and arrive at the state of energy in the second stage. Repeating this procedure recursively, we arrive at the state of energy at final stage, and the accumulated sum is the index of our sequence . This leads to Cover’s indexing formula, see [34],


The following example demonstrates (6) based on the trellis in Fig. 4.

Example 6 (ESS Indexing)

Consider the sequence , which is represented by a path passing through energy levels in stages , respectively. This path is shown with dashed lines in Fig. 4. At first, we count the number of sequences which start either with a or a since all these will have a smaller index than . Thus we add the numbers and to get , and arrive at the node of energy in the first stage. Then we need to add the number of sequences which start with since all these will have a smaller index than . Therefore we add to our accumulating sum to get . Our sequence have a in the third position which makes it lexicographically the first, given that the first two elements are fixed. Thus we add nothing in this stage. Finally, we need to account for the sequence since it is the only sequence which has its first three components identical to and has a smaller index. Thus we add to find the total index which is .

The indexing algorithm (shaping) and its inverse (deshaping) can be implemented in a recursive way as -step operations, see Algorithms 1 and 2 in [32].

Iv Simulation Setup and Performance metrics

Iv-a Simulation Setup

Fig. 5: Transmission diagram: ESS: Enumerative sphere shaping, CCDM: Constant composition distribution matching, LDPC: Low-density parity check, PAM: Pulse amplitude modulation, RRC: Root-raised cosine, SSMF: standard single mode fiber, EDFA: Erbium-doped fiber amplifier, EDC: Electronic dispersion compensation, SNR: Signal-to-noise ratio, MI: Mutual information, : number of spans, : Log-likelihood ratios.

The performance of the ESS algorithm, which is implemented following [30], is compared to state-of-the-art CCDM-based probabilistic shaping and uniform signaling through numerical simulations. Single-polarization single-channel and dual-polarization wavelength-division multiplexing (WDM) long-haul transmission configurations are considered.

The simulation parameters for the WDM transmission are given by Table I. The net bit rate per WDM channel is Gb/s. 64-QAM (8-PAM per real dimension) is used as modulation formats for both shaped and uniform signaling. We consider low-density parity check (LDPC) codes with coding rates and , as described in Example 1. This ensures two transmission scenarios (uniform and shaped) with same net bit rate.

The transmission link consists of multi-span standard single mode fiber (SSMF) with an attenuation coefficient , a dispersion parameter , and a nonlinear coefficient . An erbium-doped fiber amplifier (EDFA) with a dB noise figure and dB gain is used to periodically amplify the signal after each span of  km.

Each real-dimension of the noununiform signaling simulation setup is shown in Fig. 5. Firstly the information bits are shaped using ESS or CCDM. The shaping and LDPC blocks operate as explained in Sec. II (see Fig. 1). After PAM mapping, the signal is oversampled with samples/symbol and passed through a root-raised cosine (RRC) filter, with roll-off factor , for spectrum shaping.

Number of WDM channels 11
Number of polarizations 2
Symbol rate GBd
Channel spacing GHz
Modulation QAM
RRC roll off
Span length km
EDFA noise figure dB
Number of LDPC blocks
TABLE I: WDM simulation parameters.

At the receiver side, after channel selection and downsampling the signal to samples/symbol, chromatic dispersion compensation is performed. After that, an RRC matched filter is applied before downsampling to

sample/symbol. Phase rotation is ideally compensated. At this stage, the effective SNR and MI are estimated (see next section). Then, the log-likelihood ratios (LLRs)

are calculated for the bits , which are then passed to the soft-decision LDPC decoder. Finally, ESS or CCDM deshaping is performed to recover the transmitted data bits. In the case of uniform signaling, the shaping and deshaping blocks are removed from the simulation setup (see Fig. 1 (a)).

Iv-B Performance metrics

In this work, we mainly use two metrics to evaluate the performance of ESS in comparison with CCDM and uniform signaling: effective SNR, and mutual information (MI).

The effective SNR is defined as [17]


where represents expectation and and are the transmitted and received symbols respectively. The effective SNR in (7) includes the amplified spontaneous emission (ASE) noise and the nonlinear noise, takes into accounts the probability of each constellation points. The effective SNR was calculated per QAM symbol.

The second metric we use is a “finite blocklength MI”, which is the symbol-wise analogous of [23, eq. (15)]. Our MI is calculated per QAM symbol (D-sym), and and defined as


where is the entropy. The MI in (8) is the difference between the classic MI (i.e., ) and the rate loss per QAM symbol. This definition allows us to have fair comparisons for short blocklengths, where the rate loss could be significant. The MI in (8) converges to the classic MI for infinite blocklengths.

V Simulation Results: Single-polarization single-channel transmission

Here evaluate the performance of ESS and CCDM and uniform signaling in the context of single-polarization single-channel transmission. To understand the effect of the shaping blocklength in the nonlinear fiber channel, we start by studying the linear channel, in which the fiber nonlinearity is turned off. In Fig. 6, we plot the MI versus the SNR for different shaping blocklengths . ESS performs better than CCDM at short blocklengths due to its lower rate loss. The gain for a blocklength is about bits/D-sym at an SNR of dB. ESS and CCDM at exhibit similar performances and show a gain of about bits/D-sym and bits/D-sym in comparison with ESS at and uniform, respectively at dB SNR. Increasing the blocklength in the linear channel improves the performance and reduces the gap with the AWGN capacity. For high SNR regime ( dB), uniform signaling gives better performance than shaped constellations.

Fig. 6: MI vs. SNR for linear fiber channel and different shaping blocklengths.
Fig. 7: MI vs. shaping blocklength for linear and nonlinear fiber channel at optimal input power.

In Fig. 7, we evaluate the MI as a function of the blocklength for both the linear and nonlinear channels. We first show the performance for the nonlinear fiber channel at optimal input power. Then, we fix the SNR for the linear channel so that the MI performance for uniform signaling in linear and nonlinear channels are the same. In this case, in addition to the comparison of ESS, CCDM and uniform signaling in the nonlinear channel, we can also compare the gain/penalty of shaped schemes due to the fiber nonlinearity. As shown in Fig. 7, for the linear channel case (dashed lines), ESS outperforms CCDM at short blocklengths due to its low rate loss. Then, at long blocklength () in which the rate losses became negligible, ESS and CCDM converges to their maximum MI and exhibits similar performances.

In the nonlinear channel case (solid lines in Fig. 7), we observe that in comparison with the linear channel, ESS and CCDM reach their maximum performance in terms of MI at and , respectively. In addition, the ESS performance at increases by bits/D-sym in comparison with linear channel performance. ESS still outperforms CCDM at short blocklength and the gain is bits/D-sym at . At long blocklengths, the performances of ESS and CCDM are slightly decreased unlike the linear channel transmission case. These results can be explained by the effective SNR performance, which measures the nonlinear tolerance of the different constellations.

Fig. 8: Effective SNR vs. shaping blocklength for nonlinear fiber channel at optimal input power. The effecive SNR gap between ESS and unfirom at is shown.

In Fig. 8, we plot the effective SNR versus the shaping blocklength for nonlinear fiber channel at optimal input power. We observe that short blocklengths ESS and CCDM have better performance in terms of the effective SNR, and consequently higher nonlinear tolerance, than long blocklengths case. The gain for ESS at is about dB in comparison with ESS at . ESS and CCDM at the same blocklength exhibit similar performance in terms of effective SNR, and their performances are inversely proportional to the blocklength.

An important observation from Fig. 8 is the fact that ESS and CCDM at short blocklengths give better SNR performance with respect to uniform signaling. Then, this performance gain is decreased for longer blocklengths. For blocklengths , uniform signaling gives better performance than CCDM, which coincides with the state of the art results [16]. The same behavior is observed with ESS. Our results therefore show that short-blocklength ESS (which exhibits the best performance) and CCDM, provide a combination of linear shaping gain and nonlinear tolerance gain in comparison with uniform. Long-blocklength ESS and CCDM provide higher linear shaping gain but at the same time, they are affected by a nonlinear penalty. The overall gain is lower than the short blocklength shaping schemes, and this, finite short-blocklength shaping is the best alternative.

Vi Simulation Results: Dual-polarization WDM transmission

Fig. 9: MI vs. input power for different blocklengths. At optimal input power, ESS at shows the highest MI performance in comparison with CCDM at and , and uniform.

In the following, we focus on the dual-polarization WDM configuration for which the simulation parameters are shown in Table I. We compare ESS and CCDM at a blocklength of , as well as CCDM with long blocklength (), and uniform signaling.

In Fig. 9, the MI is plotted as a function of input power. At optimal input power dBm, ESS at shows a gain of about bits/D-sym, bits/D-sym and bits/D-sym in comparison with CCDM at , CCDM at , and uniform signaling, respectively. In the linear regime at low input powers, CCDM at exhibits the highest linear shaping gain because it has the lowest rate loss. ESS at shows similar MI performance to CCDM at and better performance than CCDM at . In the nonlinear regime, ESS and CCDM at show higher MI than CCDM at . The performance gap between uniform signaling and CCDM at is also reduced. This can be explained by the nonlinear penalty that long blocklengths CCDM suffers from, in comparison with uniform signaling and the short blocklengths case.

The results in Fig. 10, in which the effective SNR is plotted as a function of the input power, confirms that ESS and CCDM at are more tolerant to the fiber nonlinearity. The gain at optimal input power is about dB and dB in comparison with long blocklength CCDM and uniform, respectively. In the linear regime at low input powers, ESS, CCDM, and uniform signaling exhibits similar performance as expected for the case of linear channel.

Fig. 10: SNR vs. input power for different blocklengths. Short blocklengths ESS and CCDM exhibit higher nonlinear tolerance than uniform signaling and long blocklength CCDM.
Fig. 11: MI vs. transmission reach for different blocklengths at optimal input power.

We also evaluate the transmission reach increase obtained by using ESS and CCDM wth respect to the uniform signaling baseline. In Fig. 11, we plot MI versus transmission reach at optimal input power. At the net bit rate of Gb/s, it is observed that ESS at outperforms CCDM at , CCDM at , and uniform signaling in terms of the transmission reach. The gains are about km, km and km, respectively. This gain, in comparison with CCDM at , is due to the linear shaping gain at short blocklength that ESS offers (see Figs. 810). For the uniform signaling case, ESS at provides a combination of linear shaping gain and nonlinear tolerance. Long blocklength CCDM with exhibits lower performance in terms of transmission reach than ESS at due to the nonlinear penalty. CCDM at shows lower performance than CCDM at . This means that the large rate loss that CCDM at presents in comparison with , compensates the nonlinear gain provided by the use of short blocklength.

Fig. 12: BER post-LDPC vs. transmission reach for different blocklengths at optimal input power. Square markers indicate noise-loaded results.

The transmission reach is also plotted as a function of the BER post-LDPC, as given in Fig. 12. Noise loading is used to obtain data in the lower BER regime (indicated by square markers). The performance improvement of ESS at in terms of MI are confirmed by the BER post-LDPC results.

Vii Conclusions

We have proposed to use enumerative sphere shaping to increase to capacity of fiber optical communication systems. In the context of Gb/s 64-QAM single-polarization single channel and Gb/s 64-QAM dual-polarization WDM systems, we have shown that ESS improves the performance for short blocklengths in comparison with CCDM, due to its low rate loss. Short blocklengths ESS was shown to provide the best performance in terms of mutual information and transmission reach. Short blocklengths ESS also exhibit better effective SNR performance than uniform signaling and long blocklengths ESS and CCDM. It combines both linear shaping gain and nonlinear tolerance, and has lower complexity than long blocklengths ESS and CCDM, which make it a promising candidate to be implemented in real-time systems. An experimental validation of ESS shaping and an investigation of the effective SNR improvement allowed by using short blocklength shaping is left for further investigation.

Viii Acknowledgements

This work was supported by the Netherlands Organization for Scientific Research (NWO) via the VIDI Grant ICONIC (project number 15685). The work of A. Alvarado has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 757791). The authors would like to thank Dr. Tobias Fehenberger for fruitful discussions about probabilistic shaping.


  • [1] P. Bayvel, R. Maher, T. Xu, G. Liga, N. A. Shevchenko, D. Lavery, A. Alvarado, and R. I. Killey, “Maximizing the optical network capacity,” Philosoph. Trans. Roy. Soc., vol. 374, no. 2062, Jan. 2016, Art. no. 20140440.
  • [2] R. Dar and P. J. Winzer, “Nonlinear interference mitigation: Methods and potential gain,” J. Lightw. Technol., vol. 35, no. 4, pp. 903–930, Feb. 2017.
  • [3] A. Amari, O. A. Dobre, R. Venkatesan, O. S. S. Kumar, P. Ciblat, Y. Jaouën “A survey on fiber nonlinearity compensation for 400 Gb/s and beyond optical communication systems,” IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 3097–3113, 4th Quart., 2017.
  • [4] L. Szczecinski and A. Alvarado “Bit-Interleaved Coded Modulation: Fundamentals, Analysis and Design,” John Wiley & Sons, Chichester, UK, 2015.
  • [5] A. Alvarado and E. Agrell, “Four-Dimensional Coded Modulation with Bit-Wise Decoders for Future Optical Communications,” J. Lightw. Technol., vol. 33, no. 10, pp. 1993–2003, May 2015.
  • [6] A.R. Calderbank and L.H. Ozarow, “Nonequiprobable signaling on the Gaussian channel,” IEEE Trans. Inf. Theory, vol. 36, no. 4, pp. 726–740, Jul. 1990.
  • [7] G. David Forney Jr, “Trellis Shaping,” IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 281–300, Mar. 1992.
  • [8] F. R. Kschischang and S. Pasupathy, “Optimal nonuniform signaling for Gaussian channels,” IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 913–929, May 1993.
  • [9] K. Kojima, T. Yoshida, T. Koike-Akino, D. S. Millar, K. Parsons, M. Pajovic, and V. Arlunno, “Nonlinearity-tolerant four-dimensional 2A8PSK family for 5-7 bits/symbol spectral efficiency,” J. Lightw. Technol., vol. 35, no. 8, pp. 1383–1391, Apr. 2017.
  • [10] F. Jardel, T. A. Eriksson, C. Méasson, A. Ghazisaeidi, F. Buchali, W. Idler, and J. J. Boutros, “Exploring and experimenting with shaping designs for next-generation optical communications,” J. Lightw. Technol., vol. 36, no. 22, pp. 5298–5308, Nov. 2018.
  • [11] B. Chen, C. Okonkwo, H. Hafermann, and A. Alvarado,“ Increasing achievable information rates via geometric shaping”, ” in Proc. ECOC, Rome, Italy, Nov. 2018.
  • [12] T. H. Lotz, X. Liu, S. Chandrasekhar, P. J. Winzer, H. Haunstein, S. Randel, S. Corteselli, B. Zhu, and D. W. Peckham, “Coded PDM-OFDM transmission with shaped 256-iterative-polar-modulation achieving 11.15-b/s/Hz intrachannel spectral efficiency and 800-km reach,” J. Lightw. Technol., vol. 31, no. 4, pp. 538–545, Feb. 2013.
  • [13] T. Liu and I. B. Djordjevic,“Multidimensional optimal signal constellation sets and symbol mappings for block-interleaved coded-modulation enabling ultrahigh-speed optical transport,” IEEE Photon. J., vol. 6, no. 4, Aug. 2014.
  • [14] P. Schulte and G. Böcherer,“Constant composition distribution matching,” IEEE Trans. Inf. Theory, vol. 62, no. 1, pp. 430–434, Jan. 2016.
  • [15] F. Buchali, F. Steiner, G. Böcherer, L. Schmalen, P. Schulte, and W. Idler, “Rate adaptation and reach increase by probabilistically shaped 64-QAM: an experimental demonstration,” J. Lightw. Technol., vol. 34, no. 7, pp. 1599–1609, Apr. 2016.
  • [16] T. Fehenberger, A. Alvarado, G. Böcherer, and N. Hanik, “On probabilistic shaping of quadrature amplitude modulation for the nonlinear fiber channel,” J. Lightw. Technol., vol. 34, no. 21, pp. 5063–5073, Nov. 2016.
  • [17] J. Renner, T. Fehenberger, M. P. Yankov, F. Da Ros, S. Forchhammer, G. Böcherer, and N. Haniku, “Experimental comparison of probabilistic shaping methods for unrepeated fiber transmission,” J. Lightw. Technol., vol. 35, no. 22, pp. 4871–4879, Nov. 2017.
  • [18] C. A. S. Diniz, C. J. Helio, A. L. N. Souza, T. C. Lima, R. R. Lopes, S. M. Rossi, A. M. Garrich, J. D. Reis, D. S. Arantes, J. R. F. Oliveira, and D. A. A. Mello, “Network cost savings enabled by probabilistic shaping in DP-16QAM 200-Gb/s systems,” In proc OFC, Anaheim, CA, USA, Mar. 2016, Paper Tu3F.7.
  • [19] G. Bocherer, F. Steiner, and P. Schulte, “Bandwidth efficient and rate-matched low-density parity-check coded modulation,” IEEE Trans. Commun., vol. 63, no. 12, pp. 4651–-4665, Dec. 2015.
  • [20] M. P. Yankov, F. Da Ros, E. P. da Silva, S. Forchhammer, K. J. Larsen, L. K. Oxenløwe, M. Galili, and D. Zibar, “Constellation shaping for WDM systems using 256QAM/1024QAM with probabilistic optimization,” J. Lightw. Technol., vol. 34, no. 22, pp. 5146–5156, Nov. 2016.
  • [21] R. F. H. Fischer,“Precoding and signal shaping for digital transmission,” J. Wiley-Interscience, 2002.
  • [22] O. Geller, R. Dar, M. Feder, and M. Shtaif, “A shaping algorithm for mitigating inter-channel nonlinear phase-noise in nonlinear fiber systems,” J. Lightw. Technol., vol. 34, no. 16, pp. 3884–3889, Aug. 2016.
  • [23] T. Fehenberger, D. S. Millar, T. Koike-Akino, K. Kojima, and K. Parsons, “Multiset-partition distribution matching,” IEEE Trans. Commun., vol. 67, no. 3, pp. 1885–1893, Mar. 2019.
  • [24] R. Dar, M. Feder, A. Mecozzi, and M. Shtaif, “On shaping gain in the nonlinear fiber-optic channel,” in Proc. IEEE Int. Symp. Inform. Theory (ISIT), Honolulu, HI, USA, Aug. 2014, pp. 2794-–2798.
  • [25] F. Steiner and G. Böcherer, “Comparison of geometric and probabilistic shaping with application to ATSC 3.0”, arXiv:1608.00474 [cs.IT] (2017).
  • [26] T. Cover, “Enumerative source encoding,” IEEE Trans. Inf. Theory, vol. 19, no. 1, pp. 73–77, Jan. 1973.
  • [27] F. M. J. Willems, and J. Wuijts, “A pragmatic approach to shaped coded modulation,”in IEEE 1st Symp. on Commun. and Veh. Technol. in the Benelux, 1993.
  • [28] R. Laroia, N. Farvardin, and S. A. Tretter,“On optimal shaping of multidimensional constellations,” IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1044–1056, Jul. 1994.
  • [29] Y. Can Gültekin, W. van Houtum, and F. M. J. Willems, “On constellation shaping for for short blocklengths,” in Proc. 2018 Symposium on Information Theory and Signal Processing in the Benelux, Enschede, the Netherlands, Jun. 2018.
  • [30] Y. Can Gültekin, W. van Houtum, S. Serbetli, and F. M. J. Willems, “Constellation shaping for IEEE 802.11,” in 2017 IEEE 28th Int. Symp. on Personal, Indoor, and Mobile Radio Commun. (PIMRC), Montreal, QC, Canada, Oct. 2017.
  • [31] Y. Can Gültekin, F. M. J. Willems, W. van Houtum, and S. Serbetli, “Approximate enumerative sphere shaping,” in Proc. IEEE Int. Symp. Inform. Theory (ISIT), Vail, CO, USA, pp. 676-–680, Jun. 2018.
  • [32] Y. C. Gültekin, W. J. van Houtum, A. Koppelaar, F. M. J. Willems, “Enumerative Sphere Shaping for Wireless Communications with Short Packets”, arXiv:1903.10244 [eess.SP] (2019).
  • [33] Y. C. Gültekin, W. J. van Houtum, A. Koppelaar, F. M. J. Willems, “Partial Enumerative Sphere Shaping”, arXiv:1904.04528 [eess.SP] (2019).
  • [34] T. Cover, “Enumerative source encoding,” IEEE Trans. Inf. Theory, vol. 19, no. 1, pp. 73–77, Jan. 1973.
  • [35] F. Gray, “Pulse code communications,” U. S. Patent 2 632 058, Mar. 1953.
  • [36] E. Agrell, J. Lassing, E. G. Ström, and T. Ottosson, “On the optimality of the binary reflected Gray code,” IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3170–3182, Dec. 2004.
  • [37] A. Alvarado, F. Brännström, E. Agrell, and T. Koch, “High-SNR asymptotics of mutual information for discrete constellations with applications to BICM,” IEEE Trans. Inf. Theory, vol. 60, no. 2, pp. 1061–1076, Feb. 2014.
  • [38] F. Steiner, P. Schulte and G. Bocherer, “Approaching waterfilling capacity of parallel channels by higher order modulation and probabilistic amplitude shaping,” 2018 52nd Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, 2018, pp. 1-6.