Partition based distribution matcher for probabilistic constellation shaping

A method for communicating symbols of bits, wherein the method uses a processor coupled with stored instructions implementing the method, wherein the instructions, when executed by the processor carry out at least some steps of the method, comprising:

• receiving a block of bits;
• selecting a distribution matcher from a memory storing a set of distribution matchers, wherein each distribution matcher is associated with a probability mass function (PMF) to match equally likely input bits to a fixed number of output bits with values distributed according to the PMF of the distribution matcher, wherein each distribution matcher is associated with a selection probability, such that a sum of joint probabilities of all distribution matchers equals a target PMF, wherein a joint probability of a distribution matcher is a product of PMF of the distribution matcher with the selection probability of the distribution matcher;
• mapping the block of bits to a block of shaped bits with a non-uniform distribution using the selected distribution matcher;
• and
• transmitting the block of shaped bits over a communication channel, such that bits in a sequence of the blocks of shaped bits are distributed according to the target PMF.