Efficient arithmetic coding for multiple composition distribution matcher (MCDM)

A method of wireless communication performed by a wireless communication device, the method comprising:

• selecting, based on a sequence of symbols associated with a modulation scheme, a first composition from a plurality of compositions, wherein each composition of the plurality of compositions comprises a different modulation symbol distribution associated with the modulation scheme;
• and
• decoding, based on the first composition, the sequence of symbols using arithmetic coding to obtain a sequence of bits, wherein the selecting the first composition comprises:
• selecting a subset of compositions from the plurality of compositions, wherein each composition of the subset of compositions corresponds to a different one of a plurality of sub-intervals in an interval between a first value and a second value;
• and
• selecting the first composition from the subset of compositions based on the sequence of symbols.

A wireless communication device comprising:

• a memory;
• a transceiver;
• and
• at least one processor coupled to the memory and the transceiver, wherein the at least one processor is configured to:
• select, based on a first value representing a sequence of bits, a first composition from a plurality of compositions, wherein each composition of the plurality of compositions comprises a different modulation symbol distribution associated with a modulation scheme;
• encode, based on the first composition, the sequence of bits into a sequence of symbols using arithmetic coding;
• and
• transmit, via the transceiver, a communication signal including the sequence of symbols, wherein, to select the first composition, the at least one processor is configured to:
• select a subset of compositions from the plurality of compositions, wherein each composition of the subset of compositions corresponds to a different one of a plurality of sub-intervals in an interval between a second value and a third value;
• and
• select the first composition from the subset of compositions based on the first value.

A wireless communication device comprising:

• a memory;
• and
• at least one processor coupled to the memory, wherein the at least one processor is configured to:
• select, based on a sequence of symbols associated with a modulation scheme, a first composition from a plurality of compositions, wherein each composition of the plurality of compositions comprises a different modulation symbol distribution associated with the modulation scheme;
• and
• decode, based on the first composition, the sequence of symbols using arithmetic coding to obtain a sequence of bits, wherein, to select the first composition, the at least one processor is configured to:
• select a subset of compositions from the plurality of compositions, wherein each composition of the subset of compositions corresponds to a different one of a plurality of sub-intervals in an interval between a first value and a second value;
• and
• select the first composition from the subset of compositions based on the sequence of symbols.