{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T05:02:28Z","timestamp":1781672548046,"version":"3.54.5"},"reference-count":18,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,8,30]],"date-time":"2020-08-30T00:00:00Z","timestamp":1598745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Probabilistic amplitude shaping\u2014implemented through a distribution matcher (DM)\u2014is an effective approach to enhance the performance and the flexibility of bandwidth-efficient coded modulations. Different DM structures have been proposed in the literature. Typically, both their performance and their complexity increase with the block length. In this work, we present a hierarchical DM (Hi-DM) approach based on the combination of several DMs of different possible types, which provides the good performance of long DMs with the low complexity of several short DMs. The DMs are organized in layers. Each upper-layer DM encodes information on a sequence of lower-layer DMs, which are used as \u201cvirtual symbols\u201d. First, we describe the Hi-DM structure, its properties, and the encoding and decoding procedures. Then, we present three particular Hi-DM configurations, providing some practical design guidelines, and investigating their performance in terms of rate loss and energy loss. Finally, we compare the system performance obtained with the proposed Hi-DM structures and with their single-layer counterparts: a 0.19dB SNR gain is obtained by a two-layer Hi-DM based on constant composition DMs (CCDM) compared to a single-layer CCDM with same complexity; a 0.12dB gain and a significant complexity reduction are obtained by a Hi-DM based on minimum-energy lookup tables compared to a single-layer DM based on enumerative sphere shaping with same memory requirements.<\/jats:p>","DOI":"10.3390\/e22090958","type":"journal-article","created":{"date-parts":[[2020,8,30]],"date-time":"2020-08-30T22:00:17Z","timestamp":1598824817000},"page":"958","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Hierarchical Distribution Matching for Probabilistic Amplitude Shaping"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3571-202X","authenticated-orcid":false,"given":"Stella","family":"Civelli","sequence":"first","affiliation":[{"name":"Tecip Institute, Scuola Superiore Sant\u2019Anna, 56124 Pisa, Italy"},{"name":"Photonic Networks &amp; Technologies National Laboratory, Consorzio nazionale interuniversitario per le telecomunicazioni (CNIT), 56124 Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Secondini","sequence":"additional","affiliation":[{"name":"Tecip Institute, Scuola Superiore Sant\u2019Anna, 56124 Pisa, Italy"},{"name":"Photonic Networks &amp; Technologies National Laboratory, Consorzio nazionale interuniversitario per le telecomunicazioni (CNIT), 56124 Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5063","DOI":"10.1109\/JLT.2016.2594271","article-title":"On probabilistic shaping of quadrature amplitude modulation for the nonlinear fiber channel","volume":"34","author":"Fehenberger","year":"2016","journal-title":"J. Lightwave Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1599","DOI":"10.1109\/JLT.2015.2510034","article-title":"Rate adaptation and reach increase by probabilistically shaped 64-qam: An experimental demonstration","volume":"34","author":"Buchali","year":"2016","journal-title":"J. Lightwave Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/18.256499","article-title":"Optimal nonuniform signaling for Gaussian channels","volume":"39","author":"Kschischang","year":"1993","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_4","first-page":"4633","article-title":"Circuitry for performing error correction calculations on baseband encoded data to eliminate error propagation","volume":"23","author":"Bliss","year":"1981","journal-title":"IBM Techn. Discl. Bul."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4651","DOI":"10.1109\/TCOMM.2015.2494016","article-title":"Bandwidth efficient and rate-matched low-density parity-check coded modulation","volume":"63","author":"Steiner","year":"2015","journal-title":"IEEE Trans. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/TIT.2015.2499181","article-title":"Constant composition distribution matching","volume":"62","author":"Schulte","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","unstructured":"Gultekin, Y., van Houtum, W., and Willems, F. (June, January 31). On constellation shaping for short block lengths. Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018), Enschede, The Netherland."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"G\u00fcltekin, Y.C., Fehenberger, T., Alvarado, A., and Willems, F.M. (2020). Probabilistic shaping for finite blocklengths: Distribution matching and sphere shaping. Entropy, 22.","DOI":"10.3390\/e22050581"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1109\/JLT.2019.2895065","article-title":"Hierarchical distribution matching for probabilistically shaped coded modulation","volume":"37","author":"Yoshida","year":"2019","journal-title":"J. Lightwave Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1885","DOI":"10.1109\/TCOMM.2018.2881091","article-title":"Multiset-partition distribution matching","volume":"67","author":"Fehenberger","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_11","unstructured":"G\u00fcltekin, Y.C., Willems, F.M., van Houtum, W.J., and \u015eerbetli, S. (2018, January 17\u201322). Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA."},{"key":"ref_12","unstructured":"Yoshida, T., Karlsson, M., and Agrell, E. (2019). Preferred design of hierarchical distribution matching. arXiv."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Civelli, S., and Secondini, M. (2020, January 8\u201312). Hierarchical distribution matching: A versatile tool for probabilistic shaping. Proceedings of the 2020 Optical Fiber Communications Conference and Exhibition (OFC), San Diego, CA, USA.","DOI":"10.1364\/OFC.2020.Th1G.4"},{"key":"ref_14","unstructured":"Papoulis, A., and Pillai, S.U. (2002). Probability, Random Variables, and Stochastic Processes, McGraw-Hill. [4th ed.]."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1109\/TCOM.1978.1094043","article-title":"Optical channels: Practical limits with photon counting","volume":"26","author":"Pierce","year":"1978","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1109\/50.16882","article-title":"MPPM: A method for improving the band-utilization efficiency in optical PPM","volume":"7","author":"Sugiyama","year":"1989","journal-title":"J. Lightwave Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6162","DOI":"10.1109\/TIT.2016.2610433","article-title":"Optimal quantization for distribution synthesis","volume":"62","author":"Bocherer","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4338","DOI":"10.1109\/JLT.2015.2450537","article-title":"Replacing the soft-decision FEC limit paradigm in the design of optical communication systems","volume":"33","author":"Alvarado","year":"2015","journal-title":"J. Lightwave Technol."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/958\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:04:49Z","timestamp":1760177089000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,30]]},"references-count":18,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["e22090958"],"URL":"https:\/\/doi.org\/10.3390\/e22090958","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,30]]}}}