A probabilistic shaping encoding circuit (1) includes: with x, m, and n[x] being natural numbers (m = 1, 2,..., n[x]), an m-th
lookup table (11) of a layer x + 1 to convert an m-th transmission bit string of the layer x + 1 including an m-th transmission information bit string of the layer x + 1 which is a part of an information bit sequence of a communication target and an m-th transmission address bit string of the layer x + 1 into an m-th transmission shaping bit string of the layer x + 1; an m-th distribution circuit (12) of the layer x to convert the m-th transmission shaping bit string of the layer x + 1 into a (2m-1)-th transmission
source address bit string of the layer x and a 2m-th transmission
source address bit string of the layer x; a (2m-1)-th
lookup table (14) of the layer x to generate a (2m-1)-th transmission shaping bit string of the layer x from the (2m-1)-th transmission
source address bit string of the layer x and a (2m-1)-th transmission information bit string of the layer x which is a part of the information bit sequence of the communication target; and a 2m-th
lookup table (15) of the layer x to generate a 2m-th transmission shaping bit string of the layer x from the 2m-th transmission source address bit string of the layer x and a 2m-th transmission information bit string of the layer x which is a part of the information bit sequence of the communication target. Each of the lookup tables is hierarchized in a tree shape, each of the transmission source address bit strings obtained by the m-th distribution circuit (12) of the layer x corresponds to designation information designating a combination of
signal point groups in a
signal space managed by each of a plurality of lookup tables of the layer x, each of the transmission shaping bit strings generated by the (2m-1)-th lookup table (14) of the layer x and the 2m-th lookup table (15) of the layer x corresponds to designation information designating a combination of
signal point groups in a signal space managed by each of a plurality of lookup tables of a layer immediately below or signal point information indicating a signal point arrangement of the signal space.