# Log-CCDM: Distribution Matching via Multiplication-free Arithmetic Coding

## Samenvatting

Recent years have seen renewed attention to arithmetic coding (AC). This is thanks to the use of AC for distribution matching (DM) to control the channel input distribution in probabilistic amplitude shaping. There are two main problems inherent to AC: (1) its required arithmetic precision grows linearly with the input length, and (2) high-precision multiplications and divisions are required. Here, we introduce a multiplication-free AC-based DM technique via three lookup tables (LUTs) which solves both problems above. These LUTs are used to approximate the high-precision multiplications and divisions by additions and subtractions. The required precision of our approach is shown to grow logarithmically with the input length. We prove that this approximate technique maintains the invertibility of DM. At an input length of 1024 symbols, the proposed technique achieves negligible rate loss (< 0.01 bit/sym) against the full-precision DM, while requiring less than 4 kilobytes of storage.

Originele taal-2 Engels 2022 IEEE International Symposium on Information Theory (ISIT) Institute of Electrical and Electronics Engineers 55-60 6 978-1-6654-2159-1 https://doi.org/10.1109/ISIT50566.2022.9834834 Gepubliceerd - 3 aug. 2022 2022 IEEE International Symposium on Information Theory, ISIT 2022 - Aalto University , Espoo, FinlandDuur: 26 jun. 2022 → 1 jul. 2022https://www.isit2022.org/

### Congres

Congres 2022 IEEE International Symposium on Information Theory, ISIT 2022 ISIT Finland Espoo 26/06/22 → 1/07/22 https://www.isit2022.org/

• cs.IT
• eess.SP
• math.IT

## Vingerafdruk

Duik in de onderzoeksthema's van 'Log-CCDM: Distribution Matching via Multiplication-free Arithmetic Coding'. Samen vormen ze een unieke vingerafdruk.