The hierarchical distribution matching (Hi-DM) approach for probabilistic shaping is described. The potential of Hi-DM in terms of trade-off between performance, complexity, and memory is illustrated through three case studies. © 2020 The Author(s) OCIS codes: 060.1660, 060.2330, 060.4080
IntroductionRecently, probabilistic shaping (PS) techniques have been widely investigated to improve the performance and the flexibility of optical fiber networks. By assigning different probabilities to the constellation symbols-e.g., trying to approximate the capacity-achieving Gaussian distribution for the additive white Gaussian noise (AWGN) channel-PS allows both to finely adapt the information rate (IR) to the available signal to noise ratio (SNR) and to reduce the gap between the IR achievable with uniform QAM constellations and the channel capacity [1,2].An effective PS approach, named probabilistic amplitude shaping (PAS) and based on a proper concatenation of a fixed-to-fixed-length distribution matcher (DM) and a systematic forward error correction (FEC) encoder, has been proposed in [3]. The key element of PAS is the DM, which maps k uniformly distributed bits on N shaped (according to a desired distribution) amplitudes from the alphabet A = {1, 3, . . . , 2M − 1} with rate R = k/N. This map induces a specific structure on the output sequence, whose elements are, therefore, not independent. Consequently, the rate R of the DM is lower than the entropy rate H that would be obtained with a sequence of i.i.d. amplitudes with the same target distribution, yielding the rate loss R loss = H − R ≥ 0.Different methods to realize a DM with a low rate loss have been recently proposed [4][5][6][7]. While the rate loss usually tends to zero when the block length N increases (but with different convergence speed for different DMs), this happens at the expense of increased computational cost, memory, and/or latency. To address this issue, an effective solution based on a hierarchical DM (Hi-DM) structure based on look up table (LUT)s has been recently proposed [6,8]. Elaborating on the latter idea, our work investigates a generalized Hi-DM approach in which several short DMs are hierarchically combined to obtain a longer DM with reduced rate loss and limited complexity, memory, and latency. The proposed approach can be tailored to look for the best trade-off between the mentioned parameters, depending on the system requirements. To show the potential of Hi-DM, we illustrate three different structures.
Hierarchical distribution matcher