一种编码方法及装置、计算机存储介质制造方法及图纸

本申请公开了一种编码方法及装置、计算机存储介质，用以提高LDPC编码性能，从而适用于5G系统。本申请实施例提供的一种编码方法，包括：确定低密度奇偶校验码LDPC矩阵的基础图base graph；根据所述LDPC矩阵的base graph，进行LDPC编码。

【技术实现步骤摘要】
一种编码方法及装置、计算机存储介质
本申请涉及通信
，尤其涉及一种编码方法及装置、计算机存储介质。
技术介绍
当前第三代合作伙伴计划(3GPP)提出需要针对5G中移动宽带增强(eMBB)场景，给出低密度奇偶校验码(LowDensityParityCheckCode，LDPC)信道编码设计。LDPC码是通过校验矩阵定义的一类线性码，为使译码可行，在码长较长时需要校验矩阵满足稀疏性，即校验矩阵中1的密度比较低，也就是要求校验矩阵中1的个数远小于0的个数，并且码长越长，密度就要越低。但是，现有技术中没有给出适用于5G系统的LDPC的编码方案。
技术实现思路
本申请实施例提供了一种编码方法及装置、计算机存储介质，用以提高LDPC编码性能，从而适用于5G系统。本申请实施例提供的一种编码方法，包括：确定低密度奇偶校验码LDPC矩阵的基础图basegraph；根据所述LDPC矩阵的basegraph，进行LDPC编码。通过本申请实施例提供的该编码方法确定低密度奇偶校验码LDPC矩阵的基础图basegraph，并根据所述LDPC矩阵的basegraph，进行LDPC编码，可以提高LDPC编码性能，从而适用于5G系统。可选地，根据所述LDPC矩阵的basegraph，进行LDPC编码，具体包括：根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵；利用所述校验矩阵完成LDPC编码。可选地，根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵，具体包括：根据所述LDPC矩阵的basegraph，确定子循环矩阵的循环系数；利用所述子循环矩阵的循环系数，对原模图矩阵进行散列操作，得到LDPC的校验矩阵。可选地，所述确定LDPC矩阵的basegraph，具体包括下列方式之一或组合：方式一：按照预设的最低码率生成LDPC矩阵的basegraph；方式二：按照不同的码率分块产生LDPC矩阵的basegraph；方式三：逐行随机产生LDPC矩阵的basegraph。可选地，所述方式一具体包括：按照预设的最低码率，以及预设的行重与列重的分布，随机产生basegraph；从该随机产生的basegraph中选择满足预设条件的basegraph。可选地，所述方式二具体包括：根据预设的第一码率，以及预设的行重与列重的分布，随机产生basegraph；基于该随机产生的basegraph进行扩展，生成第二码率的basegraph；其中，所述第一码率大于第二码率。可选地，所述方式三具体包括：逐行随机产生basegraph，其中，每产生一行basegraph，对当前产生的该行basegraph进行优化，使得该行basegraph的译码门限最小化。可选地，所述basegraph为42行52列的basegraph，其中，前两列是内置打孔列，对应的信息位kb＝52-42＝10列，最低码率Rmin＝10/(52-2)＝1/5，最高码率校验矩阵对应的basegraph为前5行前15列对应的校验矩阵，对应的信息位kb＝15-5＝10，最高码率Rmax＝10/(15-2)＝0.77。可选地，该方法还包括：按照预设码率，对所述basegraph进行行和/或列置换；根据所述LDPC矩阵的basegraph，进行LDPC编码，具体包括：根据行和/或列置换后得到的新的basegraph，进行LDPC编码。本申请实施例提供的一种编码装置，包括：第一单元，用于确定低密度奇偶校验码LDPC矩阵的基础图basegraph；第二单元，用于根据所述LDPC矩阵的basegraph，进行LDPC编码。可选地，所述第二单元具体用于：根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵；利用所述校验矩阵完成LDPC编码。可选地，所述第二单元根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵，具体包括：根据所述LDPC矩阵的basegraph，确定子循环矩阵的循环系数；利用所述子循环矩阵的循环系数，对原模图矩阵进行散列操作，得到LDPC的校验矩阵。可选地，所述第一单元具体采用下列方式之一或组合确定LDPC矩阵的basegraph：方式一：按照预设的最低码率生成LDPC矩阵的basegraph；方式二：按照不同的码率分块产生LDPC矩阵的basegraph；方式三：逐行随机产生LDPC矩阵的basegraph。可选地，所述方式一具体包括：按照预设的最低码率，以及预设的行重与列重的分布，随机产生basegraph；从该随机产生的basegraph中选择满足预设条件的basegraph。可选地，所述方式二具体包括：根据预设的第一码率，以及预设的行重与列重的分布，随机产生basegraph；基于该随机产生的basegraph进行扩展，生成第二码率的basegraph；其中，所述第一码率大于第二码率。可选地，所述方式三具体包括：逐行随机产生basegraph，其中，每产生一行basegraph，对当前产生的该行basegraph进行优化，使得该行basegraph的译码门限最小化。可选地，所述basegraph为42行52列的basegraph，其中，前两列是内置打孔列，对应的信息位kb＝52-42＝10列，最低码率Rmin＝10/(52-2)＝1/5，最高码率校验矩阵对应的basegraph为前5行前15列对应的校验矩阵，对应的信息位kb＝15-5＝10，最高码率Rmax＝10/(15-2)＝0.77。可选地，所述第一单元还用于：按照预设码率，对所述basegraph进行行和/或列置换；所述第二单元具体用于：根据行和/或列置换后得到的新的basegraph，进行LDPC编码。本申请实施例提供的另一种编码装置，其包括存储器和处理器，其中，所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程序执行上述任一种方法。本申请实施例提供的一种计算机存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行上述任一种方法。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的Basematrix的结构示意图；图2本申请实施例提供的矩阵P的结构示意图；图3本申请实施例提供的当z＝8时的循环置换矩阵的结构示意图；图4本申请实施例提供的支持冗余递增的LDPC校验矩阵结构示意图；图5为本申请实施例提供的(42,52)的Basegraph的结构示意图；图6为本申请实施例提供的40行50列的basegraph,码率为0.21的Basegraph的结构示意图；图7为本申请实施例提供的新扩展的2行basegraph用于支持3GPP要求的最低1/5码率的Basegraph的结构示意图；图8为本申请实施例提供的支持3GPP最低1/5码率的完整basegraph的结构示意图；图9为本申请实施例提供的对图6所示的第5行basegraph进行优化处理后得到的40行50列的basegraph的结本文档来自技高网...

