Multiset-Partition Distribution Matching

Distribution matching is a fixed-length invertible mapping from a uniformly distributed bit sequence to shaped amplitudes and plays an important role in the probabilistic amplitude shaping framework. With conventional constant-composition distribution matching (CCDM), all output sequences have ident...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 2019-03, Vol.67 (3), p.1885-1893
Main Authors: Fehenberger, Tobias, Millar, David S., Koike-Akino, Toshiaki, Kojima, Keisuke, Parsons, Kieran
Format: Article
Language:English
Subjects:
Algorithms
Amplitudes
Arithmetic coding
Binary data
coded modulation
Composition
Computer simulation
Distributed databases
Distribution matching
Encoding
Forward error correction
Mapping
Matching
Modulation
Partitioning
Partitioning algorithms
Partitions
probabilistic amplitude shaping
Probabilistic logic
Quadrature amplitude modulation
Random noise
Signal to noise ratio
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Distribution matching is a fixed-length invertible mapping from a uniformly distributed bit sequence to shaped amplitudes and plays an important role in the probabilistic amplitude shaping framework. With conventional constant-composition distribution matching (CCDM), all output sequences have identical composition. In this paper, we propose multiset-partition distribution matching (MPDM), where the composition is constant over all output sequences. When considering the desired distribution as a multiset, MPDM corresponds to partitioning this multiset into equal-sized subsets. We show that MPDM allows addressing more output sequences and, thus, has a lower rate loss than CCDM in all nontrivial cases. By imposing some constraints on the partitioning, a constructive MPDM algorithm is proposed which comprises two parts. A variable-length prefix of the binary data word determines the composition to be used, and the remainder of the input word is mapped with a conventional CCDM algorithm, such as arithmetic coding, according to the chosen composition. Simulations of 64-ary quadrature amplitude modulation over the additive white Gaussian noise channel demonstrate that the block-length saving of MPDM over CCDM for a fixed gap to capacity is approximately a factor of 2.5-5 at medium to high signal-to-noise ratios.
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2018.2881091