Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping

10/04/2018
by   Junho Cho, et al.
0

In this work, we construct energy-efficient variable-to-fixed length (V2F), fixed-to-variable length (F2V), and variable-to-variable length (V2V) prefix-free codes, which are optimal (or near-optimal) in the sense that no (or few) other codes with the size can achieve a smaller energy per code letter for the same entropy rate. Under stringent constraints of 4096 entries or below per codebook, the constructed codes yield an energy per code letter within a few tenths of a dB of the unconstrained theoretic lower bound, across a wide range of entropy rates with a very fine granularity. We also propose a framing method that allows variable-length codes to be transmitted using a fixed-length frame. The penalty caused by framing is studied using simulations and analysis, showing that the energy per code letter is kept within 0.2 dB of the unconstrained theoretic limit for some tested codes with a large frame length. When framed prefix-free codes are used to implement probabilistic constellation shaping (PCS) for communications in the additive white Gaussian noise channel, simulations show that 1.1 dB and 0.65 dB of shaping gains are achieved relative to uniform 8- and 16-quadrature amplitude modulation (QAM), respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2020

Prefix-Free Code Distribution Matching for 5G New Radio

We use prefix-free code distribution matching (PCDM) for rate matching (...
research
04/07/2018

On the ratio of prefix codes to all uniquely decodable codes with a given length distribution

We investigate the ratio ρ_n,L of prefix codes to all uniquely decodable...
research
05/22/2023

Probabilistic Shaping for Asymmetric Channels and Low-Density Parity-Check Codes

An algorithm is proposed to encode low-density parity-check (LDPC) codes...
research
07/30/2021

Fast direct access to variable length codes

We consider the issue of direct access to any letter of a sequence encod...
research
03/16/2021

Decoding of Variable Length PLH Codes

In this paper, we address the problem of the decoding of variable length...
research
11/21/2022

Autocorrelation and Spectrum Analysis for Variable Symbol Length Communications with Feedback

Variable-length feedback codes can provide advantages over fixed-length ...
research
04/29/2021

To code, or not to code, at the racetrack: Kelly betting and single-letter codes

For a gambler with side information, Kelly betting gives the optimal log...

Please sign up or login with your details

Forgot password? Click here to reset