低密度奇偶校验码的编码方法、装置、电子设备及介质制造方法及图纸

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

Encoding method, apparatus, electronic device and medium for low-density parity check code

The embodiment of the invention provides an encoding method, a low density parity check code device, electronic equipment and medium, the method comprises: acquiring preset code length code, decoding the default number for the default code length code, get default code length codeword error list according to the preset level; the code length code word length. To determine the credibility of codeword bit error code bit and the first preset number of error level list two preset number; add the check node number of the first preset parity check matrix in the default code length codeword in the corresponding codeword bits, and according to the credibility and the error code bit a preset number of preset number two that generates the parity check matrix corresponding to the first preset number of extended parity check matrix; according to the parity check matrix, encoding the original information bits, expanded school Codeword corresponding to the test matrix. This scheme can break the low density parity check code iterative algorithm to decode the trap set in the decoding, and reduce the error bit platform and bit error rate.

【技术实现步骤摘要】
低密度奇偶校验码的编码方法、装置、电子设备及介质
本专利技术涉及信道编解码
，特别是涉及一种低密度奇偶校验码的编码方法、装置、电子设备及介质。
技术介绍
低密度奇偶校验码(LDPC，LowDensityParityCheckCode)是线性分组码的一种，可以由生成矩阵G或者校验矩阵H唯一确定，LDPC码包括规则码和非规则码两类，规则码可以表示为{dv,dc}(N,K)，其中，N，K分别表示经过编码之后的码长和编码之前的信息位长度，dv，dc分别表示校验矩阵H每列非零元素的个数和每行非零元素的个数。通常，一个二进制的线性分组码可以用Tanner图(又称编码二分图)来表示，如图1所示为一个{2,4}(10,5)规则码的校验矩阵，图2为图1所示校验矩阵对应的Tanner图。其中，校验矩阵每列代表变量节点，每行代表校验节点，连接变量节点和校验节点的边对应于校验矩阵中的非零元素，如果变量节点i和校验节点j之间有边相连，则对应于校验矩阵第i行和第j列元素为1，即Hi,j＝1，vj为校验矩阵中的第j列变量节点，ci为校验矩阵中的第i行校验节点，i，j均为大于或等于1的正整数。现有技术中，通常本文档来自技高网...

【技术保护点】
一种低密度奇偶校验码的编码方法，其特征在于，包括：获取预设码长码字，对所述预设码长码字进行预设次数的译码，得到所述预设码长码字的错误水平列表；所述预设码长码字的一个码字为校验矩阵的一个变量节点；根据所述预设码长码字的长度，确定所述错误水平列表中第一预设个数的出错码字比特及第二预设个数的可信度码字比特；其中，所述出错码字比特的出错次数大于所述可信度码字比特的出错次数；在所述预设码长码字对应的校验矩阵中添加第一预设个数的校验节点，并根据所述第一预设个数的出错码字比特及第二预设个数的可信度码字比特，生成所述校验矩阵对应的第一预设个数的扩展校验矩阵；根据所述扩展校验矩阵，对原始信息比特进行编码，得到所...

【技术特征摘要】
1.一种低密度奇偶校验码的编码方法，其特征在于，包括：获取预设码长码字，对所述预设码长码字进行预设次数的译码，得到所述预设码长码字的错误水平列表；所述预设码长码字的一个码字为校验矩阵的一个变量节点；根据所述预设码长码字的长度，确定所述错误水平列表中第一预设个数的出错码字比特及第二预设个数的可信度码字比特；其中，所述出错码字比特的出错次数大于所述可信度码字比特的出错次数；在所述预设码长码字对应的校验矩阵中添加第一预设个数的校验节点，并根据所述第一预设个数的出错码字比特及第二预设个数的可信度码字比特，生成所述校验矩阵对应的第一预设个数的扩展校验矩阵；根据所述扩展校验矩阵，对原始信息比特进行编码，得到所述扩展校验矩阵对应的码字，所述原始信息比特为所述预设码长码字在未编码前的信息比特减去第一预设个数信息比特的信息比特，且所述原始信息比特个数为所述预设码长码字在未编码前的信息比特个数减去第一预设个数的差。2.根据权利要求1所述的方法，其特征在于，所述对所述预设码长码字进行预设次数的译码，得到所述预设码长码字的错误水平列表的步骤包括：通过预设算法对所述预设码长码字进行预设次数译码，得到所述预设码长码字的错误水平列表；所述预设算法包括：蒙特卡洛算法及最小和译码算法。3.根据权利要求2所述的方法，其特征在于，所述通过预设算法对所述预设码长码字进行预设次数译码，得到所述预设码长码字的错误水平列表的步骤包括：在预设信噪比时，通过最小和译码算法对所述预设码长码字进行预设次数迭代译码，得到所述预设码长码字中每个码字对应的码字比特的错误水平；根据所述预设码长码字中每个码字对应的码字比特的错误水平，通过蒙特卡洛算法，估计所述每个码字对应的码字比特的错误水平，生成所述预设码长码字的错误水平列表。4.根据权利要求1所述的方法，其特征在于，所述根据所述预设码长码字的长度，确定所述错误水平列表中第一预设个数的出错码字比特及第二预设个数的可信度码字比特的步骤包括：针对所述错误水平列表中的码字比特，按每个码字比特出错次个数对所述错误水平列表中的码字比特进行降序排列，并获得降序排列后所述错误水平列表中的第一预设个数的出错码字比特；针对所述错误水平列表中的码字比特，按每个码字比特出错次数对所述错误水平列表中的码字比特进行升序排列，并获得升序排列后所述错误水平列表中的第二预设个数的可信度码字比特；所述第二预设个数为所述预设码长码字对应的校验矩阵中每行中非零元素的个数减去1之后的差，所述预设码长码字对应的校验矩阵为编码所述预设码长码字的校验矩阵。5.根据权利要求1所述的方法，其特征在于，所述在所述预设码长码字对应的校验矩阵中添加第一预设个数的校验节点，生成包括所述第一预设个数的出错码字比特及第二预设个数的可信度码字比特的第一预设个数的扩展校验矩阵的步骤包括：...

【专利技术属性】
技术研发人员：袁东明，李璐，谢刚，刘元安，胡鹤飞，冉静，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11