[发明专利]低密度奇偶校验码的编码方法、装置、电子设备及介质

说明书

本发明实施例提供了一种低密度奇偶校验码的编码方法、装置、电子设备及介质，该方法包括：获取预设码长码字，对该预设码长码字进行预设次数的译码，得到预设码长码字的错误水平列表；根据预设码长码字的长度，确定错误水平列表中第一预设个数的出错码字比特及第二预设个数的可信度码字比特；在所述预设码长码字对应的校验矩阵中添加第一预设个数的校验节点，并根据第一预设个数的出错码字比特及第二预设个数的可信度码字比特，生成所述校验矩阵对应的第一预设个数的扩展校验矩阵；根据扩展校验矩阵，对原始信息比特进行编码，得到扩展校验矩阵对应的码字。本方案，可以打破低密度奇偶校验码码迭代算法进行译码中的陷阱集，降低误码平台和误码率。

技术领域

本发明涉及信道编解码技术领域，特别是涉及一种低密度奇偶校验码的编码方法、装置、电子设备及介质。

背景技术

低密度奇偶校验码(LDPC，Low Density Parity Check Code)是线性分组码的一种，可以由生成矩阵G或者校验矩阵H唯一确定，LDPC码包括规则码和非规则码两类，规则码可以表示为{d_v,d_c}(N,K)，其中，N，K分别表示经过编码之后的码长和编码之前的信息位长度，d_v，d_c分别表示校验矩阵H每列非零元素的个数和每行非零元素的个数。通常，一个二进制的线性分组码可以用Tanner图(又称编码二分图)来表示，如图1所示为一个{2,4}(10,5)规则码的校验矩阵，图2为图1所示校验矩阵对应的Tanner图。其中，校验矩阵每列代表变量节点，每行代表校验节点，连接变量节点和校验节点的边对应于校验矩阵中的非零元素，如果变量节点i和校验节点j之间有边相连，则对应于校验矩阵第i行和第j列元素为1，即H_i,j＝1，v_j为校验矩阵中的第j列变量节点，c_i为校验矩阵中的第i行校验节点，i，j均为大于或等于1的正整数。

现有技术中，通常采用LDPC码迭代算法进行译码，来降低误码率。但是，由于Tanner图中存在短环，如图3所示，短环为v₁到c₁，c₁再到v₃，v₃再到c₂，c₂又回到了v₁，这样，重叠的短环容易构成陷阱集T(a，b)，其中，a表示译码后错误的变量节点的个数，b表示译码后码字不满足校验方程的校验节点的个数，且b个校验节点在陷阱集中与奇数个变量节点相连，一旦译码器陷入陷阱集，陷阱集里的变量节点就不能正确译码，就算多次采用LDPC码迭代算法，误码率也不下降，误码率基本保持不变(即，误码平台)。可见，陷阱集是造成误码平台的主要原因，误码平台的存在使得误码率保持在一定水平。

发明内容

本发明实施例的目的在于提供一种低密度奇偶校验码的编码方法、装置、电子设备及介质，以打破LDPC码迭代算法进行译码中的陷阱集，降低误码平台，降低误码率。具体技术方案如下：

第一方面，本发明实施例提供了一种低密度奇偶校验码的编码方法，包括：

获取预设码长码字，对所述预设码长码字进行预设次数的译码，得到所述预设码长码字的错误水平列表；所述预设码长码字的一个码字为校验矩阵的一个变量节点；

根据所述预设码长码字的长度，确定所述错误水平列表中第一预设个数的出错码字比特及第二预设个数的可信度码字比特；其中，所述出错码字比特的出错次数大于所述可信度码字比特的出错次数；

在所述预设码长码字对应的校验矩阵中添加第一预设个数的校验节点，并根据所述第一预设个数的出错码字比特及第二预设个数的可信度码字比特，生成所述校验矩阵对应的第一预设个数的扩展校验矩阵；