伪码字景观

我们讨论了在中等和高峰噪比（SNR）下通过线性规划（LP）译码的低密度奇偶校验（LDPC）码的性能。利用先前引入的伪码字搜索方法与一种新的“dendro”技巧（该技巧允许我们降低 LP 译码的复杂度）的组合，我们分析了帧错误率（FER）对 SNR 的依赖关系。在最大后验概率（MAP）译码下，仅具有连接度三的校验的 dendro-code 与其具有高连接度校验的原始码性能相同。对于多种在加性高斯白噪声（AWGN）信道上运行的流行 LDPC 码，我们发现要么错误平底在相对较低的 SNR 处出现，要么一个以 FER 随 SNR 增加而更快衰减为特征的瞬态渐近线先于错误平底渐近线出现。我们用码的伪码字谱解释了这些状态。