Finite-Precision Implementation of Arithmetic Coding Based Distribution Matchers
Information Theory
2019-07-30 v1 math.IT
Abstract
A distribution matcher (DM) encodes a binary input data sequence into a sequence of symbols with a desired target probability distribution. Several DMs, including shell mapping and constant-composition distribution matcher (CCDM), have been successfully employed for signal shaping, e.g., in optical-fiber or 5G. The CCDM, like many other DMs, is typically implemented by arithmetic coding (AC). In this work we implement AC based DMs using finite-precision arithmetic (FPA). An analysis of the implementation shows that FPA results in a rate-loss that shrinks exponentially with the number of precision bits. Moreover, a relationship between the CCDM rate and the number of precision bits is derived.
Keywords
Cite
@article{arxiv.1907.12066,
title = {Finite-Precision Implementation of Arithmetic Coding Based Distribution Matchers},
author = {Marcin Pikus and Wen Xu and Gerhard Kramer},
journal= {arXiv preprint arXiv:1907.12066},
year = {2019}
}