학술논문

Parallel-Amplitude Architecture and Subset Ranking for Fast Distribution Matching
Document Type
Periodical
Source
IEEE Transactions on Communications IEEE Trans. Commun. Communications, IEEE Transactions on. 68(4):1981-1990 Apr, 2020
Subject
Communication, Networking and Broadcast Technologies
Probabilistic logic
Modulation
AWGN channels
Throughput
Encoding
Forward error correction
Decoding
Constant composition distribution matching
subset ranking
probabilistic amplitude shaping
coded modulation
Language
ISSN
0090-6778
1558-0857
Abstract
A distribution matcher (DM) maps a binary input sequence into a block of nonuniformly distributed symbols. To facilitate the implementation of shaped signaling, fast DM solutions with high throughput and low serialism are required. We propose a novel DM architecture with parallel amplitudes (PA-DM) for which $m-1$ component DMs, each with a different binary output alphabet, are operated in parallel in order to generate a shaped sequence with $m$ amplitudes. With negligible rate loss compared to a single nonbinary DM, PA-DM has a parallelization factor that grows linearly with $m$ , and the component DMs have reduced output lengths. For such binary-output DMs, a novel constant-composition DM (CCDM) algorithm based on subset ranking (SR) is proposed. We present SR-CCDM algorithms that are serial in the minimum number of occurrences of either binary symbol for mapping, and fully parallel for demapping. For distributions that are optimized for the additive white Gaussian noise (AWGN) channel, we numerically show that PA-DM combined with SR-CCDM can reduce the number of sequential processing steps by more than an order of magnitude, while having a rate loss that is comparable to conventional nonbinary CCDM with arithmetic coding.