【技术保护点】
1.一种编码方法，其特征在于，该方法包括：确定低密度奇偶校验码LDPC矩阵的基础图base graph；根据所述LDPC矩阵的base graph，进行LDPC编码。

【技术特征摘要】
2017.05.31 CN 201710400835X;2017.06.03 CN 201710411.一种编码方法，其特征在于，该方法包括：确定低密度奇偶校验码LDPC矩阵的基础图basegraph；根据所述LDPC矩阵的basegraph，进行LDPC编码。2.根据权利要求1所述的方法，其特征在于，根据所述LDPC矩阵的basegraph，进行LDPC编码，具体包括：根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵；利用所述校验矩阵完成LDPC编码。3.根据权利要求2所述的方法，其特征在于，根据所述LDPC矩阵的basegraph，确定LDPC的校验矩阵，具体包括：根据所述LDPC矩阵的basegraph，确定子循环矩阵的循环系数；利用所述子循环矩阵的循环系数，对原模图矩阵进行散列操作，得到LDPC的校验矩阵。4.根据权利要求1所述的方法，其特征在于，所述确定LDPC矩阵的basegraph，具体包括下列方式之一或组合：方式一：按照预设的最低码率生成LDPC矩阵的basegraph；方式二：按照不同的码率分块产生LDPC矩阵的basegraph；方式三：逐行随机产生LDPC矩阵的basegraph。5.根据权利要求4所述的方法，其特征在于，所述方式一具体包括：按照预设的最低码率，以及预设的行重与列重的分布，随机产生basegraph；从该随机产生的basegraph中选择满足预设条件的basegraph。6.根据权利要求4所述的方法，其特征在于，所述方式二具体包括：根据预设的第一码率，以及预设的行重与列重的分布，随机产生basegraph；基于该随机产生的basegraph进行扩展，生成第二码率的basegraph；其中，所述第一码率大于第二码率。7.根据权利要求4所述的方法，其特征在于，所述方式三具体包括：逐行随机产生basegraph，其中，每产生一行basegraph，对当前产生的该行basegraph进行优化，使得该行basegraph的译码门限最小化。8.根据权利要求1所述的方法，其特征在于，所述basegraph为42行52列的basegraph，其中，前两列是内置打孔列，对应的信息位kb＝52-42＝10列，最低码率Rmin＝10/(52-2)＝1/5，最高码率校验矩阵对应的basegraph为前5行前15列对应的校验矩阵，对应的信息位kb＝15-5＝10，最高码率Rmax＝10/(15-2)＝0.77。9.根据权利要求8所述的方法，其特征在于，所述basegraph为如下表格所示的basegraph：10.根据权利要求1所述的方法，其特征在于，确定所述basegraph具体包括：确定如下表格所示的40行50列的basegraph，该basegraph支持的信息位为kb＝50-40＝10，码率R＝10/(52-10)＝0.21；在上述表格所示的40行50列的basegraph基础上，逐行随机扩展产生两行两列如下表格所示的basegraph，得到完整的42行52列的basegraph；根据所述LDPC矩阵的basegraph，进行LDPC编码，具体包括：根据所述完整的42行52列的basegraph，进行LDPC编码。11.根据权利要求10所述的方法，其特征在于，所述完整的42行52列的basegraph如下面表格所示：12.根据权利要求1所述的方法，其特征在于，确定所述basegraph具体包括：确定X行Y列的basegraph，其中，X、Y均为正整数；根据所述X行Y列的basegraph，扩展产生x行y列basegraph，得到完整的X+x行Y+y列的basegraph；其中，x、y均为正整数；根据所述LDPC矩阵的basegraph，进行LDPC编码，具体包括：根据所述完整的X+x行Y+y列的basegraph，进行LDPC编码。13.根据权利要求12所述的方法，其特征在于，所述的x行y列basegraph为如下表格所...

【专利技术属性】
技术研发人员：王加庆，李华安，穆锡金，白宝明，孙韶辉，
申请(专利权)人：电信科学技术研究院，
类型：发明
国别省市：北京,11