[论文解读] Probabilistic Parity Shaping for Linear Codes

Georg Böcherer, Diego Lentner+2 more|arXiv (Cornell University)|Feb 27, 2019

Error Correcting Code Techniques被引用 6

一句话总结

本文提出线性分层概率整形（LLPS），作为概率幅度整形（PAS）的扩展，通过校验子分布匹配器（SDM）实现概率性校验位整形（PPS）。通过在修改后的校验矩阵上使用成本最小化的SDM对系统位和校验位进行整形，LLPS利用线性码实现任意期望的输入分布，在低密度奇偶校验码（LDPC）的脏纸编码中实现0.8 dB的能量效率提升，同时将查找表（LUT）大小从2⁵⁰⁰降低至2¹⁶（当n≈1000时）。

ABSTRACT

Linear layered probabilistic shaping (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude shaping (PAS) architecture, a distribution matcher (DM) maps information bits to shaped bits, which are then systematically encoded by appending uniformly distributed parity bits. LLPS extends PAS by probabilistic parity shaping (PPS), which uses a syndrome DM to calculate shaped parity bits. LLPS enables the transmission with any desired distribution using linear codes, furthermore, by LLPS, a given linear code with rate $R_ ext{fec}$ can be operated at any rate $R\leq R_ ext{fec}$ by changing the distribution. LLPS is used with an LDPC code for dirty paper coding against an interfering BPSK signal, improving the energy efficiency by 0.8 dB.

研究动机与目标

• 为解决线性码中对整形校验位的需求，特别是在OOK和强度调制等调制格式中，此时整形校验位为最优选择。
• 克服编码至整形码字时查找表（LUT）带来的计算成本过高问题，其规模随码率R呈2^{Rn}增长。
• 扩展PAS架构，使系统能在任意码率R ≤ R_fec下实现编码，通过同时对系统位和校验位进行整形。
• 在已知干扰的脏纸编码中实现实用且低复杂度的编码，其能量效率优于将干扰视为噪声的方案。

提出的方法

• 提出线性分层概率整形（LLPS），通过引入基于校验子分布匹配器（SDM）的概率性校验位整形（PPS）扩展PAS架构。
• 将校验矩阵H修改为[H_s | H_p]，其中H_s为m×(k−ℓ)维，H_p为m×(m+ℓ)维，从而允许多组校验位解。
• 使用SDM选择使成本函数f(p)（如交叉熵或汉明权重）最小的校验向量p，约束条件为p^T H_p = s，其中s为校验子。
• SDM可通过在线方式在大小为2^ℓ的陪集内搜索实现，或通过大小为2^{n−k}的离线LUT实现，其中ℓ ≈ (n−k)(1/H(B) − 1)。
• 将LLPS应用于脏纸编码（DPC），其中发射端已知干扰状态，并利用SDM基于干扰状态对系统位和校验位进行整形。
• 采用置信传播译码，利用从优化后的PB|Z分布中提取的软信息，实现低复杂度、高码率传输。

实验结果

研究问题

• RQ1 概率整形能否扩展至线性码中的整形校验位，从而在需要非均匀校验位分布的信道中实现最优传输？
• RQ2 能否通过基于校验子的匹配方法，将整形码字的编码复杂度从块长的指数级降低至可管理的水平？
• RQ3 LLPS在已知干扰条件下是否能达到最优DPC速率I(B;Y)−I(B;Z)，并能使用实际码本高效实现？
• RQ4 在真实无线信道条件下，LLPS能否在能量效率方面优于传统PAS和干扰作为噪声的方案？

主要发现

• LLPS可利用线性码实现任意期望输入分布的编码，通过调节整形分布，可在任意码率R ≤ R_fec下运行。
• 对于n≈1000、码率为1/2的LDPC码，LLPS在脏纸编码中相比将干扰视为噪声的方案，实现0.8 dB的能量效率增益。
• 编码所需的LUT大小从原始分层PS的2^{500}降低至ℓ=16时的2^{16}，使实际部署成为可能。
• LLPS的渐近可实现速率与最优DPC速率I(B;Y)−I(B;Z)一致，证实了在理想组件下理论最优性。
• 有限长仿真结果表明，在频谱效率为0.4697 bpcu时，能量效率提升0.8 dB，且在SNR=4.5 dB时帧错误率（FER）低于10^{-2}。
• 优化后的PB|Z分布倾向于外星座点（如x=±1），在干扰受限场景中提升可靠性。