论文标题

霍夫曼编码的球体形状和分布匹配算法通过查找表

Huffman-coded Sphere Shaping and Distribution Matching Algorithms via Lookup Tables

论文作者

Fehenberger, Tobias, Millar, David S., Koike-Akino, Toshiaki, Kojima, Keisuke, Parsons, Kieran, Griesser, Helmut

论文摘要

在本文中,我们研究了用于概率振幅成型(PAS)框架的振幅成型方案以及用于恒定分布分布匹配(CCDM)的算法。详细讨论了Huffman编码的球形(HCSS),该球体内部使用Huffman编码来确定要使用的组合物,并依赖于常规的CCDM算法来映射和删除。数值模拟表明,HCSS缩小了分布匹配方案和球体成型技术(例如枚举球形)之间的性能差距(ESS)。 HCSS基于与基于Trellis的ESS设置不同的体系结构。它允许将所用的HCSS组成量身定制到传输通道,并考虑复杂性约束。我们进一步讨论了多键排名(MR)和子集排名(SR)作为算术编码(AC)CCDM的替代方案。 MR优于AC的优点是,它需要较少的顺序操作来映射。 SR仅在二进制字母上运行,当需要非二进制转换时,该字母可能会引入一些额外的速率损失。但是,可以将SR所需的二项式系数预先计算并存储在查找表(LUT)中。我们对提出的技术进行速率损失和解码性能的分析,并将其与其他突出的振幅成型方案进行比较。对于中至长的长度,MR-HCSS和SR-HCSS显示出与ESS相似的性能。比较了SR-HCSS和均匀的64QAM,分别以1 kbit和100 kbit Lut的大小比较了添加性白色高斯噪声模拟和0.5 dB和1 dB的成型增长。

In this paper, we study amplitude shaping schemes for the probabilistic amplitude shaping (PAS) framework as well as algorithms for constant-composition distribution matching (CCDM). Huffman-coded sphere shaping (HCSS) is discussed in detail, which internally uses Huffman coding to determine the composition to be used and relies on conventional CCDM algorithms for mapping and demapping. Numerical simulations show that HCSS closes the performance gap between distribution matching schemes and sphere shaping techniques such as enumerative sphere shaping (ESS). HCSS is based on an architecture that is different from the trellis-based setup of ESS. It allows to tailor the used HCSS compositions to the transmission channel and to take into account complexity constraints. We further discuss in detail multiset ranking (MR) and subset ranking (SR) as alternatives to arithmetic-coding (AC) CCDM. The advantage of MR over AC is that it requires less sequential operations for mapping. SR operates on binary alphabets only, which can introduce some additional rate loss when a nonbinary-to-binary transformation is required. However, the binomial coefficients required for SR can be precomputed and stored in a lookup table (LUT). We perform an analysis of rate loss and decoding performance for the proposed techniques and compare them to other prominent amplitude shaping schemes. For medium to long block lengths, MR-HCSS and SR-HCSS are shown to have similar performance to ESS. SR-HCSS and uniform 64QAM are compared in additive white Gaussian noise simulations and shaping gains of 0.5 dB and 1 dB are demonstrated with 1 kbit and 100 kbit LUT size, respectively.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源