摘要
设计能够高效解码的最佳线性分组码是一个主要问题,尤其是在短分组长度的情况下。作为接近容量的码,低密度奇偶校验 (LDPC) 码比其他码族具有几个优势,最显著的是它通过置信传播进行高效解码。虽然存在许多 LDPC 码设计方法,但开发满足现代短码长度约束并适应新信道模型的有效稀疏码仍然是一个挑战。在这项工作中,我们首次提出了一种基于梯度的数据驱动方法来设计稀疏码。我们通过在信道噪声模拟下学习因子图,开发了关于置信传播解码的局部最优码。这是通过置信传播算法的新颖完全图张量表示来执行的,通过反向传播在有限域上优化,并与高效的线搜索方法相结合。该方法被证明在解码性能方面比现有的流行码高出几个数量级,并证明了数据驱动方法在码设计中的强大功能。