[发明专利]基于LDPC码的突发信道的译码方法、设备和存储介质

说明书

本申请提供一种基于LDPC码的突发信道的译码方法，包括：接收变量节点，将所有变量节点赋值为0、1或擦除信号E，所有校验节点仍赋值为0；在所接收的变量节点中，确定赋值不是擦除信号的第一变量节点，将所述第一变量节点的信息模二加到与该第一变量节点相连的所有校验节点上，并从预定二部图上擦除所述第一变量节点和所述第一变量节点所连接的边；在剩余的二部图中确定剩余度为1的第一校验节点，将与查找到的第一校验节点相连的变量节点值等于所述第一校验节点的值，以便恢复出来一个被删除的变量节点。本申请提供的译码算法，能够降低译码算法的复杂度，减少译码占用的软硬件资源。

技术领域

本发明涉及通信领域，更为具体而言，涉及一种基于LDPC码的突发信道的译码方法、设备和存储介质。

背景技术

当信道发生特殊情况(例如突发脉冲)时，误码率的性能会明显降低，这个弊端在使用物理层网络编码时会尤为凸显出来。无线通信系统的可靠性会被突发脉冲严重影响。在实际通信中，突发脉冲可能会发生在传输过程中的任何位置，而且擦除错误的位置和长度都是随机的。

低密度奇偶校验码(Low Density Parity Check Code，LDPC)码是一种时下研究热度很高的线性差错控制编码。LDPC码型自身结构的特点使它的误码性能相比Turbo码更加逼近于香农限，而且相对于Turbo码，LDPC编译码的复杂度更低、纠错能力比较强。

目前，对突发信道中的LDPC码的相关研究较少。

发明内容

本发明提出了一种基于LDPC码的突发信道的译码方法，与现有的译码算法相比，减低了译码算法的复杂度，降低了译码占用的软硬件资源。

第一方面，本发明实施方式提供一种一种基于LDPC码的突发信道的译码方法，所述方法包括：接收变量节点，将所有变量节点赋值为0、1或擦除信号E，所有校验节点仍赋值为0；在所接收的变量节点中，确定赋值不是擦除信号的第一变量节点，将所述第一变量节点的信息模二加到与该第一变量节点相连的所有校验节点上，并从预定二部图上擦除所述第一变量节点和所述第一变量节点所连接的边；在剩余的二部图中确定剩余度为1的第一校验节点，将第一校验节点的值赋值给与查找到的第一校验节点相连的变量节点值，以便恢复出来一个被删除的变量节点。

在本发明的一些实施例中，所述方法还包括：在剩余的二部图中确定剩余度为1的第二校验节点，将第二校验节点的值赋值给与查找到的第二校验节点相连的变量节点值，直到恢复出所有的变量节点。

在本发明的一些实施例中，所述方法还包括：在剩余的二部图中确定剩余度为1的第二校验节点，将第二校验节点的值赋值给与查找到的第二校验节点相连的变量节点值，直到剩余二部图的校验节点度均不为1。

在本发明的一些实施例中，所述低密度奇偶校验LDPC码的奇偶校验矩阵是采用分层构造方法。

在本发明的一些实施例中，所述分层构造方法包括：如果部分变量节点的度为n，那么校验节点分为n层，其中，n为正整数；将所有度为n的变量节点视作一个集合，该集合中的每个变量节点的第i条边都分配至第i层的校验节点，其中，i的取值为1到n；在每次分配边后，进行一次四环检验，若存在四环，在四环所在的层中重新随机分配该边，直至四环校验结果显示不存在四环；度为n的变量节点的边在第i层校验节点全部分配完成后，继续进行i+1层的校验节点边分配，直至所有边分配完毕；度数大于n的变量节点分配规则与度数n的变量节点规则相同，持续进行直至所有变量节点边分配完毕。

在本发明的一些实施例中，所述每个变量节点的第i条边都分配至第i层的校验节点包括:随机且均匀地分配每层的校验节点中的边数，让第i层中校验节点包含度为n的变量节点边数差小于1并且每一层中的校验节点数量都小于分配到第i层中的边的数量。

在本发明的一些实施例中，所述突发信道采用二进制相移键控BPSK调制。