[论文解读] Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping

Junho Cho|arXiv (Cornell University)|Oct 4, 2018

Cellular Automata and Applications参考文献 26被引用 4

一句话总结

该论文提出了一种无前缀码分布匹配（PCDM）方法，用于使用针对最小平均符号能量优化的可变长度码进行概率星座整形（PCS）。通过为M-ASK星座构造近似最优的无前缀码，并采用一种实现固定长度传输的帧结构方法，PCDM在加性白高斯噪声（AWGN）信道中实现高达0.98 dB的整形增益，相较于均匀QAM，帧结构开销低于0.2 dB（在长帧长下）。

ABSTRACT

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.

研究动机与目标

• 设计无前缀码以最小化给定分率下的平均符号能量，从而实现高效的概率星座整形。
• 解决在高码率、逼近容量的通信系统中，将可变长度分布匹配与前向纠错（FEC）集成的挑战。
• 开发一种帧结构机制，使可变长度的无前缀码字能够被传输于固定长度帧中，同时保持解码的唯一性。
• 在加性白高斯噪声（AWGN）信道中，评估所提出的PCDM在M-QAM概率幅度整形（PAS）架构下的性能。
• 证明该方法可实现速率自适应的PCS，且由于帧结构带来的性能损耗极小，同时实现接近最优的能量效率。

提出的方法

• 使用遗传算法为单极性M-ASK星座（M = 2, 4, 8, 16）构造可变长度无前缀码（V2F和V2V），以最小化给定分率下的期望符号能量。
• 采用一种帧结构策略，将可变长度码字拼接成固定长度帧，通过帧头和帧结束标记确保无前缀解码的唯一性。
• 提出一种数学模型，用于计算帧结构下的能量差距，考虑帧头、数据符号和帧结束标记的能量贡献。
• 在PAS架构中，结合PCDM使用改进的归一化最小和算法对TB-SC-LDPC码进行解码。
• 通过蒙特卡洛仿真和基于遗传算法的能量估计方法，评估在不同分率和帧长下所选码本的性能。
• 通过证明所生成的帧结构码字仍保持无前缀性且可无歧义解码，验证了帧结构方法的正确性。

实验结果

研究问题

• RQ1 能否为M-ASK星座设计可变长度无前缀码，使其在给定分率下实现接近理论最小平均符号能量？
• RQ2 将可变长度无前缀码字帧结构化为固定长度帧所引入的性能开销是多少？是否可将其最小化？
• RQ3 在AWGN信道中，所提出的PCDM方法相较于传统固定长度分布匹配（如CCDM）的整形增益如何？
• RQ4 PCDM方法能否有效集成到概率幅度整形（PAS）架构中，以实现速率自适应、高码率通信并兼容FEC？
• RQ5 帧结构机制在多大程度上保持了原始无前缀码的能量效率和解码可靠性？

主要发现

• 所提出的PCDM在分率从0.1到3.9 bit/symbol的范围内，能量差距小于0.13 dB，分率步长低于0.16 bit/symbol，接近理论下限。
• 在30720/QAM符号的帧长下，帧结构开销低于0.2 dB，且每符号能量保持在理论极限的0.2 dB以内。
• 在PAS架构的AWGN信道仿真中，基于PCDM的概率整形16-和64-QAM在帧错误率为10⁻³时，相较于均匀QAM的整形增益高达0.98 dB。
• 该方法实现了速率自适应的PCS，在4-、8-、16-和32-QAM星座中，根据信息速率不同，整形增益为0.21–0.98 dB。
• 所提出的帧结构方法确保了无前缀的唯一解码，即使在中等帧长下也能保持接近最优的能量效率。
• 基于遗传算法的能量估计结果与蒙特卡洛仿真高度吻合，使得对包含最多4096个码字的码书性能评估实现快速且准确。